C++标准规定,STL的头文件都不使用扩展名,但是某些实现版本可能没有遵循这个规定,或者在这个标准STL头文件上又增加了一层包装,过去的C程序头文件在并入C++标准库时也都去掉了.h后缀名,同时增加了前缀”c”.
容器类:
元素类型为T的向量,包括了特化vector
元素类型为T的双向链表
元素类型为T的双端队列
元素类型为T的普通队列,包括priority_queue
元素类型为T的堆栈
元素类型为T的映射
元素类型为T的集合
布尔值的集合(实际不是真正意义上的集合)
元素类型为T的hash映射
元素类型为T的hash集合
一、 泛型算法:
只要是由一系列元素构成的结构原则上都可以应用泛型算法,像C++/C数组、字符串、I/O流等特殊的容器也可以使用某些泛型算法——它们定义在头文件和中。
二、 迭代器:
迭代器就是用来遍历元素序列或元素集合的”通用指针”,但是每一种容器都定义了适合自己使用的迭代器,那些具有特殊功能的迭代器,如输入/输出迭代器、插入迭代器、反响迭代器等都是迭代器适配器,定义在头文件中。
三、 数**算库
STL有几个专门为数**算设计的类和算法:
复数及其相关操作
数值向量及其相关操作
通用数**算
常用数值类型的极限和精度等
四、 通用工具
STL容器和泛型算法中用到的辅助组件,有标准的函数对象,pair<>、auto_ptr<>类等。
运算符重载pair<>定义
标准的函数对象及其便捷函数定义
存储分配器和auto_ptr<>类
除了上面头文件外,还有一些经常使用的组件,里仁教育嵌入式学院将其他的组件也列出来:Typeinfo、stdexcept、strsteam、string、istream、ostream、new、iomanip、fstream等等!
|