ngx_rbtree是一种使用红黑树实现的关联容器，关于红黑树的特性，在《手把手实现红黑树》已经详细介绍，这里就只探讨ngx_rbtree与众不同的地方；ngx_rbtree红黑树容器中的元素都是有序的，支持快速索引，插入，删除操作，也支持范围查询，遍历操作，应用非常广泛。...
分类：
其他好文 时间：
2014-10-27 23:10:06
阅读次数：
377
STL的容器可以分为以下几个大类:
一：序列容器， 有vector, list, deque, string.
二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap
三: 其他的杂项： stack, queue, valarray, bitset
...
分类：
其他好文 时间：
2014-10-21 13:50:51
阅读次数：
307
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二:关联容器,有set, multiset, map, mulmaphash_set,hash_map, hash_multiset, hash_multimap三:其他的杂项：stack, ...
分类：
编程语言 时间：
2014-10-20 11:19:19
阅读次数：
243
map是一种关联容器，提供一对一的关联，关联的形式为：KEY----VALUE关键字不重复。multimap与map类似，但是允许关键字重复即：关键字和与之对应的值关键字起到索引的作用，在map中查找记录就是根据关键字查找关键字和值可以是任意类型...
分类：
其他好文 时间：
2014-10-17 20:12:46
阅读次数：
163
map是一种关联容器，提供一对一的关联，关联的形式为：KEY----VALUE关键字不重复。multimap与map类似，但是允许关键字重复即：关键字和与之对应的值关键字起到索引的作用，在map中查找记录就是根据关键字查找关键字和值可以是任意类型...
分类：
其他好文 时间：
2014-10-17 20:12:15
阅读次数：
160
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树AVL），这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见...
分类：
其他好文 时间：
2014-10-11 17:08:36
阅读次数：
401
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
本博文我们继续讨论标准模板库STL的关联容器；主要有：pair、map、set。一：pairpair是一种简单的关联类型，不属于容器范围。而是代表一个 key-value键值对。创建、初始化、操作 示例代码如下： 1 #include 2 #include 3 #include 4 using...
分类：
编程语言 时间：
2014-09-25 17:27:09
阅读次数：
204
一、set在了解关联容器set之前，让我们先来看看下面这个例子，并猜测该例子输出什么：// stl/set1.cpp #include #include int main() { //type of the collection typedef std::...
分类：
其他好文 时间：
2014-09-23 12:06:14
阅读次数：
142
