首頁(yè) 猿問(wèn) 您能在迭代過(guò)程中從std：list...

您能在迭代過(guò)程中從std：list中刪除元素嗎？

C++

尚方寶劍之說(shuō) 2019-06-29 17:45:02

您能在迭代過(guò)程中從std：list中刪除元素嗎？我有這樣的代碼：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);我希望在更新后立即刪除不活動(dòng)的項(xiàng)目，以避免再次瀏覽列表。但是，如果我添加注釋行，當(dāng)我到達(dá)i++*“列表迭代器不可遞增”。我嘗試了一些沒(méi)有在for語(yǔ)句中增加的交替語(yǔ)句，但是我沒(méi)有得到任何工作。在您行走STD：List時(shí)，刪除項(xiàng)目的最佳方法是什么？

查看完整描述

3 回答

忽然笑

TA貢獻(xiàn)1806條經(jīng)驗(yàn) 獲得超5個(gè)贊

您必須先增加迭代器(使用I+)，然后刪除前一個(gè)元素(例如，使用I+返回的值)。您可以將代碼更改為WITH循環(huán)，如下所示：

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

反對(duì) 回復(fù) 2019-06-29

SMILET

TA貢獻(xiàn)1796條經(jīng)驗(yàn) 獲得超4個(gè)贊

你想做的是：

i= items.erase(i);

這將正確地更新迭代器以指向您刪除的迭代器之后的位置。

反對(duì) 回復(fù) 2019-06-29

江戶(hù)川亂折騰

TA貢獻(xiàn)1851條經(jīng)驗(yàn) 獲得超5個(gè)贊

你需要把克里斯托的答案和MSN的答案結(jié)合起來(lái)：

// Note: Using the pre-increment operator is preferred for iterators because//       there can be a performance gain.//// Note: As long as you are iterating from beginning to end, without inserting//       along the way you can safely save end once; otherwise get it at the//       top of each loop.std::list< item * >::iterator iter = items.begin();std::list< item * >::iterator end  = items.end();while (iter != end){
    item * pItem = *iter;

    if (pItem->update() == true)
    {
        other_code_involving(pItem);
        ++iter;
    }
    else
    {
        // BTW, who is deleting pItem, a.k.a. (*iter)?
        iter = items.erase(iter);
    }}

當(dāng)然，最有效和超酷的STL Savy是這樣的：

// This implementation of update executes other_code_involving(Item *) if// this instance needs updating.//// This method returns true if this still needs future updates.//bool Item::update(void){
    if (m_needsUpdates == true)
    {
        m_needsUpdates = other_code_involving(this);
    }

    return (m_needsUpdates);}// This call does everything the previous loop did!!! (Including the fact// that it isn't deleting the items that are erased!)items.remove_if(std::not1(std::mem_fun(&Item::update)));

反對(duì) 回復(fù) 2019-06-29