vector实现二维数组+杨辉三角形实现2021-11-10

vector二维数组实现

方法1：vector < int>arr[n];

这是最为简单的一种vector二维数组实现，其定义简单，容易理解，读取也是十分方便。
这种方式的缺点是n必须为常量，这就限定了数组一个维度的大小，我们无法进行动态的扩展。

	vector<int>m[3];	
	m[0].push_back(1);
	m[0].push_back(2);
	m[0].push_back(3);
	m[0].push_back(4);
	m[1].push_back(11);
	m[1].push_back(22);
	m[1].push_back(33);
	m[1].push_back(44);
	m[2].push_back(111);
	m[2].push_back(222);
	m[2].push_back(333);
	m[2].push_back(444);
	m[2].push_back(555);
	for (int i=0; i < 3; i++)
	{
		for (int j = 0; j < m[i].size(); j++)//j<m[i].size();j应该小于的是每个m[i]的长度，而不是一个定值，避免出现两行长度不同，漏读或者读到空值的可能
		{
			cout << m[i][j] << " ";//可以使用下标的方式进行访问
		}
		cout << endl;
	}

方法2：vector<vector< int>>arr；

这种方式是在vector中嵌套了一个vector从而实现二维数组的效果，优点是可随意扩展两个维度

vector<vector<int>>ans;
	vector<int>temp;
	int n; int m;
	cin >> n >> m;
	for (int i=0; i < n; i++)
	{
		for (int j=0; j < m; j++)
		{
			temp.push_back(j);
		}
		ans.push_back(temp);
	}
	for (int i=0; i < n; i++)
	{
		for (int j=0; j < m; j++)
		{
			cout<<ans[i][j];
		}
		cout<<endl;
	}

补充相关练习题，构造杨辉三角形

题目描述：给一整数 n, 返回杨辉三角的前 n 行
样例：

输入 : n = 4
输出 :
[
 [1]
 [1,1]
 [1,2,1]
 [1,3,3,1]
]

代码实现

vector<vector<int>> calcYangHuisTriangle(int n) {
    // write your code here
    vector<vector<int>>res;
    if (n == 0)
    {
        return res;
    }
    for (int i = 0; i < n; i++)
    {
        vector<int> temp;
        temp.push_back(1);
        for (int j = 1; j < i; j++)
        {
            temp.push_back(res[i - 1][j - 1] + res[i - 1][j]);//构造杨辉三角形
        }
        if (i > 0) {
            temp.push_back(1);
        }
        res.push_back(temp);
    }
    auto iter = res.begin();//使用一个迭代器来记录数组的起始位置
    for (int i=0; iter != res.end(); ++iter,i++)//输出部分
    {

        for (int j = 0; j < i; j++)
        {
            cout << (*iter)[j] << " ";//迭代器可以看作是一个指针，可以同*iter访问对应的值
        }
        cout << endl;
    }
    return res;
}

遇到的问题

1.在访问二维数组时，需要注意好数组的边界。
2.vector在构造二维数组时，是动态添加变量，不同于以往我们设定的int arr[m][n]数组是一个确定的矩阵。
以杨辉三角形为例，其每行的长度分别为 1，2，3…n；所以当我们尝试访问[n][m]（m>n）时就会发现无法正常运行，因为取到了一个空值。