C++ map 函数

这个函数是真不错，当需要对大量实时变化的关系数据进行实时暂存和用完删除时，可以采用该函数。这样可以避免申请大容量的数组去存储程序要用数据，解决内存浪费的问题，处理高效且操作简单。

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

Map以模板(泛型)方式實現，可以儲存任意類型的變數，包括使用者自定義的資料型態。Map主要用於資料一對一映射(one-to-one)的情況，map內部的實現自建一顆紅黑樹，這顆樹具有對數據自動排序的功能。比如一個班級中，每個學生的學號跟他的姓名就存在著一對一映射的關係。

二、成員函式概觀 與 常用程式寫法

1. 变量声明
   map<string, string> mapStudent;

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

   3. 查找

   出現時，它返回資料所在位置，如果沒有，返回iter與end函數返回相同
   iter = mapStudent.find(“r123”);
   if(iter != mapStudent.end())
   cout<<“Find, the value is”<second<<endl;
   else
   cout<<“Do not Find”<<endl;

3. 刪除與清空
   清空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()

Centos上测试实例：

#include <iostream>
#include <map>
using namespace std;
 
int main(){
	  map<int, int> mp;
	  for (int i = 0; i < 20; i++){
	   	 mp.insert(make_pair(i, i));
	  }
	  map<int, int>::iterator it_find;
	  it_find = mp.find(1);//查找key为的1键值
	  cout << it_find->first <<" -> " << it_find->second << endl << endl;
	  
	  map<int, int>::iterator it;
	  for (it = mp.begin(); it != mp.end(); it++){
	  	  cout << it->first << " -> " << it->second << endl;
	  }
	  return 0;
}

感谢下面两个参考链接的作者。
参考连接：https://blog.youkuaiyun.com/u010164190/article/details/79198482
参考连接：https://www.cnblogs.com/empty16/p/6395813.html