一、什么是稀疏數(shù)組呢？

定義一個(gè)11*11的二維數(shù)組int[ ][ ] cherryArr=new int[11][11]

其中
cherryArr1[1][2]=1;
cherryArr1[2][3]=2;
cherryArr1[4][4]=5;
那么它轉(zhuǎn)換為稀疏數(shù)組是什么樣的呢？

稀疏數(shù)組一共有三列，第一列是二維數(shù)組的某個(gè)數(shù)據(jù)的行，第二列是二維數(shù)組的某個(gè)數(shù)據(jù)的列；第三列是二維數(shù)組中的某個(gè)數(shù)據(jù)；該稀疏數(shù)組第一行例外，11 11 3各代表二維數(shù)組的行、列、多少個(gè)非0數(shù)據(jù)；

---

二、稀疏數(shù)組有什么用呢？

在處理如五子棋這種棋盤(pán)時(shí)，使用稀疏數(shù)組保存黑子和白子的位置，可以壓縮數(shù)據(jù)，節(jié)約空間的目的；

---

三、稀疏數(shù)組和二維數(shù)組的相互轉(zhuǎn)換

1.思路

2.代碼

/*** @author:抱著魚(yú)睡覺(jué)的喵喵* @date:2021/1/26* @description:*//*** 二維數(shù)組轉(zhuǎn)稀疏數(shù)組思路:* 1.遍歷二維數(shù)組，得到二維數(shù)組中非零的個(gè)數(shù)* 2.創(chuàng)建稀疏數(shù)組，給稀疏數(shù)組的第一行進(jìn)行賦值；(0-行，1-列，2-非0數(shù)）* 3.遍歷二維數(shù)組，給稀疏數(shù)組賦值*//*** 稀疏數(shù)組轉(zhuǎn)二維數(shù)組思路:* 1.根據(jù)稀疏數(shù)組的第一行數(shù)據(jù)，創(chuàng)建二維數(shù)組* 2.遍歷稀疏數(shù)組，給二維數(shù)組賦值*/ public class SpareArray {public static void main(String[] args) {//創(chuàng)建一個(gè)原始的二維數(shù)組 11*11,0表示沒(méi)有棋子，1表示黑子，2表示藍(lán)子int cherryArr1[][]=new int[11][11];cherryArr1[1][2]=1;cherryArr1[2][3]=2;cherryArr1[4][4]=5;System.out.println("二維數(shù)組如下");for (int[] row:cherryArr1){for(int item :row ){System.out.printf("%d\t",item);}System.out.println();}//將二維數(shù)組轉(zhuǎn)稀疏數(shù)組//1.先遍歷二維數(shù)組，得到非0數(shù)據(jù)的個(gè)數(shù)int num=0;for (int[] row:cherryArr1){for (int item:row){if (item!=0){num++;}}}//創(chuàng)建對(duì)應(yīng)的稀疏數(shù)組int sparseArr[][]=new int[num+1][3];//給稀疏數(shù)組賦值sparseArr[0][0]=11;sparseArr[0][1]=11;sparseArr[0][2]=num;//遍歷二維數(shù)組，將非0的值存放到稀疏數(shù)組中int temp=1;for (int i=0;i<11;i++){for (int j=0;j<11;j++){if (cherryArr1[i][j]!=0){sparseArr[temp][0]=i;sparseArr[temp][1]=j;sparseArr[temp][2]=cherryArr1[i][j];temp++;}}}System.out.println("二維數(shù)組轉(zhuǎn)為稀疏數(shù)組如下:");for (int i=0;i<sparseArr.length;i++){System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);;}//稀疏數(shù)組轉(zhuǎn)二維數(shù)組int[][] cherryArr2=new int[sparseArr[0][0]][sparseArr[0][1]];for (int i=1;i<num+1;i++){cherryArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];}System.out.println("稀疏數(shù)組轉(zhuǎn)二維數(shù)組如下:");for (int[] row:cherryArr2){for (int item: row){System.out.printf("%d\t",item);}System.out.println();}} }

總結(jié)

以上是生活随笔為你收集整理的数据结构和算法之稀疏数组的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。