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

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

成都创新互联是一家专注于成都做网站、网站建设与策划设计,海安网站建设哪家好?成都创新互联做网站,专注于网站建设10余年,网设计领域的专业建站公司;建站业务涵盖:海安等地区。海安做网站价格咨询:18982081108

capacity和size

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

管理容器的容量

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

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

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

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

capacity:取得容器的容量

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

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

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

示例代码

vector v;
//v中没有元素,capacity为0
cout << v.capacity() << endl;//0

v.reserve(1000);
//预先取得保存1000个元素的空间,capacity为1000
cout << v.capacity() << endl;//1000

for(int i = 0; i < 1000; i++){
   v.push_back(i);
}
//空间已经取得,不再增加,capacity仍为1000
cout << v.capacity() << endl;//1000

for(int i = 0; i < 100000; i++){
   v.push_back(i);
}
//继续添加元素,自动分配空间
cout << v.capacity() << endl;//128000

for(int i = 0; i < 100000; i++){
   v.pop_back();
}
//元素虽然删除,空间维持不变。
cout << v.capacity() << endl;//128000

v.shrink_to_fit();
//释放多余空间。
cout << v.capacity() << endl;//1000

有两点需要特别说明:

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

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

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


标题名称:C++11如何管理容器的容量
文章链接:http://scyanting.com/article/jggdce.html