c++中map容器

map容器(不能直接对map进行自定义排序)

• 所有元素会根据键值自动排序，每一个元素都是pair（同时拥有键值和实值），pair中：第一个元素被认为是键值，第二个元素被认为是实值。
• map容器的键值不可变，实值可变。
• 常用的API：

map<T1，T2> mapTT;/ /map默认构造函数: 
map(const map &mp);/ /拷贝构造函数

map赋值操作
map& operator=(const map &mp) ;//重载等号操作符
swap (mp) ;//交换两个集合容器

map大小操作
size() ;/ /返回容器中元索的数目
empty();/ /判断容器是否为空

map插入数据元索操作
map.insert(...); / /往容器插入元索，返回pair<iterator ，bool>
map<int，string> mapStu;
//第一.种通过pair的方式插入对象
mapStu. insert(pair<int，string>(3， "小张"));

//第二种通过pair的方式插入对象
mapStu. inset(make_ pair(-1， "校长")) ;

//第三种通过value_ type的方式插入对象
mapStu.insert(map<int,string>::value_type(111,"xxx"));

//第四种通过数组的方式插入值
mapStu[3] ="小刘";
mapStu[5] = "小王";

map删除操作
clear();//删除所有元素
erase(pos) ;//删除pos迭代器所指的元素，返回下一个 元素的迭代器。
erase(beg,end) ;//删除区间[beg, end)的所有元素，返回下一个 元素的迭代器。
erase (keyElem) ;//删除容器中key为keyElem的对组。

map查找操作
find(key);//查找键key是否存在，若存在，返回该键的元素的迭代器; /若不存在，返回map 
count (keyElem) ;//返回容器中key为keyElem的对组个数。对map来说，要么是0，要么是1。
lower_bound (keyElem) ;//返回第一个key>=keyElem元素 的迭代器。
upper_bound (keyElem) ;//返回第一个key>keyElem儿素 的迭代器。
equal_range (keyElem) ;//返回容器中key与keyElem相等的上下限的两个迭代器。

• 例子：

//存放9527--星爷"，10086-移动"，10010--"联通" 10000--" 电信'
//int为键值的类型 str ing为实值的类型
map<int,string> m;

//第1种:
m.insert(pair<int,string>(9527 ,"星爷")) ;

//第2种: (推荐)
m.insert(make_pair(10086, "移动")) ;

//第3种:
m.insert (map<int,string>::value_type(10010, "联通")) ;

//第4种:读map容器数据的时候推荐
m[10000] ="电信";//m. insert (make_pair(10000, "电信")) ;
for_each(m.begin() ,m.end() ,[] (pair<int,string> val) {
cout<<"key="<<val. first<<"，value="<<val. second<<end1;})；

• 用第四种方法访问map容器时：cout<<m[n]<<endl;，必须保证容器中有该键值，否则会创建一个实值为空的键值。
• 遍历方式：

void myPrintMap01 (map<int,string> &m)
{
	for (map<int,string>: :const_iterator it = m.begin() ;it!=m.end() ;it++)
	{
		//*it == <int,string>
		cout<<"key="<<(*it) . first<<"，value="<<(*it) . second<<end ;
	}
}

//如果不能确定key值是否存在
map<int,string> ::const_iterator ret;
ret = m.find(10086) ;
{
	cout<<"术找到相关节点"<<endl;
}
else
{
	//ret代表的是key=10086的对组的迭代器
	cout<<"找到相关节点:key="<< (*ret). first<<"， value="<<(*ret).second <<endl;
}

maltimap

• 允许键值相同。