libstdc++下push_back重复vector元素触发Valgrind内存错误问题咨询

核心是std::vector的扩容机制导致引用失效，具体逻辑如下：

• std::vector是动态连续数组，底层内存会随元素新增动态调整：当调用push_back时如果当前元素数量等于容器容量（size() == capacity()），会触发扩容流程：申请一块更大的连续内存，将原有元素全部拷贝/移动到新内存，之后释放旧内存块。扩容完成后，所有指向旧内存的引用、指针、迭代器都会全部失效，访问这些失效值属于未定义行为。
• 你的代码中初始仅向t插入了1个元素，此时capacity大概率为1。首次进入循环时，你先获取了t[i-1]的引用x，该引用指向vector当前的旧内存地址。
• 第一次调用t.push_back(x)时就会触发扩容，旧内存被释放，你之前持有的引用x直接变成野引用。
• 后续两次t.push_back(x)需要读取x的值，本质是访问已经被释放的旧内存区域，因此Valgrind会上报非法读取错误。

当你把auto& x = t[i-1]改为auto x = t[i-1]时，会直接将对应元素的值拷贝到栈上的局部变量x中。后续不管vector如何扩容、旧内存是否释放，栈上存储的x值都不会受到影响，自然不会出现非法内存访问问题。

如果不想修改为值拷贝，也可以提前给vector预分配足够的容量避免运行时扩容，比如在循环前执行：

t.reserve(1 + 3 * 1023); // 预分配能容纳所有元素的内存，循环过程不会触发扩容

这种情况下持有元素引用也不会出现失效问题。

内容的提问来源于stack exchange，提问作者Hugues Cassé