一、简介:
map是STL的一个关联式容器,建立key-value一对一的对应关系。key,每个关键字只能在map中出现一次.
二、区别:
(1)可重复的的map:multimap、unordered_multimap;
(2)无序的map:unordered_map、unordered_multimap。
(3)map内部是红黑树(非严格意义的平衡二叉树),这棵树对数据有自动排序的功能,所以在map内部所有数据都是有序的。
unordered_map内部是哈希表(也叫散列表),通过把关键码值映射到Hash表中一个位置来访问记录,查找的时间复杂度可达到O(1),其在海量数据处理中有着广泛应用。因此,其元素的排列顺序是无序的。
对于那些有顺序要求的问题,用map会更高效一些。
对于查找问题,unordered_map会更加高效一些。
三、基本操作:
(1)定义一个map对象:
map<int,string> student;
(2)插数据:
插入单个值:
第一种:stude