Wie kann man in C effizient mehrere Vektoren gleichzeitig sortieren und dabei die Korrespondenz bewahren?

Sortieren von gezippten (gesperrten) Containern in C mit Boost oder STL

Einführung

Die Aufgabe, mehrere gleichzeitig zu sortieren Vektoren unter Beibehaltung ihrer Korrespondenz zwischen Elementen ist eine häufige Herausforderung bei der Programmierung. In diesem Artikel werden Lösungen für dieses Problem mithilfe der Boost-Bibliothek oder der Standard Template Library (STL) untersucht.

Standardansatz

Der Standardansatz beinhaltet das Extrahieren der Werte aus Vektoren in eine zusammengesetzte Datenstruktur, beispielsweise ein Tupel oder eine Struktur. Dieser Ansatz erfordert jedoch das Kopieren der Daten, was ineffizient sein kann.

Boost-Lösung

Boost stellt den boost::zip_iterator und den boost::zip_range bereit, die das ermöglichen Erstellung von Iteratoren, die mehrere Container parallel durchlaufen. Allerdings sind diese Iteratoren schreibgeschützt und haben keinen Direktzugriff, was ihre Verwendung mit Standard-Sortieralgorithmen einschränkt.

Range-v3-Lösung

Eine Lösung ist die Verwendung von Range-v3-Bibliothek. Die Funktion view::zip erstellt eine Ansicht, die mehrere Container parallel durchläuft. Diese Ansicht ermöglicht das Sortieren mit der Funktion „ranges::sort“.

#include <range/v3/all.hpp>
#include <iostream>

int main() {
    std::vector<int> v1 = {15, 7, 3, 5};
    std::vector<int> v2 = {1, 2, 6, 21};

    ranges::sort(ranges::view::zip(v1, v2), std::less<>{}, &std::pair<int, int>::first);

    std::cout << ranges::view::all(v1) << '\n';
    std::cout << ranges::view::all(v2) << '\n';

    return 0;
}

Dieser Code zeigt, wie zwei Vektoren gleichzeitig sortiert werden, während die Elementkorrespondenz erhalten bleibt. Das sortierte Ergebnis wird auf der Konsole gedruckt.

Zukünftige Überlegungen

Obwohl dieser Ansatz gut für Sequenzen funktioniert, ist eine Erweiterung zur Unterstützung anderer Containertypen, wie z. B. Listen, erforderlich bidirektionale und wahlfreie Zugriffsiteratoren. Derzeit unterstützt die Funktion std::sort der STL keine bidirektionalen Iteratoren.

Das obige ist der detaillierte Inhalt vonWie kann man in C effizient mehrere Vektoren gleichzeitig sortieren und dabei die Korrespondenz bewahren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!