c++ - 修改std::vector是否会使迭代器无效？

This question already has answers here:

Iterator invalidation rules

(6个答案)

5个月前关闭。

考虑这段代码:

#include <vector>
#include <iostream>

int main(int argc, char** args)
{
    std::vector<int> vec;
    vec.push_back(0);

    for (auto iter = vec.begin(); iter != vec.end(); iter++)
    {
        vec.push_back((*iter) + 1);
        std::cout << *iter << std::endl;
    }
}

我希望这可以将所有数字打印为Infinite。但是它所做的只是打印很多零(偶尔会显示-256，那是什么？)而导致段错误。
我的假设是，在对iter的调用将内部数据移至新数组之后，vec.push_back仍指向旧数组。
这到底是什么问题？我的假设正确吗，push_back调用使迭代器无效？
有趣的是，当我用std::vector代替std::list时，代码按预期工作。使用std::list可以节省吗？还是只是偶然地正常工作？

最佳答案

如果新的 vector 大小大于先前的容量，则std::vector::push_back会使该 vector 上的所有迭代器无效。 (原因是由于 vector 的重新分配)。
使用无效迭代器的行为是不确定的。std::list::push_back不会使不会使使任何迭代器无效。

关于c++ - 修改std::vector是否会使迭代器无效？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/62678686/

上一篇：const数组的C++长编译时间

下一篇：c++ - 如果被指针引用，非动态变量什么时候会超出范围？

相关文章：

c++ - 多重定义 - 为什么我不能在标题中定义它们

c++ - 哪些模拟框架与 cppunit 一起使用？

c++ - 我们如何检查我们是否有有效的连接？

C++ AES 加密类

c++ - 识别图像文件格式

c++ - 在macOS上编译gpsim会导致 “error: ' long long type-name'无效”

c++ - 我是否正确实现了时钟漂移？

c++ - 为什么在 C++11 中会多次提及 "function prototypes"？当然这些在 C++ 中不存在

java - 使用 C++ 和 Java 的 CORBA 的 IPC

c# - 在托管 C++ 中使用函数指针调用 C# 委托(delegate)