map概念
C++中map提供的是一种键值对容器,里面的数据都是成对出现的,每一对中的第一个值称之为关键字(key),每个关键字只能在map中出现一次;第二个称之为该关键字的对应值。
//头文件
范例
#include
取值
Map中元素取值主要有at和[ ]两种操作,at会作下标检查,而[]不会。
map
容量查询
// 查询map是否为空
迭代器
共有八个获取迭代器的函数: begin, end, rbegin,rend 以及对应的 * cbegin, cend, crbegin,crend*。
二者的区别在于,后者一定返回 const_iterator,而前者则根据map的类型返回iterator 或者 const_iterator。const情况下,不允许对值进行修改。如下面代码所示:
map
返回的迭代器可以进行加减操作,此外,如果map为空,则 begin = end。
删除交换
删除
// 删除迭代器指向位置的键值对,并返回一个指向下一元素的迭代器
交换
// 就是两个map的内容互换
顺序比较
// 比较两个关键字在map中位置的先后
查找
// 关键字查询,找到则返回指向该关键字的迭代器,否则返回指向end的迭代器