数组引申——二维数组

一、引言

一个班里面有很多个学生，我们可以用数组来存储各个学生，而同时一个学校又有很多个班级，这个也应该用一个数组来存储。这时，我们如何来表示这样的数据呢？
这时，我们就可以用二维数组来解决这类问题。

二、概述

（1）定义

二维数组其实就是一个以一维数组为元素的数组。

（2）格式

①格式一：数据类型[][] 变量名 = new 数据类型[m][n];
(m表示这个二维数组有多少个一维数组，n表示每一个一维数组有多少个元素)

int [][] arr = new int [3][2];
//定义了一个二维数组arr，这个二维数组有三个一维数组，名称是arr[0],arr[1],arr[2]
//每个一维数组有两个元素，可以通过arr[m][n]来获取，表示获取第m+1个一维数组的第n+1个元素

②格式二：数据类型[][] 变量名 = new 数据类型[m][];
（m表示这个二维数组有多少个一维数组，这一次我们没有直接给出一维数组的元素个数，我们可以动态的给出。）

int [][] arr = new int [3][];
arr[0] = new int [2];
arr[1] = new int [3];
arr[2] = new int [1];

//每个一维数组的元素个数可以不一样

③格式三：数据类型[][] 变量名 = new 数据类型[][]{{元素1,元素2,…},{元素1,元素2,…},…};
简化版格式：数据类型[][] 变量名 = {{元素1,元素2,…},{元素1,元素2,…},…};

int[][] arr = {{1,2,3},{4,5},{6}};

三、二维数组的常见操作

（1）遍历（格式为方法）

	public static void printArray(int[][] arr){
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }
    }

（2）求和（格式为方法）

	public static void printArray(int[][] arr){
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                sum += arr[i][j];
            }
        }
        System.out.println(sum);
    }

（3）杨辉三角（完整的类，手动输入高）

import java.util.Scanner;

public class printArray {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入杨辉三角的高：");
        int n = sc.nextInt();
        int[][] arr = new int[n][];

        //根据当前一维数组的下标，赋值一维数组的元素个数
        //使这个二维数组成为一个三角形
        for (int i = 0;i < n;i++){
            arr[i] = new int[i + 1];
        }

        //先将杨慧三角每行的开始和结尾的1赋值
        for (int i = 0; i < arr.length; i++) {
            arr[i][0] = 1;
            arr[i][i] = 1;
        }

        //在利用杨辉三角的特性给剩余的元素赋值
        //杨辉三角中：当前元素 = 上一行本列元素 + 上一行前一列元素
        for (int i = 2; i < arr.length; i++) {
            for (int j = 1; j <= i - 1; j++) {
                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
            }
        }
        
        //最后遍历杨辉三角
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

输出结果：