一、unordered_map介绍
unordered中文翻译即 “无序的” ,自然地，unordered_map也就是不排序的map的意思。unordered_set与set和unordered_map与map是可以类比的，它们的区别大致是一样的。
unordered_map在c++11加入的标准模板库，c++11以前是无法使用unordered_map、unordered_set、auto、stoi等标准模板的。unordered_map包含在unordered_map头文件中，即如果想要使用时，引入下面代码即可
#include<unordered_map>
using namespace std;//注意需要使用命名空间
二、unordered_map和map的区别
1、实现不同
- unordered_map底层是用哈希表实现的
- map底层是用红黑树实现的
2、性能不同
- unordered_map是不按键值排序的，插入的时间是O(logn),查询时间是O(1)
- map是按键值排序的，插入的时间是O(logn),查询时间是O(logn)
3、使用范围不同
- unordered_map的使用比较局限，它的key只能是int、double等基本类型以及string，而不能是自己定义的结构体
- map可以支持所有类型的键值对
三、使用建议
不需要按键值排序就用unordered_map，实在需要的话就要map
unordered_set和set也是一样的
四、使用方法
unordered_map和map的使用几乎是一致的，只是头文件和定义不同
下面给出定义的示例代码：
#include<iostream>
#include<map>//使用map需要的头文件
#include<unordered_map>//使用unordered_map需要的头文件
#include<set>//使用set需要的头文件
#include<unordered_set>//使用unordered_set需要的头文件
using namespace std;
int main(){
map<int,int> m1;
unordered_map<int,int> m2;
set<int> s1;
unordered_set<int> s2;
}
如果想要学习map的使用方法，可看我的另一篇文章
c++ map用法 入门必看 超详细
如果想要学习set的使用方法，可看我的另一篇文章
c++ set用法 入门必看 超详细
dev c++默认是不使用c++11的，如果想要使用，可看我的另一篇文章
dev使用c++11教程
最后，加油！兄弟萌！！