C++关联容器之map

认识map map类型通常被称为关联数组，关联数组与“正常”数组类似，不同之处在于其下标不必是整数。 ①map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。 ②map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 ③map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和

>>阅读原文<<