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

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

pair類模板

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

map

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

使用

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

#include <map>  
using namespace std;  

創(chuàng)建方法

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

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

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

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

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

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

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

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

map容器包含的成員方法

以begin（）end（）寫一個(gè)程序嘱蛋。

#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