温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

C++11如何管理容器的容量

发布时间:2021-11-26 15:13:31 阅读:193 作者:iii 栏目:大数据
C++开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

本篇内容介绍了“C++11如何管理容器的容量”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

capacity和size

理解capacity和size的区别非常重要,容器的size是指已经保存在容器中的数据的个数,而容量是指在不再重新分配内存的前提下容器最大可以包含的数据的个数。举个例子:容量为2升的瓶子装了1升水。2升是capacity,1升是size。

管理容器的容量

在绝大多数情况下,程序员不必关注容器类内存管理的细节,把这些工作完全交给C++标准库。但是有时也会有例外:

  1. 要求操作的响应非常快,快到不能忽略从堆中申请内存的时间。

  2. 使用的空间非常大,大到不希望容器保持多余的内存空间。

这时就需要主动干预内存的取得和释放动作。C++标准库为此提供了相应的成员函数。

capacity:取得容器的容量

size:取得已经保存在容器中数据的个数。

reserve:分配至少可以容纳指定数量元素的内存空间。

shrink_to_fit:释放多余的内存空间,只保留可以容纳容器中数据的最小内存。

示例代码

vector<int> v;//v中没有元素,capacity为0cout << v.capacity() << endl;//0v.reserve(1000);//预先取得保存1000个元素的空间,capacity为1000cout << v.capacity() << endl;//1000for(int i = 0; i < 1000; i++){    v.push_back(i);}//空间已经取得,不再增加,capacity仍为1000cout << v.capacity() << endl;//1000for(int i = 0; i < 100000; i++){    v.push_back(i);}//继续添加元素,自动分配空间cout << v.capacity() << endl;//128000for(int i = 0; i < 100000; i++){    v.pop_back();}//元素虽然删除,空间维持不变。cout << v.capacity() << endl;//128000v.shrink_to_fit();//释放多余空间。cout << v.capacity() << endl;//1000

有两点需要特别说明:

  1. 在添加元素时,为了减少内存分配的次数,内存空间会分段取得,所以经常会略大于数据的个数

  2. shrink_to_fit只是发出释放内存的请求,这个请求不一定总会被响应。

“C++11如何管理容器的容量”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站,小编将为大家输出更多高质量的实用文章!

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

原文链接:https://my.oschina.net/u/4579737/blog/4601075

c++
AI

开发者交流群×