vector二维数组的问题。

Posted 2023-04-14

一道编程题里，有这样一句话，a.resize(row,vector<int>(col))，其中，a是个二维数组vector<vector<int>> a，这里的resize函数是怎么用的，他的具体参数是什么？因为在一维vector中，resize（10,2）意思是10个2，但是在二维数组里好像不是这个意思，求解释，也就是vector<int>(col)在这里是什么意思？作为resize参数作用是什么？但就这句话vector<int>(col) col加括号是什么意思？

一维vector中，resize（10,2）意思是10个2

同理，二位vector中，resize（a,b）两个参数的意思是 a个b，根据这个意思一维就好比一行(Row)，
a个b就是 b这样的一维vector有a行，行数定了，我怎么定列数呢，b = vector<int>(col), col意思是 每一行都有col列。 如下图：
1 2 ····n
2 3·····q
············
m ····· p
a都是先声明有m行 vector<int>， vector<int>(col)声明每行有n列，此时col = n。 参考技术A 二维数组也一样的，二维数组就是一个一纬数组的数组，resize是说row 个vector<int>(col),其中vector<int>(col)表示一个长度为col的数组 参考技术B 相当于a.resize(row,vector<int>(col))跟resize(10,2)没啥区别,
相当于a有row个vector<int>,每个vector<int>有col个元素,这不就是二维数组了吗

动态创建二维vector数组+指针与引用的区别

二维vector
vector<vector <int> > ivec(m ,vector<int>(n));    //m*n的二维vector

动态创建m*n的二维vector
方法一：
vector<vector <int> > ivec;
ivec.resize(m);
for(int i=0;i<m;i++) ivec[i].resize(n);

方法二：
vector<vector <int> > ivec;
ivec.resize(m,vector<int>(n));

动态创建二维数组a[m][n]
C语言版：
#include<malloc.h>
int **a=(int **)malloc(m*sizeof(int *));
for(int i=0;i<m;i++)
a[i]=(int *)malloc(n*sizeof(int));

C++版：
int **a=new int*[m];
for(int i=0;i<m;i++) a[i]=new int[n]; 

初始化二维数组

vector<vector <int> > ivec(m ,vector<int>(n,0));    //m*n的二维vector，所有元素为0

 

    首先，要认识到在任何情况下都不能用指向空值的引用。一个引用必须总是指向某些对象。因此如果你使用一个变量并让它指向一个对象，但是该变量在某些时候也可能不指向任何对象，这时你应该把变量声明为指针，因为这样你可以赋空值给该变量。相反，如果变量肯定指向一个对象，例如你的设计不允许变量为空，这时你就可以把变量声明为引用。

char *pc = 0; // 设置指针为空值 char& rc = *pc; // 让引用指向空值

　　 这是非常有害的，毫无疑问。结果将是不确定的（编译器能产生一些输出，导致任何事情都有可能发生），应该躲开写出这样代码的人除非他们同意改正错误。如果你担心这样的代码会出现在你的软件里，那么你最好完全避免使用引用，要不然就去让更优秀的程序员去做。我们以后将忽略一个引用指向空值的可能性。

　　因为引用肯定会指向一个对象，在C里，引用应被初始化。

string& rs; // 错误，引用必须被初始化 string s("xyzzy"); string& rs = s; // 正确，rs指向s

　　指针没有这样的限制。

string *ps; // 未初始化的指针 // 合法但危险

　　不存在指向空值的引用这个事实意味着使用引用的代码效率比使用指针的要高。因为在使用引用之前不需要测试它的合法性。

void printDouble(const double& rd) { cout << rd; // 不需要测试rd,它 } // 肯定指向一个double值

　　相反，指针则应该总是被测试，防止其为空：

void printDouble(const double *pd) { if (pd) { // 检查是否为NULL cout << *pd; } }

　　指针与引用的另一个重要的不同是指针可以被重新赋值以指向另一个不同的对象。但是引用则总是指向在初始化时被指定的对象，以后不能改变。

string s1("Nancy"); string s2("Clancy"); string& rs = s1; // rs 引用 s1 string *ps = &s1; // ps 指向 s1 rs = s2; // rs 仍旧引用s1, // 但是 s1的值现在是 // "Clancy" ps = &s2; // ps 现在指向 s2; // s1 没有改变

　　总的来说，在以下情况下你应该使用指针，一是你考虑到存在不指向任何对象的可能（在这种情况下，你能够设置指针为空），二是你需要能够在不同的时刻指向不同的对象（在这种情况下，你能改变指针的指向）。如果总是指向一个对象并且一旦指向一个对象后就不会改变指向，那么你应该使用引用。

　　还有一种情况，就是当你重载某个操作符时，你应该使用引用。最普通的例子是操作符[]。这个操作符典型的用法是返回一个目标对象，其能被赋值。

vector v(10); // 建立整形向量（vector），大小为10; // 向量是一个在标准C库中的一个模板 v[5] = 10; // 这个被赋值的目标对象就是操作符[]返回的值

　　如果操作符[]返回一个指针，那么后一个语句就得这样写：

*v[5] = 10;

　　但是这样会使得v看上去象是一个向量指针。因此你会选择让操作符返回一个引用。

　　当你知道你必须指向一个对象并且不想改变其指向时，或者在重载操作符并为防止不必要的语义误解时，你不应该使用指针。而在除此之外的其他情况下，则应使用指针。