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()

https://www.cnblogs.com/empty16/p/6395813.html