三十分钟掌握STL.pdf

《三十分钟掌握 STL》 译者 ：kary 电子书制作 ：冷寒生 contact:karymay@163.net 这是本小人书。原名是 《using stl》，不知道是谁写的。不过我倒觉得很有趣 ，所以化了两个晚上把它翻译出来。我没 有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获 ，那么赶紧扔了它。文中我省略了很多东西。心疼那 ， 浪费我两个晚上。 STL 概述 STL 的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念 ，但这种分离确实使得 STL 变得非常通用。例 如 ，由于 STL 的 sort()函数是完全通用的 ，你可以用它来操作几乎任何数据集合 ，包括链表 ，容器和数组。 要点 STL 算法作为模板函数提供。为了和其他组件相区别 ，在本书中 STL 算法以后接一对圆括弧的方式表示 ，例如 sort()。 STL 另一个重要特性是它不是面向对象的。为了具有足够通用性 ，STL 主要依赖于模板而不是封装 ，继承和虚函数 （多 态性 ）——OOP 的三个要素。你在 STL 中找不到任何明显的类继承关系。这好像是一种倒退 ，但这正好是使得 STL 的组件 具有广泛通用性的底层特征。另外 ，由于 STL 是基于模板 ，内联函数的使用使得生成的代码短小高效。 提示 确保在编译使用了 STL 的程序中至少要使用-O 优化来保证内联扩展。STL 提供了大量的模板类和函数 ，可以在 OOP 和常规编程中使用。所有的 STL 的大约 50 个算法都是完全通用的 ，而且不依赖于任何特定的数据类型。下面的小节说明了 三个基本的 STL 组件 ： 1 ） 迭代器提供了访问容器中对象的方法。例如 ，可以使用一对迭代器指定 list 或 vector 中的一定范围的对象。迭 代器就如同一个指针。事实上 ，C++的指针也是一种迭代器。但是 ，迭代器也可以是那些定义了 operator*() 以及其他类似于指针的操作符地方法的类对象。 2 ） 容器是一种数据结构 ，如 list ，vector ，和 deques ，以模板类的方法提供。为了访问容器中的数据 ，可以使 用由容器类输出的迭代器。 3 ） 算法是用来操作容器中的数据的模板函数。例如 ，STL 用 sort()来对一个 vector 中的数据进行排序 ，用 find() 来搜索一个 list 中的对象。函数本身与他们操作的数据的结构和类型无关 ，因此他们可以在从简单数组到高 度复杂容器的任何数据结构上使用。 头文件 为了避免和其他头文件冲突 ， STL 的头文件不再使用常规的.h 扩展。为了包含标准的 string 类 ，迭代器和算法 ，用下 面的指示符 ： #include string #include iterator #include algorithm 如果你查看 STL 的头文件 ，你可以看到象 iterator.h 和 stl_iterator.h 这样的头文件。由于这些名字在各种 STL 实现之 间都可能不同 ，你应该避免使用这些名字来引用这些头文件。为了确保可移植性 ，使用相应的没有.h 后缀的文件名。表 1 列出了最常使用的各种容器类的头文件。该表并不完整 ，对于其他头文件 ，我将在本章和后面的两章中介绍。 表 1. STL 头文件和容器类 #include Container Class deque deque list list map map, multimap