《易学C++》第21章 博大精深的STL

第21章　博大精深的STL

在上一章中提到了标准模板库和向量，但事实上向量只是标准模板库中很小的一部分。在本章中将要介绍更多标准模板库的知识，并且让大家知道如何去深入地学习和应用标准模板库。学好本章的内容会给今后编写程序带来很多便捷。

本章的知识点有：

• 标准模板库的概念
• 标准模板库的组成部分
• 迭代器的使用方法
• 常用的算法功能
• 容器的概念
• 列表和集合的使用方法
• 函数对象的原理
• 空间配置器的概念

21.1　STL里有什么

在某些C++的书籍中，并不会介绍标准模板库，因为它们并不算是C++的语法特性（例如if…else…语句和for语句），而是一套“工具”。和标准库函数类似，这些“工具”都保存在一些头文件中。标准模板库是一群精通C++的人在惠普实验室（Hewlett-Packard Laboratory）开发出来的。这些人充分利用了C++语言的特性，通过各种精妙的方法来解决大家编程时常常会遇到的问题。因此，标准模板库和标准库函数一样，具有较高的性能和可靠性。目前，标准模板库已经被列为C++标准的一部分，在C++的发展史中具有举足轻重的地位。

那么，这神奇的标准模板库中到底有些什么呢？它共有5大部分①：

（1）迭代器（Iterator）：一种面向对象的“超级指针”。

（2）算法（Algorithm）：