c++的vector赋值方法汇总及正确释放vector的内存

最新推荐文章于 2024-09-16 13:01:07 发布

渔不二

最新推荐文章于 2024-09-16 13:01:07 发布

阅读量3.7w

点赞数 3

分类专栏： C++

C++ 专栏收录该内容

18 篇文章 1 订阅

订阅专栏

vector可用于代替C中的数组，或者MFC中的CArray，从许多说明文档或者网上评论，一般一致认为应该多用vector，因为它的效率更高，而且具备很好的异常安全性。而且vector是STL推荐使用的默认容器，除非你知道你有特殊需要，使用vector不能满足你的需求，例如需要容器在head和tail高效的插入和删除，或者在任何位置高效的删除和插入操作，那么你可能使用deque或者list更加合适。

vector是连续内存容器，换句话说，标准要求所有标准库实现的时候，vector中的元素的内存必须是连续的。所以对于插入和删除的时间复杂度是很高的，因为删除或者插入的时候，需要元素的移动，即元素复制拷贝。vector的内部实现一般需要用到placement new ，所以效率很高，因为很多的时候，只要我们是使用得到，就可以省去很多的内存分配开销。而且vector的使用，元素可以没有默认的构造函数，但是需要拷贝构造函数的存在，这是使用CArray所无法实现的。

使用原则：

1.尽量使用vector代替C风格的数组或者CArray；

2.尽量使用算法代替手工写的循环；

3.尽量使用vector本身的函数代替其他泛型算法；

初始化vector的方法：

要求：读取swp_point.txt文件中的数据保存为二维数组swp[][]，创建一个vector容器，命名为motor_x，并将swp[][]的第一列

元素赋值给motor_x 。

1、方式一：用这一种比较好，不易出错

#include<iostream>
#include <fstream>
#include <vector>
//读取swp_point.txt文件中的数据保存为二维数组swp[][]，创建一个vector容器，命名为motor_x，并将swp[][]的第一列元素赋值给motor_x 。

using namespace std;

int main(int argc, char* argv[])
{

	int n2=50,m_0=2;     //
	int **swp;      //动态申请二维数组
	swp=new int*[n2];
	for(int i=0;i<n2;i++)
	swp[i]=new int[m_0];
    
	ifstream fin_3("swp_point.txt");         //打开文件//读入数字
	for(int i=0;i<n2;i++)
	for(int j=0;j<m_0;j++)
		fin_3>>swp[i][j];
	fin_3.close();

   vector<int>motor_x;  
   vector<int>::iterator iter=motor_x.end();  
  
   for(int i=0;i!=n2;++i)  
  
   {  
  
      motor_x.insert(iter,swp[i][0]); //在指定位置iter前插入值为的元素,返回指向这个元素的迭代器,   
      iter=motor_x.end();  

   }  
  
	return 0;
}

2、方式二：

#include<iostream>
#include <fstream>
#include <vector>

using namespace std;

int main(int argc, char* argv[])
{
	int arr[5] = {1,3,5,7,9};  
	vector<int> myvector(arr , arr+5); //开始位置和超尾位置
	for(int i=0;i<5;i++)
	 cout<<myvector[i]<<endl; 
	return 0;
}

3、方式三：好像并没有达到预期效果，布吉岛咋回事儿呢

#include<iostream>
#include <fstream>
#include <vector>

using namespace std;

int main(int argc, char* argv[])
{

	int n2=10,m_0=2;     //
	int **swp;      //动态申请二维数组
	swp=new int*[n2];
	for(int i=0;i<n2;i++)
	swp[i]=new int[m_0];
    
	ifstream fin_3("swp_point.txt");         //打开文件//读入数字
	for(int i=0;i<n2;i++)
	for(int j=0;j<m_0;j++)
		fin_3>>swp[i][j];
	fin_3.close();

	vector<int>ivec5;     
	vector<int>::size_type cnt=1;    
	for(cnt;cnt<=10;++cnt)  
  
	{  
//	  ivec5.resize(10);
		ivec5.push_back(swp[cnt][0]); //push_back()添加值为的元素到当前vector末尾  
		cout<<ivec5[cnt]<<endl;
	}
	return 0;
}

4、方式四：还没来得及编译验证，再说吧

#include <iostream>  
#include <vector>  
using namespace std;  
int main()    
{    
   vector<int>ivec1(10,42); //内置方法，初始化的内容为10个42    
   vector<int>ivec2(10);    
   vector<int>::size_type ix=0;    
   for(ix;ix<10;++ix)    
   {   
      ivec2[ix]=42; //下标操作    
   }    
    vector<int>ivec3(10);    
   for(vector<int>::iterator iter=ivec3.begin();iter!=ivec3.end();++iter)    
   {    
      *iter=42; //迭代器    
   }  
   return 0;
}

正确释放vector的内存：

由于vector的内存占用空间只增不减，比如你首先分配了10,000个字节，然后erase掉后面9,999个，留下一个有效元素，但是内存占用仍为10,000个。所有内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的，clear()可以清空所有元素。但是即使clear()，vector所占用的内存空间依然如故，无法保证内存的回收。

如果需要空间动态缩小，可以考虑使用deque。如果vector，可以用swap()来帮助你释放内存。具体方法如下：

vector<Point>().swap(pointVec); //或者pointVec.swap(vector<Point> ())

标准模板：

template < class T >
void ClearVector( vector< T >& vt ) 
{
    vector< T > vtTemp; 
    veTemp.swap( vt );
}

swap()是交换函数，使vector离开其自身的作用域，从而强制释放vector所占的内存空间，总而言之，释放vector内存最简单的方法是vector<Point>().swap(pointVec)。当时如果pointVec是一个类的成员，不能把vector<Point>().swap(pointVec)写进类的析构函数中，否则会导致double free or corruption (fasttop)的错误，原因可能是重复释放内存。(前面的pointVec.swap(vector<Point> ())用G++编译没有通过)

其他情况释放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();