c++ - 从 std::vector 删除元素时出现运行时错误

Question

我有一个 vector index，其中包含我要删除的元素的索引来自 vector words。

vector<int> Index;
vector<int> words;

我试过使用这个方法，但是我的程序在运行时崩溃了，为什么？发生了什么事？

for(int t1 = 0; t1 < index.size(); t1++)
{
        words.erase(words.begin()+ index[t1])
}

谢谢。

Answer 1

如果不了解您是如何声明和初始化 words 和 index，就很难确切地说出您的程序崩溃的原因。

然而，最有可能发生的情况是，在从words中移除一个元素之后，并且在所有后续元素都向左移动一个位置之后，index中的索引 可以索引超出 vector 新末端的位置。

当 i 大于 vector 的大小时，评估 words.begin() + i 将导致未定义的行为(在您的情况下表现为崩溃)。

如果您的索引 vector 按递增顺序排序，只需恢复循环:

for(int t1 = index.size() - 1; t1 >= 0; --t1)
{
    words.erase(words.begin() + index[t1]);
}

或者，您可以使用原始循环并按递减顺序对索引进行排序。