转载

java二维数组与稀疏数组的转换实现

稀疏数组的特点：

1、第一行存储的是二维数组的信息，第一列二维数组的行数，第二列是二维数组的列数，第三列是二维数组的有效值的个数

2、稀疏数组的行数，为二维数组的有效个数的总数+1，稀疏数组的列数是3

3、稀疏数组的第一列存储的二维数组的有效值的行的索引，第二列存储的二维数组的有效值的列的索引，第三列是二维数组的有效值的值

稀疏数组的作用：例如五子棋盘，会有很多的0元素，使用稀疏数组存储时比二维数组占用更少的空间

代码实现：

int sum = 0; //有效值的个数

for (int i = 0; i < chess.length; i++) {

for (int j = 0; j < chess[i].length; j++) {

if (chess[i][j] != 0) {

sum++;

}

int[][] sparseArr = new int[sum + 1][3]; //初始化稀疏数组

sparseArr[0][0] = chess.length;

sparseArr[0][1] = chess[0].length;

sparseArr[0][2] = sum;

int curr = 0;

for (int i = 0; i < chess.length; i++) {

for (int j = 0; j < chess[i].length; j++) {

if (chess[i][j] != 0) {

curr++;

sparseArr[curr][0] = i;

sparseArr[curr][1] = j;

sparseArr[curr][2] = chess[i][j];

}

原文 https://www.maiyewang.com/archives/90410

正文到此结束

所属分类： Java 编程技术

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。