C++之实现快速清空vector以及释放vector内存

 更新时间:2023年08月07日 10:12:10   作者:hellokandy  
这篇文章主要介绍了C++之实现快速清空vector以及释放vector内存方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

C++快速清空vector以及释放vector内存

为什么需要主动释放vector内存

vector其中一个特点:内存空间只会增长,不会减小,援引C++ Primer:为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。

设想一下,当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧空间,这样性能难以接受。

因此STL实现者在对vector进行内存分配时,其实际分配的容量要比当前所需的空间多一些。

就是说,vector容器预留了一些额外的存储区,用于存放新添加的元素,这样就不必为每个新元素重新分配整个容器的内存空间。

在调用push_back时,每次执行push_back操作,相当于底层的数组实现要重新分配大小;这种实现体现到vector实现就是每当push_back一个元素,都要重新分配一个大一个元素的存储,然后将原来的元素拷贝到新的存储,之后在拷贝push_back的元素,最后要析构原有的vector并释放原有的内存。

怎么释放vector的内存

A、对于数据量不大的vector,没有必要自己主动释放vector,一切都交给操作系统。

B、但是对于大量数据的vector,在vector里面的数据被删除后,主动去释放vector的内存就变得很有必要了!

由于vector的内存占用空间只增不减,比如你首先分配了10000个字节,然后erase掉后面9999个,留下一个有效元素,但是内存占用仍为10000个。所有内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的,clear()可以清空所有元素。但是即使clear(),vector所占用的内存空间依然如故,无法保证内存的回收。如果需要空间动态缩小,可以考虑使用deque。如果vector,可以用swap()来帮助你释放内存。

示例代码

新建一个控制台程序,把代码运行起来看输出,且看代码:

#include <iostream>
#include <vector>
#include <string>
#include <Windows.h>
#include <Psapi.h>
#pragma comment(lib, "Psapi.lib")
using namespace std;
//GetCurPorcessMemory
bool GetCurProcessMemory(HANDLE handle, std::wstring& workingSize, std::wstring& peakWorkingSize)
{
	//HANDLE handle = GetCurrentProcess();
	PROCESS_MEMORY_COUNTERS pmc;
	if (GetProcessMemoryInfo(handle, &pmc, sizeof(pmc)))
	{
		int size = pmc.WorkingSetSize/1024;
		wchar_t buf[10] = {0};
		_ltow(size, buf, 10);
		workingSize = std::wstring(buf);
		size = pmc.PeakWorkingSetSize/1024;
		_ltow(size, buf, 10);
		peakWorkingSize = std::wstring(buf);
		return true;
	}
	return false;
}
int _tmain(int argc, _TCHAR* argv[])
{
	std::wstring wszWorking, wszPeakWorking;
	vector<string> ary;
	for (int i=0; i<1000000; i++)
	{
		ary.push_back("hello vector");
	}
	wchar_t wch;
	wcin >> wch;
	GetCurProcessMemory(GetCurrentProcess(), wszWorking, wszPeakWorking);// 此时检查内存情况
	wcout << "Working : " << wszWorking.c_str() << " PeakWorking : " << wszPeakWorking.c_str() << endl;
	wcin >> wch;
	//
	ary.clear();
	wcout << "vector clear" << endl;
	wcout << "vector capacity " << ary.capacity() << endl;	
	GetCurProcessMemory(GetCurrentProcess(), wszWorking, wszPeakWorking);// 此时再次检查
	wcout << "Working : " << wszWorking.c_str() << " PeakWorking : " << wszPeakWorking.c_str() << endl;
	wcin >> wch;
	//vector<string>(ary).swap(ary);
	ary.swap(vector<string>(ary));	
	wcout << "vector swap" << endl;
	wcout << "vector capacity " << ary.capacity() << endl;// 此时容量为0	
	GetCurProcessMemory(GetCurrentProcess(), wszWorking, wszPeakWorking);// 检查内存
	wcout << "Working : " << wszWorking.c_str() << " PeakWorking : " << wszPeakWorking.c_str() << endl;
	wcout << "vector size : " << ary.size() << endl;//0
	//getchar();
	system("pause");
	return 0;
}

C++清空vector元素的三种方式

//by 鸟哥 清空vector的三种方法
//有疑问请留言或加群 1032082534
#include <iostream>  
#include <vector>
using namespace std;
int main(){
    vector <int> vecInt;
    for (int i=0;i<50;i++)
    {
        vecInt.push_back(i);
    }
    cout<<"capacity:"<<vecInt.capacity();   //j=64
    cout<<"size:"<<vecInt.size();          //i=50           
    cout<<endl;
    //1、使用clear ,清空元素,不回收空间
    vecInt.clear();
    cout<<"capacity:"<<vecInt.capacity();      //j=64
    cout<<"size:"<<vecInt.size();         //i=50
    cout<<endl;
    //2、erase循环删除,不回收空间
    for (int i=0;i<50;i++)
    {
        vecInt.push_back(i);
    }
    for ( vector <int>::iterator iter=vecInt.begin();iter!=vecInt.end();)
    {
        iter=vecInt.erase(iter);
    }
    cout<<"capacity:"<<vecInt.capacity();      //j=64
    cout<<"size:"<<vecInt.size();         //i=50   
    cout<<endl;
    //3、使用swap,清除元素并回收内存
    vector <int>().swap(vecInt);  //清除容器并最小化它的容量,
    //   vecInt.swap(vector<int>()) ;     另一种写法
    cout<<"capacity:"<<vecInt.capacity();      //j=0
    cout<<"size:"<<vecInt.size();         //i=0
    cout<<endl;
}

运行结果:

capacity:64size:50
capacity:64size:0
capacity:64size:0
capacity:0size:0

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • C++的数据共享与保护你了解吗

    C++的数据共享与保护你了解吗

    这篇文章主要为大家详细介绍了C语言零基础入门的方法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • C++使用easyx画实时走动的钟表

    C++使用easyx画实时走动的钟表

    这篇文章主要为大家详细介绍了C++使用easyx画实时走动的钟表,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-05-05
  • C++中String的语法及常用接口的底层实现详解

    C++中String的语法及常用接口的底层实现详解

    在C语言中,string是一个标准库类(class),用于处理字符串,它提供了一种更高级、更便捷的字符串操作方式,string 类提供了一系列成员函数和重载运算符,以便于对字符串进行操作和处理,本编文章会对C++中的 string 进行详解,希望本篇文章会对你有所帮助
    2023-06-06
  • 利用Qt实现仿QQ设置面板功能

    利用Qt实现仿QQ设置面板功能

    这篇文章主要为大家详细介绍了如何利用Qt实现仿QQ设置面板功能,文中的示例代码讲解详细,具有一定的借鉴价值,感兴趣的小伙伴可以了解一下
    2022-12-12
  • 基于ROS 服务通信模式详解

    基于ROS 服务通信模式详解

    今天小编就为大家分享一篇基于ROS 服务通信模式详解,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • set_new_handler(0)有什么用

    set_new_handler(0)有什么用

    本文主要介绍了set_new_handler(0)有什么用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-08-08
  • C++改变编程入口为main函数

    C++改变编程入口为main函数

    这篇文章主要介绍了C++改变编程入口为main函数的方法的相关资料,需要的朋友可以参考下
    2015-06-06
  • C++实现红黑树核心插入实例代码

    C++实现红黑树核心插入实例代码

    红黑树是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black,下面这篇文章主要给大家介绍了关于C++实现红黑树核心插入的相关资料,需要的朋友可以参考下
    2023-06-06
  • c++类和对象基本概念

    c++类和对象基本概念

    这篇文章主要为大家介绍了c++类和对象,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2021-11-11
  • 利用C++求解八数码问题实例代码

    利用C++求解八数码问题实例代码

    所谓八数码问题是指这样一种游戏,将分别标有数字1,2,3,…,8的八块正方形数码牌任意地放在一块3×3的数码盘上,放牌时要求不能重叠,下面这篇文章主要给大家介绍了关于利用C++求解八数码问题的相关资料,需要的朋友可以参考下
    2022-11-11

最新评论