C++STL容器详解：vec与队列操作.pdfVIP

第八章C++STL

STL

是提高

C++编程效率的一个利器。

——闫学灿

#include

vector

vector

是一种可变长度的数组，支持随机，但不支持在任意位置

O(1)

。

为了保证效率，元素的增删一般应在末尾进行。

#include

vector头文件

vectorinta;

相当于一个长度动态变化的

int

数组

vectorintb[233];

相当于第一维长度为

233，第二维长度动态变

化的

int

数组

struct

rec{...};

vectorrecc;

自定义的结构体类型也可以

在

vector

中

size/empty

size

函数返回

vector

的实际长度（包含的元素数量），empty

函数返回一个

bool

类型值，表明

vector

是否为空。两者的

时间复杂度都是

O(1)。

所有的

STL

容器都支持这两个方法，含义也相同，我们就不再重复