一、map,setset集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点左子树的高度与右子树的高度相等，...
分类：
其他好文 时间：
2015-09-22 22:02:34
阅读次数：
198
STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。体验STL中的lis...
分类：
编程语言 时间：
2015-09-20 09:18:50
阅读次数：
214
map 是 STL 的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在 map 中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里简单说一下 map 内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在 map 内部所有的数据都是有...
分类：
编程语言 时间：
2015-09-16 23:36:09
阅读次数：
300
存储容器（containers）有时候也被称为集合（collections），是能够在内存中存储其它特定类型的对象，通常是一些常用的数据结构，一般是通用模板类的形式。C++ 提供了一套完整的解决方案，作为标准模板库（Standard Template Library）的组成部分，也就是常说的 STL...
分类：
其他好文 时间：
2015-09-15 10:41:58
阅读次数：
153
STL迭代器简介 标准模板库(The Standard Template Library, STL)定义了五种迭代器。下面的图表画出了这几种： input output \/ forward | bidirectional | random...
分类：
其他好文 时间：
2015-09-12 21:39:13
阅读次数：
250
本节将介绍base公共通用库中的containers，其包含堆栈、列表、集合、以及Most Recently Used cache(最近使用缓存模板)。 linked_list.h：一个简单的列表类型，通过模板实现，内部采用双链表的形式，有区别于c++标准模板库的std::list,它的使用方...
分类：
其他好文 时间：
2015-09-09 22:37:31
阅读次数：
317
转自原文http://blog.csdn.net/sxhelijian/article/details/7552499C++强大的功能来源于其丰富的类库及库函数资源。C++标准库的内容总共在50个标准头文件中定义。在C++开发中，要尽可能地利用标准库完成。这样做的直接好处包括：（1）成本：已经作为标...
分类：
编程语言 时间：
2015-09-09 16:19:36
阅读次数：
190
主要内容： 1.泛型程序设计 2.与STL有关的概念和术语 3.STL的容器 4.迭代器 5.STL的算法 6.函数对象暂时略，内容有点多，而且也很重要！但我看完了，日后补上。
分类：
编程语言 时间：
2015-08-31 13:32:38
阅读次数：
164
STL，标准模板库，无处不存在GP（generic programming泛型编程），有多种实现版本。
GNU C++采用的STL为：SGI STL，源码下载，参考文档。
STL文件讲解一： 针对不同的编译器，定义各种环境常量。选取其中的针对GNU编译器的一部分。
# ifdef __GNUC__
# if __GNUC__ == 2 && __GNUC_MINOR__ <= 7...
分类：
其他好文 时间：
2015-08-28 21:34:17
阅读次数：
237
Vectorsvector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，...
分类：
其他好文 时间：
2015-08-27 12:59:25
阅读次数：
197
