C++,STL 050(24.10.27)
map容器 / multimap容器 的基本概念:
1.本质:map / multimap 属于关联式容器,底层结构是用二叉树实现。
2.特点:
(1)map中所有元素都是pair。
(2)pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)。
(3)所有元素都会根据元素的key(键值)自动排序。
3.区别:
(1)map 不允许容器中有重复key值元素。
(2)multimap 允许容器中有重复key值元素。
(也就是不计较value值元素是否重复)
(key、value之于元素,就像身份证(唯一,不可重复)、名字(不唯一,可重复)之于某人)