Vector shrink 请求容器降低其容量和size匹配 shrink_to_fit();
一、先从size 和capacity 说起
resize(),设置大小(size);
reserve(),设置容量(capacity);
size()是分配容器的内存大小,而capacity()只是设置容器容量大小,但并没有真正分配内存。 打个比方:买了一个新房子,新房子里可以放3张床reserve(3),这是说房子的容量是最多放3张床,但是屋里并不是有三张床,二resize(3),房里安装了3张床,此时房里的床可以使用了。
reserve为容器预留足够的空间,避免不必要的重复分配,分配空间大于等于函数的参数,影响capacity。但reserve的功能确实蹩脚,只能用reserve是的capacity变得比之前大。
resize调整容器中有效数据区域的尺寸,如果尺寸变小,原来数据多余的截掉。若尺寸变大,不够的数据用该函数第二个参数填充,影响size。
由于vector是顺序容器,在内存中分配了一块连续的存储空间。为了保证动态添加元素的高效率,因此必须预先为vector分配一段空间,这个空间就是capacity。
而容器中元素的个数就是size(),在容器中,capacity总是大于等于 size;
当vector数组插入数据量过大时,其capacity,会变得很大,且清空vector容器后,还会保留原分配的容量capacity。系统不会自动收回空间吗?真的不会!!!!
我们一点一点写程序把risize()跟reserve()弄那个明白。
vector<int> t;
for(int i=0;i<1000;i++)
{
t.push_back(i);
}
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
t.resize(5);
t.reserve(1);
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
t.resize(20);
t.reserve(2000);
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
t.resize(10000);
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
运行结果
我们可以看出当Vector内只有五个元素时其分配空间还是1024,而reserve却不能做出任何反应,蹩脚,但是reserve能让容器空间变大,其实vector既然是容器他就会自动分配更多空间,所以reserve差评,这不是重点,重点是怎么将vector多分配出来的空间收回。有同学要说了clear()。
vector<int> t;
for(int i=0;i<1000;i++)
{
t.push_back(i);
}
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
t.clear();
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
运行结果
然而clear只是将容器内的元素清空了,对于分配的capacity,却没有作用。在这里有几种方法实现降低容量 ,但是其原理相同。
vector<int> t;
for(int i=0;i<1000;i++)
{
t.push_back(i);
}
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
t.clear();
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
t.shrink_to_fit();
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
运行结果
当时我比较苦恼时大佬给我了两个方法,上面那个,还有一个底层的写法如下。
vector<int> t;
for(int i=0;i<1000;i++)
{
t.push_back(i);
}
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
t.clear();
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
auto newt=t;
swap(newt,t);
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
cout<<newt.size()<<' ';
cout<<newt.capacity()<<endl;
显然t容器已经被降低容量,但是其容量降低的代价时newt的容量变大。所以这种方法不可取。还有第三种方法。
vector<int> t;
for(int i=0;i<1000;i++)
{
t.push_back(i);
}
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
t.clear();
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
vector<int>(t).swap(t);
cout<<t.size()<<' ';
cout<<t.capacity()<<endl;
以上就是对于vector的capacity的探究,当数据量较少时,多分配的capacity可以忽略,但是当数据量很大之后,就不能忽略了,所以当你clear之后记着shrink呀。
Vector shrink 请求容器降低其容量和size匹配 shrink_to_fit();的更多相关文章
- C++ STL中vector(向量容器)使用简单介绍
原文:http://www.seacha.com/article.php/knowledge/cbase/2013/0903/2205.html C++ vector(向量容器)是一个线性顺序结构.相 ...
- 条目二十三《考虑用排序的vector替代关联容器》
条目二十三<考虑用排序的vector替代关联容器> 在看到这个条目的标题的时候,说实话,我一下子是比较懵逼的.这个结论怎么和数据结构的时间复杂度不一致了? 一般来说,像map,set等关联 ...
- std::vector<Channel2*> m_allChannels;容器,以及如何根据channelid的意义
std::vector<Channel2*> m_allChannels;容器,以及如何根据channelid的意义 这个容器保存了所有客户端连接的channel Channel2* Li ...
- 对vector和map容器的删除元素操作
/** * 删除头部元素 * 切割map到指定的个数 * @param map * @param i * @return */ map<int, Rect> PublicCardFrame ...
- http400错误基本都是http请求参数与服务器接收参数不匹配
http400错误基本都是http请求参数与服务器接收参数不匹配造成的, 如:1)post请求,你发了个get请求 2)content-type指定不匹配致使参数无法读出来
- 【转】C++ Vector(向量容器)
转自:https://blog.csdn.net/studentyyl/article/details/21177445 vector是一个线性顺序结构.相当于数组,但其大小可以不预先指定,并且自动扩 ...
- C++——STL之vector, list, deque容器对比与常用函数
STL 三种顺序容器的特性对比: vector 可变数组,内存空间是连续的,容量不会进行缩减.支持高效随机存取,即支持[]和at()操作.尾部插入删除效率高,其他位置插删效率较低: list 双向链表 ...
- 利用swap技巧去除容器多余的容量
假设我们预先为容器添加了一部分元素,接着用clear将它们删除,容器内部分配的存储空间实际上不会减小,改变的只是能够访问的元素个数.如下所示: std::vector<int> vec; ...
- 【转】c++中Vector等STL容器的自定义排序
如果要自己定义STL容器的元素类最好满足STL容器对元素的要求 必须要求: 1.Copy构造函数 2.赋值=操作符 3.能够销毁对象的析构函数 另外: 1. ...
随机推荐
- Linux服务器架设篇,Windows中的虚拟机linux上不了外网怎么办?
1.将电脑的网线口直连路由器内网接口(确保该路由器可以直接正常上网,切记不可以使用宽带连接和无线网连接). 2.在实体机电脑可以上网的前提下,在命令框窗口输入 ipconfig 3.记录下电脑以太网的 ...
- matplotlib TransformWrapper
2020-04-09 23:26:53 --Edit by yangray TransformWrapper 是Transform的子类, 支持在运行中替掉一个变换(可以是不同类型, 但维度必须相同) ...
- defer使用小结
defer 前言 defer的定义 defer执行的规则 为什么需要defer defer进阶 作为匿名函数 作为函数参数 defer命令执行的时机 defer配合recover 总结 参考 defe ...
- Thinking in Java,Fourth Edition(Java 编程思想,第四版)学习笔记(三)之Everything Is an Object
---恢复内容开始--- Both C++ and Java are hybird languages. A hybird language allow multiple programming st ...
- Vue + d3.js实现在地图上选点
需求:用户在地图上单击选点,页面获取到具体坐标并返回. 首先比较重要的是Vue中的$nextTick,因为vue是异步更新的,如果是想打开Dialog或者是其他操作dom后才加载地图,使用nextTi ...
- 解决项目迁移至Kubernetes集群中的代理问题
解决项目迁移至Kubernetes集群中的代理问题 随着Kubernetes技术的日益成熟,越来越多的企业选择用Kubernetes集群来管理项目.新项目还好,可以选择合适的集群规模从零开始构建项目: ...
- 史上最详细的VM虚拟机安装Kali-linux教程(以2020.1版本为例,含下载地址+默认提升为root权限)
一.官方下载 Kali Linux 官方网址:www.Kali.org下载方式分两种:http 下载和 bt 下载(由于是国外网站 http 方式下载会非常慢),选择对应版本点击即可下载. 二.创建新 ...
- redis: 其他数据类型(八)
1.geospatial 地理位置 有效的经度从-180度到180度 有效的纬度从-85.05112878度到85.05112878度 当坐标位置超出上述指定范围时,该命令将会返回一个错误 底层实现原 ...
- 取代 Python 多进程!伯克利开源分布式框架 Ray
Ray 由伯克利开源,是一个用于并行计算和分布式 Python 开发的开源项目.本文将介绍如何使用 Ray 轻松构建可从笔记本电脑扩展到大型集群的应用程序. 并行和分布式计算是现代应用程序的主要内容. ...
- spark2.4.5计算框架中各模块的常用实例
本项目是使用scala语言给出了spark2.4.5计算框架中各模块的常用实例. 温馨提醒:spark的版本与scala的版本号有严格的对应关系,安装请注意. Spark Core RDD以及Pair ...