C++ vector扩容机制解析_C++ vector capacity与size的区别

vector的size是实际元素个数,capacity是无需扩容的最大容量;插入超出capacity时触发成倍扩容,导致内存重分配与迭代器失效;建议预估大小后调用reserve()预留空间,避免频繁push_back引起的性能损耗。

在C++中,vector 是最常用的标准模板库(STL)容器之一,它提供动态数组的功能。理解其扩容机制以及 capacitysize 的区别,对编写高效、稳定的程序至关重要。

size 与 capacity 的基本区别

size() 表示当前 vector 中实际存储的元素个数;而 capacity() 表示 vector 在不重新分配内存的情况下最多能容纳的元素数量。

举例说明:

vector v;
v.push_back(1);
v.push_back(2);
// 此时 v.size() == 2,但 v.capacity() 可能是 2、4 或更大

当插入新元素导致 size 超过 capacity 时,vector 会自动扩容——即重新分配一块更大的内存空间,将原有数据拷贝过去,并释放旧内存。

vector 的扩容机制

vector 扩容不是每次增加一个单位,而是采用“成倍增长”策略,常见实现是容量翻倍(具体倍数由编译器决定,通常是 1.5 倍或 2 倍)。

扩容过程如下:

  • 检测当前 size 是否等于 capacity
  • 若相等,则准备扩容
  • 申请新的内存空间,大小为原 capacity 的若干倍
  • 将旧数据逐个移动或复制到新空间
  • 释放旧内存,更新内部指针

由于涉及内存重分配和数据迁移,频繁扩容会影响性能。因此,若能预估元素数量,建议提前调用 reserve() 来设置足够大的 capacity。

reserve() 与 resize() 的作用差异

reserve(n) 只改变 capacity,不改变 size。它预留至少 n 个元素的存储空间,避免多次扩容。

resize(n) 改变 size。若 n 大于当前 size,会添加默认值元素;若小于,则截断多余元素。可能触发扩容。

vector v;
v.reserve(100); // capacity 至少为 100,size 仍为 0
v.resize(50); // size 变为 50,元素值为 0

性能提示与最佳实践

频繁调用 push_back 而未预留空间可能导致多次内存重分配,降低效率。

建议做法:

  • 如果已知大致元素数量,先调用 reserve()
  • 避免在循环中反复插入并依赖自动扩容
  • 注意迭代器失效问题:扩容后原有迭代器、指针、引用均失效

基本上就这些。掌握 size 和 capacity 的区别,合理使用 reserve,能让 vector 使用更高效可靠。