第十三章 C++_STL标准入门汇总.pdfVIP

C++:STL标准入门汇总 学无止境 ！！！ 第一部分 ：（参考百度百科）  一、STL简介 STL （Standard Template Library ，标准模板库)是惠普实验室开发的一系列软件的统称。它是 由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。   STL的代码从广义上讲分为三类 ：algorithm （算法）、container （容器）和iterator （迭代器），几乎所 有的代码都采用了模板类和模版函数的方式 ，这相比于传统的由函数和类   组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13个头文 件 ：algorithm、deque、functional、iterator、vector、list、map、 memory、numeric、queue、set、stack和utility。  二、算法 大家都能取得的一个共识是函数库对数据类型的选择对其可重用性起着至关重要的作用。举例来说 ，一 个求方根的函数 ，在使用浮点数作为其参数类型的情况下的可重用性肯定比 使用整型作为它的参数类性要高。而C++通过模板的机制允许推迟对某些类型的选择 ，直到真正想使用 模板或者说对模板进行特化的时候 ，STL就利用了这一点提供了相当多的有用 算法。它是在一个有效的框架中完成这些算法的——你可以将所有的类型划分为少数的几类 ，然后就可 以在模版的参数中使用一种类型替换掉同一种类中的其他类型。 STL提供了大约100个实现算法的模版函数 ，比如算法for_each将为指定序列中的每一个元素调用指定的 函数 ，stable_sort以你所指定的规则对序列进行稳定性排序等等。这样一来 ，只要我们熟悉了STL之后 ，许多代码可以被大大的化简 ，只需要通过调用一两个算法模板 ，就可以完 成所需要的功能并大大地提升效率。   算法部分主要由头文件algorithm ，numeric和functional组成。 algorithm是所有STL头文件中最大的一个 （尽管它很好理解），它是由一大堆模版函数组成的 ，可以 认为每个函数在很大程度上都是独立的 ，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、 复制、修改、移除、反转、排序、合并等等。   numeric体积很小 ，只包括几个在序列上面进行简单数学运算的模板函数 ，包括加法和乘法在序列上 的一些操作。   functional中则定义了一些模板类 ，用以声明函数对象。   三、容器 在实际的开发过程中，数据结构本身的重要性不会逊于操作于数据结构的算法的重要性 ，当程序中存在 着对时间要求很高的部分时 ，数据结构的选择就显得更加重要。 经典的数据结构数量有限 ，但是我们常常重复着一些为了实现向量、链表等结构而编写的代码 ，这些代 码都十分相似 ，只是为了适应不同数据的变化而在细节上有所出入。STL容器 就为我们提供了这样的方便 ，它允许我们重复利用已有的实现构造自己的特定类型下的数据结构 ，通过 设置一些模版类 ，STL容器对最常用的数据结构提供了支持 ，这些模板的参数 允许我们指定容器中元素的数据类型 ，可以将我们许多重复而乏味的工作简化。   容器部分主要由头文件vector,list,deque,set,map,stack和queue组成。对于常用的一些 容器和容器适配器 （可以看作由其它容器实现的容器），可以通过下表总结一下它们和相应头文件的对 应关系。   向量(vector) 连续存储的元素vector 列表(list)       由节点组成的双向链表 ，每个结点包含着一个元素list 双队列(deque)连续存储的指向不同元素的指针所组成的数组deque 集合(set) 由节点组成的红黑树 ，每个节点都包含着一个元素 ，节点之间以某种作用于元素对的谓词排 列 ，没有两个不同的元素能够拥有相同的次序 set 多重集合(multiset) 允许存在两个次序相等的元素的集合 set 栈(stack) 后进先出的值的排列 stack 队列(queue) 先进先出的执的排列 queue 优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队 列 queue 映射(map) 由{键 ，值}对组成的集合 ，以某种作用于键对上的谓词排列 map 多重映射(multimap) 允许键对有相等的次序的映射 map   四、迭代