1. 基本概念

• STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称，现在已经成为C++标准库的重要组成部分。
• STL的从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。
• STL实现了数据结构和算法的分离。
• STL具有高可重用性、高性能和高移植性的特点。
  • 高可重用性：STL中几乎所有的代码都采用了类模板和函数模板的方式实现，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。
  • 高性能：STL采用了高效的数据结构和算法。
  • 高移植性：STL是C++标准库的一部分，可以方便地跨项目、跨平台移植。

2. 容器

2.1. 容器的分类