map和unordered_map的差异和使用

map和unordered_map的差异
还不知道或者搞不清unordered_map和map是什么的，请见：
http://blog.csdn.net/billcyj/article/details/78065438

须要引入的头文件不一样
map: #include < map >
unordered_map: #include < unordered_map >

内部实现机理不一样
map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具备自动排序的功能，所以map内部的全部元素都是有序的，红黑树的每个节点都表明着map的一个元素。所以，对于map进行的查找，删除，添加等一系列的操做都至关因而对红黑树进行的操做。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特色就是左子树上全部节点的键值都小于根节点的键值，右子树全部节点的键值都大于根节点的键值）存储的，使用中序遍历可将键值按照从小到大遍历出来。
unordered_map: unordered_map内部实现了一个哈希表（也叫散列表，经过把关键码值映射到Hash表中一个位置来访问记录，查找的时间复杂度可达到O(1)，其在海量数据处理中有着普遍应用）。所以，其元素的排列顺序是无序的。哈希表详细介绍

优缺点以及适用处
map：

优势：

有序性，这是map结构最大的优势，其元素的有序性在不少应用中都会简化不少的操做
红黑树，内部实现一个红黑书使得map的不少操做在lgn的时间复杂度下就能够实现，所以效率很是的高
缺点： 空间占用率高，由于map内部实现了红黑树，虽然提升了运行效率，可是由于每个节点都须要额外保存父节点、孩子节点和红/黑性质，使得每个节点都占用大量的空间

适用处：对于那些有顺序要求的问题，用map会更高效一些

unordered_map：

优势： 由于内部实现了哈希表，所以其查找速度很是的快
缺点： 哈希表的创建比较耗费时间
适用处：对于查找问题，unordered_map会更加高效一些，所以遇到查找问题，常会考虑一下用unordered_map
总结：

内存占有率的问题就转化成红黑树 VS hash表 , 仍是unorder_map占用的内存要高。
可是unordered_map执行效率要比map高不少
对于unordered_map或unordered_set容器，其遍历顺序与建立该容器时输入的顺序不必定相同，由于遍历是按照哈希表从前日后依次遍历的
map和unordered_map的使用
unordered_map的用法和map是同样的，提供了 insert，size，count等操做，而且里面的元素也是以pair类型来存贮的。其底层实现是彻底不一样的，上方已经解释了，可是就外部使用来讲倒是一致的。

C++ Map常见用法说明

经常使用操做汇总举例：
#include <iostream>
#include <unordered_map>
#include <map>
#include <string>
using namespace std;
int main()
{
//注意：C++11才开始支持括号初始化
unordered_map<int, string> myMap={{ 5, "张大" },{ 6, "李五" }};//使用{}赋值
myMap[2] = "李四"; //使用[ ]进行单个插入，若已存在键值2，则赋值修改，若无则插入。
myMap.insert(pair<int, string>(3, "陈二"));//使用insert和pair插入

//遍历输出+迭代器的使用
auto iter = myMap.begin();//auto自动识别为迭代器类型unordered_map<int,string>::iterator
while (iter!= myMap.end())
{
cout << iter->first << "," << iter->second << endl;
++iter;
}

//查找元素并输出+迭代器的使用
auto iterator = myMap.find(2);//find()返回一个指向2的迭代器
if (iterator != myMap.end())
cout << endl<< iterator->first << "," << iterator->second << endl;
system("pause");
return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
此时用的是unordered_map，输出的结果为：

若把unordered_map换成map，输出的结果为：

set和unordered_set的使用方法相似于map和unordered_map，详情请见：
【总结】unordered_map,unordered_set,map和set的用法和区别

参考【1】c++中map与unordered_map的区别http://blog.csdn.net/batuwuhanpei/article/details/50727227【2】C++Map常见用法说明http://blog.csdn.net/shuzfan/article/details/53115922#二-插入操做--------------------- 做者：陈云佳 来源：CSDN 原文：https://blog.csdn.net/BillCYJ/article/details/78985895 版权声明：本文为博主原创文章，转载请附上博文连接！