Bagaimana untuk Menambah Vektor dengan Cekap pada Dirinya Tanpa Gelung?

Penyelesaian Elegan untuk Menambah Vektor pada Sendiri

Menduakan kandungan vektor dan menambahkannya pada vektor asal ialah operasi biasa. Walau bagaimanapun, melaksanakan ini dengan cekap tanpa gelung boleh mencabar.

Perbincangan Cabaran

Soalan menyerlahkan batasan std::vector::insert dan std::copy untuk tugas khusus ini. std::vector::insert melarang penggunaan iterator untuk merujuk kepada vektor semasa dan std::copy mencetuskan ralat pembahagian apabila digunakan dalam konteks ini.

Penyelesaian Optimum

Penyelesaian optimum melibatkan penggabungan std::vector::resize (atau std::vector::reserve) dengan std::copy_n. Kod berikut menunjukkan pendekatan ini:

auto old_count = xx.size();
xx.resize(2 * old_count);
std::copy_n(xx.begin(), old_count, xx.begin() + old_count);

Sebagai alternatif, anda boleh menggunakan std::vector::reserve dan std::back_inserter:

auto old_count = xx.size();
xx.reserve(2 * old_count);
std::copy_n(xx.begin(), old_count, std::back_inserter(xx));

Penjelasan

std::vector::resize memperuntukkan semula vektor jika saiz baharunya melebihi saiznya kapasiti lama. std::copy_n menyalin bilangan elemen yang ditentukan dari permulaan vektor ke lokasi baharu.

Apabila menggunakan std::vector::reserve, std::copy_n diperlukan kerana titik lelaran end() satu elemen melepasi hujung vektor. Ini menjadikannya tidak sah untuk sisipan.

Kesimpulan

Penyelesaian ini menawarkan cara ringkas dan cekap untuk menambahkan kandungan vektor pada dirinya sendiri tanpa menggunakan berasaskan gelung pelaksanaan. Dengan menggunakan operasi ubah saiz dan copy_n, anda boleh mencapai kefungsian yang diingini dengan overhed kod minimum.

Atas ialah kandungan terperinci Bagaimana untuk Menambah Vektor dengan Cekap pada Dirinya Tanpa Gelung?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!