C++ map用法总结

1，map简介
 map，简而言之，就是一种k-v结构，和Python中的dict差不多。

2，map的功能
 自动建立key － value的对应。key 和 value可以是任意你需要的类型。

3，使用map
 使用map得包含map类所在的头文件

#include <map>    //注意，STL头文件没有扩展名.h

4，定义map
 map对象是模板类，需要关键字和存储对象两个模板参数：

// 定义了一个用int作为索引,并拥有相关联的指向string的指针
std:map<int, string> personnel;   
//为了使用方便，可以对模板类进行一下类型定义，
typedef map<int, string> UDT_MAP_INT_STRING;
UDT_MAP_INT_STRING enumMap;

5，插入元素

map<int, string> mapStudent;      // 定义一个map对象
mapStudent.emplace(000, "student_zero");     //推荐 用emplace，比insert要好。

6， 查找元素
 当所查找的关键key出现时，它返回数据所在对象的位置，如果沒有，返回iter与end函数的值相同。

// find 返回迭代器指向当前查找元素的位置否则返回map::end()位置
iter = mapStudent.find("123");
if(iter != mapStudent.end())
       cout<<"Find, the value is"<<iter->second<<endl;
else
   cout<<"Do not Find"<<endl;

7， 刪除与清空元素

//迭代器刪除
iter = mapStudent.find("123");
mapStudent.erase(iter);
 //用关键字刪除
int n = mapStudent.erase("123"); //如果刪除了會返回1，否則返回0
//用迭代器范围刪除 : 把整个map清空
mapStudent.erase(mapStudent.begin(), mapStudent.end());
//等同于mapStudent.clear()

8，map的大小

int student_size = mapStudent.size();

9，map的基本操作函数：

 begin()         返回指向map头部的迭代器
 clear(）        删除所有元素
 count()         返回指定元素出现的次数
 empty()         如果map为空则返回true
 end()           返回指向map末尾的迭代器
 erase()         删除一个元素
 find()          查找一个元素
 emplace()        插入元素
 max_size()      返回可以容纳的最大元素个数
 size()          返回map中元素的个数
 swap()           交换两个map