Java编程那些事儿49—多维数组使用示例1

 

Java编程那些事儿49—多维数组使用示例1

郑州游戏学院 陈跃峰

出自：http://blog.csdn.net/mailbomb

6.6 多维数组使用示例

         多维数组在实际使用时，更多的在于数组的设计，在实际使用中，一般对于多维数组的统计相对来说比一维数组要少一些，更多的设计数组的大小，并规定数组中存储值的含义，在代码中按照值的规定使用数组。

         所以在实际使用多维数组以前，需要考虑清楚：

l 需要几维数组

l 每一维的长度是多少

l 按照怎样的规则存储值

l 数组值的意义是什么

       6.6.1 拉丁方阵

         要求：实现任意阶拉丁矩阵的存储和输出

拉丁矩阵是一种规则的数值序列，例如4阶的拉丁矩阵如下所示：

1         2 3 4

2         3 4 1

3         4 1 2

4         1 2 3

该矩阵中的数字很规则，在实际解决该问题时，只需要把数值的规律描述出来即可。

实现思路：声明一个变量n，代表矩阵的阶，声明和初始化一个nXn的数组，根据数据的规律，则对应的数值为(行号 + 列号 + 1)，当数值比n大时，取和n的余数。

实现的代码如下：

                  int n = 6;

                   int[][] arr = new int[n][n];

                   int data; //数值

                   //循环赋值

                   for(int row = 0;row < arr.length;row++){

                            for(int col = 0;col < arr[row].length;col++){

                                     data = row + col + 1;

                                     if(data <= n){

                                               arr[row][col] = data;

                                     }else{

                                               arr[row][col] = data % n;

                                     }

                            }

                   }

                   //输出数组的值

                   for(int row = 0;row < arr.length;row++){

                            for(int col = 0;col < arr[row].length;col++){

                                     System.out.print(arr[row][col]);

                                     System.out.print(' ');

                            }

                            System.out.println();

                   }

         该代码中变量data存储行号+列号+1的值，每次在赋值时判别data的值是否小于等于n，根据判断的结果赋值对应数组元素的值。

         在解决实际问题时，观察数字规律，并且把该规律使用程序进行表达，也是每个程序员需要的基本技能。

       6.6.2 杨辉三角

         要求：实现10行杨辉三角元素的存储以及输出。

         杨辉三角是数学上的一个数字序列，该数字序列如下：

                            1

1         1

1          2 1

1          3 3 1

1          4 6 4 1

该数字序列的规律为，数组中第一列的数字值都是1，后续每个元素的值等于该行上一行对应元素和上一行对应前一个元素的值之和。例如第五行第二列的数字4的值，等于上一行对应元素3和3前面元素1的和。

实现思路：杨辉三角第几行有几个数字，使用行号控制循环次数，内部的数值第一行赋值为1，其它的数值依据规则计算。假设需要计算的数组元素下标为(row,col)，则上一个元素的下标为(row – 1,col)，前一个元素的下标是(row – 1,col – 1)。

实现代码如下：

                  int[][] arr = new int[10][10];

                   //循环赋值

                   for(int row = 0;row < arr.length;row++){

                            for(int col = 0;col <= row;col++){

                                     if(col == 0){ //第一列

                                               arr[row][col] = 1;

                                     }else{

                                               arr[row][col] = arr[row - 1][col] + arr[row - 1][col - 1];

                                     }

                            }

                   }

                   //输出数组的值

                   for(int row = 0;row < arr.length;row++){

                            for(int col = 0;col <= row;col++){

                                     System.out.print(arr[row][col]);

                                     System.out.print(' ');

                            }

                            System.out.println();

                   }

该题目中数字之间的规律比较简单，主要是理解数组的下标基本的处理，加深对于数组下标的认识，控制好数组元素的值。