vector专题

2024-10-09 23:05:31

《C++程序设计语言（第4部分：标准库）》

31.4 容器

31.4.1 vector

31.4.1.1 vector和增长

重要知识点：vector的内存布局
vector不会在添加每个元素时都分配内存，而是在超出容量时才进行一次重新分配。
C++标准并未指定超出容量时向量的增长幅度，但很多C++实现都是增加大小的一半
容量的概念令指向vector元素的迭代器只有在真正发生重分配时才会实现

31.4.1.1 vector和嵌套

vector的优势

- vector的元素是紧凑存储的：所有元素都不存在额外的内存开销

- vector的遍历非常快

- vector支持简单高效的随机访问
考虑二维矩阵的存储，对比以下两种解决方案，可见数据结构紧凑存储的重要性：

- 使用vector<vector>：需要进行多次自由存储空间的分配，访问元素需要进行二次间接寻址

- 使用vector：仅需要一次自由存储空间的分配，访问元素仅需要进行一次间接寻址

31.4.1.3 vector和数组（或array）

内置数据（或array）可将数据存储在栈上，对比vector存储在自由存储空间，存在一定性能上的优势
在允许使用未初始化元素的情况下，使用内置数据（或array）可能更优（如从标准输入读取数据存储到数组元素中）

31.4.1.4 vector和string

vector是一种保存值的通用机制，并不对保存的值之间的关系做任何假设
string设计的目的就是保存字符序列，它认为字符之间的关系非常重要

问题列表

vector与数组的区别：C++中数组和vector
vector在插入和删除时需要注意什么

- 插入数据时，由于内存可能会进行重分配，那么插入数据前保存的迭代器可能会失效

- 删除数据后，内存并不会回收，只是将需要删除的元素覆盖

最新文章

热门文章