二叉搜索树是ACM中经常需要用到的数据结构，熟练掌握map和set的用法很关键，现对其做一个简单的总结。主要的功能有：插入元素，查找元素，删除，遍历/反向遍历。现以map为例说明用法，multimap是可以插入重复键值的元素的map。#include#include#include#include#...
分类：
其他好文 时间：
2015-01-23 22:50:04
阅读次数：
180
C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。1、vector 连续存储结构，每个元素在内存上是...
分类：
编程语言 时间：
2015-01-12 22:18:42
阅读次数：
216
由于整个multimap里会有P0，P1，P2，……，PN，所以，
需要知道组成这个multimap的所有key,不重复的列出。
分类：
其他好文 时间：
2015-01-05 09:21:42
阅读次数：
144
基本常识： 1）主要为：map 和 set。衍生型：multi和unorder.例如：multimap, unorder_multimap. 2）使用pair作为单位元素。 1，key-value组成一个pair. 2，first成员：key。second成员：value。 3...
分类：
编程语言 时间：
2014-12-22 17:44:34
阅读次数：
173
C++提供了几种不同的容器供我们选择，这里简单回顾一下：
1、标准STL序列容器：vector、string、deque和list。
2、标准STL关联容器：set、multiset、map、和multimap。
3、非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。
4、非标准关联容器hash_set、hash_multiset、has...
分类：
其他好文 时间：
2014-12-22 09:36:26
阅读次数：
209
C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器)函数列表：begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 count() 返回一个元素出现的次数 empty() 如果multimap为空则返回真 end() 返回...
分类：
其他好文 时间：
2014-12-16 09:56:13
阅读次数：
161
STL源码剖析---关联容器
标准关联容器分为set和map两大类，包括multiset和multimap，这些容器的底层机制都是RB-tree.标准之外的关联容器有hashtable 以及以此hash table为底层机制而完成的hash_set(散列集合) hash_map(散列映射表) hash_multiset hash_multimap.
序列和关联容器各自的内部...
分类：
其他好文 时间：
2014-12-09 23:11:43
阅读次数：
465
STL源码剖析—序列容器
对于STL中的容器，存在一定的内含关系，例如，heap内含一个vector，priority-queue内含一个hep，stack和queue都含有一个deque，set/map/multiset/multimap都内含一个RB-tree,hash_x都内含一个hashtable。
对于序列容器来说，vector和list的插入都是在指向迭代器之前进...
分类：
其他好文 时间：
2014-12-08 23:03:18
阅读次数：
273
/* 第14章 multimap多重映照容器 14.1 multimap技术原理 14.2 multimap应用基础 14.3 本章小结*/// 第14章 multimap多重映照容器// 14.1 multimap技术原理 ---------------------------...
分类：
其他好文 时间：
2014-11-20 21:44:08
阅读次数：
208
所谓BidiMap，直译就是双向Map，可以通过key找到value，也可以通过value找到key，这在我们日常的代码-名称匹配的时候很方便：因为我们除了需要通过代码找到名称之外，往往也需要处理用户输入的名称，然后获取其代码。需要注意的是BidiMap当中不光key不能重复，value也不可以。所...
分类：
其他好文 时间：
2014-11-16 21:25:30
阅读次数：
194
