STL中的map容器的一点总结
一、关于map的介绍
map是STL的一个容器，和set一样，map也是一种关联式容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，有助于我们处理一对一数据。这里说下map内部数据的组织，map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动...
分类：
其他好文 时间：
2014-08-07 19:01:06
阅读次数：
249
Hanks.Wang - 专注于操作系统与移动安全研究，Linux-Kernel/SELinux/SEAndroid/TrustZone/Encription/MDM Mail - byhankswang@gmail.com
牛X的内核代码注释
大牛的代码质量高稳定性好，而且逻辑清晰易读性比较强，今天看到Linux Kernel红黑树的代码时，瞬间被大牛的代码注释秒...
分类：
系统相关 时间：
2014-08-06 19:17:32
阅读次数：
322
这周写了红黑树，不得不说红黑树是复杂难写的数据结构。尽管我闭上眼睛，能够还原出如何插入，时间充足的情况下，不给我任何资料我能写出插入部分，但是删除还是做不来。删除部分的心得并不多。因为左旋右旋，左左右右，一会就搞晕了。所以插入部分用了一个晚上就写完了，但是删除部分用了2个晚上，又是看算法导论，又是看...
分类：
其他好文 时间：
2014-08-05 19:12:20
阅读次数：
317
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平...
分类：
其他好文 时间：
2014-08-04 20:36:57
阅读次数：
234
使用STL容器 multiset
代码：
#include
#include
#include
using namespace std;
typedef multiset > intSet;
typedef multiset >::iterator intIter;
void findMaxNum(const vector &data,int k){
intSet Max;
...
分类：
其他好文 时间：
2014-08-04 14:20:17
阅读次数：
197
红黑树数据结构#ifndef __RED_BLACK_TREE_H#define __RED_BLACK_TREE_H#define RED 1#define BLACK 0typedef struct Red_Black_Node{ int id; int color; int ...
分类：
其他好文 时间：
2014-07-31 12:49:56
阅读次数：
165
#include map dict;map是基于红黑树实现的，可以快速查找一个元素是否存在，是关系型容器，能够表达两个数据之间的映射关系。dict.insert(make_pair("abc",1));dict.count("mn"); 看看dict中含有 mn的个数，因为元素是唯一的，所以这个返回...
分类：
其他好文 时间：
2014-07-30 23:52:05
阅读次数：
357
set和multiset会根据特定的排序准则，自动将元素排序。两者不同处在于multiset允许元素重复而set不允许在使用set或multiset之前，必须先加入头文件set和multiset通常以红黑树完成，红黑树在改变元素数量和元素搜寻方面很出色，它保证结点安插时最多只会作两个重新连接动作，而...
分类：
其他好文 时间：
2014-07-27 21:58:09
阅读次数：
201
红黑树：红黑树是一棵二叉搜索树，树中的每一个结点的颜色不是黑色就是红色。可以把红黑树视为一棵扩充的二叉树，用外部结点表示空指针。特性1：根结点和所有外部结点的颜色是黑色。特征2：从根节点到外部结点的途中没有连续两个结点的颜色是红色。特征3：所有从根节点到外部结点的路径上都有相同数目的黑色结点。从红黑...
分类：
其他好文 时间：
2014-07-27 10:19:52
阅读次数：
158
转自维基百科红黑树是一种平衡二叉搜索树，它可以在O(log n)时间内做查找，插入和删除，这里的n是树中元素的数目。性质：红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:性质1. 节点是红色或黑色。性质2. 根...
分类：
其他好文 时间：
2014-07-27 10:06:42
阅读次数：
206
