##实战c++中的vector系列--使用vector构造二维数组
二维数组有时候被用到,但是很少有人会使用vector来构造一个二维数组。
首先,需要明确的是,在计算机的世界中,根本不存在二维数组,只是使用者的一个概念罢了。其实我们所谓的二维数组也必须是一段连续的内存。
很多情况下,我们可以把常规的二维数组用一个vector表示,只要索引对应即可。
那么,我若一意孤行呢,我就想vector里面放一个vector呢?
~~~
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector <vector<int>> array(3);
for (int i = 0; i <3; i++)
array[i].resize(3);
for (int i = 0; i <3; i++)
for (int j = 0; j <3; j++)
array[i][j] = (i*j);
for (int i = 0; i <3; i++)
{
for (int j = 0; j <3; j++)
cout <<array[i][j] << " ";
cout <<endl;
}
array.resize(5);
array[3].resize(3);
array[4].resize(3);
//现在是5X3的数组了
cout << endl << endl;
for (int i = 0; i <5; i++)
for (int j = 0; j <3; j++)
array[i][j] = (i*j);
for (int i = 0; i <5; i++)
{
for (int j = 0; j <3; j++)
cout <<array[i][j] << " ";
cout <<endl;
}
}
//输出:
0 0 0
0 1 2
0 2 4
0 0 0
0 1 2
0 2 4
0 3 6
0 4 8
~~~
就是再使用“列”的时候,需要使用vector的resize方法,否则不能使用[]进行访问的。
这里也不能用vector的reserve分配容量,原因上一篇博客已经分析过了。
其实我想说的就是,如果想要构建所谓的二维数组,最重要的就是要使用resize分配容量。
- 前言
- 构造、operator=和assign区别
- 将迭代器转换为索引
- copy set to vector(别混淆了reserve和resize)
- 使用vector构造二维数组
- 可怕的迭代器失效(vector重新申请内存)
- 可怕的迭代器失效之二(删除vector中元素)
- vector<unique_ptr<>>初始化(所有权转移)
- vector<unique_ptr<>>作为函数的参数
- vector<unique_ptr<>>赋值给vector<unique_ptr<>>
- creating vector of local structure、vector of structs initialization
- 知道emplace_back为何优于push_back吗?
- emplace_back造成的引用失效
- vector的一些异常
- vector的遍历(stl算法、vector迭代器(不要在循环中判断不等于end())、operator[])
- 使用sort算法对vector进行排序(对vector<string>排序、使用稳定的排序std::stable_sort())
- vector应用之STL的find、find_if、find_end、find_first_of、find_if_not(C++11)
- 使用sort算法对vector<unique_ptr<string>>进行排序(sort函数“应输入 2 个参数,却提供了 3 个)
- 对vector<自定义类>使用std::find 和 std::find_if 算法