C++高级_Map/multimap容器_STL标准模板库

Map容器的简介

map是标准的关联式容器,一个map是一个兼职对序列,即(key,value)对。他提供基于key的快速检索能力

map中key值是唯一的,集合中得元素按一定的顺序排列,元素插入过程是按照排序规则插入,所以不能指定插入位置。

7

map的集体实现采用红黑树变体的 平衡二叉树 的数据结构,在插入操作和删除操作上比 vector 快。

mao可以直接存取key所对应的value,支持 [ ] 操作符,例如:map[key] = valie。

multimap与map的区别:map支持唯一键值,每个键只能出现一次。 而multimao中相同键可以出现多次。 multimap不支持 [ ] 操作符。

使用的时候需要包含头文件:#include <map>

map/multimap的默认构造函数

map对象的拷贝构造与赋值

map的大小

map的插入与迭代器

上面代码中前三种方法,采用insert() 方法,该方法返回值为 pair<iterator , bool>

第四中方法非常直观,但是存在一个性能的问题,插入3是,现在zploo中插入主键为 3 的项,如果没找到就新增一个 键值为 3,值为初始化的对组。然后再将 值 改成“呵呵” 如果发现已经存在,则修改这个键 相应的值。

map与迭代器相关函数

map的删除与排序

map的查找

map练习演示代码:

multimap练习演示代码:

暂无评论

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注