#include
#include
#include
using namespace std;
int main()
{
multimap authors;
// 插入元素, 引入的头文件是 map
authors.insert(make_pair(
string("Evin"), // 这个是 Key
string("Hi")));
authors.insert...
分类：
编程语言 时间：
2014-10-07 12:28:53
阅读次数：
284
STL 关联容器的底层数据结构是红黑树，故其增删查的时间复杂度都是 O(logn)
map 默认按照 key 的升序进行插入，非基本数据类型要求重载 < 运算符
map 重载了 [] 运算符，使的插入和查找非常方便
map 用 [] 运算符访问元素时，如果不存在这个key，key会自动插入，value为初始化值
map 的 key 对象使用之后就不要再修改，如果必须修改，需要删除后重新插入
multimap 的 key-value 是一对多，没有重载 [] 运算符...
分类：
其他好文 时间：
2014-09-29 00:04:56
阅读次数：
257
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-27 12:46:59
阅读次数：
186
因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能，而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀multi_无非就是允许键值重复而已。...
分类：
其他好文 时间：
2014-09-26 01:44:28
阅读次数：
297
STL提供了许多好用的数据结构与算法，使我们不必为做许许多多的重复劳动。STL里实现了一个树结构-Red-Black Tree，它也是STL里唯一实现的一个树状数据结构，并且它是map， multimap，set，multiset的底层实现，如果学会了Red-Black Tree，那么对我们高效的运...
分类：
其他好文 时间：
2014-09-15 15:49:59
阅读次数：
343
mutimap很想map，但是他允许重复的关键码iterator insert(const value_type&);//返回iterator,不是pair//无下标操作符[]equal_range()、lower_bound()和upper_bound()操作 是用一个关键码访问多重元素值的基本手...
分类：
编程语言 时间：
2014-09-14 20:37:27
阅读次数：
210
C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。
一、map的说明
1 头文件
#include
2 定义
map my_Map;
或者是typedef map MY_MAP;
MY_MAP my_Map;
3 插入...
分类：
其他好文 时间：
2014-09-13 07:15:15
阅读次数：
189
关键字有序保存元素，
map，关联数组，保存关键字-值对，
set，关键字即值，只保存关键字的容器
multimap，关键字可重复出现
multiset，
无序集合
unordered_map,用哈希函数组织的map
unordered_set,用哈希函数组织的set
unordered_multimap,哈希组织的map；关键字可重复出现
unordered_multiset,...
分类：
编程语言 时间：
2014-09-10 14:16:30
阅读次数：
286
A lot of interviewers like to ask the candidates the difference between set and multiset(map and multimap).What does multi actually mean?Multi-conta.....
分类：
其他好文 时间：
2014-09-06 16:04:23
阅读次数：
285
map、set、multimap、multiset、hash_map、hah_set、hash_multimap、hash_multiset...
分类：
其他好文 时间：
2014-09-05 18:19:01
阅读次数：
213
