C++STL的概念

什么是STL？

答：STL(Standard Template Library----标准模板库)。STL是C++标准库的核心，它深刻的影响了标准库的整体结构。STL是一个泛型程序库，提供一系列软件方案，利用先进、高效的算法来管理数据。程序员无需了解STL的原理,便可以享受数据结构和算法领域中的这一革新结果。

STL组件有哪些?

答：STL有六大部件：容器(Containers)、迭代器(Iterators)、算法(Algorithms)、 仿函数(Functors)、空间配置器(Allocators)、适配器(Adapters)

C++的基本观念就是将数据和操作分离。数据由容器管理，操作由算法实现，迭代器在两者之间充当粘合剂，使任何算法都可以和任何容器交互运作。

容器（分为两种）

答：第一种.序列容器(Sequence containers)，该容器中的每个元素均有固定位置-------取决于插入的时机和地点，和元素值无关。STL的提供三个定义好的序列容器：vector、deque、list
答：第二种关联式容器(Associative containers)，该容器中的每个元素没有固定的位置------取决于特定的排序准则，和元素值有关，与插入次序无关.STL提供四个定义好的关联容器:set、multiset、map、multimap

迭代器

答：迭代器是一个可以遍历STL容器内全部或部分元素的对象，可以将其看成智能指针

迭代器的分类：
1.双向迭代器(Bidirectional iterator)：可以双向移动，list,set,multiset,map,multimap,这些容器的迭代器都为此类。

2：随机存取迭代器(Randon access iterator)：包含了双向迭代器的所有属性，同时具备随机访问的能力。你可以对迭代器增加或减少一个偏移量，可以用< ，>比较两个迭代器。vector,deque,strings，这些容器的迭代器都为此类。为了写更泛型的程序代码，最好不要使用随机存取迭代器的特有操作

3：输入迭代器（Input iterator）：顾名思义
4：输出迭代器（Output iterator）：顾名思义
5：前向迭代器（forward iterator）：只能单向移动的迭代器

适配器

答：可以用来修改容器满足特殊要求，标准库实作有：Stack,Queues,Priority Queues。

算法

答：算法是搭配迭代器使用的全局函数。包括搜寻、排序、拷贝、重新排序、修改、数值运算等十分基本而普遍的算法。搭配迭代器这样所有算法只需实作一份，就可以对所有容器运作，不必为什么每种容器量身定制，提高了算法的能力和弹性。当然这需要付出代价，某些数据结构和算法之间并不兼容，更有甚者，毫无用处。因此，深入学习STL的概念并了解其中的缺陷我们才能更好的使用它

空间配置器

答：为容器分配空间的组件。

仿函数

答：你可以说，任何东西（本身不是函数）行为像函数，那它就是仿函数，一般定义仿函数本质上是一个类，在类内重载() 函数调用运算符，达到像函数的行为。在新标准中lambada表达式，是十分方便的返回临时函数的一种方式.