C++ map学习笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·
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输出值