二维数组与稀疏矩阵的互转

五子棋盘的棋盘数据存储

  • 应用: 五子棋棋盘的棋子的存档问题
  • 思路构图:

xishu.jpg
xishu.jpg

  • SparseArray.java

运行结果

原始数组:
0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 0 0 0 0 0 0 
0 0 0 2 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
非0数据的总数为sum=2
原始二维数组转换的稀疏矩阵为:
11    11    2    
1    2    1    
2    3    2    
稀疏矩阵转二维数组的结果为:
0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 0 0 0 0 0 0 
0 0 0 2 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 

下面是源代码

java
package cn.allms.sparseArray;
/**
 * 稀疏矩阵与二维数组的转化
 * @author QFMX
 *
 */
public class SparseArray {
    public static void main(String[] args) {
        // 创建数组
        int[][] arr1 = new int[11][11];
        // 初始化数组,给数组赋值,0代表无子,1代表黑子,2代表蓝子
        arr1[1][2] = 1;
        arr1[2][3] = 2;
        // 遍历数组生成棋盘
        System.out.println("原始数组:");
        for (int[] row : arr1) {
            for (int i : row) {
                System.out.printf(i + " ");
            }
            System.out.println();
        }
        // 二维数组转稀疏矩阵
        // 1. 获取需要生成稀疏矩阵的行的总数:非0数据的总数
        int sum = 0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (arr1[i][j] != 0) {
                    sum += 1;
                }
            }
        }
        System.out.println("非0数据的总数为sum=" + sum);
        // 2. 创建稀疏矩阵
        int sparseArr[][] = new int[sum + 1][3];
        // 3. 初始化稀疏矩阵的第一行: 原始二维数组的 行 列 非0数据的个数
        sparseArr[0][0] = 11; // 行
        sparseArr[0][1] = 11; // 列
        sparseArr[0][2] = sum; // 非0数据的个数
        // 4. 使用for遍历二维数组出非0数据赋值给稀疏矩阵
        int count = 0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (arr1[i][j] != 0) { // 找到了元数组的非0数据,然后开始赋值
                    count++; // 找到了非0数据,用于更新稀疏矩阵的行
                    sparseArr[count][0] = i; // 原来二维数组的行标
                    sparseArr[count][1] = j; // 原二维数组的列标
                    sparseArr[count][2] = arr1[i][j]; // 原二维数组的数据
                }
            }
        }
        // 5. 输出稀疏矩阵
        System.out.println("原始二维数组转换的稀疏矩阵为:");
        // 遍历数组
        for (int i = 0; i < sparseArr.length; i++) {
            for (int j = 0; j < sparseArr.length; j++) {
                System.out.printf(sparseArr[i][j] + "\t");
            }
            System.out.println();
        }

        // 稀疏据矩阵转原始二维数组
        // 1. 根据稀疏矩阵的第一行数据创建原始二维数组
        int row = sparseArr[0][0];
        int col = sparseArr[0][1];
        // 2. 创建二维数组
        int arr2[][] = new int[row][col];
        // 3. 读取稀疏矩阵为创建二维数组赋值
        for (int i = 1; i < sparseArr.length; i++) {

            int r = sparseArr[i][0]; //获取行标
            int c = sparseArr[i][1]; //获取列表
            arr2[r][c] = sparseArr[i][2]; //设置行和列并且赋值

        }
        // 输出稀疏矩阵转二维数组
        我
班
把
把
哦哦哦
}

by 浅枫沐雪

添加新评论

已有 3 条评论

还不错,挺实用

尘埃 尘埃 回复 @尘埃

哈哈