C++ Containers(容器)
C++ 容器 (如vectors(向量), lists(链表), 等.) 是一种能够容纳不同类型数据的通用容器. 例如, 下面的代码常见一个能够容纳int类型数据的 vector
:
vector<int> v;
只要容器中的对象能够满足如下条件,C++容器既能够容纳C++内建的类型对象 (像上面例子中的 int
类型) 也能够自定义的对象:
- 对象必须有默认构造函数,
- 有一个可访问的析构函数, 并且
- 有一个可访问的赋值操作符重载函数(operator=).
当我们在本文档中描述各种容器的功能的时候,
我们用 TYPE 来表示容器所包含的数据的类型. 例如, 在上面例子中,
TYPE 表示 int.