C++向std::vector添加元素时原有迭代器失效问题如何解决？

std::vector 是连续内存存储的容器，当调用 push_back 追加元素时，如果当前容器的预留容量（capacity）不足以容纳新元素，会触发内存重分配：容器会申请一块更大的连续内存，将原有元素全部拷贝到新内存区域，再释放旧的内存块。这个过程会导致所有之前获取的迭代器、指针、引用全部失效，变成指向已释放内存的野迭代器。

你的代码中，进入内层双重循环前就提前保存了 currentStart、currentEnd 两个迭代器，一旦内层循环的 push_back 触发内存重分配，这两个迭代器就会失效，后续对 *a、*b 的访问本质是访问非法内存，自然会返回垃圾数据，甚至直接触发程序崩溃。

以下方案按通用性和稳定性排序：

• 改用下标索引遍历。下标是基于元素偏移量的访问方式，完全不受内存重分配影响，也不需要提前预估容量，是兼容性最强的解决方案。
  修改后的示例代码：

std::vector<int> nums{1,2,3,4,5};
size_t nextStartIdx = 0;
while (nextStartIdx < nums.size()){
    size_t currentStart = nextStartIdx;
    size_t currentEnd = nums.size();
    nextStartIdx = currentEnd;
    for (size_t a = currentStart; a < currentEnd-1; a++){
        for (size_t b = currentStart+1; b < currentEnd; b++){
            auto sum = nums[a] + nums[b];
            if (sum < 10) nums.push_back(sum);
        }
    }
}

• 本轮新元素临时存储，遍历结束后批量追加。遍历过程中完全不修改原vector，从根源上避免迭代器失效，同时还能减少频繁扩容的性能开销。
  修改后的示例代码：

std::vector<int> nums{1,2,3,4,5};
auto nextStart = nums.begin();
while (nextStart != nums.end()){
    auto currentStart = nextStart;
    auto currentEnd = nums.end();
    nextStart = currentEnd;
    std::vector<int> tmp;
    for (auto a = currentStart; a!= currentEnd-1; a++){
        for (auto b = currentStart+1; b != currentEnd; b++){
            auto sum = (*a) + (*b);
            if (sum < 10) tmp.push_back(sum);
        }
    }
    nums.insert(nums.end(), tmp.begin(), tmp.end());
}

• 提前预分配足够容量。如果你可以提前估算出最终vector的最大元素数量，提前调用 nums.reserve(最大容量)，只要预留容量大于最终元素总数，push_back 就不会触发内存重分配，原有迭代器可以正常使用。这个方案改动最小，但需要提前明确容量上限。

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