unordered_map 容器，直譯過來就是"無序 map 容器"的意思。所謂“無序”，指的是 unordered_map 容器不會像 map 容器那樣對儲存的資料進行排序。換句話說，unordered_map 容器和 map 容器僅有一點不同，即 map 容器中儲存的資料是有序的，而 unordered_map 容器中是無序的。

對於已經學過 map 容器的讀者，可以將 unordered_map 容器等價為無序的 map 容器。

具體來講，unordered_map 容器和 map 容器一樣，以鍵值對（pair型別）的形式儲存資料，儲存的各個鍵值對的鍵互不相同且不允許被修改。但由於 unordered_map 容器底層採用的是雜湊表儲存結構，該結構本身不具有對資料的排序功能，所以此容器內部不會自行對儲存的鍵值對進行排序。

值得一提的是，unordered_map 容器在<unordered_map>

#include <unordered_map>
using namespace std;

unordered_map 容器模板的定義如下所示：

template < class Key, //鍵值對中鍵的型別
class T, //鍵值對中值的型別
class Hash = hash<Key>, //容器內部儲存鍵值對所用的雜湊函式
class Pred = equal_to<Key>, //判斷各個鍵值對鍵相同的規則
class Alloc = allocator< pair<const Key,T> > // 指定分配器物件的型別
> class unordered_map;
 

以上 5 個引數中，必須顯式給前 2 個引數傳值，並且除特殊情況外，最多隻需要使用前 4 個引數，各自的含義和功能如表 1 所示。

總的來說，當無序容器中儲存鍵值對的鍵為自定義型別時，預設的雜湊函式 hash 以及比較函式 equal_to 將不再適用，只能自己設計適用該型別的雜湊函式和比較函式，並顯式傳遞給 Hash 引數和 Pred 引數。至於如何實現自定義，後續章節會做詳細講解。

建立C++ unordered_map容器的方法

常見的建立 unordered_map 容器的方法有以下幾種。

1) 通過呼叫 unordered_map 模板類的預設建構函式，可以建立空的 unordered_map 容器。比如：

std::unordered_map<std::string, std::string> umap;

由此，就建立好了一個可儲存 <string,string> 型別鍵值對的 unordered_map 容器。

2) 當然，在建立 unordered_map 容器的同時，可以完成初始化操作。比如：

std::unordered_map<std::string, std::string> umap{
{"aaa","aaa"},
{"bbb","bbb"} };

通過此方法建立的 umap 容器中，就包含有 2 個鍵值對元素。

3) 另外，還可以呼叫 unordered_map 模板中提供的複製（拷貝）建構函式，將現有 unordered_map 容器中儲存的鍵值對，複製給新建 unordered_map 容器。

例如，在第二種方式建立好 umap 容器的基礎上，再建立並初始化一個 umap2 容器：

1. std::unordered_map<std::string, std::string> umap2(umap);

由此，umap2 容器中就包含有 umap 容器中所有的鍵值對。

除此之外，C++ 11 標準中還向 unordered_map 模板類增加了移動建構函式，即以右值引用的方式將臨時 unordered_map 容器中儲存的所有鍵值對，全部複製給新建容器。例如：

//返回臨時 unordered_map 容器的函式
std::unordered_map <std::string, std::string > retUmap(){
std::unordered_map<std::string, std::string>tempUmap{
{"Python","易用"},
{"Java教程","流行"}};
return tempUmap;
}
//呼叫移動建構函式，建立 umap2 容器
std::unordered_map<std::string, std::string> umap2(retUmap());

注意，無論是呼叫複製建構函式還是拷貝建構函式，必須保證 2 個容器的型別完全相同。

4) 當然，如果不想全部拷貝，可以使用 unordered_map 類模板提供的迭代器，在現有 unordered_map 容器中選擇部分割槽域內的鍵值對，為新建 unordered_map 容器初始化。例如：

1. //傳入 2 個迭代器，
2. std::unordered_map<std::string, std::string> umap2(++umap.begin(),umap.end());

通過此方式建立的 umap2 容器，其內部就包含 umap 容器中除第 1 個鍵值對外的所有其它鍵值對。

C++ unordered_map容器的成員方法

unordered_map 既可以看做是關聯式容器，更屬於自成一脈的無序容器。因此在該容器模板類中，既包含一些在學習關聯式容器時常見的成員方法，還有一些屬於無序容器特有的成員方法。

表 2 列出了 unordered_map 類模板提供的所有常用的成員方法以及各自的功能。

注意，對於實現互換 2 個相同型別 unordered_map 容器的鍵值對，除了可以呼叫該容器模板類中提供的 swap() 成員方法外，STL 標準庫還提供了同名的 swap() 非成員函式。