c++ - 在基于范围的循环与标准循环中删除 vector 元素

标签 c++ c++11 vector stdvector

如果我在标准 for 循环的第一次迭代期间删除 vector 的所有 5 个元素

std::vector<int> test {1, 2, 3, 4, 5};

for(int i = 0; i < test.size(); i++)
{
    if(test[i] == 1) test.erase(test.begin(), test.end());
    std::cout << i << " ";
}

它只会迭代一次,std::cout 输出将为“0”。

但是,如果我使用基于范围的循环做同样的事情,它将迭代 5 次,尽管 vector 的所有元素都被删除。
int i = 0;
for (auto &a: test)
{
    if (a==1) test.erase(test.begin(), test.end());
    std::cout << i << " ";
    i++;
}

std::cout 输出将是“0 1 2 3 4”。

当使用这两种类型的循环时,这种不同的行为从何而来?

最佳答案

第一个 情况下,对于每次迭代 std::vector::size正在调用函数。因此,如果您在第一次迭代中删除所有元素,std::vector::size在第二次迭代开始之前调用的函数将返回 0。因此,第二次迭代不会发生,因为条件 i < test.size()不满意。

第二在这种情况下,基于范围的 for 循环使用迭代器而不是 std::vector::size功能。当您调用 std::vector::erase您使所有迭代器无效,包括 end()迭代器。因此,第二种情况实际上是 UB(未定义行为),您应该 从不依靠那个。

来自 docs :

std::vector::erase

... Invalidates iterators and references at or after the point of the erase, including the end() iterator.

关于c++ - 在基于范围的循环与标准循环中删除 vector 元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61040710/

相关文章:

c++ - 返回小结构的虚函数 - 返回值与输出参数?

c++ - 将 Child 对象数组传递给接受 Parent* 的函数

c++ - 即使 XZY 具有非复制约束,构造助手 make_XYZ 也允许 RVO 和类型推导

python - 允许插入的高效 KNN 实现

c++ - 如何填充 vector <vector <Foo*>>?

c++ - 将特征矩阵转换为 std::vector<std::array<>> 形式

c++ - C++中异常的调用栈

c++ - 在构造函数中清零结构

C++比较器复杂情况传参问题

c++ - 下面这句话在c++中是什么意思