Bagaimanakah Saya Boleh Mengeluarkan Elemen dengan Cekap dari Peta C Berdasarkan Keadaan?

Penyingkiran Elemen yang Cekap dari Peta Menggunakan Algoritma STL

Untuk mengalih keluar elemen secara selektif dalam peta, ketiadaan setara langsung dengan remove_if untuk bekas bersekutu menimbulkan cabaran. Walau bagaimanapun, beberapa pendekatan boleh digunakan untuk menyelesaikan tugas ini dengan cekap.

Menyala dan Memadam

Penyelesaian mudah melibatkan melintasi peta secara manual dan mengalih keluar elemen yang memenuhi syarat yang ditetapkan . Walau bagaimanapun, kaedah ini memerlukan berhati-hati kerana ketidaksahihan iterator selepas dipadamkan. Untuk menangani perkara ini, menambah iterator hanya selepas pemadaman memastikan bahawa iterator yang menunjuk kepada elemen berikutnya kekal sah:

auto iter = map.begin();
while (iter != map.end()) {
  if (predicate(*iter)) {
    iter = map.erase(iter);
  } else {
    ++iter;
  }
}

Memadamkan oleh Julat Pemula

Walaupun bukan tepat remove_if equivalent, map::erase boleh digunakan untuk mengalih keluar julat elemen dengan menentukan julat iterator. Pendekatan ini amat berkesan jika sejumlah besar elemen perlu dialih keluar:

auto begin = map.lower_bound(lower_bound);
auto end = map.upper_bound(upper_bound);
map.erase(begin, end);

Dengan memanfaatkan salah satu kaedah ini, adalah mungkin untuk mengalih keluar elemen secara terpilih daripada peta berdasarkan keadaan tertentu, memastikan cekap dan pengubahsuaian tepat bekas.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengeluarkan Elemen dengan Cekap dari Peta C Berdasarkan Keadaan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!