vector的内存释放

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();
不过这种方法不推荐,要考虑多线程的环境下的保护机制

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/463706.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

从程序语言排行榜来解读IT及Web的发展

预测行业的发展不能是凭空预测&#xff0c;而需要有根据。因为预测本身就是个不太准的事情&#xff0c;再没根据的话&#xff0c;那就更是浮云了。下面&#xff0c;我尝试从程序语言排行榜来解读一下IT的发展方向及Web的未来。《2012年4月份编程语言排行榜》全文见 http://news…

QT - 内存泄漏检测

一、安装vld-2.5.1-setup.exe 下载地址&#xff1a;https://archive.codeplex.com/?pvld 二、pro中添加头文件目录与库目录 INCLUDEPATH "C:\\Program Files (x86)\\Visual Leak Detector\\include"LIBS "C:\\Program Files (x86)\\Visual Leak Detector\\li…

C和C++混合编程(__cplusplus 与 external c 的使用)

第一种理解比如说你用C开发了一个DLL库&#xff0c;为了能够让C语言也能够调用你的DLL输出(Export)的函数&#xff0c;你需要用extern "C"来强制编译器不要修改你的 函数名。 通常&#xff0c;在C语言的头文件中经常可以看到类似下面这种形式的代码&#xff1a; #ifd…

Eclipse开发Android程序如何在手机上运行

http://www.cnblogs.com/plwang1990/archive/2011/07/04/2097757.htm android开发不论是在真机上调试还是最终发布到真机上都非常简单&#xff0c;过程如下&#xff1a; 1、安装usb驱动 手机要能与电脑相连&#xff0c;当然要安驱动了。效果就是你插入手机&#xff0c;电脑显示…

Python 字符串 String 内建函数大全(1)

关于 Python 的字符串处理相关的方法还是非常多的&#xff0c;由于我正在学习 Python&#xff0c;于是就把 Python 中这些混杂的用于 string 的函数总结出来&#xff0c;在自己忘记的时候便于查找&#xff0c;希望对于有类似需求的人有所帮助。 captalize() 函数 功能 将一个字…

表单PostGet两个长度限制问题的分析

一、问题起因在某项目释放后Bug统计的附件《释放后问题》里有&#xff1a; 问题 原因 分析 备注 CSV处理时&#xff0c;如果处理的主题数过多&#xff0c;发生URL参数上限的错误&#xff1b; 可变长度的参数通过URL方式传递&#xff0c;会造成这种潜在的错误发生。 1、属于2次…

poj 2096 , zoj 3329 , hdu 4035 —— 期望DP

题目&#xff1a;http://poj.org/problem?id2096 题目好长...意思就是每次出现 x 和 y&#xff0c;问期望几次 x 集齐 n 种&#xff0c;y 集齐 s 种&#xff1b; 所以设 f[i][j] 表示已经有几种&#xff0c;转移一下即可。 代码如下&#xff1a; #include<cstdio> #incl…

vector占用内存的释放

vector<int> v1; v1.push_back(9); {Vector<int>tmp v1;V1.swap(tmp); } 使用{ }的目的是让tmp退出{ }时自动析构。 标准解决办法&#xff1a; template < class T > void ClearVector( vector< T >&vt ) {vector< T > vtTemp; veTemp.swa…

[C++]MySQL数据库操作实例

由于课程大实验需要使用c操作MySQL数据库&#xff0c;经过一番研究终于成功实现VS2008中与MySQL的连接。环境设置&#xff1a;安装完MySQL之后&#xff0c;将安装目录中的include目录下的libmysql.lib文件拷到VS2008安装目录中的VC\lib\下&#xff0c;然后在项目-选项-c/c-常规…

JS面向对象编程实现

Function 在 中是一个很特殊的对象&#xff0c;其特殊性体现在它的多重身份。 Function 可以声明普通的函数&#xff0c;这一点和其他语言中的函数概念是相同的。除此以外&#xff0c;Function还可以用作类型的声明和实现、对象的构造函数&#xff0c;以及类引用。 Apply和Call…

android 界面布局 很好的一篇总结 【转】

布局&#xff1a; 在 android 中我们常用的布局方式有这么几种&#xff1a; 1.LinearLayout ( 线性布局 ) &#xff1a;(里面只可以有一个控件&#xff0c;并且不能设计这个控件的位置&#xff0c;控件会放到左上角) 线性布局分为水平线性和垂直线性二者的属性分别为&#xf…

MapInfo开发心得——控件篇

前阵做一个项目过程中&#xff0c;需要结合MapInfo进行地方展示开发&#xff0c;积累一点点心得与大家共享以下所有基于MapXtreme 6.6MapInfo提供了足够强大的WinForm地图空间&#xff0c;可以很方便地在VS中拖拉摆放。但如此强大的控件也带来了封闭性太强的问题。现在我们都接…

linux下epoll如何实现高效处理百万句柄的

开发高性能网络程序时&#xff0c;windows开发者们言必称iocp&#xff0c;linux开发者们则言必称epoll。大家都明白epoll是一种IO多路复用技术&#xff0c;可以非常高效的处理数以百万计的socket句柄&#xff0c;比起以前的select和poll效率高大发了。我们用起epoll来都感觉挺爽…

89个嵌入式相关概念,你懂了几个?

嵌入式、计算机的学习&#xff0c;最基础的就是弄清一些概念。嵌入式、计算机相关的概念很多&#xff0c;这次汇总整理一些&#xff1a;1. 操作系统&#xff08;Operating System&#xff0c;OS&#xff09;&#xff1a;是管理计算机硬件与软件资源的系统软件&#xff0c;同时也…

每天一个linux命令(lsof)

losf----系统级监控、诊断工具安装&#xff1a;yum install lsof格式&#xff1a;lsof [选项] [绝对路径文件名 | 其他参数]主要选项&#xff1a;D&#xff1a;递归查找除该路径下所有打开的文件[rootroot ~]# lsof D /usr/lib COMMAND PID USER FD TYPE DEVICE SIZE…

正确使用PresentModalViewController

Present ViewController Modally 一、主要用途 弹出模态ViewController是IOS变成中很有用的一个技术&#xff0c;UIKit提供的一些专门用于模态显示的ViewController&#xff0c;如UIImagePickerController等。弹出模态ViewController主要使用于一下这几种情形&#xff1a; 1、…

word 2007 中插入图片无法显示,只能显示底部一部分

故障现象 向正在编辑的Word文档中插入一个图形时&#xff0c;发现插入的图形只显示出了一部分。下半部分&#xff0c;图片上面有文字&#xff0c;还能输入文字和回车。好像图片在文字下面一样&#xff0c;就露出了一个底部。无论怎样调整都不能解决问题&#xff0c;如果用浮…

使用VLC转码,在HTML5页面播放实时监控

首先要获取摄像机品牌的RTSP地址&#xff1a; 如大华的是rtsp://user:pwdip:port/cam/ realmonitor?channel1&subtype0 海康的是rtsp://user:pwdip:port/MPEG-4/ch1/main/av_stream Html5 <video>并不支持rtsp,所以使用vlc进行转码,将rtsp转http流,这样<video&g…

聊聊Linux中线程和进程的联系与区别!

大家好&#xff0c;推荐飞哥的一篇文章&#xff01;关于进程和线程&#xff0c;在 Linux 中是一对儿很核心的概念。但是进程和线程到底有啥联系&#xff0c;又有啥区别&#xff0c;很多人还都没有搞清楚。在网上对进程和线程的讨论中&#xff0c;很多都是聚集在这二位有啥不同。…

Docker swarm 实战-部署wordpress

Docker swarm 实战-部署wordpress 创建一个overlay的网络 docker network create -d overlay demo6imq8da3vcwvj2n499k4bwdlt docker network ls NETWORK ID NAME DRIVER SCOPE feea5ba8507b bridge bridge …