map/mutimap容器

时间:2021-02-27 13:17:23   收藏:0   阅读:0

map基本概念:

 简介:

  -map中所有元素都是pair

  -pair中第一个元素为key(键值),起到索引的作用,第二个元素为value(实值)

  -所有元素都会根据元素的键值自动排序

 

本质:

 -map/multimap属于关联式容器,底部是二叉树实现

 

 优点:

  -可以根据key快速找到value值

 

map和mutimap的区别:

 -map不允许容器有重复的key值

 -mutimap允许容器中有重复的key值

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!