EX07結構練習

修改程式範例: Ch2-4.c 為Ch2-4e.c
1.假設有一個6 X 9的稀疏矩陣，如下圖所示：
2.請使用結構陣列的壓縮表示法建立稀疏矩陣的內容。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82

/* 程式範例: Ch2-4e.c */ #include <stdio.h> #include <stdlib.h> #define MAX_TERMS 10 /* 稀疏矩陣的最大元素數 */ struct Term { /* 稀疏矩陣的元素結構 */ int row; /* 元素的列數 */ int col; /* 元素的欄數 */ int value; /* 元素的值 */ }; struct sMatrix { /* 稀疏矩陣的結構 */ int rows; /* 矩陣的列數 */ int cols; /* 矩陣的欄數 */ int numOfTerms; /* 矩陣的元素數 */ struct Term smArr[MAX_TERMS]; /* 壓縮陣列的宣告 */ }; typedef struct sMatrix Matrix; /* 建立稀疏矩陣的新型態 */ Matrix m; /* 建立稀疏矩陣 */ /* 抽象資料型態的操作函數宣告 */ extern void createMatrix(int r,int c,int *arr); extern void printMatrix(); /* 函數: 建立稀疏矩陣 */ void createMatrix(int r,int c,int *arr) { int i, j, count; m.rows = r; /* 初始結構的成員變數 */ m.cols = c; count = 0; for ( i = 0; i < r; i++ ) /* 二維陣列的走訪 */ for ( j = 0; j < c; j++ ) if ( arr[i*c+j] != 0 ) { /* 元素有值 */ m.smArr[count].row = i; /* 列數 */ m.smArr[count].col = j; /* 欄數 */ /* 元素值 */ m.smArr[count].value = arr[i*c+j]; count++; } m.numOfTerms = count; } /* 函數: 顯示稀疏矩陣 */ void printMatrix() { int i; /* 顯示稀疏矩陣尺寸和項目數 */ printf("尺寸: %d X %d", m.rows, m.cols); printf(" 項目數: %d\n", m.numOfTerms); printf("列row\t欄col\t值value\n"); /* 顯示稀疏矩陣的各項目座標與值 */ for ( i = 0; i < m.numOfTerms; i++) { printf(" %d\t%d",m.smArr[i].row,m.smArr[i].col); printf("\t%d\n", m.smArr[i].value); } } /* 主程式 */ int main() { /* 稀疏矩陣 */ int sparse[6][9] = { 0, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9, 0, }; int *fp = &sparse[0][0]; /* 取得陣列的指標 */ /* 建立稀疏矩陣物件 */ createMatrix(6, 9, fp); printMatrix(); /* 顯示稀疏矩陣 */ system("PAUSE"); return 0; }