Unordered_Map与Map区别

今天在code的时候遇到了一个问题，

unordered_map1.insert(std::pair<Qstring, Camera>(str, cur_cam));

紧接着这句话报错了，经过仔细的查询之后得到了解决方案是，map的key可以用自己定义的结构体，但是unordered_map不行

一、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头文件中，即如果想要使用时，引入下面代码即可

二、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;
}