Rumah > pembangunan bahagian belakang > C++ > Bagaimanakah Saya Boleh Mengalih Keluar Elemen dengan Selamat daripada Peta C Sambil Mengekalkan Kesahan Iterator?

Bagaimanakah Saya Boleh Mengalih Keluar Elemen dengan Selamat daripada Peta C Sambil Mengekalkan Kesahan Iterator?

Barbara Streisand
Lepaskan: 2024-12-10 11:54:10
asal
214 orang telah melayarinya

How Can I Safely Remove Elements from a C   Map While Preserving Iterator Validity?

Pengalihan Keluar Berulang daripada Peta: Memelihara Peulang

Dalam lelaran peta, mengalih keluar elemen boleh menjadi operasi yang rumit kerana ia boleh membatalkan lelaran. Untuk mengelakkan ini, pengaturcara sering mencari penyelesaian yang mengekalkan kesahan lelaran.

Penyelesaian standard untuk masalah ini ialah simpulan bahasa memadam bekas bersekutu:

for (auto it = m.cbegin(); it != m.cend() /* not hoisted */; /* no increment */)
{
  if (must_delete)
  {
    m.erase(it++);    // or "it = m.erase(it)" since C++11
  }
  else
  {
    ++it;
  }
}
Salin selepas log masuk

Yang penting, gelung untuk tetap mestilah digunakan di sini dan bukannya gelung berasaskan julat (RBFL) kerana bekas sedang diubah suai. Dalam gelung untuk biasa, lelaran dinaikkan secara eksplisit, memberikan kawalan ke atas proses lelaran. RBFL, yang berulang secara automatik ke atas elemen, menyembunyikan mekanisme lelaran dan boleh membawa kepada gelagat yang tidak ditentukan.

Untuk pelaksanaan pra-C 11, sintaksnya berbeza sedikit:

for (std::map<K,V>::iterator it = m.begin(); it != m.end(); ) { /* ... */ }
Salin selepas log masuk

Di sini, const iterator tidak boleh dipadamkan. Akibatnya, iterator khusus yang menampung pemadaman mesti digunakan.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengalih Keluar Elemen dengan Selamat daripada Peta C Sambil Mengekalkan Kesahan Iterator?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
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
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan