c++ - 释放指针 vector 的两种不同方法——为什么一种方法不起作用？

Question

我有一个指向结构的指针 vector 。第一种释放内存的方法工作正常，但第二种方法在执行后会出现段错误(核心转储)。为什么会这样？两者对我来说都是正确的。使用g++编译。

struct milkNode {
    int unitCost;
    int unitsAvail;
};

int main() {

    //previous code

    for (int i = 0; i < M; ++i) {
        milkNode *cur = new milkNode;
        cur->unitCost = cost;
        cur->unitsAvail = avail;
        allNodes.push_back(cur);
    }


    //Method 1, works fine
    vector<milkNode*>::iterator iter;

    for (iter = allNodes.begin(); iter != allNodes.end(); ++iter) {
        delete *iter;
    }

    allNodes.clear();

    //Method 2, segmentation fault after execution. Compiles without errors.
    //Segmentation fault occurs just before the last "after" is printed

    /*
    vector<milkNode*>::iterator iter;
    for (iter = allNodes.begin(); iter != allNodes.end(); ++iter) {
        milkNode *delThis = allNodes.back();
        allNodes.pop_back();
        cout << "before" << endl;
        delete delThis; //Attempted to put this statement before pop_back, still seg fault.
        cout << "after" << endl;
    }*/

    return 0;
}

已经浏览过一些像这样的 stackoverflow 帖子:Deleting vector of pointers , 但他们似乎没有回答我的问题。

Answer 1

在某些时候，iter 将引用列表中的最后一个元素，然后在循环中弹出该元素并将其删除。这会使迭代器无效，然后您会出现未定义的行为 - 您对 end() 和增量的后续测试无法依赖。

因为你实际上并不需要迭代器，所以替换它会容易得多

for (iter = allNodes.begin(); iter != allNodes.end(); ++iter) {

与

while (!allNodes.empty()) {

这样可以避免问题。