本文主要是介绍STL学习笔记-map/multimap容器,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
简介:
map是标准的关联式容器,一个map是一个键值对的序列,即(key,value)。提供基于key的快速检索能力
map中key的值是唯一的。map中的元素按照一定的顺序排列,元素插入是按照排序规则插入的,不能指定位置插入
map的具体实现是红黑树变体的平衡二叉树数据结构。插入和删除比vector快
map可直接取key对应的value,如map[key] = value
multimap和map区别在于:map中同一个key只能出现一次,而multimap中相同键可以出现多次,但是multimap不支持[]操作
头文件:
#include<map>
map/multimap的默认构造:
map<T1, T2> maptt;
multimap<T1, T2> multimaptt;
map的插入和迭代器:
map<int, string> map1;
这篇关于STL学习笔记-map/multimap容器的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!