使用范围for循环emplace元素时出现随机数异常问题求助

问题根源 #

你遇到的随机数问题，核心原因是范围for循环遍历vector时，修改容器（调用emplace_back）导致迭代器失效。

范围for循环的底层逻辑依赖容器的begin()和end()迭代器。当你在遍历过程中调用emplace_back，如果vector当前容量不足以容纳新元素，它会重新分配一块更大的内存空间，拷贝原有元素后释放旧内存。这时候原来的begin()和end()迭代器就变成了指向已释放内存的野指针，后续遍历会访问非法内存，从而出现随机数值。

解决方法 #

有两种简单可靠的修复方式：

方法1：记录原容器大小，遍历初始元素 #

先获取vector初始的元素数量，用普通for循环只遍历这些初始元素，完全不受后续添加元素的影响：

#include <iostream>
#include <vector>

using namespace std;

int m;
vector<int> pour;

int main()
{
    for (int i = 0; i < 3; ++i)
    {
        cin >> m;
        pour.emplace_back(m);
    }
    // 记录初始元素数量，只遍历前original_size个元素
    size_t original_size = pour.size();
    for (size_t i = 0; i < original_size; ++i)
    {
        pour.emplace_back(-pour[i]);
    }
    for (auto i : pour)
    {
        cout << i << endl;
    }
    return 0;
}

方法2：复制原元素到临时容器，遍历临时容器 #

把原vector的元素复制到临时容器中，遍历临时容器来添加相反数，原容器的修改不会影响遍历过程：

#include <iostream>
#include <vector>

using namespace std;

int m;
vector<int> pour;

int main()
{
    for (int i = 0; i < 3; ++i)
    {
        cin >> m;
        pour.emplace_back(m);
    }
    // 复制原元素到临时容器，遍历临时容器
    vector<int> temp = pour;
    for (auto i : temp)
    {
        pour.emplace_back(-i);
    }
    for (auto i : pour)
    {
        cout << i << endl;
    }
    return 0;
}

额外说明 #

如果非要用范围for循环，也可以提前调用pour.reserve(6)（因为最终需要6个元素）避免扩容导致的迭代器失效，但这种方法不够通用——后续元素数量变化时，reserve的数值也要跟着调整，所以更推荐前两种方法。

内容的提问来源于stack exchange，提问作者抹茶抹茶