标签：定义 col 排序 allocator href span hive nts 复杂
本文仅仅是个人学习的过程中结合网上博文，对STL的整理，也仅仅是简介。仅为个人学习笔记。
一、STL简介（摘自：晨光（Morning））
STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。这种现象有些类似于Microsoft Visual C++中的MFC（Microsoft Foundation Class Library），或者是Borland C++ Builder中的VCL(Visual Component Library)，对于此二者，大家一定不会陌生吧。
从逻辑层次来看，在STL中体现了泛型化程序设计的思想（generic programming），引入了诸多新的名词，比如像需求（requirements），概念（concept），模型（model），容器（container），算法（algorithmn），迭代子（iterator）等。与OOP（object-oriented programming）中的多态（polymorphism）一样，泛型也是一种软件的复用技术。
从实现层次看，整个STL是以一种类型参数化（type parameterized）的方式实现的，这种方式基于一个在早先C++标准中没有出现的语言特性--模板（template）。如果查阅任何一个版本的STL源代码，你就会发现，模板作为构成整个STL的基石是一件千真万确的事情。除此之外，还有许多C++的新特性为STL的实现提供了方便。
二、STL内容
STL中六大组件：
1、容器（Container）
是一种数据结构，如list，vector，和deques ，以模板类的方法提供。为了访问容器中的数据，可以使用由容器类输出的迭代器；
容器分为：顺序容器和关联容器，容器适配器(stack,queue，priority queue），位集（bit_set），串包(string_package)等等。
2、迭代器（Iterator）
提供了访问容器中对象的方法。例如，可以使用一对迭代器指定list或vector中的一定范围的对象。迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。但是，迭代器也可以是那些定义了operator*()以及其他类似于指针的操作符地方法的类对象；
Iterator（迭代器）模式又称Cursor（游标）模式，用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解：Iterator模式是运用于聚合对象的一种模式，通过运用该模式，使得我们可以在不知道对象内部表示的情况下，按照一定顺序（由iterator提供的方法）访问聚合对象中的各个元素。
迭代器的作用：能够让迭代器与算法不干扰的相互发展，最后又能无间隙的粘合起来，重载了*，＋＋，＝＝，！＝，＝运算符。用以操作复杂的数据结构，容器提供迭代器，算法使用迭代器；常见的一些迭代器类型：iterator、const_iterator、reverse_iterator和const_reverse_iterator,
更详细的用法可以参见：lhx060288的博文。
3、算法（Algorithm）
是用来操作容器中的数据的模板函数。
例如，STL用sort()来对一个vector中的数据进行排序，用find()来搜索一个list中的对象，函数本身与他们操作的数据的结构和类型无关，因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用；
更多详细的算法参考：ChenZhongzhou的博文。
4、仿函数（Function object）
仿函数(functor)又称之为函数对象（function object），其实就是重载了()操作符的struct。
1）仿函数不是函数，它是个类；
2）仿函数重载了()运算符，使得它的对你可以像函数那样子调用(代码的形式好像是在调用
仿函数的用处（摘自：gaojun）
不管是对象还是函数指针等等，它们都是可以被作为参数传递，或者被作为变量保存的。因此我们就可以把一个仿函数传递给一个函数，由这个函数根据需要来调用这个仿函数（有点类似回调）。
STL 模板库中，大量使用了这种技巧，来实现库的“灵活”。for_each, 它的源代码大致如下：
1 template< typename Iterator, typename Functor > 2 void for_each( Iterator begin, Iterator end, Fucntor func ) 3 { 4 for( ; begin!=end; begin++ ) 5 func( *begin ); 6 }
这个 for 循环遍历了容器中的每一个元素，对每个元素调用了仿函数 func，这样就实现了 对“每个元素做同样的事”这样一种编程的思想。特别的，如果仿函数是一个对象，这个对象是可以有成员变量的，这就让 仿函数有了“状态”，从而实现了更高的灵活性。
5、迭代适配器（Adaptor）
STL提供了三个容器适配器：queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意：适配器没有提供迭代器，也不能同时插入或删除多个元素。下面对各个适配器进行概括总结。
6、空间配制器（allocator）
其中主要工作包括两部分1.对象的创建与销毁 2.内存的获取与释放
详见：xy913741894、华山大师兄
Ref：
http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html#top
标签：定义 col 排序 allocator href span hive nts 复杂
原文地址：http://www.cnblogs.com/love-yh/p/7470799.html
