Rumah >pembangunan bahagian belakang >C++ >Bagaimana untuk Memadamkan Elemen dengan Selamat daripada std::set Semasa Melelaran?

Bagaimana untuk Memadamkan Elemen dengan Selamat daripada std::set Semasa Melelaran?

Patricia Arquette
Patricia Arquetteasal
2024-12-13 06:38:14758semak imbas

How to Safely Delete Elements from a std::set While Iterating?

Memadamkan Elemen daripada std::set semasa Iterating: Satu Analisis

Dalam C , bekas std::set menyediakan penyimpanan dan pengambilan yang cekap daripada unsur unik. Apabila mengubah suai set, senario mungkin timbul di mana anda perlu mengulangi elemennya dan mengalih keluar yang memenuhi kriteria tertentu. Memahami nuansa pemadaman elemen semasa lelaran adalah penting untuk mengelakkan kemungkinan perangkap.

Kod contoh yang anda berikan menunjukkan percubaan untuk mengalih keluar nombor genap daripada set dengan mengulang dengan std::set::iterator. Walau bagaimanapun, pendekatan pemadaman dalam gelung menimbulkan persoalan tentang kesahan lelaran.

Piawaian C (bahagian 23.1.2.8) menentukan bahawa sebarang operasi pengubahsuaian, termasuk pemadaman, hanya membatalkan lelaran dan rujukan kepada elemen yang dipadamkan. Walau bagaimanapun, ia tidak menawarkan jaminan untuk iterator yang menunjuk kepada elemen lain dalam bekas.

Dalam konteks kod yang diberikan, pelaksanaan berikut mematuhi standard dan memastikan kesahan lelaran:

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

Gelung yang disemak ini menggunakan "kenaikan postfix" (it ), yang mengembalikan lelaran ke kedudukan lama sebelum meneruskan ke kedudukan seterusnya. Oleh itu, elemen yang baru dilawati boleh dipadamkan dengan selamat sambil mengekalkan lelaran untuk lelaran berikutnya.

Dengan kemunculan C 11, fungsi ahli padam mengembalikan lelaran kepada elemen seterusnya (atau std::set:: tamat jika elemen terakhir dialih keluar). Kemas kini ini menyediakan penyelesaian yang lebih ringkas dan elegan:

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

Ringkasnya, sementara memadamkan elemen daripada set semasa lelaran mungkin kelihatan intuitif, ia memerlukan pemahaman yang jelas tentang gelagat lelaran dan spesifikasi standard untuk mengelakkan kemungkinan perangkap. Pelaksanaan yang dibincangkan di sini mematuhi piawaian C dan memastikan pemadaman elemen yang boleh diramal dan cekap daripada set.

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

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn