Wie kann ich ein Array von Subarrays effizient nach ihrem ersten Element sortieren?

Arrays basierend auf dem ersten Element ihrer Subarrays zu sortieren, stellt eine Herausforderung dar. Anstatt das Array direkt zu manipulieren, sollten Sie einen alternativen Ansatz in Betracht ziehen.

Erstellen Sie ein Array von Indizes, die auf das ursprüngliche Array verweisen. Sortieren Sie die Indizes basierend auf dem ersten Element der Subarrays an diesen Indizes.

Diese Strategie hat mehrere Vorteile:

1. Sie ist effizienter als das Sortieren des ursprünglichen Arrays selbst.
2. Es behält die ursprüngliche Reihenfolge des Arrays bei.
3. Es vereinfacht die Handhabung komplexer Sortierkriterien.

Hier ist ein Beispiel in C:

#include <algorithm>
#include <iostream>

int main()
{
    int index[3] = {0, 1, 2};
    int timeTable[3][2] = {{4, 204}, {10, 39}, {1, 500}};
    std::sort(index, index + 3, [&timeTable](int n1, int n2) {
        return timeTable[n1][0] < timeTable[n2][0];
    });

    for (int i = 0; i < 3; ++i)
    {
        std::cout << "The index is " << index[i] << ".  The data at this index is  ["
                  << timeTable[index[i]][0] << " " << timeTable[index[i]][1] << "]\n";
    }

    return 0;
}

Live Beispiel

Durch die Verwendung von Indizes anstelle der Manipulation des ursprünglichen Arrays können Sie komplexe Datenstrukturen effizienter und bequemer sortieren.

Das obige ist der detaillierte Inhalt vonWie kann ich ein Array von Subarrays effizient nach ihrem ersten Element sortieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!