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类详解