map

map

它提供一对一（其中第一个可以称为key，每个关键字只能在map中出现一次，第二个可称为value）的数据处理能力，
什么是一对一的数据映射？
比如：一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述， 学号用int 描述，姓名用字符串string描述，于是使用的map形式如下：map<int , string> student; （（int , string）就称为键值对） 更形象的说法：list和set属于是属于单列集合，map属于双列集合 map与multimap差别仅仅在于multiple允许一个键对应多个值

map和set容器的共同点

内部由二叉树（二叉链表）实现，便于查找（这与set）； map和set容器的区别。
对于map中的每个节点存储的是一对信息，包括一个key和一个value ，各个节点之间的key的值（第一列的值）不能重复(重复的值自动删除)。
对于set中的每个节点存储的是一个信息，只有一个键，但是每个键值也是唯一的。set表示的是集合的概念。
#include
#include

map的构造函数

map(); // 默认构造函数
map(const map& m) // 拷贝构造函数
map(iterator begin, iterator end ); //区间构造函数
map(iterator begin, iterator end, const traits& _compare) //带比较谓词的构造函数
等等

map中插入

insert（pair<T1,T2,>(key1,value1)）。 insert(map<T1,T2>::value_type(key1,value1)）,
这种插入方式和第一种基本相似。
第三种：利用数组形式进行插入

#include <iostream> 
#include <map> 
#include <string> 
using namespace std;
int main(){ 	
map<int , string> m; 	
map<int,string>::iterator ite; 	
m.insert(pair<int, string>(4,"zhang")); //第一种插入方法 	m[2]=“qian”;  //第三种插入方法，m[2]中的2是指键，并不是指数组下标 	
cout<<m.size ()<<endl; 	
for(ite=m.begin();ite!=m.end();ite++) 		
cout<<ite->first<<" "<<ite->second<<endl; 	
return 0; 
}