Bagaimanakah Saya Boleh Menggabungkan Vektor dengan Cekap dalam Pengaturcaraan Berbilang Thread?

Menggabungkan Vektor untuk Penggabungan Data Berbilang Thread

Dalam pengaturcaraan berbilang benang, selalunya timbul keperluan untuk menggabungkan hasil daripada urutan yang berbeza. Satu senario biasa ialah penggabungan vektor. Tugasnya ialah untuk mencipta vektor baharu yang mengandungi elemen daripada dua vektor sedia ada.

Satu pendekatan yang cekap untuk menggabungkan vektor melibatkan praperuntukan memori kepada vektor destinasi dan kemudian menggunakan fungsi sisipan() untuk menambahkan elemen daripada vektor sumber . Berikut ialah coretan kod:

<code class="cpp">std::vector<int> A;
std::vector<int> B;
std::vector<int> AB;

AB.reserve( A.size() + B.size() ); // preallocate memory
AB.insert( AB.end(), A.begin(), A.end() );
AB.insert( AB.end(), B.begin(), B.end() );</code>

Fungsi rizab() menyediakan vektor destinasi AB untuk memegang elemen A.size() B.size(). Pengoptimuman ini mengelakkan pengagihan semula yang tidak perlu semasa proses penggabungan.

Fungsi sisipan() dipanggil dua kali untuk menambahkan elemen daripada kedua-dua A dan B ke AB. Ia menambahkan julat elemen ke dalam vektor AB dengan cekap sambil mengekalkan susunannya.

Dengan menggunakan pendekatan ini, anda boleh menggabungkan vektor dengan cekap dalam senario berbilang benang, memastikan penggabungan hasil yang betul daripada benang berbeza.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menggabungkan Vektor dengan Cekap dalam Pengaturcaraan Berbilang Thread?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!