有map与multimap两种,都是关联容器,它提供了一对一的关系,在有些场景下可以大大减少时间复杂度
内部的数据结构是平衡二叉树
其中multimap可以存储重复的键值,如上图
它们会根据键值key来进行升序排序,也就是自动排序,且不能使用sort
常用函数:
insert() 插入元素
erase() 删除一个元素 //按key删除
empty() 如果map为空则返回true
count() 返回指定元素出现的次数 //按键值key查找
find() 查找一个元素 //按键值key查找
size() 返回map中元素的个数
max_size() 返回可以容纳的最大元素个数
swap() 交换两个map
clear() 删除所有元素
lower_bound() 返回键值>=给定元素的第一个位置
upper_bound() 返回键值>给定元素的第一个位置
声明map:
map<key,value> mp;
map<int,string> mp; //声明一个map
插入元素到map:
pair定义于头文件utility中,主要的作用是将两个数据组合成一个数据,两个数据可以是同一类型或者不同类型。
(1)mp.insert(pair<int,string> (1,"book")); //也要记住
(2)mp[1]="book"; //常用
遍历map:
使用迭代器
map<int,string>::iterator it;
两种输出方式都可以:
注意迭代器的first代表key ;second代表value
for(it=mp.begin();it!=mp.end();it++)
{
cout<<"["<< (*it).first <<"] = " << (*it).second <<" ";
// cout<<"["<< it->first <<"] = " << it->second <<" ";
}
查找map中的元素:
find()函数,查找键值key的元素,若没有找到则返回指向map尾部的迭代器,也就是it==mp.end();
mp.find(1);
map<int,string>::iterator t_it;
t_it=mp.find(1);
if(t_it==mp.end()) cout<<"not found"<<endl;
else cout<<"find"<<endl;
删除map中的元素:
mp.erase(key value)