🗺️map / multimap - 映射
STL中map/multimap类的详细介绍
map / multimap 基本概念
map 的特性是,所有的元素都会根据元素的键值自动排序;
map 的所有元素都是pair,同时拥有实值和键值。
pair的第一元素被视为键值,第二元素被视为实值;
map不允许两个元素有相同的键值;
和set类似的原因,我们不能通过迭代器改变map的键值,但我们可以任意修改实值。
map和list在增删元素的时候具有相似的性质。
map和multimap的操作类似,唯一的区别是multimap键值可重复。
map和multimap都是以红黑树作为底层实现机制。
map和multimap包含在同一个头文件中。
map 的遍历
map/multimap 常用API
map 构造函数
map 赋值操作
map 大小操作
map 插入元素操作
map指定排序规则的方式和set类似,都是利用functor在模版类型表的最后一个参数处指定。
map 删除操作
map 查找操作
至此,读者应当对map/multimap的特点及基本操作有了较为全面的认识,使用时API记不清可以回头多看。
最后更新于