map

#include<map>

map<string,int> mp;//自动按照键值升序 

mp["abcd"] = 1;

mp.clear();

mp.begin();
mp.end();
mp.size();
mp.empty();

//查找有两种，一种是用find，一种用count
//用find查找时如果没找到则返回mp.end() 找到则返回对应位置的迭代器 
//用count查找找到返回1 找不到返回0 
mp.count(key);
mp.find(key);

//set特有的按照 值 来删除，map特有的按照 键 来删除
mp.erase(it);
mp.erase(key);
mp.erase(mp.begin(),mp.end());

map<string,int>::iterator it;
for(it=mp.begin();it!=mp.end();it++)
	cout<<( it->first )<<" "<<( it->second );
	
map<string,int>::iterator it = mp.find('b');
if(it!=mp.end()) mp.erase(it);

//拓展   set 和 map 类变量可以直接使用下面两个func 
mp.lower_bound()
mp.upper_bound()