C++中undered_map使用办法

博客链接：https://likecoding.tech/2019/07/29/C++%E4%B8%ADundered_map%E4%BD%BF%E7%94%A8%E5%8A%9E%E6%B3%95/

本篇文章参考 oi-wiki与codeforces。文章内容为原创。
众所周知，unordered_map是C++11的一个新功能，他是最好在O(1)的时间复杂度中进行插入操作。

请注意！这是最好情况。最坏的情况是O(size())，CF可能会被hack、

C++11使用方法：

#include<bits/stdc++.h>
using namespace std;
int main() {
    unordered_map<int,int> m;
    unordered_map<int,int>::iterator it;
    m[3]=4;
    m[7]=9;
    m[5]=6;
    for(it=m.begin();it!=m.end();it++)
        printf("%d %d\n",it->first,it->second);
    return 0;
}

使用auto指针

#include<bits/stdc++.h>
using namespace std;
int main() {
    unordered_map<int,int> m;