稀疏数组

前段时间看到稀疏数组感觉很神奇，就搞懂记录一下。

稀疏数组:指数组中较多的位置是没有被利用的数组

因为较多位置没有被利用,故而会造成浪费
所以可以进行压缩,减少内存的浪费

int main(){int sparse[5][10] = {0, 0, 1, 0, 0, 0, 0, 0, 0, 0,0, 0, 0, 9, 0, 0, 0, 0, 0, 0,0, 0, 0, 0, 0, 2, 0, 0, 0, 0,0, 0, 0, 0, 3, 0, 0, 0, 0, 0,0, 0, 0, 0, 0, 0, 0, 6, 0, 0};//稀疏数组的定义int compress[6][3];//压缩数组的声明compress[0][0] = 5;//这三行表示将稀疏数组的行列数compress[0][1] = 10;//以及数组中被利用的位置的个数compress[0][2] = 5;//存入压缩数组的首行int line = 1;//第一行已经存储了稀疏数组的行列数等信息,故从第二行开始存储for (int i = 0; i < 5; i++)for (int j = 0; j < 10; j++){if (sparse[i][j] != 0){//将稀疏数组中被利用的位置上的数据所在的//行,列以及该数据存入压缩数组的某一行中compress[line][0] = i;compress[line][1] = j;compress[line][2] = sparse[i][j];line++;}}//输出压缩数组for (int i = 0; i < 6; i++){for (int j = 0; j < 3; j++){printf("%d ", compress[i][j]);}printf("\n");}getchar();return 0;}