Adakah Vector Push_Back Selamat untuk Rujukan Elemen?

Tekan_Balik Vektor dan Kesahan Rujukan

Apabila memasukkan elemen ke dalam vektor menggunakan push_back, adalah penting untuk mempertimbangkan potensi kesan ke atas rujukan kepada elemen sedia ada . Di sini kita mengkaji keselamatan push_back dalam keadaan tertentu.

Pertimbangkan contoh berikut:

<code class="cpp">vector<int> v;
v.push_back(1);
v.push_back(v[0]);</code>

Dalam kes ini, jika push_back kedua mencetuskan pengagihan semula, alamat v[0] menjadi tidak sah kerana pergerakan vektor. Ini menimbulkan isu keselamatan yang berpotensi.

Untuk mengurangkan ini, seseorang boleh menggunakan rizab:

<code class="cpp">vector<int> v;
v.push_back(1);
v.reserve(v.size() + 1);
v.push_back(v[0]);</code>

Dalam kod yang diubah suai ini, rizab memastikan bahawa memori yang diperuntukkan mencukupi untuk menampung elemen baharu tanpa pengagihan semula, mengekalkan kesahihan rujukan.

Perlu diambil perhatian bahawa piawaian C telah menangani kebimbangan yang serupa dengan ini sebagai kemungkinan kecacatan. Walau bagaimanapun, resolusi itu membuat kesimpulan bahawa operasi ini dibenarkan kelakuan:

v.insert(v.begin(), v[2]);

Rasionalnya ialah piawaian secara tersirat membenarkan operasi sedemikian berjaya, memastikan vektor kekal sebagai struktur data yang boleh dipercayai untuk mengurus dan memanipulasi koleksi besar.

Atas ialah kandungan terperinci Adakah Vector Push_Back Selamat untuk Rujukan Elemen?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!