CSTL应用编程建议.DOC

第十四章 C++ STL应用编程建议 STL是C++的标准模板库（Standard Template Library），是一种很好的可复用的编程框架。STL提供了很多基于模板的类和函数，如容器类（Container Classes）、迭代器（Iterators）和算法（Algorithms），可以帮助程序员开发出结构良好的程序，并提高开发效率。本章总结了STL应用编程的一些经验。 14.1 STL介绍 C++仍然在不断地发展，STL是最近几年才推出的，很多程序员可能没有用过。到目前为止，已经有不少公司（如Microsoft、Borland、HP、SGI等）提供了STL的实现。这些STL的具体实现可能存在某些差异，但是概念和结构上都是一致的。本章讨论的是SGI公司提供的STL（/tech/stl）。 STL主要由容器类、迭代器和算法组成。容器类相当于数据结构，算法用于操作数据结构中的数据，而迭代器则是它们之间的一个桥梁。STL各组成部分的关系如图14-1所示。 图14-1 STL各组成部分的关系 STL中的所有东西都是基于模板的，它们适用于很多数据类型。大量使用模板并不会降低程序的性能，因为对模板的解释在编译期就已经完成了。 14.2 容器类 容器类主要有两种类型：序列容器类和关联容器类。 序列容器类主要有： vector deque list slist stack qu