首页 > 后端开发 > C++ > 正文

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

P粉602998670
发布: 2025-08-12 15:44:01
原创
878人浏览过

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的不同含义

例如:

AI-Text-Classifier
AI-Text-Classifier

OpenAI官方出品,可以区分人工智能书写的文本和人类书写的文本

AI-Text-Classifier 59
查看详情 AI-Text-Classifier
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
登录后复制
这类基于数组的容器来说。理解清楚这两个属性,能帮你更高效地管理内存和资源。

以上就是C++ STL容器容量和大小有什么区别 解释capacity和size的不同含义的详细内容,更多请关注php中文网其它相关文章!

相关标签:
最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号