c++的map与unordered_map的区别及使用

一、区别

map：本质是一个红黑树，是一个可以自动排序的数据结构，所以map的元素都是有序排列的。
unordered_map：本质是哈希表，执行查找、存储操作很快，但是比较耗空间，其内部元素是无序的

他们都是stl中的一个关联容器

• 第一个可以称为关键字（key），每个关键字只能在map中出现一次
• 第二个称为关键字的值（value）

二者的不同主要在于有序性和快慢上。一般需要用到排序时使用map，不需要顺序，只需要存储查找时用unordered_map，比较快，有些题map会超时但unordered_map就不会

二、使用

1、定义：
#include<map>	//map的头文件
#include<unordered_map>	//unordered_map的头文件（需配置c++11）

map<string,int> a;
unordered_map<char,int> b;

2、赋值
a["str"] = 1;
a.insert(pair<string,int> ("hhh",3));

b['x'] = 2;
b.insert(pair<char,int> ('s',4));

3、查找
//方法一
b.find(x) != b.end();	//若x存在map中
b.find(x) == b.end();	//若x不存在map中
//方法二
b.count(x) == 1;	//若x存在map中时
b.count(x) == 0; 	//若x不存在map中

4、删除
b.erase('s');		//删除s元素,返回值为0或1
b.erase(b.begin(),b.end());	//删除b的所有元素
b.clear();		//同上，清空b

5、求大小
a.size();
b.size();

a.empty();		//为空返回1，不空返回0