Rumah > Artikel > pembangunan bahagian belakang > Berikut ialah tajuk artikel yang boleh anda pertimbangkan: **Adakah Selamat Menggunakan Iterator Selepas `std::vector::erase()` Apabila Memadamkan Elemen yang Dituju?** Tajuk menanyakan soalan yang mudah dan menggambarkan kandungan artikel dengan tepat, yang meneroka sama ada mungkin untuk terus menggunakan iterator yang menunjuk ke elemen selepas memadamkannya. Berikut adalah beberapa pilihan lain: * **Saya
Dalam perbincangan isu ini sebelum ini, kita semua tahu bahawa memanggil std::vector::erase akan hanya Batalkan iterator yang terletak selepas elemen yang dipadamkan . Tetapi selepas memadamkan elemen, adakah iterator pada kedudukan itu masih sah (sudah tentu, selepas pemadaman, ia tidak menunjuk ke end())?
Pemahaman tentang cara vektor dilaksanakan menunjukkan bahawa lelaran ini pasti boleh digunakan, tetapi saya tidak pasti sama ada ini menghasilkan tingkah laku yang tidak ditentukan.
Sebagai contoh, kod berikut mengalih keluar semua integer ganjil daripada vektor. Adakah kod ini menyebabkan tingkah laku yang tidak ditentukan?
<code class="cpp">typedef std::vector<int> vectype; vectype vec; for (int i = 0; i < 100; ++i) vec.push_back(i); vectype::iterator it = vec.begin(); while (it != vec.end()) { if (*it % 2 == 1) vec.erase(it); else ++it; }</code>
Kod ini berfungsi dengan baik pada mesin saya, tetapi itu tidak meyakinkan saya bahawa ia sah.
Bukan; semua iterator pada atau selepas lelaran lulus untuk memadam akan menjadi tidak sah.
Walau bagaimanapun, padam mengembalikan lelaran baharu yang menunjuk ke elemen selepas elemen yang dipadamkan (atau ke penghujung jika tiada elemen sedemikian). Anda boleh menggunakan lelaran ini untuk menyambung semula lelaran.
Perhatikan bahawa kaedah mengalih keluar elemen ganjil ini adalah sangat tidak cekap: setiap kali elemen dialih keluar, semua elemen selepas ia mesti dialihkan satu kedudukan ke kiri dalam vektor (ini ialah O(n2 )). Anda boleh menyelesaikan tugas ini dengan lebih cekap (O(n)) menggunakan simpulan bahasa Padam-Buang. Anda boleh mencipta predikat is_odd:
<code class="cpp">bool is_odd(int x) { return (x % 2) == 1; }</code>
Kemudian, anda boleh menghantarnya kepada remove_if:
<code class="cpp">vec.erase(std::remove_if(vec.begin(), vec.end(), is_odd), vec.end());</code>
Atas ialah kandungan terperinci Berikut ialah tajuk artikel yang boleh anda pertimbangkan: **Adakah Selamat Menggunakan Iterator Selepas `std::vector::erase()` Apabila Memadamkan Elemen yang Dituju?** Tajuk menanyakan soalan yang mudah dan menggambarkan kandungan artikel dengan tepat, yang meneroka sama ada mungkin untuk terus menggunakan iterator yang menunjuk ke elemen selepas memadamkannya. Berikut adalah beberapa pilihan lain: * **Saya. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!