c++_vector

Vector(向量): C++ 中的一种数据结构，确切的说是一个类。它相当于一个动态的数组，当程序员无法知道自己需要的数组的规模多大时，用其来解决问题可以达到最大节约空间的目的。

用法:

1.文件包含:

首先在程序开头处加上 #include<vector> 以包含所需要的类文件 vector。

还有一定要加上 using namespace std;

2.变量声明:

2.1 例: 声明一个 int 向量以替代一维的数组: vector <int> a; (等于声明了一个 int 数组 a[]，大小没有指定，可以动态的向里面添加删除)。

2.2 例: 用 vector 代替二维数组.其实只要声明一个一维数组向量即可，而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可，即: vector <int *> a 。同理想用向量代替三维数组也是一样，vector <int**>a; 再往上面依此类推。

3.具体的用法以及函数调用:

3.1 得到向量中的元素和数组一样，例如:

vector <int *> a
int b = 5;
a.push_back(b);//该函数下面有详解
cout<<a[0];       //输出结果为5

使用数组给向量赋值：

vector<int> v( a, a+sizeof(a)/sizeof(a[0]) );

或者：

int a[]={1,2,3,4,5,6,7,8,9};
typedef vector<int> vec_int;
vec_int vecArray(a,a+9);

更多vector内容可以查看：http://www.runoob.com/w3cnote/cpp-vector-container-analysis.html