8.稀疏数组
-
需求:编写五子棋游戏中,有存盘退出和续上盘的功能。
使用二维数组记录棋盘
- 分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据。
- 解决:稀疏数组
9.稀疏数组介绍
- 当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。
- 稀疏数组的处理方式是:
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
- 如下图:左边是原始数组,右边是稀疏数组
Eg:普通数组转变为稀疏数组
稀疏数组转变为普通数组
package com.wang.arrays;
public class ArraysDemo05 {
public static void main(String[] args) {
//创建一个11*11的数组
int[][] array01 = new int[11][11];
//数组中的两个元素赋值,其他默认为0
array01[1][2] = 1;
array01[2][3] = 2;
//输出原本的数组
for (int[] ints : array01) {
for (int anInt : ints) {
System.out.print(anInt+" ");
}
System.out.println();
}
/*
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
*/
int sum = 0;
for (int i = 0; i < array01.length; i++) {
for (int j = 0; j < array01.length; j++) {
if (array01[i][j] != 0){
sum++;
}
}
}
//System.out.println("不为零的数个数(有效值)="+sum);
//新建一个稀疏数组,并给第一行赋值
int[][] array02 = new int[sum+1][3];
array02[0][0] = 11;
array02[0][1] = 11;
array02[0][2] = sum;
//记录有效值在稀疏数组里面的行号
int count = 0;
//遍历01数组
for (int i = 0; i < array01.length; i++) {
for (int j = 0; j < array01.length; j++) {
if (array01[i][j] != 0){ //找出有效值
count++;
//给稀疏数组赋值
array02[count][0] = i;
array02[count][1] = j;
array02[count][2] = array01[i][j];
}
}
}
//遍历打印稀疏数组
for (int[] ints : array02) {
for (int anInt : ints) {
System.out.print(anInt + " ");
}
System.out.println();
}
/*
11 11 2
1 2 1
2 3 2
*/
//稀疏数组还原成普通数组
//定义一个数组,用来保存还原后的数组
int[][] array03 = new int[array02[0][0]][array02[0][1]];
for (int i = 1; i < array02.length; i++) {
array03[array02[i][0]][array02[i][1]] = array02[i][2];
}
//打印还原后的数组
for (int[] ints : array03) {
for (int anInt : ints) {
System.out.print(anInt+" ");
}
System.out.println();
}
}
}