标准模板STL.docVIP

StandardTemplateLibrary 1. 概述 2 1.1. STL简介 2 1.2. 算法 2 1.3. 容器 3 1.4. 迭代器 3 1.5. 建议 4 2. LIST 4 2.1. 定义一个list 5 2.2. 用for循环来处理list中的元素 7 2.3. 用STL的通用算法for_each来处理list中的元素 8 2.4. 用STL的通用算法count()来统计list中的元素个数。 9 2.5. 用STL的通用算法count_if()来统计list中的元素个数 10 2.6. 使用count_if()的一个更加复杂的函数对象。 11 2.7. 使用STL通用算法find()在list中查找对象 13 2.8. 使用STL通用算法find_if()在list中有哪些信誉好的足球投注网站对象 13 2.9. 使用STL通用算法search在list中找一个序列 15 2.10. 使用list的成员函数sort()排序一个list。 16 2.11. 用list的成员函数插入元素到list中 17 2.12. List构造函数 18 2.13. 使用list成员函数从list中删除元素 19 2.14. 用list成员函数remove()从list中删除元素。 19 2.15. 使用STL通用算法remove()从list中删除元素 20 2.16. 使用STL通用算法stable_partition()和list成员函数splice()来划分一个list 22 2.17. 结论 25 2.18. 在field中使用STL 25 2.19. 参考书目 26 3. UsingSTL 26 3.1. STL概述 26 要点 26 头文件 27 名字空间 27 3.2. 迭代器 28 3.3. 迭代器的类型 28 3.3.1. 指针迭代器 28 3.3.2. 容器迭代器 29 3.3.3. 常量迭代器 30 3.3.4. 使用迭代器编程 30 3.3.5. 输入迭代器 31 3.3.6. 输出迭代器 31 3.3.7. 前推迭代器 32 3.3.8. 随机访问迭代器 32 3.3.9. 迭代器技术 32 3.4. 函数和函数对象 36 函数和断言 36 函数对象 37 发生器函数对象 39 发生器函数类对象 40 绑定器函数对象 42 否定函数对象 43 3.5. 总结：使用标准模板库(STL) 43 概述 STL简介 STL（StandardTemplateLibrary，标准模板库)是惠普实验室开发的一系列软件的统称。它是由AlexanderStepanov、MengLee和DavidRMusser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13个头文件：algorithm、deque、functional、iterator、vector、list、map、memory、numeric、queue、set、stack和utility。以下笔者就简单介绍一下STL各个部分的主要特点。 算法 大家都能取得的一个共识是函数库对数据类型的选择对其可重用性起着至关重要的作用。举例来说，一个求方根的函数，在使用浮点数作为其参数类型的情况下的可重用性肯定比使用整型作为它的参数类性要高。而C++通过模板的机制允许推迟对某些类型的选择，直到真正想使用模板或者说对模板进行特化的时候，STL就利用了这一点提供了相当多的有用算法。它是在一个有效的框架中完成这些算法的——你可以将所有的类型划分为少数的几类，然后就可以在模版的参数中使用一种类型替换掉同一种类中的其他类型。 STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的每一个元素调用指定的函数，stable_sort以你所指定的规则对序列进行稳定性排序等等。这样一来，只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升效率。 算法部分主要由头文件algorithm，numeric和functional组成。algorithm是所有STL头文件中最大的一个（尽管它很好理解），它是由一大堆模版函数组成的，可以认为每个函数在很大程度上都是独立的，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。numeric体积很小，只包括几个在序列上面