jquery 方法封裝（一）
阿新 • • 發佈：2020-08-14
稀疏陣列:
當一個數組（包括多維陣列）中大部分元素為0，或者為同一個值的陣列時，，為了節約空間起到壓縮的效果，將資料用另一種結構來表示，即稀疏陣列。
稀疏陣列的處理方法是:
記錄陣列一共有幾行幾列，有多少個不同的值 把具有不同值的元素的行列及值記錄在一個小規模的陣列中，從而縮小程式的規模
如二維陣列如下：
共4行5列，其中大部分值為0，3個非0數值
{
0 0 6 0 0
5 0 0 9 0
0 0 0 0 0
0 0 0 0 0
}
轉為稀疏陣列如下：
其中第一行[0][0]，[0][1]，[0][2]表示原始陣列的行數、列數、非0的個數
後面的3行中的每一行表示一個非0數值所在的行列及值的大小，如（0，3，6）表示原始陣列的第0行第3列的值為6
{
4 5 3
0 3 6
1 0 5
1 3 9
}
程式碼示例：
public class SparseArray { public static void main(String[] args) throws IOException { //1、建立一個二維陣列 int[][] chessArr1 = new int[11][11]; chessArr1[1][2] = 1 ; chessArr1[2][3] = 2 ; System.out.println("原始二維陣列："); //記錄非0的個數 int sum = 0; for (int[] rows : chessArr1){ for (int data : rows){ System.out.printf("%2d ",data); if (data!=0) sum++; } System.out.println(); } //2、將二維陣列轉為稀疏陣列 //為稀疏陣列賦值 //賦值第0行 int[][] sparseArr = new int[sum+1][3]; sparseArr[0][0] = chessArr1.length; sparseArr[0][1] = chessArr1[0].length; sparseArr[0][2] = sum; //賦值其他行 int count = 0; for (int i=0; i<chessArr1.length ; i++){ for (int j=0; j<chessArr1[i].length;j++){ if (chessArr1[i][j] != 0){ count++; sparseArr[count][0] = i; sparseArr[count][1] = j; sparseArr[count][2] = chessArr1[i][j]; } } } System.out.println("轉換為的稀疏陣列為："); printArray(sparseArr); //3、將稀疏陣列轉為二維陣列 int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]]; for (int i=1 ; i<sparseArr.length ; i++){ chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2]; } System.out.println("轉換後的二維陣列為："); printArray(chessArr2); // saveArray(sparseArr,new File("array.csv")); // int[][] readArray = readArray(new File("array.csv")); // System.out.println("讀取檔案的稀疏列表："); // for (int[] line : readArray){ // for (int data : line){ // System.out.printf("%3d ",data); // } // System.out.println(); // } } public static void saveArray(int[][] arr,File file) throws IOException { String path = SparseArray.class.getResource("").getPath().substring(1); File saveFile = new File(path+"\\"+file.getName()); if (!saveFile.exists()){ if(!saveFile.createNewFile()){ throw new RuntimeException("建立檔案："+saveFile+"失敗；"); } } //寫資料 FileWriter fw = new FileWriter(saveFile); for (int[] ints : arr) { String line = Arrays.toString(ints); line = line.replace(" ",""); line = line.substring(1, line.length() - 1); fw.write(line + "\r\n"); } fw.close(); } public static int[][] readArray(File file) throws IOException { String path = SparseArray.class.getResource("").getPath().substring(1); File readFile = new File(path+"\\"+file.getName()); if (!readFile.exists()){ throw new RuntimeException("讀取檔案："+readFile+"失敗，檔案不存在"); } //讀取資料 BufferedReader br = new BufferedReader(new FileReader(readFile)); //讀取頭資訊 String line = br.readLine(); String[] strings = line.split(","); int lens = Integer.parseInt(strings[2]); int[][] retArray = new int[lens+1][3]; retArray[0][0] = Integer.parseInt(strings[0]); retArray[0][1] = Integer.parseInt(strings[1]); retArray[0][2] = Integer.parseInt(strings[2]); //讀取頭以外的資訊 for(int count=1;count<=lens;count++){ line = br.readLine(); strings = line.split(","); retArray[count][0] = Integer.parseInt(strings[0]); retArray[count][1] = Integer.parseInt(strings[1]); retArray[count][2] = Integer.parseInt(strings[2]); } br.close(); return retArray; } /** * 列印二維陣列 * @param array */ public static void printArray(int[][] array){ for (int[] rows : array){ for (int data : rows){ System.out.printf("%2d ",data); } 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 轉換為的稀疏陣列為： 11 11 2 1 2 1 2 3 2 轉換後的二維陣列為： 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