·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·
C++的map可以建立关键字到值的关系,关键字不可以重复,其元素是pair容器,first为关键字,second为值。
迭代器
map的迭代器支持++、–操作
直接插入
成员函数insert(std::pair<T1,T2>(key,value))
insert不能插入已有的元素
使用重载的[]插入
查找元素
count(key)返回元素的个数(map仅能返回0或1)
find(key)返回指向key的元素的迭代器,如果找不到返回指向end的迭代器
lower_bound(key)返回第一个大于等于key的元素的迭代器
upper_bound(key)返回第一个大于key的元素的迭代器
取值
at(key)取出键值为key的元素,可以用来修改value,会检查key的范围
使用重载的[]取值,可以用来修改value
容量查询
empty()检查是否为空
size()返回元素数量
删除
erase(key)删除键值为key的元素
输出键值
对于某个具体元素,first输出键值,second输出值