一、用动态数组储存自定义数据
动态数组不仅仅可以储存基本的数据类型,还能存储自定义数据类型,比如结构体。
二、构造函数减少代码量
我们知道可以通过push_back()来向动态数组添加一个元素。如果我们需要一个长度为n的,全是1的动态数组。可以利用循环来写。
其实我们可以通过一个构造函数快速构建动态数组。所谓构造函数,就是我们在定义一个对象时可以给他赋予初始值。
我们在定义一个vector的时候,调用构造函数,第一个参数表示初始的动态数组的长度,第二个参数表示初始的数组里面每个元素的值,如果不传入第二个参数,那么初始值就是0
注意是直接在数组名后面接上(,)
三、二维动态数组
vector<vector<int> > vec2,这样就定义了一个二维的动态数组。
注意:<int> >中间有一个空格,这个空格一定要加上,否则在一些老版本的编译器上将不能通过编译。
二维动态数组的每一维的长度都可以不一样,可以是任意形状的,借助构造函数,我们可以快速构造一个n行m列的动态数组,每个元素的初始值都是0.
vector<vector<int> >vec2(n,vector<vector int>(m,0));
例题:尝试修复以下代码,使之不会访问非法内存空间
ABC都是对的,其中C选项第二维不传,默认就是空的,D项不对,我们不能传10,应该传vector变量
例题:用动态数组实现乘法表
TIP:
a.push_back()和a[i].push_back()的区别
a.push_back()表示对动态二维数组第一维赋值,赋值内容一般是vector变量
a[i].push_back()表示对动态二维数组第二维赋值