map结构用法

map结构是所谓的映射关系，其元素组成部分为键值对的形式存在（key-value），其中键（key）不可重复。

头文件引用

#include<map>

using namespace std;//C++使用需加上命名空间

初始化操作

//法1
map<int, string> num_name;
//法2
map<int, string> num_name = {
	{1, "小明"},
	{2, "小红"}
};

增加元素

insert操作

num_name.insert({3,"小军"});//插入键值对元素
//遍历整个num_name
for(auto i = num_name.begin(); i != num_name.end(); i++){
		printf("%s\n", i->second.c_str());
	}

删除元素

erase操作

num_name.erase(1);//删除num_names中的第一个键值对
//遍历整个num_name
for(auto i = num_name.begin(); i != num_name.end(); i++){
		printf("%s\n", i->second.c_str());
	}

修改元素

通过访问键key，对进行查找，然后进行修改

num_name[1] = "张三";
printf("%s\n", num_name[1].c_str());//输出

查找元素

可以直接通过键key进行查找value，也可以通过find(key)方法查找元素并输出对应的键（key）和值（value）。

//直接通过键key查找
printf("num = 2, name = %s\n", num_name[2].c_str());
//通过find（）方法查找（没查到就返回end（）所在的迭代器）
int num = num_name.find(2)->first;
string name = num_name.find(2)->second;
printf("num = %d, name = %s\n", num, name.c_str());

其他常用方法

num_name.clear();//清空容器
num_name.size();//返回元素个数
num_name.empty();//判空操作
num_name.begin()->first;//迭代器访问头元素
num_name.begin()->second;
num_name.end()->first;//迭代器访问尾元素的后一个元素
num_name.end()->second;

参考：
http://t.csdn.cn/TNDAt