Bagaimana Mengisih Berbilang Vektor Secara Serentak Berdasarkan Vektor Rujukan?

Isih Vektor Berdasarkan Vektor Rujukan Luar

Dalam situasi di mana terdapat berbilang vektor yang sama panjang, pengisihan satu vektor memerlukan penyelesaian yang serentak mengubah semua vektor lain dengan sewajarnya.

Pertimbangkan perkara berikut senario:

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

Transformasi: Indeks diisih.

Hasil Jangkaan: Nilai hendaklah diisih juga.

Satu pendekatan melibatkan penciptaan vektor yang mengandungi kedua-dua indeks asal dan unsur-unsur daripada pengisihan-imlak vektor:

typedef vector<int>::const_iterator myiter;

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

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

Seterusnya, vektor ini diisih:

struct ordering {
    bool operator ()(pair<size_t, myiter> const&amp; a, pair<size_t, myiter> const&amp; b) {
        return *(a.second) < *(b.second);
    }
};

sort(order.begin(), order.end(), ordering());

Tertib diisih membolehkan penyusunan semula vektor lain:

template <typename T>
vector<T> sort_from_ref(
    vector<T> const& in,
    vector<pair<size_t, myiter>> const& reference
) {
    vector<T> ret(in.size());

    size_t const size = in.size();
    for (size_t i = 0; i < size; ++i)
        ret[i] = in[reference[i].first];

    return ret;
}

Atas ialah kandungan terperinci Bagaimana Mengisih Berbilang Vektor Secara Serentak Berdasarkan Vektor Rujukan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!