Bagaimana untuk Mengalih Keluar Elemen dengan Selamat daripada senarai std::Semasa Mengulang?

Mengalih Keluar Elemen dengan Selamat daripada std::list Semasa Lelaran

Masalah

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

Matlamatnya adalah untuk mengalih keluar item tidak aktif daripada senarai serta-merta selepas mengemas kininya, mengelakkan keperluan untuk hantaran kedua. Walau bagaimanapun, percubaan untuk mengalih keluar elemen dalam gelung menggunakan baris yang dikomentari menyebabkan ralat "Pelajar senarai tidak boleh ditambah."

Penyelesaian

Kunci untuk mengalih keluar elemen dengan selamat semasa lelaran adalah mengikut urutan operasi yang betul. Daripada pendekatan gelung untuk yang ditunjukkan di atas, kod tersebut hendaklah diubah suai kepada gelung sementara seperti yang ditunjukkan di bawah:

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

Dengan menambah lelaran (i ), lelaran itu kekal sah dan boleh digunakan untuk mengalih keluar elemen tidak aktif.

Penjelasan

Dalam gelung for asal, cuba mengalih keluar elemen menggunakan items.remove(*i) dalam badan gelung telah membatalkan lelaran (i), menyebabkan lelaran seterusnya gagal. Gelung while memastikan bahawa iterator dikemas kini sebelum elemen dialih keluar, memastikan kesahihannya untuk lelaran berikut. Dengan menggunakan items.erase(i ) atau i = items.erase(i), elemen yang sesuai dialih keluar daripada senarai dan iterator dikemas kini secara automatik untuk menunjuk ke elemen sah seterusnya.

Pendekatan ini membenarkan untuk penyingkiran cekap item tidak aktif semasa lelaran tanpa memerlukan laluan berasingan melalui senarai.

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