标签:Java int array2 array1 09 稀疏 数组 out
稀疏数组
为什么要用稀疏数组?
- 二维数组存在大量的0或者同一值时,可以使用稀疏数组来保存该数组
稀疏数组
- 记录,行 列 有效数字个数
1.1.创建数组
//1,创建一个二维数组11*11 0:没有棋子 1:代表黑色棋子 2:白色棋子
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 1;
1.2.输出原始数组
//输出原始数组
System.out.println("输出原始的数组:");
for(int[] ints:array1){
for(int anInt:ints){
System.out.print(anInt+"\t");
}
System.out.println();
}
1.3.转换为稀疏数组保存
//转换为稀疏数组保存
//获取有效值的个数
int sum = 0;
for(int i = 0;i < array1.length;i++){
for(int j = 0;j < array1[i].length;j++){
if(array1[i][j] != 0){
sum++;
}
}
}
System.out.println("有效值的个数"+sum);
2.1创建稀疏数组
int[][] array2 = new int[sum+1][3];
//稀疏数组中第一行放的行数 列数 有效个数
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
2.2遍历二维数组,将非零的值,存放稀疏数组中
//遍历二维数组,将非零的值,存放稀疏数组中
int count = 0;
for(int i = 0;i < array1.length;i++){
for(int j = 0;j < array1[i].length;j++){
if(array1[i][j] != 0){
count++;
array2[count][0] = i; //稀疏数组中第一列存放非零元数的横坐标
array2[count][1] = j; //稀疏数组中第二列存放非零元素的纵坐标
array2[count][2] = array1[i][j];//稀疏数组中第三列存放非零元素
}
}
}
2.3输出稀疏数组
//输出稀疏数组
System.out.println("稀疏数组:");
for(int i = 0;i < array2.length;i++){
System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+"\t"+array2[i][2]);
}
2.4还原稀疏数组
//还原稀疏数组
System.out.println("还原稀疏数组:");
int[][] array3 = new int[array2[0][0]][array2[0][1]];
for(int i = 1;i <= array2[0][2];i++ ){
array3[array2[i][0]][array2[i][1]] = array2[i][2];
}
2.5输出还原后的数组
System.out.println("还原后的数组:");
for(int i = 0;i < array3.length;i++){
for(int j = 0;j < array3[i].length;j++){
System.out.print(array3[i][j]+"\t");
}
System.out.println();
}
完整例子
package com.kuang.array;
//问题原因:二维数组存在大量的0或者同一值时,可以使用稀疏数组来保存该数组
//稀疏数组:1,记录,行 列 有效数字个数
/* 行 列 值 [1 1
* [0] 2 2 2 0 0]
* [1] 0 0 1
* [2] 0 1 1
* [3] 1 0 0
* [4] 1 1 0
* */
public class 稀疏数组 {
public static void main(String[] args) {
//1,创建一个二维数组11*11 0:没有棋子 1:代表黑色棋子 2:白色棋子
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 1;
//输出原始数组
System.out.println("输出原始的数组:");
for(int[] ints:array1){
for(int anInt:ints){
System.out.print(anInt+"\t");
}
System.out.println();
}
//转换为稀疏数组保存
//获取有效值的个数
int sum = 0;
for(int i = 0;i < array1.length;i++){
for(int j = 0;j < array1[i].length;j++){
if(array1[i][j] != 0){
sum++;
}
}
}
System.out.println("有效值的个数"+sum);
//2,创建一个稀疏数组
int[][] array2 = new int[sum+1][3];
//稀疏数组中第一行放的行数 列数 有效个数
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
//遍历二维数组,将非零的值,存放稀疏数组中
int count = 0;
for(int i = 0;i < array1.length;i++){
for(int j = 0;j < array1[i].length;j++){
if(array1[i][j] != 0){
count++;
array2[count][0] = i; //稀疏数组中第一列存放非零元数的横坐标
array2[count][1] = j; //稀疏数组中第二列存放非零元素的纵坐标
array2[count][2] = array1[i][j];//稀疏数组中第三列存放非零元素
}
}
}
//输出稀疏数组
System.out.println("稀疏数组:");
for(int i = 0;i < array2.length;i++){
System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+"\t"+array2[i][2]);
}
//还原稀疏数组
System.out.println("还原稀疏数组:");
int[][] array3 = new int[array2[0][0]][array2[0][1]];
for(int i = 1;i <= array2[0][2];i++ ){
array3[array2[i][0]][array2[i][1]] = array2[i][2];
}
//输出还原后的数组
System.out.println("还原后的数组:");
for(int i = 0;i < array3.length;i++){
for(int j = 0;j < array3[i].length;j++){
System.out.print(array3[i][j]+"\t");
}
System.out.println();
}
}
}
标签:Java,int,array2,array1,09,稀疏,数组,out 来源: https://www.cnblogs.com/chentongxue/p/16434290.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。