动态数组进阶

Posted 2022-12-27

一、用动态数组储存自定义数据

动态数组不仅仅可以储存基本的数据类型，还能存储自定义数据类型，比如结构体。

二、构造函数减少代码量

我们知道可以通过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()表示对动态二维数组第二维赋值

#include<vector>
using namespace std;

int main()

  vector<vector<int> >a;//定义二维动态数组
  for (int i=0;i<5;i++)
  
    a.push_back(vector<int>());
  //为5维动态数组，小vector内为空
  for (int i=0;i<a.size();i++)
  
    for (int j=0;j<=i;j++)
    
      a[i].push_back((i+1)*(j+1));//对二维数组赋值
    
  
  for (int i=0;i<a.size();i++)
  
    for (int j=0;j<a[i].size(); j++)
    
      cout << i + 1 << * << j + 1 << =<<a[i][j] << \\t;//\\t为制表符，每一列对齐
    
    cout << endl;
  
  return 0;