Bagaimana Mengisih Satu Vektor Berdasarkan Nilai Vektor Lain?

Mengisih Vektor mengikut Nilai daripada Vektor Berbeza

Pertimbangkan senario di mana anda mempunyai berbilang vektor yang sama panjang dan bertujuan untuk mengisih satu vektor berdasarkan nilai daripada vektor yang berbeza. Sebagai contoh, anda mungkin mempunyai vektor Indeks integer dan vektor Nilai rentetan. Mengisih vektor Indeks kemudiannya harus menyusun semula elemen dalam vektor Nilai dengan sewajarnya.

Satu pendekatan yang berkesan ialah mencipta vektor yang menggandingkan elemen daripada Indeks vektor dengan indeks yang sepadan. Vektor ini, pesanan, kemudiannya boleh diisih menggunakan fungsi pesanan tersuai yang membandingkan elemen daripada vektor Indeks. Vektor urutan yang diisih menangkap susunan pengisihan yang diingini.

Menggunakan tertib isihan ini, anda boleh menyusun semula vektor lain. Pertimbangkan coretan kod berikut:

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);

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

Fungsi pesanan mengisih vektor pesanan berdasarkan nilai daripada vektor Indeks. Anda kemudiannya boleh menggunakan vektor pesanan untuk menyusun semula vektor Nilai menggunakan kod berikut:

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;
}

Pendekatan ini membolehkan anda mengisih satu vektor mengikut nilai daripada vektor lain dan gunakan pengisihan yang sama pada vektor tambahan.

Atas ialah kandungan terperinci Bagaimana Mengisih Satu Vektor Berdasarkan Nilai Vektor Lain?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!