STL_map和multimap容器

1、map/multimap的簡介

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/multimap採用模板類實現，對象的默認構造形式：

• map<T1,T2> mapTT;
• multimap<T1,T2> multimapTT;

map<int, char> mapA;
map<string,float> mapB;
//其中T1,T2還能夠用各類指針類型或自定義類型

3、map的插入與迭代器

map.insert(...); //往容器插入元素，返回pair<iterator,bool>

假設map<int, int> mymap，在map中插入元素的方式：

1. 經過pair的方式插入對象：mymap.insert(pair<int, int>(10, 10));

2. 經過pair的方式插入對象：mymap.insert(make_pair(20, 20));

3. 經過value_type的方式插入對象：mymap.insert(map<int, int>::value_type(30, 30));

4. 經過數組的方式插入值：mymap[40] = 40。

//map容器模板參數，第一個參數key的類型，第二參數value類型
	map<int, int> mymap;

	//插入數據  pair.first key值 piar.second value值
	//第一種
	pair<map<int, int>::iterator, bool> ret = mymap.insert(pair<int, int>(10, 10));
	//第二種
	mymap.insert(make_pair(20, 20));
	//第三種
	mymap.insert(map<int, int>::value_type(30, 30));
	//第四種，發現若是key不存在，建立pair插入到map容器中；若是發現key存在，那麼會修改key對應的value。
	mymap[40] = 40;
	mymap[10] = 20;
	mymap[50] = 50;

	for (map<int, int>::iterator it = mymap.begin(); it != mymap.end(); it++) {
		cout << "key:" << (*it).first << " value:" << it->second << endl;
	}
/*
結果：
key:10 value:20
key:20 value:20
key:30 value:30
key:40 value:40
key:50 value:50
*/

前三種方法，採用的是insert()方法，該方法返回值爲pair<iterator,bool>

pair<map<int, int>::iterator, bool> ret = mymap.insert(pair<int, int>(10, 10));
	if (ret.second) {
		cout << "第一次插入成功!" << endl;
	}
	else {
		cout << "插入失敗!" << endl;
	}
/*
結果：
第一次插入成功!
*/

第四種方法很是直觀，但存在一個性能的問題。插入3時，先在mapStu中查找主鍵爲3的項，若沒發現，則將一個鍵爲3，值爲初始化值的對組插入到mapStu中，而後再將值修改。若發現已存在3這個鍵，則修改這個鍵對應的value。

map<T1,T2,less<T1> > mapA; //該容器是按鍵的升序方式排列元素。未指定函數對象，默認採用less<T1>函數對象。

map<T1,T2,greater<T1>> mapB; //該容器是按鍵的降序方式排列元素。

less<T1>與greater<T1> 能夠替換成其它的函數對象functor。

可編寫自定義函數對象以進行自定義類型的比較，使用方法與set構造時所用的函數對象同樣。

4、map對象的拷貝構造與賦值

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);         //交換

5、map的大小

map.size(); //返回容器中元素的數目

map.empty();//判斷容器是否爲空

map<int, string> mapA;
mapA.insert(pair<int,string>(3,"小張"));    
mapA.insert(pair<int,string>(1,"小楊"));    
if (mapA.empty())
{
   int iSize = mapA.size();       //iSize == 4
}

6、map的刪除

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();          //容器爲空

7、map的查找

map.find(key); //查找鍵key是否存在，若存在，返回該鍵的元素的迭代器；若不存在，返回map.end();

map.count(keyElem); //返回容器中key爲keyElem的對組個數。對map來講，要麼是0，要麼是1。對multimap來講，值可能大於1。

map.begin(); //返回容器中第一個數據的迭代器。

map.end(); //返回容器中最後一個數據以後的迭代器。

map.rbegin(); //返回容器中倒數第一個元素的迭代器。

map.rend(); //返回容器中倒數最後一個元素的後面的迭代器。

map.lower_bound(keyElem); //返回第一個key>=keyElem元素的迭代器。

map.upper_bound(keyElem); // 返回第一個key>keyElem元素的迭代器

map.equal_range(keyElem); //返回容器中key與keyElem相等的上下限的兩個迭代器。上限是閉區間，下限是開區間，如[beg,end)。

map<int, int> mymap;
	mymap.insert(make_pair(1, 4));
	mymap.insert(make_pair(2, 5));
	mymap.insert(make_pair(3, 6));

	pair<map<int, int>::iterator, map<int, int>::iterator> ret = mymap.equal_range(2);
	if (ret.first != mymap.end()) {
		cout << "找到lower_bound！" << endl;
	}
	else {
		cout << "沒有找到";
	}

	if (ret.second != mymap.end()) {
		cout << "找到upper_bound！" << endl;
	}
	else {
		cout << "沒有找到";
	}
/*
結果：
找到lower_bound！
找到upper_bound！
*/