遍历unordered_map cpp时的问题

Question

当我遍历unordered_map时只有一半的测试用例通过，但是当我使用vector时所有的测试用例都通过了，难道我的代码中有错误吗？

#include<bits/stdc++++.h>
using namespace std;
int main()
{
    int n;  cin>>n;
    unordered_map<int,int> mp;
    vector<int> v;  v.reserve(n);
    while(n--)
    {
        int x,y;  cin>>x>>y;
        int h=y+x;
        if(mp[h]==0){ v.push_back(h); }
        mp[h]++;
    }
    int s; cin>>s;  int sa=0;
    for(auto i:mp)
    {
        int j=i.first+s;
        long long u=mp[j]*(i.second);
        sa=sa+u;
    }
    cout<<sa;
}

Answer 1

在此循环中:

for(auto i:mp)
{
    int j=i.first+s;
    long long u=mp[j]*(i.second);
    sa=sa+u;
}

在执行mp[j]时，如果j不是unordered_map中的键，则可能会修改mp。 修改range-for循环中正在迭代的范围会调用未定义的行为。

您可以使用find检查键j是否存在，并在这种情况下执行其他操作（但不修改unordered_map)。