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