深夜無聊 把map的用法複習一遍
嘻嘻 標準庫map型別是一種以鍵-值(key-value)儲存的資料型別。以下分別從以下的幾個方面總結：
map物件的的定義和初始化
map物件的基本操作，重要包括新增元素，遍歷等
pair型別是在有檔案utility中定義的，pair型別包含了兩個資料值，通常有以下的一些定義和初始化的一些方法：
pairt2> p;
pairt2> p(v1, v2);
make_pair(v1, v2)
1.2、pair物件的一些操作
除此之外，pair物件還有一些方法，如取出pair物件中的每乙個成員的值：
p.first
p.second
#include
using
namespace
std;
int main()
map
m;map
m(m2);
map m(b, e);
map的value_type是儲存元素的鍵以及值的pair型別，鍵為const。
3.1、map中元素的插入
在map中元素有兩種插入
使用下標
使用insert函式
map中使用下標訪問不存在的元素將導致在map容器中新增乙個新的元素。
insert函式的插入方法主要有如下：
m.insert(e)
m.insert(beg, end)
m.insert(iter, e)
兩種插入方法例項如下
#include
using
namespace
std;
int main()
for(int i = 10;i < 20; i++)
map::iterator it;
for(it = mp.begin(); it != mp.end(); it++)
printf("%d-->%d\n",it->first,it->second);
return
0;}
注意：上述採用下標的方法讀取map中元素時，若map中不存在該元素，則會在map中插入。
因此，若只是查詢該元素是否存在，可以使用函式count(k)，該函式返回的是k出現的次數；若是想取得key對應的值，可以使用函式find(k)，該函式返回的是指向該元素的迭代器。
上述的兩個函式的使用如下所示：
#include
using
namespace
std;
int main()
if(mp.count(0))
else
printf("no\n");
map::iterator it_find;
it_find = mp.find(0);
if(it_find != mp.end()) it_find->second = 20;
else
printf("no\n");
map::iterator it;
for(it = mp.begin();it != mp.end(); it++)
return
0;}
從map中刪除元素的函式是erase()，該函式有如下的三種形式：
m.erase(k)
m.erase(p)
m.erase(b, e)
如下所示：
#include
using
namespace
std;
int main()
mp.erase(0);
mp.erase(mp.begin());
// mp.erase(mp.begin(),mp.end());
map::iterator it;
for(it = mp.begin(); it!=mp.end(); it++)
return
0;}
STL中map用法詳解
map是stl的乙個關聯容器，它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在 map中出現一次，第二個可能稱為該關鍵字的值 的資料處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。這裡說 下map內部資料的組織，map內部自建一顆紅黑樹 一種非嚴格意...
STL中map用法詳解
說明 如果你具備一定的c template知識，即使你沒有接觸過stl，這個文章你也應該可能較輕易的看懂。本人水平有限，不當之處，望大家輔正。一 map概述 map是stl的乙個關聯容器，它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值 的資料處理...
STL中map用法詳解
分類 stl文件 linux系統管理 核心 程式設計 2006 12 23 15 49 42682人閱讀 收藏舉報 string iterator iostream insert pair struct map是stl 的乙個關聯容器，它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在 map...