boxmoe_header_banner_img

Hello! 欢迎来到悠悠畅享网!

文章导读

C++ STL容器容量和大小有什么区别 解释capacity和size的不同含义


avatar
站长 2025年8月12日 2

c++++ stl中,size()表示当前容器实际存储的元素数量,而capacity()表示容器在不重新分配内存的情况下最多可以容纳的元素数量。1. size()反映“实际使用量”,如vector添加3个元素则size为3;2. capacity()反映“最大可用量”,如预留10个空间但未使用则容量为10;3. 容量通常大于等于大小,当超过容量时会扩容,如vector从2扩到4;4. 可通过reserve()预分配空间,shrink_to_fit()释放多余空间,但非强制生效;5. 链式容器如list没有capacity(),因其每次插入单独分配内存。理解这两个属性有助于优化性能和内存管理,尤其在处理大量数据时更为关键。

C++ STL容器容量和大小有什么区别 解释capacity和size的不同含义

在C++ STL中,容器的

capacity

size

是两个经常被混淆的概念。简单来说,

size()

表示当前容器中有多少个元素,而

capacity()

表示容器在不重新分配内存的情况下最多可以容纳多少元素。理解这两个概念的区别对优化性能、减少不必要的内存操作非常重要。

C++ STL容器容量和大小有什么区别 解释capacity和size的不同含义


size():你用了多少空间?

size()

返回的是容器当前实际存储的元素数量。比如你有一个

vector<int>

,往里面添加了5个整数,那么它的

size()

就是5。

C++ STL容器容量和大小有什么区别 解释capacity和size的不同含义

std::vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3);  std::cout << "Size: " << v.size(); // 输出 3

无论你预先预留了多少空间,只要没真正添加元素,

size()

就不会增加。它反映的是“实际使用量”。

立即学习C++免费学习笔记(深入)”;


capacity():你能用多少空间?

capacity()

表示当前容器内部已经分配的内存能容纳多少元素。这个值通常大于或等于

size()

,因为容器为了提升效率,会在扩容时一次性多分配一些空间。

C++ STL容器容量和大小有什么区别 解释capacity和size的不同含义

例如:

std::vector<int> v; v.reserve(10); // 预留10个int的空间  std::cout << "Size: " << v.size();     // 输出 0 std::cout << "Capacity: " << v.capacity(); // 输出 10

这里虽然容量是10,但实际只用了0个,说明

capacity()

反映的是“最大可用量”。


容量和大小的变化规律

  • 当向容器添加元素超过当前容量时,会触发重新分配内存(reallocate),容量通常会翻倍或其他策略增长。
  • 调用 reserve() 或 shrink_to_fit() 可以主动控制容量,但不会影响
    size()

  • 对于某些容器如
    list

    forward_list

    map

    等,没有

    capacity()

    方法,因为它们是链式结构,每次插入都单独分配内存。

举个例子说明扩容过程:

std::vector<int> v;  // 初始状态 std::cout << v.size() << " / " << v.capacity() << std::endl; // 0 / 0  v.push_back(1); std::cout << v.size() << " / " << v.capacity() << std::endl; // 1 / 1  v.push_back(2); std::cout << v.size() << " / " << v.capacity() << std::endl; // 2 / 2  v.push_back(3); std::cout << v.size() << " / " << v.capacity() << std::endl; // 3 / 4

可以看到,当第三个元素加入后,容量从2变成了4,这是因为底层机制决定要扩展内存。


实际应用中的建议

  • 如果你知道容器最终会有多大,提前调用
    reserve()

    可以避免多次扩容带来的性能开销。

  • 不需要频繁关注
    capacity()

    ,除非你在处理大量数据或性能敏感的场景。

  • 使用
    shrink_to_fit()

    可以让容器释放多余的空间,但不是强制的(是否生效取决于实现)。

常见做法包括:

  • 在循环前预分配足够空间:
    vec.reserve(N);
  • 大量删除元素后回收空间:
    vec.shrink_to_fit();
  • 检查容量变化来调试性能问题

基本上就这些。

size()

capacity()

的区别看起来不大,但在写高性能代码时却很关键,特别是对

vector

这类基于数组的容器来说。理解清楚这两个属性,能帮你更高效地管理内存和资源。



评论(已关闭)

评论已关闭