C++中如何遍历可动态增长容器？适配遍历中插入操作

为什么std::vector无法满足需求 #

当使用std::vector遍历并执行push_back时，一旦容器容量不足触发扩容，所有迭代器、指针和引用都会失效，继续遍历会导致未定义行为，无法稳定完成遍历+插入的操作。

可行的解决方案 #

1. 使用std::list

std::list是双向链表结构，插入操作不会使任何迭代器失效（仅指向被删除元素的迭代器例外），非常适合遍历过程中插入元素的场景。

示例代码：

#include <iostream>
#include <list>

int main() {
    std::list<int> nums = {1, 3, 5, 7, 9};
    
    // 遍历原元素，插入新元素后跳过刚插入的项
    for (auto it = nums.begin(); it != nums.end(); ) {
        int val = *it;
        std::cout << "遍历到原元素：" << val << "\n";
        // 在当前元素后插入val+1
        nums.insert(std::next(it), val + 1);
        // 移动迭代器到下一个原元素
        std::advance(it, 2);
    }

    // 输出所有元素
    std::cout << "\n最终容器元素：";
    for (int num : nums) {
        std::cout << num << " ";
    }
    return 0;
}

运行后会输出原元素1、3、5、7、9，最终容器包含1 2 3 4 5 6 7 8 9 10，完全符合需求。

2. 使用std::deque

std::deque是双端队列，执行push_back（尾部插入）时不会使任何迭代器失效，也可以满足需求。如果只需要在尾部插入元素，用std::deque的效率比std::list更高。

示例代码：

#include <iostream>
#include <deque>

int main() {
    std::deque<int> nums = {1, 3, 5, 7, 9};
    size_t original_count = nums.size();

    // 仅遍历初始的5个元素
    for (size_t i = 0; i < original_count; ++i) {
        int val = nums[i];
        std::cout << "遍历到原元素：" << val << "\n";
        nums.push_back(val + 1);
    }

    // 输出所有元素
    std::cout << "\n最终容器元素：";
    for (int num : nums) {
        std::cout << num << " ";
    }
    return 0;
}

3. 手动适配std::vector（仅限尾部插入场景）

如果一定要用std::vector，可以通过仅遍历初始元素的索引来规避迭代器失效问题。因为std::vector扩容后，原元素会被复制到新内存空间，通过索引访问仍能正确获取初始元素。

示例代码：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> nums = {1, 3, 5, 7, 9};
    size_t original_count = nums.size();

    // 遍历初始的5个元素，不使用迭代器
    for (size_t i = 0; i < original_count; ++i) {
        int val = nums[i];
        std::cout << "遍历到原元素：" << val << "\n";
        nums.push_back(val + 1);
    }

    // 输出所有元素
    std::cout << "\n最终容器元素：";
    for (int num : nums) {
        std::cout << num << " ";
    }
    return 0;
}

注意：这种方法只适合尾部插入，如果是在容器中间插入，索引会因为元素后移而混乱，不建议使用。

总结 #

• 若需要在遍历过程中任意位置插入元素，优先选择std::list，它的迭代器稳定性最好；
• 若仅需尾部插入，std::deque是更高效的选择；
• 特殊场景下可以手动适配std::vector，但需严格限制插入位置。

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