關(guān)聯(lián)式容器是什么

?關(guān)聯(lián)式容器在存儲元素值的同時，還會為各元素額外再配備一個值（又稱為“鍵”，其本質(zhì)也是一個 C++ 基礎(chǔ)數(shù)據(jù)類型或自定義類型的元素），它的功能是在使用關(guān)聯(lián)式容器的過程中，如果已知目標(biāo)元素的鍵的值，則直接通過該鍵就可以找到目標(biāo)元素，而無需再通過遍歷整個容器的方式。
?使用關(guān)聯(lián)式容器存儲的元素，都是一個一個的“鍵值對”（ <key,value> ），這是和序列式容器最大的不同。除此之外，序列式容器中存儲的元素默認(rèn)都是未經(jīng)過排序的，而使用關(guān)聯(lián)式容器存儲的元素，默認(rèn)會根據(jù)各元素的鍵值的大小做升序排序。

pair類模板

pair 類模板定義在<utility>頭文件。
考慮到“鍵值對”并不是普通類型數(shù)據(jù)，C++STL 標(biāo)準(zhǔn)庫提供了 pair 類模板，其專門用來將 2 個普通元素 first 和 second（可以是 C++ 基本數(shù)據(jù)類型、結(jié)構(gòu)體、類自定的類型）創(chuàng)建成一個新元素<first, second>。

map

map 容器存儲的都是 pair 對象，也就是用 pair 類模板創(chuàng)建的鍵值對。各個鍵值對的鍵和值可以是任意數(shù)據(jù)類型，包括 C++ 基本數(shù)據(jù)類型（int、double 等）、使用結(jié)構(gòu)體或類自定義的類型。_{（一般情況下，使用string類型做鍵值對的類型）}
需要注意的是，使用 map 容器存儲的各個鍵值對，鍵的值既不能重復(fù)也不能被修改。換句話說，map 容器中存儲的各個鍵值對不僅鍵的值獨(dú)一無二，鍵的類型也會用 const 修飾，這意味著只要鍵值對被存儲到 map 容器中，其鍵的值將不能再做任何修改。

使用

map 容器定義在<map> 頭文件中，并位于 std 命名空間中。

#include <map>  
using namespace std;  

創(chuàng)建方法

1.調(diào)用 map 容器類的默認(rèn)構(gòu)造函數(shù)，可以創(chuàng)建出一個空的 map 容器。

std::map<std::string, int>Map1;  

2.創(chuàng)建時也可以初始化 。

std::map<std::string, int>Map1{ {"C語言",10},{"STL",20} };

3.也可以利用先前已創(chuàng)建好的 map 容器，再創(chuàng)建一個新的 map 容器。

std::map<std::string, int>newMap(Map1);

~這里了解一下吧，當(dāng)有臨時的 map 對象作為參數(shù)，傳遞給要初始化的 map 容器時，此時就會調(diào)用移動構(gòu)造函數(shù)。~

#創(chuàng)建一個會返回臨時 map 對象的函數(shù)
std::map<std::string,int> disMap() {
    std::map<std::string, int>tempMap{ {"C",10},{"STL",20} };
    return tempMap;
}
//調(diào)用 map 類模板的移動構(gòu)造函數(shù)創(chuàng)建 newMap 容器
std::map<std::string, int>newMap(disMap());

map容器包含的成員方法

以begin（）end（）寫一個程序。

#include <iostream>  
#include <map> // pair  
#include <string> // string  
u[sin](as)g namespace std;  

int main() 
{  
  //創(chuàng)建并初始化 map 容器  
  std::map<std::string, std::string>myMap{{"STL","a"},{"C語","b"} };

  //調(diào)用 begin()/end() 組合，遍歷 map 容器  
  for (auto iter = myMap.begin(); iter != myMap.end(); ++iter) {  
    cout << iter->first << " " << iter->second << endl;  
     }  
  return 0;  
}  

文章參考：《C語言中文網(wǎng)》http://c.biancheng.net/view/7169.html