std::map用法 STL是標準C++系統的一組模板類,使用STL模板類最大的好處就是在各種C++編譯器上都通用。 在STL模板類中,用於線性資料存放區管理的類主要有vector, list, map 等等。本文主要針對map對象,結合自己學習該對象的過程,講解一下具體用法。本人初學,水平有限,講解差錯之處,請大家多多批評指正。 map對象所實現的功能跟MFC得CMap相似,但是根據一些文章的介紹和論述,MFC CMap在個方面都與STL map有一定的差距,例如不是C++標準,不支援賦值構造,對象化概念不清晰等等。 使用map對象首先要包括標頭檔,包含語句中必須加入如下包含聲明#include <map>注意,STL標頭檔沒有副檔名.h包括標頭檔後就可以定義和使用map對象了,map對象是模板類,需要關鍵字和儲存物件兩個模板參數,例如:std:map<int, CString> enumMap;這樣就定義了一個用int作為關鍵字檢索CString條目的map對象,std表示命名空間,map對象在std名字空間中,為了方便,在這裡我仍然使用了CString類,其實應該使用標準C++的std::string類,我們對模板類進行一下類型定義,這樣用的方便,當然,不定義也可以,代碼如下:typedef std:map<int, CString> UDT_MAP_INT_CSTRING;
UDT_MAP_INT_CSTRING enumMap;如此map對象就定義好了,增加,改變map中的條目非常簡單,因為map類已經對[]操作符進行了重載,代碼如下:enumMap[1] = "One";
enumMap[2] = "Two";
.....
enumMap[1] = "One Edit";或者insert方法enumMap.insert(make_pair(1,"One")); 返回map中目前儲存條目的總數用size()方法:int nSize = enumMap.size(); 尋找map中是否包含某個關鍵字條目用find方法,傳入的參數是要尋找的key,在我們的例子裡,是一個int資料,map中的條目資料是順序儲存的,被稱作為一個sequence,在這裡需要提到的是begin()和end()兩個成員,分別代表map對象中第一個條目和最後一個條目,這兩個資料的類型是iterator,iterator被定義為map中條目的類型,尋找是否包含某個條目的代碼如下:int nFindKey = 2; //要尋找的Key
UDT_MAP_INT_CSTRING::iterator it; //定義一個條目變數(實際是指標)
it = enumMap.find(nFindKey);
if(it == enumMap.end()) {
//沒找到
}
else {
//找到
}
//find的時候注意key的資料類型,最好用CString之類的能消除資料類型差異的key,否則可能會出現強制轉換後仍找不到的情況。需要說明的是iterator, begin(), end()是STL模板類的一個通用概念,操作方法也大同小異通過map對象的方法擷取的iterator資料類型是一個std::pair對象,包括兩個資料 iterator.first 和 iterator.second 分別代表關鍵字和儲存的資料移除某個條目用erase() 該成員方法的定義如下iterator erase(iterator it);
iterator erase(iterator first, iterator last);
size_type erase(const Key& key);分析一下這三個重載方法定義,大家不用說也能看明白一點點了吧,第一個通過一個條目對象刪除,這個對象可以從find之類的方法獲得,第二個定義刪除一個範圍,需要一個起始條目和一個終止條目,第三個通過關鍵字刪除,這個與我們的想法和習慣最接近,代碼例子如下:enumMap.erase(1); //刪掉關鍵字“1”對應的條目
enumMap.erase(enumMap.begin()); //刪掉第一個條目
enumMap.erase(enumMap.begin(), enumMap.begin() + 1); //刪掉起始的兩個條目呵呵,增刪改查都說完了,相信讀過本文,map對象也應該會使用了,這些是我1個多星期來鑽研的結果,拿出來與大家分享。最後,還有一個empty(),不用問,全刪的時候就不要一個一個erase了,empty()就相當於enumMap.erase(enumMap.begin(), enumMap.end()); map的遍曆:#include<map>
#include<string>
#include<iostream>
using namespace std;
int main()
{
map<string,int> m;
m["a"]=1;
m["b"]=2;
m["c"]=3;
map<string,int>::iterator it;
for(it=m.begin();it!=m.end();++it)
cout<<"key: "<<it->first <<" value: "<<it->second<<endl;
return 0;
}
map<string,int>::iterator it; 定義一個迭代指標it。 it->first 為索引索引值,it->second 為值。
在對象中應用時,最好在解構函式中要調用它的clear方法,例如class a{ map<int,int> m; ~a(){ m.clear(); }}