本节书摘来自异步社区出版社《21天学通c++(第7版)》一书中的第17章,第17.1节,作者: 【美】siddhartha rao, 【德】nicolai m. josuttis,更多章节内容可以访问云栖社区“异步社区”公众号查看。
21天学通c++(第7版)
vector是一个模板类,提供了动态数组的通用功能,具有如下特点:
在数组末尾添加元素所需的时间是固定的,即在末尾插入元素的所需时间不随数组大小而异,在末尾删除元素也如此;
在数组中间添加或删除元素所需的时间与该元素后面的元素个数成正比;
存储的元素数是动态的,而vector类负责管理内存。
vector是一种动态数组,其结构如图17.1所示。

要使用std::vector类,需要包含下面的头文件:
本文仅用于学习和交流目的,不代表异步社区观点。非商业转载请注明作译者、出处,并保留本文的原始链接。