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

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();