8.map/ multimap容器

兩者基本一致，除了以下區別：

map和multimap區別：

• map不允許容器中有重復key值元素；
• multimap允許容器中有重復key值元素。
  注意：對于value值都可以重復

8.1 map基本概念

簡介：

• map中所有元素都是pair；
• pair中第一個元素為key（鍵值），起到索引作用，第二個元素為value（實值）（可以根據key值快速找到value值）；
• 所有元素都會根據元素的鍵值自動排序；

本質：

• map/multimap屬于關聯式容器，底層結構是用二叉樹實現（同set容器）。

8.2 map構造和賦值

構造：

• map<T1, T2> mp; //map默認構造函數:
• map(const map &mp); //拷貝構造函數

賦值：

• map& operator=(const map &mp); //重載等號操作符

總結：map中所有元素都是成對出現，插入數據時候要使用對組。

8.3 map大小和交換

函數原型：

• size(); //返回容器中元素的數目
• empty(); //判斷容器是否為空
• swap(st); //交換兩個集合容器

8.4 map插入和刪除

函數原型：

• insert(elem); //在容器中插入元素（四種方式）。
• clear(); //清除所有元素
• erase(pos); //刪除pos迭代器所指的元素，返回下一個元素的迭代器。
• erase(beg, end); //刪除區間[beg,end)的所有元素 ，返回下一個元素的迭代器。
• erase(key); //刪除容器中值為key的元素。

示例：

#include <map>//包含頭文件（multimap頭文件一樣）void Printmap(map<int, int>m)//按照key值排序（默認升序）
{for (map<int,int>::iterator it = m.begin(); it != m.end(); it++) {cout << "key=" << (*it).first << " value= " << it->second << endl;;}cout << endl;
}
void test01()
{map<int, int>m;//四種插入方式（多用前兩種）m.insert(pair<int, int>(9, 90));//pair匿名對象m.insert(make_pair(8, 80));m.insert(map<int, int>::value_type(7, 70));m[6] = 60;//key=6,value=60Printmap(m);
cout << "方括號訪問元素：" << m[9] << endl;//可利用[key]訪問對于value值m.erase(7);//刪除key=7的元素（若無相應key值，則不刪除）Printmap(m);}

8.5 map查找和統計

函數原型：

• find(key); //查找key是否存在,若存在，返回該鍵的元素的迭代器；若不存在，返回set.end();
• count(key); //統計key的元素個數（map返回0或1；mutimap可能大于1）

8.6 map容器排序

主要技術點:

• 利用仿函數，可以改變排序規則。（默認升序）

8.6.1 內置類型排序

示例：

#include <map>class MyCompare {
public:bool operator()(int v1, int v2) const {return v1 > v2;//降序}
};void test02()
{//默認從小到大排序//利用仿函數實現從大到小排序map<int, int, MyCompare> m;m.insert(make_pair(1, 10));m.insert(make_pair(2, 20));m.insert(make_pair(3, 30));m.insert(make_pair(4, 40));m.insert(make_pair(5, 50));for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++) {cout << "key:" << it->first << " value:" << it->second << endl;}
}

輸出;

key:5 value:50
key:4 value:40
key:3 value:30
key:2 value:20
key:1 value:10

8.6.2 自定義類型排序

示例：

class Person
{
public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}string m_Name;int m_Age;};
//仿函數
class MyCompare
{
public:bool operator()(const Person& v1, const Person& v2) const{//按照年齡進行排序  降序return v1.m_Age > v2.m_Age;}
};void test03()
{//指定排序規則 map<Person,Person, MyCompare> m;//改變排序順序需要在插入數據之前改變//插入自定義數據Person p1("劉備", 23);Person p2("關羽", 27);Person p3("張飛", 25);Person p4("趙云", 21);m.insert(make_pair(p1,p1));m.insert(make_pair(p2,p2));m.insert(make_pair(p3,p3));m.insert(make_pair(p4,p4));for (map<Person, Person, MyCompare>::iterator it = m.begin(); it != m.end(); it++) {cout << "姓名：" << it->second.m_Name << " 年齡：" << it->second.m_Age << endl;}
}

輸出：

姓名：關羽 年齡：27
姓名：張飛 年齡：25
姓名：劉備 年齡：23
姓名：趙云 年齡：21

8.6.3 自定義和內置類型混合排序

示例：

#include <map>
class Person
{
public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}string m_Name;int m_Age;};void test04()
{map<int,Person> m;//若要改變排序順序需要在插入數據之前改變//因為map排序是按照key值排序，此處key為整型，編譯器可自行排序（升序）//降序參照8.6.1//插入自定義數據Person p1("劉備", 23);Person p2("關羽", 27);Person p3("張飛", 25);Person p4("趙云", 21);m.insert(make_pair(p1.m_Age,p1));m.insert(make_pair(p2.m_Age, p2));m.insert(make_pair(p3.m_Age, p3));m.insert(make_pair(p4.m_Age, p4));for (map<int, Person>::iterator it = m.begin(); it != m.end(); it++) {cout << "姓名：" << it->second.m_Name << " 年齡：" << it->second.m_Age << endl;}
}

輸出：

姓名：趙云 年齡：21
姓名：劉備 年齡：23
姓名：張飛 年齡：25
姓名：關羽 年齡：27

總結：

• 利用仿函數可以指定map容器的排序規則；
• 對于自定義數據類型，map必須要指定排序規則,同set容器；