map or multimap
map相对于set区别,map具有键值和实值,所有元素根据键值自动排序,pair的第一个值被称为键值key,pair的第二个值被称为实值value。map也是以红黑树为底层实现机制,根据key进行排序
构造函数
map<键类型, 值类型, 比较器> mp
默认从小到大
#include<map>
map<int,string> m;
multimap<T1,T2> mlmap;
插入
-
方法一
map的key重复将无法放入,multimap则可以
m.insert({1,"汪汪汪"});
-
方法二
map的key重复则更新value
注意!!multimap不能用这种方法,因为key不唯一
[]方法访问map,如果key不存在将会自动创建m[2]="喵喵喵";
-
其他方法
m.insert(pair<int,string>(3,"咩咩咩")); m.insert(make_pair(4,"咕咕咕"));
擦除
m.erase(2);
遍历
for(auto it=m.begin();it!=m.end();it++)
{
cout<<it->first<<" "<<(*it).second<<endl;
}
for(auto it:m)
{
cout<<it.first<<" "<<it.second<<endl;
}
查找
返回迭代器,找不到返回end迭代器
auto it=m.find(2);
cout<<it->second<<endl;
m.count(2); // 返回key为2的个数
大小
int size();
bool empty();