1. 程式人生 > >C++中map的操作及基本用法

C++中map的操作及基本用法

一.Map簡介
Map是STL的一個容器,它提供一對一的hash。
1)第一個可以稱為關鍵字(key),每個關鍵字只能在map中出現一次。
2)第二個可為關鍵字的值(value)。

Map以模板(泛型)方式實現,可以儲存任意型別的變數,包括使用者自定義的資料型態。Map主要用於資料一對一對映(one-to-one)的情況,map內部的實現自建一顆紅黑樹,這顆樹具有對資料自動排序的功能。

二.成員函式概念與常用式寫法
1)變數宣告

map<string,string> mapStudent;

2)插入元素

mapStudent.insert(pair<string
,string>)("r000","student_zero"); //用array方式插入 mapStudent["r123"]="student_first"; mapStudent["r456"]="student_second";

3)查詢
出現時,它返回資料所在位置,如果沒有,則返回與end函式返回相同

iter=mapStudent.find("r123");

if(iter!=mapStudent.end())
 cout<<"Find "<<iter->second;
else
 cout<<"Do not find";

4)刪除與清空
清空map中的資料可以用clear()函式,判定map中是否有資料可以用empty()函式,它返回true則說明是空map,而資料的刪除要用到erase函式,它有三個overload的函式。

//迭代器刪除
iter = mapStudent.find("r123");
mapStudent.erase(iter);

//用關鍵字刪除
int n = mapStudent.erase("r123");//如果刪除了會返回1,否則返回0

//用迭代器範圍刪除 : 把整個map清空
mapStudent.erase(mapStudent.begin(), mapStudent.end());
//等同於mapStudent.clear()