为什么删除函数内的元素后列表不更新？

Question

我目前正在做一个项目，并且花了太多时间试图解决这个问题

ItemOrdered.h：

public:
    Item* getItem();
private:
    Item* item;
    int quantity;

ItemOrdered.cpp：

Item* ItemOrdered::getItem(){return item;}

ShoppingCart.h：

public:
    void addItemOrdered(Item* orderedItem, int quantity);
    void removeItemOrdered(Item* orderedItem);

private:
    list<ItemOrdered> orderList;

ShoppingCart.cpp：

void ShoppingCart::addItemOrdered(Item* orderedItem, int quantity){

    updateItemStock(orderedItem, quantity);
    ItemOrdered oitem(orderedItem, quantity);
    orderList.push_back(oitem);//This gets updated
}        


void ShoppingCart::removeItemOrdered(Item* orderedItem){

    list<ItemOrdered> :: iterator z;

    for(z = orderList.begin(); z != orderList.end(); ++z){

        if(z->getItem()->getID() == orderedItem->getID()){
            orderList.erase(z);//This does not get updated
        }
    }
}

ma​​in.cpp：

buyer1.getCart().showCart();//This shows the items ordered in the cart
buyer1.getCart().removeItemOrdered(pap2Pointer);//Remove this item from the *orderList*
buyer1.getCart().showCart();//Shows the same items, *orderList* was not updated 

我无法理解这一点。主要原因是我对将项目添加到 orderList 的功能没有任何问题。它已正常更新。我尝试对 removeItemOrdered() 函数内的 orderList 进行任何类型的更改，但无济于事。 我无法理解我的两个函数之间的区别以及为什么一个更新它而另一个不更新。

编辑：这是showCart()函数：

void ShoppingCart::showCart(){

    list<ItemOrdered> :: iterator i;
    int j=1;
    for(i=orderList.begin(); i!=orderList.end(); ++i){
        cout<<j<<". "<<i->getItem()->getName()<<" ("<<i->getQuantity()<<")"<<endl;
        j++;
    }
}

Answer 1

您的代码从std::list 中删除有一个问题，即如果项目被删除，您将访问无效的迭代器。

void ShoppingCart::removeItemOrdered(Item* orderedItem){
    list<ItemOrdered> :: iterator z;
    for(z = orderList.begin(); z != orderList.end(); ++z){
        if(z->getItem()->getID() == orderedItem->getID()){
            orderList.erase(z); // <-- z is now invalidated
        }
    }
}

问题是如果发生擦除，z 将失效，因此当循环执行++z 时，将被递增的z 不再有效。

编写循环的正确方法是在发生擦除时重新分配迭代器，如here 所述：

void ShoppingCart::removeItemOrdered(Item* orderedItem){
    list<ItemOrdered> :: iterator z;
    for(z = orderList.begin(); z != orderList.end(); ){
        if(z->getItem()->getID() == orderedItem->getID()){
            z = orderList.erase(z); // <-- z is now assigned to the next item
        }
        else
          ++z;
    }
}