今天在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;
}