C++ map与unordered_map

1.区别

map：本质红黑树，插入新数据后自动排序，存放的数据是有序的

unordered_map：本质哈希表，数据无序，根据插入数据的顺序排列，查找速度快。

使用上，map与unordered_map的函数都一样，如果不需要排序，使用unordered_map即可。

2.头文件

map：#include<map>

unordered_map：#include<unordered_map>

3.使用

1.定义
map<int,char> p;

2.添加元素
p[3]='a';
p[2]='c';

3.删除
p.erase(2);

4.查找
if(p.count(3)==1)
    cout<<"存在";
if(p.count(5)==0)
    cout<<"不存在";

5.大小
cout<<p.size();

unordered_map与map类似。 

4.举例

#include <iostream>
#include <map>
using namespace std;
int main() {
	map<int, char> p;
	p[0] = 'a';
    p[3] = 'c';
	p[1] = 'b';
	
	map<int, char>::iterator it;
	it = p.begin();
	cout << "map中的元素为：" << endl;
	while (it != p.end())
	{
		cout << it->first << " " << it->second << endl;
		it++;
	}
	p.erase(0);//删除元素
	cout << endl << "删除后的元素为：" << endl;
	it = p.begin();
	while (it != p.end())
	{
		cout << it->first << " " << it->second << endl;
		it++;
	}
	cout << endl << "大小为：" << p.size() << endl;
	if (p.count(4) == 0)
		cout << "4不存在map中" << endl;
	if (p.count(3) == 0)
		cout << "3存在map中" << endl;
	return 0;
}

使用map，打印出的数据是有序的，即按照0,1,3的顺序打印，如果替换成unordered_map，则按照插入的顺序进行打印，即0,3,1。