Introdução
当一个数组中大部分元素为0,或者为同一个值时,可以用稀疏数组来保存该数组
Método de processamento de matriz esparsa
1. 记录数组中一共有几行几列,有多少个不同的值
2. 把具有不同值的元素的行、列及值记录在一个小规模的数组中,从而缩小程序的规模。
Matriz bidimensional: matriz
esparsa convertida:
Descrição: quantas linhas, colunas e valores válidos são armazenados na primeira linha da matriz. Todas as linhas subsequentes registram o número da linha e o número da coluna do valor válido, respectivamente.
Código
-
Converta uma matriz bidimensional em uma matriz esparsa
1. Percorra a matriz bidimensional original para obter o número de soma de dados válida
2. De acordo com a soma, você pode criar uma matriz esparsa sparseArr int [sum + 1] [3]
3. Converta a matriz bidimensional Os dados válidos são armazenados em uma matriz esparsa//创建一个原始的二维数组 11*11 //0:没有棋子 1:黑子 2:蓝子 int[][] chessArr1 = new int[11][11]; for(int i = 0; i<chessArr1.length; i++){ for(int j = 0; j<chessArr1[i].length; j++) chessArr1[i][j] = 0; } chessArr1[1][2] = 1; chessArr1[2][3] = 2; //将二维数组转稀疏数组 //1、先遍历二维数组,得到非0数据的个数 int sum = 0; for(int i = 0; i < chessArr1.length; i++){ for(int j = 0; j < chessArr1[i].length; j++){ if(chessArr1[i][j] != 0) sum++; } } //2、创建稀疏数组 int sparseArr[][] = new int[sum + 1][3]; //给稀疏数组赋值 sparseArr[0][0] = chessArr1.length; sparseArr[0][1] = chessArr1[0].length; sparseArr[0][2] = sum; //遍历二维数组,将非0值填入稀疏数组 int rows = 1; //记录往稀疏数组的第几行填值 for(int i = 0; i < chessArr1.length; i++){ for(int j = 0; j < chessArr1[i].length; j++){ if(chessArr1[i][j] != 0){ sparseArr[rows][0] = i; sparseArr[rows][1] = j; sparseArr[rows++][2] = chessArr1[i][j]; } } }
-
A matriz esparsa é restaurada para uma matriz bidimensional
//将稀疏数组恢复成二维数组 int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]]; for(int i = 0; i<sparseArr[0][2]; i++){ chessArr2[sparseArr[i+1][0]][sparseArr[i+1][1]] = sparseArr[i+1][2]; }