map中所有元素都是pair
pair中的第一个元素为key(键值),起到索引的作用,第二个元素为value(实值)
所有元素都会根据原色的键值自动排序
本质:
map属于关联式容器,
优点:可以根据key值快速找到value值
和其他容器一样
1.构造和赋值
2.大小和交换
size():
empty();
swap():
3.插入和删除
insert
clear
erease
4.查找和统计
find
count
5.排序
二:下标操作和insert操作
map的insert和下标操作都可以用作添加元素,但两者有区别。特别是下标操作,需要特别注意。
1insert
insert接受一个pair参数,并且返回值也是一个pair。
返回值pair中的first元素是一个迭代器,如果数据插入成功,则返回插入关键字位置,用->解引用可以提取pair类型元素。
second成员是一个bool类型变量,
【注意】
1.如果关键字已在map中,insert什么也不做,second返回false,插入失败;
2.如果关键字不存在,元素被插入,second返回true.即:
insert 含义是:如果key存在,则插入失败,如果key不存在,就创建这个key-value。实例: map.insert((key, value))
2下标操作
利用下标操作的含义是:如果这个key存在,就更新value;如果key不存在,就创建这个key-value对 实例:map[key] = value