vector 内存释放
vector : C++ STL中的顺序容器,封装数组
1. vector容器的内存自增长
与其他容器不同,其内存空间只会增长,不会减小。先来看看"C++ Primer"中怎么说:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想一下,当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧空间,这样性能难以接受。因此STL实现者在对vector进行内存分配时,其实际分配的容量要比当前所需的空间多一些。就是说,vector容器预留了一些额外的存储区,用于存放新添加的元素,这样就不必为每个新元素重新分配整个容器的内存空间。
关于vector的内存空间,有两个函数需要注意:size()成员指当前拥有的元素个数;capacity()成员指当前(容器必须分配新存储空间之前)可以存储的元素个数。reserve()成员可以用来控制容器的预留空间。vector另外一个特性在于它的内存空间会自增长,每当vector容器不得不分配新的存储空间时,会以加倍当前容量的分配策略实现重新分配。例如,当前capacity为50,当添加第51个元素时,预留空间不够用了,vector容器会重新分配大小为100的内存空间,作为新连续存储的位置。
2. vector内存释放
由于vector的内存占用空间只增不减,比如你首先分配了10,000个字节,然后erase掉后面9,999个,留下一个有效元素,但是内存占用仍为10,000个。所有内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的,clear()可以清空所有元素。但是即使clear(),vector所占用的内存空间依然如故,无法保证内存的回收。
如果需要空间动态缩小,可以考虑使用deque。如果非vector不可,可以用swap()来帮助你释放内存。具体方法如下:
vector<int> nums;
nums.push_back(1);
nums.push_back(1);
nums.push_back(2);
nums.push_back(2);
vector<int>().swap(nums); //或者nums.swap(vector<int> ())
或者如下所示,使用一对大括号,意思一样的:
//加一对大括号是可以让tmp退出{}的时候自动析构
{ std::vector<int> tmp = nums; nums.swap(tmp);
}
swap()是交换函数,使vector离开其自身的作用域,从而强制释放vector所占的内存空间,总而言之,释放vector内存最简单的方法是vector<int>.swap(nums)。当时如果nums是一个类的成员,不能把vector<int>.swap(nums)写进类的析构函数中,否则会导致double free or corruption (fasttop)的错误,原因可能是重复释放内存。标准解决方法如下:
template < class T >
void ClearVector( vector< T >& vt )
{vector< T > vtTemp; veTemp.swap( vt );
}
3. 利用vector释放指针
如果vector中存放的是指针,那么当vector销毁时,这些指针指向的对象不会被销毁,那么内存就不会被释放。如下面这种情况,vector中的元素时由new操作动态申请出来的对象指针:
#include <vector>
using namespace std; vector<void *> v;
每次new之后调用v.push_back()该指针,在程序退出或者根据需要,用以下代码进行内存的释放:
for (vector<void *>::iterator it = v.begin(); it != v.end(); it ++) if (NULL != *it) {delete *it; *it = NULL;}
v.clear();
vector 内存释放相关推荐
- C++ vector 内存释放
C++ STL容器 vector 的工作原理 vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储,类似数组的内存结构. 系统预先给vector容器分配一块 capactity 大小 ...
- vector的内存释放
1. vector容器的内存自增长 与其他容器不同,其内存空间只会增长,不会减小.先来看看"C++ Primer"中怎么说:为了支持快速的随机访问,vector容器的元素以连续方式 ...
- c++ vector的内存释放
c++中vector的一个特点是: 内存空间只会增长,不会减小.即为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都挨着前一个元素存储.设想,如果每次vector添加一个新元素 ...
- c++ vector查找_C++ vector内存分配策略浅析
(给CPP开发者加星标,提升C/C++技能) 来源:邱国禄https://blog.csdn.net/qiuguolu1108/article/details/107146184 vector是一个封 ...
- map的内存释放问题
map.clear() 只是把map清空了,但是内存没有释放,如果要释放内存不止是要clear()掉,还要和一个空的map来进行swap,将内存释放. 注意map中如果元素不是基本类型,也要进行内存释 ...
- C++ vector的释放
项目上用到vector容器,没有手动释放,总是会在这里出现内存分配不成功的问题,因此对vector的释放了解了一下. 初始代码如下: vector <float*> dets(nTotal ...
- C++ vector 内存分配与回收机制
原文出处:http://blog.csdn.net/qq_30835655/article/details/60762196 最近开始更加深入的学习C++,发现了很多以前没注意到但是很重要的知识点.这 ...
- vector内存分配和回收机制
随着对C++的深入学习,逐渐发现了一些很重要的知识点.本文重点讲解C++ Vector内存机制和效率问题. iOS移动端 记得之前做iOS移动端时,关于垃圾回收机制是这样说的: ARC的基本概念: ...
- vector内存机制和性能分析
原文出处:http://blog.csdn.net/mfcing/article/details/8746256 不用版本的stl库,动态增长的倍数可能不同,具体进源码里面就一目了然(stl里面的源 ...
最新文章
- Apache Spark 介绍的演讲ppt (slice),全英文
- PHP学习笔记-PHP与JavaScript的交互
- 昂贵的聘礼(poj 1062)
- JavaScript学习代码整理(二)--函数
- 面试疑难点解析:开发工具及框架(一)
- MyBatis 源码解读-propertiesElement()
- 201521123014 《Java程序设计》第11周学习总结
- jQuery教程03-jQuery 元素、id、.class和*全选择器
- C++ p63作业 2
- 适配器模式之对象适配器
- paip.oracle query export to insert sql
- 微信小程序开发(后端 Java)
- 修改树莓派上Transmission设置提高同时下载任务数量
- 操作系统课后答案第五章
- linux超市参数,TI AM5708开发板产品参数介绍
- windy比较级_形容词和副词比较级知识点讲解及练习
- IOS音视频(四十五)HTTPS 自签名证书 实现边下边播
- android sqlite 单例模式,安卓SQLite基础使用指南
- 例子, 防火墙配置domian比较策略
- 敏捷实践之回顾会议Retro