对 2D 或 3D 向量使用擦除删除习语

Question

当我尝试将vector.erase() 用于循环内的二维向量时，我遇到了分段错误。代码如下：

vector<vector<int> > fault;
...
...
for(i=0; i<10; i++)
{
    for(j=0; j<fault.size(); j++)
    {
        if(pointer[i].val == fault[j][0])
            fault.erase(fault.begin() + j); //ERROR HERE!
    }
}

是不是因为向量故障的大小发生了变化？我可以在这里使用擦除删除成语吗？如果是这样，我会怎么做？

非常感谢！

Answer 1

代码不会导致您提到的行出现分段错误。

可能是 if 语句导致了分段错误。要么是因为 pointer 不包含 10 个有效元素，要么是因为 fault 在它包含的所有向量中都没有元素 0（零）。

您可以尝试添加此检查：

for(i=0; i<10; i++)
{
    for(j=0; j<fault.size(); j++)
    {
        if (fault[j].size() > 0)
        {
            if(pointer[i].val == fault[j][0])
                fault.erase(fault.begin() + j);
        }
    }
}

顺便说一句，您的逻辑似乎是错误的，因为您没有测试向量中的所有元素，即当您删除一个元素时，将为下一个元素跳过测试。也许你会需要这个：

for(i=0; i<10; i++)
{
    for(j=0; j<fault.size(); )
    {
        if((fault[j].size()>0) && (pointer[i].val == fault[j][0]))
        {
            fault.erase(fault.begin() + j);
        }
        else
        {
           // Only increment when no erase is done
           j++;
        }
    }
}