C++ STL（标准模板库）

C++ STL（标准模板库）

C++ 语言的核心优势之一就是便于软件的重用。C++ 中有两个方面体现重用：

一是面向对象的继承和多态机制；
二是通过模板的概念实现了对泛型程序设计的支持。

C++ 的标准模板库（Standard Template Library，STL）是泛型程序设计最成功应用的实例。STL 是一些常用数据结构（如链表、可变长数组、排序二叉树）和算法（如排序、查找）的模板的集合，主要由 Alex Stepanov 主持开发，于 1998 年被加入 C++ 标准。

有了 STL，程序员就不必编写大多数常用的数据结构和算法。而且 STL 是经过精心设计的，运行效率很高，比水平一般的程序员编写的同类代码速度更快。

有一种说法，C++ 是用来编写大程序的，如果只是编写几十上百行的小程序，用C语言就可以，没有必要用 C++。

这个说法是不准确的。可以说，写小程序没必要用面向对象的方法，但是用 C++ 还是能够带来很大方便的，因为 C++ 中有 STL。哪怕编写只有十几行的程序，也可能会用到 STL 中提供的数据结构和算法。例如对数组排序，用 STL 中的 sort 算法往往只需要一条语句就能解决，而不用像调用C语言库函数 qsort 那样还要编写比较函数。

1. C++容器（STL容器）
2. C++迭代器（STL迭代器）iterator详解
3. STL算法详解
4. STL中“大”、“小”和“相等”的概念
5. C++ vector，STL vector（可变长的动态数组）详解
6. C++ list，STL list（双向链表）详解
7. C++ deque，STL deque（双向队列详解）
8. C++函数对象详解（附带实例）
9. C++关联容器，STL关联容器
10. C++ pair类模板，STL pair类模板
11. C++ multiset，STL multiset详解
12. C++ set，STL set详解
13. C++ multimap，STL multimap详解
14. C++ map，STL map详解
15. C++容器适配器简介
16. C++ stack，STL stack详解
17. C++ queue和priority_queue，STL queue和priority_queue
18. STL算法分类
19. C++ string类（C++字符串）完全攻略
20. C++ bitset类详解