向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。
重点在于,作为动态数组的它,如果在没有添加元素的时候,用a[8]这样的指使时,可能是空指针,因为还不存在a[8]
vector<vector<int>>/*类型*/ f(n + 1/*宽*/, vector<int>/* 类型*/(m + 1/*长*/, 0/*赋值*/));
vector<int> f(1,1);容量为1,元素全部赋值为1
vector<int>({1, 2});即{1,2}
vector<int>()即空vector
对于
vector<vector<int>> grid
//可以这样取得宽和长
int n = grid.size(), m = grid[0].size();
push_back()放入
back()输出最后一个