二維陣列與稀疏陣列

2021-10-12 07:08:26 字數 1827 閱讀 9784

/*

二維陣列

陣列中的每乙個元素又是乙個陣列

宣告int a;

*/public

static

void

main

(string[

] args)

,,} 0 1 2 0 1 2 0 1 2

0 1 2

*/newint[3

][]//建立乙個長度為3的二維陣列,其中每乙個一維陣列的值為空(null)

/* 二維陣列遍歷

迴圈每次取出二維陣列中的第i個

*/int[

]b=new

int[

],,}

;for

(int i =

0; i < b.length; i++

) system.out.

println()

;//換行

}}

/*稀疏陣列

* 含義:稀疏陣列一般是將乙個陣列中有意義的值的資訊存放在另乙個陣列中。

結構: 列數一般為3,分別表示橫向下標,縱向下標,值.(第二行開始)

第一行一般存原始陣列的行數,原始陣列的列數,以及有意義的值的個數。根據情況可以調整

優點:可以對資料進行壓縮。*/

public

static

void

main

(string[

] args)

system.out.

println()

;}//稀疏陣列

int t=0;

//定義乙個值判斷有用的個數

for(

int i =

0; i < a.length; i++)}

}//建立乙個稀疏陣列

int[

]x=new

int[t+1]

[3];

x[0]

[0]=a.length;

x[0]

[1]=a[0]

.length;

x[0]

[2]=t;

//將有用的數存放到稀疏陣列中

int c=1;

//用來記錄稀疏陣列中每行的資料

for(

int i =

0; i < a.length; i++)}

}//列印稀疏陣列

system.out.

println

("稀疏陣列:");

for(

int i =

0; i < x.length; i++

) system.out.

println()

;}//將稀疏陣列轉化為所對應的陣列

//建立新陣列

int[

]a2=

newint

[x[0][

0]][x[0]

[1]]

;//將有用的數傳入陣列

int c1=1;

for(

int i =

0; i < a2.length; i++)}

}//列印新陣列

system.out.

println

("新陣列為:");

for(

int i =

0; i < a2.length; i++

) system.out.

println()

;}}

二維陣列與稀疏陣列

一維數00組的集合,二維陣列可以由多個一維陣列構成 二維陣列的建立 int a 推薦使用 int a2 直接建立 int a new int x 可以不進行定義也可以定義 int a int a new int,二維陣列的迭代 int b1 newint for int i 0 i 實現 packa...

稀疏二維陣列

package com.atguigu.sparsearray public class sparsearray system.out.println 計算原始二維陣列裡面非0值的個數,並輸出 int sum 0 for int is chessarr system.out.println sum ...

稀疏陣列轉化二維陣列

public class sparse system.out.println system.out.println 轉化為稀疏陣列儲存 獲取有效值的個數 判斷是否有值 int sum 0 臨時變數,計數用的 for int i 0 i 9 i system.out.println 有效值的個數 su...