调试C++代码时unordered_map迭代输出异常，键值莫名变化求助

首先咱们直接揪出问题的核心：你在遍历unordered_map的过程中意外修改了容器结构，导致迭代器失效，遍历行为彻底异常。

让咱们一步步拆解发生了什么：

1. m[a.first+k]的“隐藏副作用” #

你的判断条件if(k>0 && m[a.first+k])看起来只是检查键是否存在，但这里藏着一个容易踩的坑：
当用map[key]的方式访问unordered_map时，如果目标key不存在，容器会自动插入这个键，并将其值初始化为对应类型的默认值（int类型就是0）。

对应你的测试输入，遍历到键5时，a.first+k = 5+2=7，这个键不在map里，所以m[7]会被自动插入；遍历到键4时，4+2=6，同样会被插入；只有遍历到3和1时，对应的5和3是已存在的键，不会触发插入。

2. 遍历中修改容器导致迭代器失效 #

unordered_map的迭代器在容器发生rehash（比如插入元素导致负载因子超过阈值）时会直接失效。当你在遍历过程中插入新元素（比如7、6），很大概率触发了rehash，导致原本的遍历顺序被打乱，甚至重复遍历旧元素、遍历到刚插入的新元素（比如7）——这就是你看到输出5 4 5 7的原因，遍历逻辑已经完全乱了。

修复方案 #

要解决这个问题，你需要在不修改容器的前提下检查键是否存在，用find()方法代替[]访问即可：

int findPairs(vector<int>& nums, int k) {
    int res=0;
    unordered_map<int, int> m;
    for(auto num:nums) ++m[num];
    for(auto const& a:m) cout<<"("<<a.first<<" "<<a.second<<")"<<endl;
    for(auto const& a:m) cout<<a.first<<endl;
    for(auto const&a:m){
        cout<<a.first<<endl;
        // 用find代替[]，避免插入不存在的键
        if(k==0 && a.second>1) ++res;
        if(k>0 && m.find(a.first+k) != m.end()) ++res;
    }
    return res;
}

修改后，find()方法只会查找键是否存在，不会插入新元素，遍历过程中容器结构保持稳定，迭代器也不会失效，输出会恢复正常。另外补充一句：原本返回值为0也是因为异常遍历导致res计算出错，修复后你的测试输入应该返回2（对应(1,3)和(3,5)两对）。

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