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 版權聲明：本文爲博主原創文章，轉載請附上博文連接！