C++程序设计语言--第十六章：库组织和容器

1、标准库的设计

c++标准库：

• 提供了对一些语言特征的支持，例如存储管理和运行时类型信息的支持。
• 提供了有关实现所确定的语言方面的一些信息。
• 提供了那些无法在每个系统上由语言本身做出最优实现的函数。
• 提供了一些非基本的功能，使程序员可以为可移植性而依靠它们。
• 提供了一个为扩展它所提供功能的基本框架。
• 为其它库提供一个公共的基础。

2、容器设计

每个容器都以一组操作的形式提供一个标准界面。

3、向量

类型：template<class T,class A=allocator<T>> class std::vector

迭代器：标识容器的元素

构造函数

元素访问：下标[ ]和at()

堆栈操作：push_back() pop_back()

表操作

元素定位：insert （）和erase（）

大小和容量：resize（）和reserve（）

协助函数

4、类型

模板参数的成员类型名字之前必须加typename