遍历std::unordered_map时如何确保新增元素被全部处理

方案一：用队列追踪所有待处理元素（支持新增元素也被处理） #

当需要对新增的元素也执行相同的条件检查和处理逻辑时，这种方法最适用。通过队列记录所有需要处理的元素，包括初始容器内的和后续插入的：

#include <queue>
#include <unordered_map>

// 假设map为std::unordered_map<Key, Value>类型
std::queue<std::pair<const Key, Value>*> processQueue;

// 将初始元素全部加入队列
for (auto& elem : map) {
    processQueue.push(&elem);
}

while (!processQueue.empty()) {
    auto& currentElem = *processQueue.front();
    processQueue.pop();

    if (condition) {
        // 插入新元素，获取迭代器与插入结果
        auto insertResult = map.insert(newElement);
        if (insertResult.second) { // 仅当元素确实被插入时，加入队列待处理
            processQueue.push(&*insertResult.first);
        }
    }

    // 处理当前元素的逻辑
    // Do something with currentElem
}

说明：

• 用队列保存元素指针，避免容器rehash导致迭代器失效的问题（unordered_map插入时若触发rehash，迭代器会失效，但元素的引用和指针保持有效）。
• 检查insert返回值，确保只有真正新插入的元素才会被加入队列，避免重复处理相同元素。
• 若能预估插入元素数量，提前调用map.reserve(map.size() + 预估数量)可避免rehash，提升性能。

方案二：先收集待插入元素（仅适用于新增元素无需处理的场景） #

如果新增元素不需要执行后续的条件检查和处理逻辑，只需插入容器中，可以先遍历容器收集所有需要插入的元素，遍历结束后统一插入：

#include <vector>
#include <unordered_map>

std::vector<decltype(newElement)> elementsToInsert;

for (auto& element : map) {
    if (condition) {
        elementsToInsert.push_back(newElement);
    }
    // 处理当前元素的逻辑
    // Do something with element
}

// 批量插入所有待添加元素
map.insert(elementsToInsert.begin(), elementsToInsert.end());

说明：这种方法逻辑简单、性能较好，但仅适用于新增元素不需要被处理的场景。

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