1.簡介
- map是標準的關聯式容器，一個map是一個鍵值對序列，即(key,value)對。它提供基于key的快速檢索能力。
- map中key值是唯一的。集合中的元素按一定的順序排列。元素插入過程是按排序規則插入，所以不能指定插入位置。
- map的具體實現采用紅黑樹變體的平衡二叉樹的數據結構。在插入操作和刪除操作上比vector快。
- map可以直接存取key所對應的value，支持[]操作符，如map[key]=value。
- multimap與map的區別：map支持唯一鍵值，每個鍵只能出現一次；而multimap中相同鍵可以出現多次。multimap不支持[]操作符。
#include <map>2.對象的拷貝構造和賦值
map/multimap采用模板類實現，對象的默認構造形式：
map<T1,T2> mapTT;
multimap<T1,T2> multimapTT; 如：
map<int, char> mapA;
map<string,float> mapB;
//其中T1,T2還可以用各種指針類型或自定義類型3.插入與迭代器
map.insert(...); //往容器插入元素，返回pair<iterator,bool>在map中插入元素的三種方式：
假設map<int, string> mapStu;
一、通過pair的方式插入對象
mapStu.insert( pair<int,string>(3,"小張") );二、通過make_pair的方式插入對象
mapStu.inset(make_pair(-1, “校長-1”));三、通過value_type的方式插入對象
mapStu.insert( map<int,string>::value_type(1,"小李") );四、通過數組的方式插入值
mapStu[3] = “小劉";
mapStu[5] = “小王"；前三種方法，采用的是insert()方法，該方法返回值為pair<iterator,bool>
第四種方法非常直觀，但存在一個性能的問題。插入3時，先在mapStu中查找主鍵為3的項，若沒發現，則將一個鍵為3，值為初始化值的對組插入到mapStu中，然后再將值修改成“小劉”。若發現已存在3這個鍵，則修改這個鍵對應的value。
注意：string strName = mapStu[2]; //取操作或插入操作
只有當mapStu存在2這個鍵時才是正確的取操作，否則會自動插入一個實例，鍵為2，值為初始化值。
假設 map<int, string> mapA;
#include <iostream>
#include <map>
#include <string>using namespace std;// 遍歷
void printA(map<int, string> &m)
{map<int, string>::iterator it = m.begin();while (it != m.end()){cout << it->first << '\t' << it->second << endl;it++;}
}void printA(map<string, int> &m)
{map<string, int>::iterator it = m.begin();while (it != m.end()){cout << it->first << '\t' << it->second << endl;it++;}
}// map 插入 刪除 遍歷
void func1()
{// map 里存的是鍵值對// 這里定義一個map 它的鍵是 int 類型， 值是string 類型map<int, string> m;// 1、通過構建 pair 對組進行數據插入m.insert (pair<int, string>(3, "小趙"));m.insert (pair<int, string>(2, "小錢"));// 2、通過make_pair 來構建數據m.insert(make_pair(8, "小孫"));m.insert(make_pair(4, "小李"));// 3、通過 map 的值類型插入數據m.insert(map<int, string>::value_type(5, "小周"));m.insert(map<int, string>::value_type(6, "小吳"));// 4、通過 [] 來寫入數據// [] 和數據下標不是一回事情，里面放的不是數組下標，是map的 鍵m[13] = "小鄭";m[11] = "小王";// 遍歷
// printA(m);// map 內部元素是通過 鍵進行排序，排序方式和 set 是一樣，也可以自己指定排序方式map<int, string, greater<int>> m1;// 刪除m.erase(5); // 通過鍵 直接刪除對應元素// printA(m);// 通過迭代器刪除m.erase(m.begin());printA(m);
}// 打印 map 的插入操作是否成功
void printA(pair<map<string, int>::iterator, bool> &ret)
{map<string, int>::iterator it = ret.first;if (ret.second)cout << "插入成功，插入的元素是: " << it->first << '\t' << it->second << endl;elsecout << "插入失敗" << endl;
}// 插入方式的比較
void func2()
{// 鍵可以是任意類型// 鍵是 string 類型， 值是 int 類型map<string, int> m;m.insert(pair<string, int>("小趙", 20));m.insert(make_pair("小張", 12));m.insert(map<string, int>::value_type("小王", 23));m["小錢"] = 12;// 前三種 可以通過返回值對插入操作進行判斷是否成功pair<map<string, int>::iterator, bool> ret = m.insert(pair<string, int>("小孫", 20));printA(ret);ret = m.insert(make_pair("小李", 12));printA(ret);ret = m.insert(map<string, int>::value_type("小李", 23));printA(ret);m["小周"] = 15;// 通過 [] 操作map數據 如果數據不存在，會建一個新的鍵值對// 如果鍵存在，會用新的值替換原有的鍵值m["小李"] = 90;printA(m);
}less與greater 可以替換成其它的函數對象functor。
可編寫自定義函數對象以進行自定義類型的比較，使用方法與set構造時所用的函數對象一樣。
map.begin(); //返回容器中第一個數據的迭代器。
map.end(); //返回容器中最后一個數據之后的迭代器。
map.rbegin(); //返回容器中倒數第一個元素的迭代器。
map.rend(); //返回容器中倒數最后一個元素的后面的迭代器。3.對象的拷貝構造和賦值
map(const map &mp); //拷貝構造函數
map& operator=(const map &mp); //重載等號操作符
map.swap(mp); //交換兩個集合容器例如：
map<int, string> mapA;
mapA.insert(pair<int,string>(3,"小張"));
mapA.insert(pair<int,string>(1,"小楊"));
mapA.insert(pair<int,string>(7,"小趙"));
mapA.insert(pair<int,string>(5,"小王")); map<int ,string> mapB(mapA); //拷貝構造map<int, string> mapC;
mapC = mapA; //賦值mapC[3] = "老張";
mapC.swap(mapA); //交換4.大小
map.size(); //返回容器中元素的數目
map.empty();//判斷容器是否為空map<int, string> mapA;
mapA.insert(pair<int,string>(3,"小張"));
mapA.insert(pair<int,string>(1,"小楊"));
mapA.insert(pair<int,string>(7,"小趙"));
mapA.insert(pair<int,string>(5,"小王")); if (mapA.empty())
{int iSize = mapA.size(); //iSize == 4
}5.刪除
map.clear(); //刪除所有元素
map.erase(pos); //刪除pos迭代器所指的元素，返回下一個元素的迭代器。
map.erase(beg,end); //刪除區間[beg,end)的所有元素 ，返回下一個元素的迭代器。
map.erase(keyElem); //刪除容器中key為keyElem的對組。map<int, string> mapA;
mapA.insert(pair<int,string>(3,"小張"));
mapA.insert(pair<int,string>(1,"小楊"));
mapA.insert(pair<int,string>(7,"小趙"));
mapA.insert(pair<int,string>(5,"小王")); //刪除區間內的元素
map<int,string>::iterator itBegin=mapA.begin();
++ itBegin;
++ itBegin;
map<int,string>::iterator itEnd=mapA.end();
mapA.erase(itBegin,itEnd); //此時容器mapA包含按順序的{1,"小楊"}{3,"小張"}兩個元素。mapA.insert(pair<int,string>(7,"小趙"));
mapA.insert(pair<int,string>(5,"小王")); //刪除容器中第一個元素
mapA.erase(mapA.begin()); //此時容器mapA包含了按順序的{3,"小張"}{5,"小王"}{7,"小趙"}三個元素
//刪除容器中key為5的元素
mapA.erase(5);
//刪除mapA的所有元素
mapA.clear(); //容器為空6.刪除
map.find(key); 查找鍵key是否存在，若存在，返回該鍵的元素的迭代器；若不存在，返回map.end();
map.count(keyElem); //返回容器中key為keyElem的對組個數。對map來說，要么是0，要么是1。對multimap來說，值可能大于1。
map<int,string>::iterator it=mapStu.find(3);
if(it == mapStu.end())
{//沒找到
}
else
{//找到了pair<int, string> pairStu = *it;int iID = pairStu.first; //或 int iID = it->first;string strName = pairStu.second; //或 string strName = it->second;
}map.lower_bound(keyElem); //返回第一個key<=keyElem元素的迭代器。
map.upper_bound(keyElem); // 返回第一個key>=keyElem元素的迭代器。例如： mapStu是用map<int,string>聲明的容器，已包含{1,”小李”}{3,”小張”}{5,”小王”}{7,”小趙”}{9,”小陳”}元素。
map<int,string>::iterator it;
it = mapStu.lower_bound(5); //it->first==5 it->second=="小王"
it = mapStu.upper_bound(5); //it->first==7 it->second=="小趙"
it = mapStu.lower_bound(6); //it->first==7 it->second=="小趙"
it = mapStu.upper_bound(6); //it->first==7 it->second=="小趙"map.equal_range(keyElem); //返回容器中key與keyElem相等的上下限的兩個迭代器。下限是閉區間，上限是開區間，如[beg,end)。以上函數返回兩個迭代器，而這兩個迭代器被封裝在pair中。例如：
map<int,string> mapStu; //往mapStu容器插入元素{1,"小李"}{3,"小張"}{5,"小王"}{7,"小趙"}{9,"小陳"}
pair< map<int,string>::iterator , map<int,string>::iterator > pairIt = mapStu.equal_range(5);
map<int, string>::iterator itBeg = pairIt.first;
map<int, string>::iterator itEnd = pairIt.second;
//此時 itBeg->first==5 , itEnd->first == 7,
itBeg->second=="小王", itEnd->second=="小趙"Multimap 案例:
//1個key值可以對應多個valude(分組)
//公司有銷售部 sale （員工2名）、技術研發部 development （1人）、財務部 Financial （2人）
//人員信息有：姓名，年齡，電話、工資等組成
//通過 multimap進行 信息的插入、保存、顯示
//分部門顯示員工信息#include <iostream>
#include <string>
#include <map>
using namespace std;class Person
{
public:Person(string name,int age){m_name = name;m_age = age;}string m_name;int m_age;
protected:
private:};int main(void)
{Person p1("張三",32),p2("李四",33),p3("王二",34),p4("麻子",35),p5("趙五",36);multimap<string, Person> map;map.insert(make_pair("Sale", p1));map.insert(make_pair("Sale", p2));map.insert(make_pair("Development", p3));map.insert(make_pair("Development", p4));map.insert(make_pair("Financial", p5));for (multimap<string, Person>::iterator it = map.begin(); it != map.end();it++){cout << it->first << "\t" << (it->second).m_name <<endl;}int num = map.count("Development");cout << "開發部的人數：" << num << endl;cout << "開發部的員工信息：" << endl;multimap<string, Person>::iterator new_it = map.find("Development");int cnt = 0;while (new_it != map.end() && cnt < num ){if (new_it->second.m_age == 32){new_it->second.m_name = "SB";}cout << new_it->first << "\t" << (new_it->second).m_name << endl;new_it++;cnt++;}cout<<"Hello!"<<endl;system("pause");return 0;
}
)
![[Git高級教程 (一)] 通過 Tag 標簽回退版本修復 bug](http://pic.xiahunao.cn/[Git高級教程 (一)] 通過 Tag 標簽回退版本修復 bug)