它提供一对一(其中第一个可以称为key,每个关键字只能在map中出现一次,第二个可称为value)的数据处理能力,
什么是一对一的数据映射?
比如:一个班级中,每个学生的学号跟他的姓名就存在着一一映射的关系,这个模型用map可能轻易描述,
学号用int 描述,姓名用字符串string描述,于是使用的map形式如下:map<int , string> student; ((int , string)就称为键值对)
更形象的说法:list和set属于是属于单列集合,map属于双列集合
map与multimap差别仅仅在于multiple允许一个键对应多个值。
map和set容器的共同点
内部由二叉树(二叉链表)实现,便于查找(这与set);
map和set容器的区别。
对于map中的每个节点存储的是一对信息,包括一个key和一个value ,各个节点之间的key的值(第一列的值)不能重复(重复的值自动删除)。
对于set中的每个节点存储的是一个信息,只有一个键,但是每个键值也是唯一的。set表示的是集合的概念。
#include
#include