STL的关联容器有set, map, multiset, multimap.用于实现它们的底层容器有划入标准的rb_tree和待加入标准的hashtable.
底层容器rb_tree为上层容器提供了一种有序的服务.关键步骤时间复杂度为O(lgN);
底层容器hashtable为上层容器提供的是无序的服务,但其关键步骤的时间复杂度为O(1).
那么上层容器是怎么映射到底层容器中...
分类：
其他好文 时间：
2015-07-06 01:33:04
阅读次数：
146
set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名...
分类：
其他好文 时间：
2015-06-07 11:04:35
阅读次数：
107
条款1：仔细选择你的容器了解各种容器的实现方法，知道各种容器的内存管理方式、各种操作所对应的底层操作，然后根据需要选择恰当的容器。对于容器的分类：标准STL序列容器：vector,string,deque和list
标准STL关联容器：set,multiset,map和multimap
非标准序列容器：slist(单向链表)和rope(重型字符串——不懂)
非标准关联容器：hash_set,h...
分类：
其他好文 时间：
2015-06-05 22:48:02
阅读次数：
151
multiset 的意思是多重集合，和集合set的操作基本一致，只不过multiset支持插入重复的对象。在集合中允许重复的元素出现。头文件依旧还是#include
multimap的意思是多重映照容器，和map的操作基本一致，类似的multimap支持插入相同的键值。头文件和map的头文件一样。
下面是学校OJ的一个关于multimap的简单使用的题，只有插入和删除：
#include
#...
分类：
其他好文 时间：
2015-06-02 09:33:04
阅读次数：
112
参见http://www.cplusplus.com/reference/map/multimap/ 多重映射multimap和map映射很相似，但是multimap允许重复的关键字，这使得multimap在某些情况下会更有用，比如说在电话簿中同一个人可以有多个电话号码 multimap中并没有像m...
分类：
其他好文 时间：
2015-06-01 22:22:48
阅读次数：
105
场景:
1. map在查找非数值索引(数值非重复索引可以使用vector)的对象时是高效率的,因为用的红黑树的实现,查找和插入都是logarithmic time 效率很高.
2.map可以说是很实用的数据结构.
3.使用multimap可以存储重复key,使用场景就是1对多的情况,比如一个联系人对应多个分组....
分类：
编程语言 时间：
2015-05-31 20:11:55
阅读次数：
169
map--概述： 映射（Map）和多重映射（Multimap）是基于某一类型Key的键集的存在，提供对TYPE类型的数据进行快速和高效的检索。l对Map而言，键只是指存储在容器中的某一成员。lMultimap允许重复键值，Map不允许。lMap和Multimap对象包涵了键和各个键有关的值，键和值....
分类：
其他好文 时间：
2015-05-30 18:02:51
阅读次数：
118
标准STL序列容器：vector、string、deque和list。
标准STL关联容器：set、multiset、map和multimap。
非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。
非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。
STL中的list就是一双向链表，可高...
分类：
其他好文 时间：
2015-05-27 22:59:21
阅读次数：
272
set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名...
分类：
编程语言 时间：
2015-05-25 18:09:01
阅读次数：
221
对于map/multimap 查找可以有多种方式。 find 返回一个iterator 是个pair count (对于map只可能是1或者0) lower_bound /upper_bound 返回 小于/大于给定value的iterator equal_range 返回一个pair 包含 low...
分类：
其他好文 时间：
2015-05-21 22:31:46
阅读次数：
201
