'C++ vector的初始化'

因为编算法的时候经常用的STL函数库的vector，每次初始化的时候都要搜一下，这次自己整理一下。

一维数组的初始化

1. vector < int > v;

这时候v的size为0，如果直接进行访问 v[i] 会报错。
这里可以使用 v.resize(n)，或者v.resize(n, m) 来初始化
前者是使用n个0来初始化，后者是使用n个m来初始化。

2. vector < int > v = {1,2,3,4,5};

可以使用初始化数组的方式来初始化vector，如例子所示，此时v.size() == 5
如果这时候使用v.resize(3)，将会丢弃最后的4和5。
注意，我是用的是vs2017，可能之前的编译器不支持这个初始化。

3. vector < int > v(n); vector < int > v(n,m);

类似于resize的用法

4. vector < int > v(v0);

使用另外一个数组来初始化v，注意，这里的v0也必须是vector
也可以写作vector < int > v = v0;

5. vector < int > v(p, q);

使用另外一个数组的指针来初始化v，这里即可以使用vector的指针，也可以使用普通数组的指针。 见例：

1 2 3 4 5 6 7 8 9 10 11

int a[3] = { 1,2,3 }; vector<int> v = {1,2,3,4}; vector<int> v2(a, a+2); for (int i = 0; i < v2.size(); i++) cout << v2[i] << " "; //输出为1 2 cout << endl; vector<int> v3(v.begin()+1, v.end() - 1); for (int i = 0; i < v3.size(); i++) cout << v3[i] << " "; //输出为2 3

二维数组的初始化

1.vector < vector < int > > v;

和一维数组一样，这里的v的size是0。
可以先v.resize(n)来初始化一个长度为n的二维数组，然后使用一个for循环

1 2	for (int i = 0; i < v.size(); i++) v[i].resize(n);

这样v的大小就是n*n。
也可以v.resize(n, v0),使用n个一维数组来初始化一个二维数组。
这里v0可以直接使用vector(n,m)来表示，比如

1	vector<vector<int>> v(3, vector<int>(4,1));

3*4大小的二维数组，值全为1.

2.vector < vector < int > > v(n, v0);

这个和resize的用法一样。

3. 拷贝构造和赋值就不赘述了

4.使用指针初始化

和一维数组类似，可以使用vector指针

1 2 3

vector<int> v0 = { 1,2,3,4 }; vector<vector<int>> v1(4, v0); vector<vector<int>> v(v1.begin()+1, v1.end()-1); //此时的v是 {{1,2,3,4},{1,2,3,4}}

如果使用一个二维数组指针来初始化vector时，出现了一个我无法理解的情况。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

int a[4][5] = { {1,2,3,4,0},{5,6,7,8,0},{9,10,11,12,0},{13,14,15,16,0} }; vector<vector<int>> v(a[0], a[1]); for (int i = 0; i < v.size(); i++) { for (int j = 0; j < v[i].size(); j++) cout << v[i][j] << " "; cout << endl; } /* 此时的输出为 0 0 0 0 0 0 0 0 0 0 */

这个问题暂留。

三维数组的初始化

vector<vector<vector<int >>> v(i, vector>(j, vector < int>(k)));

这样就初始化了一个ijk的三维数组，当然也可以像前面二维数组的resize一样，指定初始化的值，这里就不多赘述了。

-------------end of file thanks for reading-------------