Rumah pembangunan bahagian belakang C++ Bagaimana Mengisih Satu Vektor Berdasarkan Nilai Vektor Lain?

Bagaimana Mengisih Satu Vektor Berdasarkan Nilai Vektor Lain?

Dec 29, 2024 am 04:14 AM

How to Sort One Vector Based on the Values of Another Vector?

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!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Stock Market GPT

Stock Market GPT

Penyelidikan pelaburan dikuasakan AI untuk keputusan yang lebih bijak

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Bagaimana untuk menggunakan std :: source_location dari c 20 untuk pembalakan yang lebih baik? Bagaimana untuk menggunakan std :: source_location dari c 20 untuk pembalakan yang lebih baik? Aug 11, 2025 pm 08:55 PM

Gunakan std :: source_location :: current () sebagai parameter lalai untuk secara automatik menangkap nama fail, nombor baris dan nama fungsi titik panggilan; 2. Anda boleh memudahkan panggilan log melalui makro seperti log #DefineLog (MSG) (MSG, STD :: source_location :: current ()); 3. Anda boleh mengembangkan kandungan log dengan tahap log, timestamp dan maklumat lain; 4. Untuk mengoptimumkan prestasi, nama fungsi boleh ditinggalkan atau maklumat lokasi boleh dilumpuhkan dalam versi pelepasan; 5. lajur () dan butiran lain jarang digunakan, tetapi boleh didapati. Menggunakan std :: source_location dapat meningkatkan nilai debugging log dengan overhead yang sangat rendah tanpa lulus secara manual dalam fil

Cara mendapatkan saiz fail dalam c Cara mendapatkan saiz fail dalam c Aug 11, 2025 pm 12:34 PM

Gunakan kaedah Seekg dan Tellg std :: ifstream untuk mendapatkan saiz fail di seluruh platform. Dengan membuka fail binari dan meletakkannya hingga akhir, gunakan Tellg () untuk mengembalikan bilangan bait; 2. Adalah disyorkan untuk menggunakan std :: filesystem :: file_size untuk c 17 dan ke atas. Kod ini ringkas dan kesilapan dikendalikan melalui pengecualian. Piawaian C 17 mesti diaktifkan; 3. Pada sistem POSIX, fungsi stat () boleh digunakan untuk mendapatkan saiz fail dengan cekap, yang sesuai untuk senario sensitif prestasi. Kaedah yang sesuai harus dipilih berdasarkan pengkompil dan platform, dan sistem fail std :: harus digunakan terlebih dahulu (jika ada), jika tidak, gunakan IFStream untuk memastikan keserasian, atau gunakan ST pada sistem Unix

C vektor contoh rentetan C vektor contoh rentetan Aug 21, 2025 am 04:02 AM

Penggunaan asas std :: vektor termasuk: 1. Mengisytiharkan vektor; 2. Tambah elemen dengan push_back (); 3. Inisialisasi dengan senarai permulaan; 4. Loop traversal dengan julat untuk; 5. Unsur akses melalui indeks atau belakang (); 6. Penugasan nilai langsung untuk mengubah suai elemen; 7. Padam elemen akhir dengan pop_back (); 8. Saiz panggilan () untuk mendapatkan bilangan elemen; Adalah disyorkan untuk menggunakan Constauto & untuk mengelakkan menyalin, memperuntukkan Rizab () untuk meningkatkan prestasi, dan memberi perhatian untuk memeriksa bahawa ia tidak kosong sebelum akses. Struktur data ini adalah cara yang cekap dan pilihan untuk mengendalikan senarai rentetan.

Contoh Operator Operator Contoh Contoh Operator Operator Contoh Aug 15, 2025 am 10:18 AM

Pengendali yang berlebihan dalam C membolehkan tingkah laku baru pengendali standard untuk ditugaskan kepada jenis tersuai, 1 mengembalikan objek baru melalui fungsi ahli yang berlebihan; 2. Overload = Ubah suai objek semasa dan rujukan pulangan; 3. Fungsi rakan terlalu banyak

Cara Menulis Pelanggan/Pelayan TCP Mudah Di C Cara Menulis Pelanggan/Pelayan TCP Mudah Di C Aug 17, 2025 am 01:50 AM

Jawapannya ialah menulis klien dan pelayan TCP yang mudah memerlukan antara muka pengaturcaraan soket yang disediakan oleh sistem operasi. Pelayan melengkapkan komunikasi dengan membuat soket, mengikat alamat, mendengar pelabuhan, menerima sambungan, dan menghantar dan menerima data. Pelanggan menyedari interaksi dengan membuat soket, menghubungkan ke pelayan, menghantar permintaan, dan menerima respons. Kod sampel menunjukkan pelaksanaan asas menggunakan API Socket Berkeley pada Linux atau MacOS, termasuk fail header yang diperlukan, tetapan pelabuhan, pengendalian ralat dan pelepasan sumber. Selepas penyusunan, jalankan pelayan terlebih dahulu dan kemudian jalankan pelanggan untuk mencapai komunikasi dua hala. Platform Windows perlu memulakan Perpustakaan Winsock. Contoh ini adalah model I/O yang menyekat, sesuai untuk mempelajari pengaturcaraan soket asas.

Cara menggunakan ungkapan biasa dalam c Cara menggunakan ungkapan biasa dalam c Aug 12, 2025 am 10:46 AM

Untuk menggunakan ungkapan biasa di C, anda perlu memasukkan fail header dan menggunakan fungsi yang disediakan untuk pemadanan corak dan pemprosesan teks. 1. Gunakan std :: regex_match untuk memadankan rentetan penuh, dan kembali benar hanya apabila keseluruhan rentetan mematuhi corak; 2. Gunakan std :: regex_search untuk mencari perlawanan di mana -mana kedudukan dalam rentetan; 3. Gunakan std :: smatch untuk mengekstrak kumpulan penangkapan, dapatkan perlawanan lengkap melalui perlawanan [0], perlawanan [1] dan sub-perlawanan berikutnya; 4. Gunakan std :: regex_replace untuk menggantikan teks yang sepadan, dan menyokong kumpulan penangkapan dengan rujukan seperti $ 1 dan $ 2; 5. Anda boleh menambah ISET semasa membina regex (

C Contoh perkongsian palsu C Contoh perkongsian palsu Aug 16, 2025 am 10:42 AM

FalseSharing berlaku apabila pelbagai benang mengubah suai pembolehubah yang berbeza dalam garis cache yang sama, mengakibatkan kegagalan cache dan kemerosotan prestasi; 1. Penggunaan struktur mengisi untuk membuat setiap pembolehubah secara eksklusif menduduki satu garisan cache; 2. Gunakan Alignas atau STD :: HARDWARE_DESTRUCTIVE_INTERFERNE_SIZE untuk penjajaran ingatan; 3. Gunakan pembolehubah benang-tempatan untuk akhirnya menggabungkan hasilnya, dengan itu mengelakkan perkongsian pseudo dan meningkatkan prestasi program berbilang threaded.

Cara bekerja dengan coroutine di c Cara bekerja dengan coroutine di c Aug 27, 2025 am 04:48 AM

C 20COROUTINESAREFUNCTIONSTHATCANSUSPENDRESUMEEXECUTIONUSingCo_Await, Co_yield, orco_return, enablingasynchronousangeslazyevaluation;

See all articles