map与multimap容器的使用与区别
map容器
map是关联式容器,一个map里存储的元素是一个键值对序列;叫做(key,value)键值对。它提供基于key快速检索数据的能力。
容器使用:
map中key值是唯一的;集合中的元素按顺序排列。
元素插入过程是按排序规则插入,所以不能指定插入位置。
map底层的具体实现是采用红黑树变体的平衡二叉树的数据结构。
在插入操作、删除和检索操作上比vector快很多。
map可以直接存取key所对应的value,支持[]操作符,如map[key]=value。
map<int, string&
原创
2021-04-30 08:05:01 ·
408 阅读 ·
0 评论