Wie sortiere ich mehrere Vektoren gleichzeitig basierend auf einem Referenzvektor?

Sortieren von Vektoren basierend auf einem externen Referenzvektor

In Situationen, in denen mehrere Vektoren gleicher Länge vorhanden sind, erfordert das Sortieren eines Vektors eine Lösung, die transformiert gleichzeitig alle anderen Vektoren entsprechend.

Bedenken Sie Folgendes Szenario:

std::vector<int> Index = { 3, 1, 2 };
std::vector<:string> Values = { "Third", "First", "Second" };</:string></int>

Transformation: Index ist sortiert.

Erwartetes Ergebnis: Werte sollten ebenfalls sortiert sein.

Ein Ansatz besteht darin, einen Vektor zu erstellen, der sowohl den Originalindex als auch die Elemente aus dem Sortierdiktat enthält Vektor:

typedef vector<int>::const_iterator myiter;

vector<pair myiter>> order(Index.size());

size_t n = 0;
for (myiter it = Index.begin(); it != Index.end(); ++it, ++n)
    order[n] = make_pair(n, it);</pair></int>

Als nächstes wird dieser Vektor sortiert:

struct ordering {
    bool operator ()(pair<size_t myiter> const& a, pair<size_t myiter> const& b) {
        return *(a.second) <p>Die Sortierreihenfolge ermöglicht die Neuanordnung anderer Vektoren:</p>
<pre class="brush:php;toolbar:false">template <typename t>
vector<t> sort_from_ref(
    vector<t> const& in,
    vector<pair myiter>> const& reference
) {
    vector<t> ret(in.size());

    size_t const size = in.size();
    for (size_t i = 0; i </t></pair></t></t></typename>

Das obige ist der detaillierte Inhalt vonWie sortiere ich mehrere Vektoren gleichzeitig basierend auf einem Referenzvektor?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!