数据结构C语言>数组>压缩二维数组

二维数组里，有大部分空间没使用，为了增加数组内存的使用效率，我们要压缩它。

嗯，上代码

 

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int main(int argc, char *argv[])
 5 {
 6   int sparse[5][10]=    {0, 0, 1, 0, 0, 0, 0, 0, 0, 0,
 7                          0, 0, 0, 9, 0, 0, 0, 0, 0, 0,
 8                          0, 0, 0, 0, 0, 2, 0, 0, 0, 0,
 9                          0, 0, 0, 0, 3, 0, 0, 0, 0, 0,
10                          0, 0, 0, 0, 0, 0, 0, 6, 0, 0 };//稀疏矩阵 
11   int compress[6][3]; //压缩数组 
12   int i,j,k;
13   k=1;
14   compress[0][0] = 5;//数组sparse有5行 
15   compress[0][1] = 10;//数组sparse 有10列 
16   compress[0][2] = 5; //数组sparse有5个元素 
17   for(i=0; i<5; i++) //二维数组遍历 
18   {
19     for(j=0; j<10; j++)
20     {
21        if(sparse[i][j] != 0) //元素没被使用 
22        {
23          compress[k][0] = i;//存储行数 
24          compress[k][1] = j;//存储列数 
25          compress[k][2] = sparse[i][j];//存储元素值 
26          k++;//下一行 
27        }      
28     }       
29   }
30   for(i=0; i<6; i++)  //压缩数组输出 
31   {
32     for(j=0; j<3; j++)
33     {printf("%3d",compress[i][j]);}
34     printf("\n");
35   }
36                          
37                          
38   system("PAUSE");    
39   return 0;
40 }
41