2014年1月16日

STL之map、multimap

摘要: map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对。它提供基于key的快速检索能力。map中key值是唯一的。集合中的元素按一定的顺序排列。元素的插入过程是按照排序规则插入,所以不能指定插入位置。map的具体实现采用红黑树的变体平衡二叉树的数据结构。在插入删除操作上快于vector。map可以直接存取key对应的value,支持[]操作符,如map[key] = value;multimap与map的区别:map支持唯一键值,每个键值只能出现一次,而multimap中相同键可以出现多次multimap不支持[]操作符.map中插入元素有三种方式:1 map map 阅读全文

posted @ 2014-01-16 00:02 XCoderLiu 阅读(275) 评论(0) 推荐(0)

导航

点击右上角即可分享
微信分享提示