【C++】STL08关联容器-map

概念

键值对 一个key对应一个value 允许是任意类型
map以红黑树为底层实现机制

特点

1. 所有的元素都会根据元素的键值自动排序。
2. Map所有的元素都是pair，同时拥有键值和实值。pair的第一元素被视为键值，第二元素被视为实值
3. map不允许两个元素有相同的键值。
4. multimap键值可重复
5. insert 比较安全 key不重复 如果key已存在，则不会执行这个操作
6. map容器会根据key值自动从小到大排序

格式

map
例：保存用户信息

map<int,Staff> usermap;
1

API

有用到map的地方文件最开头写如下代码（消去警告）

 #pragma warning(disable : 4786)
1

构造函数

map<key，value> m1;
1

查找

find(key);
存在：返回迭代器；不存在返回
快速的做验证–根据key查找
返回地址 its=usermap.find(1002);

if(its!=usermap.end())
{
cout<<its->second->getPwd<<" "<<its->second->getName()<<endl;
}
else
{
cout<<"用户不存在，请先注册！"<<enl;
}
1
2
3
4
5
6
7
8

插入数据

只有insert用来插入

usermap.insert(pair<int,Staff>(1001,Staff()));
1

或者

usermap.insert(make_pair(1001,Staff()));
1

遍历访问

[key]

迭代器

统计key个数（1或0）

count函数统计key 有返回1 没有返回0

int icount=usermap.count[1001];
1