/* ======================================== */
/*    程式實例: 2_7.c                    */
/*    稀疏陣列之壓縮的表示法                */
/* ======================================== */

void 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];            /* 壓縮陣列的宣告   */
   int i,j,k;

   k = 1;                         /* 設定變數初值     */
   compress[0][0] = 5;            /* 陣列sparse有5列  */
   compress[0][1] = 10;           /* 陣列sparse有10行 */
   compress[0][2] = 5;            /* 陣列使用5個元素  */
   for ( i = 0; i < 5; i++ )      /* 二維陣列的走訪   */
      for ( j = 0; j < 10; j++ )
         if ( sparse[i][j] != 0 ) /* 元素有沒有使用   */
         {
            compress[k][0] = i;   /* 儲存列數         */
            compress[k][1] = j;   /* 儲存行數         */
            /* 儲存元素值 */
            compress[k][2] = sparse[i][j];
            k++;                  /* 下一列           */
         }
   for ( i = 0; i < 6; i++ )      /* 壓縮陣列的列印   */
   {
      for ( j = 0; j < 3; j++ )
         printf("%2d ",compress[i][j]);
      printf("\n");               /* 換行             */
   }
}