Bagaimana untuk Mengeluarkan Elemen dengan Selamat daripada std::set Semasa Memulas?

Memadamkan Elemen daripada std::set While Iterating

Apabila melelaran melalui set dan menemui elemen yang perlu dialih keluar berdasarkan kriteria tertentu , adalah penting untuk mempertimbangkan kesan pada lelaran. Memadamkan elemen semasa lelaran berkemungkinan membatalkan lelaran, membawa kepada gelagat yang tidak ditentukan.

Salah tanggapan yang biasa ialah memadamkan elemen daripada set semasa melelaran melaluinya akan membatalkan lelaran dan menyebabkan kenaikan dalam gelung for menjadi mempunyai tingkah laku yang tidak jelas. Walau bagaimanapun, ini tidak semestinya berlaku. Gelagat iterator semasa penyingkiran elemen bergantung pada pelaksanaan dan tidak ditentukan mengikut piawaian C.

Satu pendekatan untuk memadamkan elemen dengan selamat daripada set semasa melelaran ialah menggunakan struktur gelung alternatif:

for (auto it = numbers.begin(); it != numbers.end(); ) {
    if (*it % 2 == 0) {
        it = numbers.erase(it);
    }
    else {
        ++it;
    }
}

Dalam kod ini, iterator ia dihantar mengikut nilai kepada operasi memadam, yang mengembalikan iterator yang menunjuk ke elemen seterusnya (atau ke penghujung set sekiranya berlaku elemen terakhir telah dialih keluar). Pendekatan ini mematuhi piawaian C dan memastikan bahawa lelaran kekal sah.

Pilihan lain, walaupun lebih bertele-tele, ialah membuat salinan lelaran semasa sebelum memadamkan elemen:

for (auto it = numbers.begin(); it != numbers.end(); ) {
    std::set<int>::iterator current = it++;
    if (*current % 2 == 0) {
        numbers.erase(current);
    }
}

Penyelesaian ini memisahkan kenaikan lelaran daripada operasi pemadaman yang mungkin, memastikan bahawa lelaran yang menunjuk ke elemen seterusnya kekal sah.

Adalah penting untuk ambil perhatian bahawa, melainkan dilaksanakan secara khusus untuk bekas tertentu, operasi pemadaman secara amnya akan membatalkan semua iterator pada set, walaupun di luar elemen yang telah dialih keluar.

Atas ialah kandungan terperinci Bagaimana untuk Mengeluarkan Elemen dengan Selamat daripada std::set Semasa Memulas?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!