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

Bagaimana untuk Memadamkan Elemen dengan Selamat daripada senarai std::Semasa Lelaran?

Barbara Streisand
Lepaskan: 2024-12-21 04:25:11
asal
419 orang telah melayarinya

How to Safely Delete Elements from a std::list During Iteration?

Memadamkan Elemen Semasa Lelaran dalam std::list

Apabila melelaran melalui std::list, mengalih keluar elemen sambil mengekalkan lelaran yang sah boleh menjadi mencabar. Pertimbangkan kod berikut:

for (std::list<item*>::iterator i = items.begin(); i != items.end(); i++)
{
    bool isActive = (*i)->update();
    //if (!isActive) 
    //  items.remove(*i); 
    //else
       other_code_involving(*i);
}
items.remove_if(CheckItemNotActive);
Salin selepas log masuk

Menambah baris yang dikomentari untuk mengalih keluar item tidak aktif dengan serta-merta akan mengakibatkan ralat "Peulang senarai tidak boleh ditambah". Ini kerana mengalih keluar elemen tidak sah lelaran.

Mengelakkan Hantaran Berbilang

Untuk mengalih keluar item dengan cekap semasa lelaran, pertimbangkan pendekatan gelung sementara:

std::list<item*>::iterator i = items.begin();
while (i != items.end())
{
    bool isActive = (*i)->update();
    if (!isActive)
    {
        items.erase(i++);  // alternatively, i = items.erase(i);
    }
    else
    {
        other_code_involving(*i);
        ++i;
    }
}
Salin selepas log masuk

Kunci di sini adalah untuk menambah iterator sebelum mengalih keluar elemen. Sebagai alternatif, "i = items.erase(i)" boleh digunakan. Ini membolehkan penyingkiran unsur yang selamat dan cekap semasa berulang.

Atas ialah kandungan terperinci Bagaimana untuk Memadamkan Elemen dengan Selamat daripada senarai std::Semasa Lelaran?. 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