地图解决方案给AC和解决方案与unordered_map给WA。为什么？

Question

我在寻找map和unordere_map之间的任何差异，现在大多数人都知道这个差异。

问题：Problem Link

地图解决方案：Accepted Solution

#include <bits/stdc++.h> 
using namespace std; 

int main() { 
    int N; 
    cin >> N; 
    map<int,int> mp; 
    map<int,int> ::iterator it; 
    int ans = 0; 
    for(int i=0;i<N;i++){ 
     int X; 
     cin >> X; 
     mp[X]++; 
    }  
    for(it=mp.begin();it!=mp.end();++it){ 
     int X = it->first; 
     //cout<<it->first<<" "<<it->second<<endl; 
     ans = max(ans,mp[(X-1)]+mp[(X)]); 
    } 
    cout<<ans<<endl; 
    return 0; 
} 

与unordered_map解决办法：WA Solution

#include <bits/stdc++.h> 
using namespace std; 

int main() { 
    int N; 
    cin >> N; 
    unordered_map<int,int> mp; 
    unordered_map<int,int> ::iterator it; 
    int ans = 0; 
    for(int i=0;i<N;i++){ 
     int X; 
     cin >> X; 
     mp[X]++; 
    }  
    for(it=mp.begin();it!=mp.end();++it){ 
     int X = it->first; 
     //cout<<it->first<<" "<<it->second<<endl; 
     ans = max(ans,mp[(X-1)]+mp[(X)]); 
    } 
    cout<<ans<<endl; 
    return 0; 
} 


Input : 
     98 
     7 12 13 19 17 7 3 18 9 18 13 12 3 13 7 9 18 9 18 9 13 18 13 13 18 18 17 17 13 3 12 13 19 17 19 12 18 13 7 3 3 12 7 13 7 3 17 9 13 13 13 12 18 18 9 7 19 17 13 18 19 9 18 18 18 19 17 7 12 3 13 19 12 3 9 17 13 19 12 18 13 18 18 18 17 13 3 18 19 7 12 9 18 3 13 13 9 7 
Output : 10 
Expected Output : 30 

据我所知，只有与map和unordered_map差异该地图是否包含以分类方式存在的关键字，而unordered_map不是。

Answer 1

mp[(X-1)]可能需要在地图中插入新元素（如果密钥X-1已不存在）。使用std::map，插入新元素不会使任何现有的迭代器失效。使用std::unordered_map，它可能（如果插入恰好触发重新哈希）。当它确实时，it变得无效，并且随后的++it表现出未定义的行为。