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
Barbara Streisandasal
2024-12-10 11:54:10212semak imbas

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;
  }
}

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(); ) { /* ... */ }

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!

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