C++学习11：向量vector

向量vector是一个模板类，可以用来替代动态数组，头文件为< vector >，能够自动管理内存，但效率比数组低。

创建方法：

vector<typeName> vt (n_elem);

这样定义了一个名为vt的vector对象，typeName为vector中存储元素的类型，n_elem为vector为元素数量，n_elem可以为整型常量或整型变量。
例如：

    vector<int> vi;    int n =4;    vector<double> vd(n);

定义vector vi，存储int型元素，没有规定长度，则默认为0；定义vector vd，存储double型元素，使用整型变量n规定了vd的长度为4，也就是可以存储4个double元素。

对vector对象进行操作和数组一样：

    int n = 4;    vector<double> vd(n+1);//使用变量算式定义是可行的。    vd[0] = 1.0;    vd[1] = 2.0;    vd[3] = 4.0;    cout << vd[2] << endl;//vd[2]=0，vector默认初始化为0。

vector类定义了很多成员函数，可以直接完成对存储元素的操作（定义vector< int > c），
这里直接使用了该博客的内容http://blog.csdn.net/hancunai0017/article/details/7032383，不再详细说明。

c.clear() 移除容器中所有数据。
c.empty() 判断容器是否为空。
c.erase(pos) 删除pos位置的数据
c.erase(beg,end) 删除[beg,end)区间的数据
c.front() 传回第一个数据。
c.insert(pos,elem) 在pos位置插入一个elem拷贝
c.pop_back() 删除最后一个数据。
c.push_back(elem) 在尾部加入一个数据。
c.resize(num) 重新设置该容器的大小
c.size() 回容器中实际数据的个数。
c.begin() 返回指向容器第一个元素的迭代器
c.end() 返回指向容器最后一个元素的迭代器

在学习中，我发现实际vector实际是可以使用 等号 = 赋值的，但此操作并不完善：

    int n = 4;    vector<double> vd(n);    vector<double> vc(n);    vd[0] = 1.0;    vd[1] = 2.0;    vd[2] = 3.0;    vd[3] = 4.0;    vc = vd;    cout<<&vc<<endl;    cout<<&vd<<endl;    cout<<vc[0]<<vc[1]<<vc[2]<<vc[3] <<endl;    system("pause");

运行正常，结果如下：

0035FCF00035FD0C1234请按任意键继续. . .

可以看到vc和vd的地址是不同的，也就是说 = 完成了使用vd给vc元素赋值的工作。

但是要注意的是，vc和vd一定要长度相同，下面来看下长度不同的情况：

    int n =4;    vector<double> vd(n);    vector<double> vc(n+1);    vd[0] = 1.0;    vd[1] = 2.0;    vd[2] = 3.0;    vd[3] = 4.0;    vc = vd;    cout<<vc[0]<<vc[1]<<vc[2]<<vc[3] <<endl;    cout<<sizeof(vc)<<"  "<< sizeof(vd)<<endl;    cout<<vc[4];    system("pause");

结果为：

可以看到，=赋值过程中，实际对vc的长度也进行了赋值。因此此时vc的长度不再是5，变为了4。因此一定要注意，=不仅会对vector的元素赋值，还会对其它成员变量赋值。

vector与array的区别见：
http://blog.csdn.net/lin453701006/article/details/77427251最后部分