04/24 隨堂練習及作業

注意:

動態記憶體配置練習

使用一般陣列

#include <stdio.h> #include <stdlib.h> // qsort int compare(const void *data1, const void *data2) { return (*(int *)data1)-(*(int *)data2); } void main() { int numData; int x[10]; int i; printf("請輸入資料筆數:"); scanf("%d", &numData); if (numData > 10) { printf("本程式最多只能處理 10 筆資料!\n"); return; } for (i=0; i<numData; i++) scanf("%d", &x[i]); qsort(x, numData, sizeof(int), compare); for (i=0; i<numData; i++) printf("%d:%d\n", i, x[i]); }

使用動態記憶配置 malloc 函式取代靜態陣列

#include <stdio.h> #include <stdlib.h> // malloc() qsort() int compare(const void *data1, const void *data2) { return (*(int *)data1)-(*(int *)data2); } void main() { int numData; int *x; int i; x = (int *) malloc(10*sizeof(int)); printf("請輸入資料筆數:"); scanf("%d", &numData); if (numData > 10) { printf("本程式最多只能處理 10 筆資料!\n"); return; } for (i=0; i<numData; i++) scanf("%d", &x[i]); qsort(x, numData, sizeof(int), compare); for (i=0; i<numData; i++) printf("%d:%d\n", i, x[i]); free(x); }

真正動態地決定記憶體的大小

#include <stdio.h> #include <stdlib.h> int compare(const void *data1, const void *data2) { return (*(int *)data1)-(*(int *)data2); } void main() { int numData; int *x; int i; printf("請輸入資料筆數:"); scanf("%d", &numData); x = (int *) malloc(numData*sizeof(int)); if (x == 0) { printf("本程式無法處理 %d 筆資料!\n", numData); return; } for (i=0; i<numData; i++) scanf("%d", &x[i]); qsort(x, numData, sizeof(int), compare); for (i=0; i<numData; i++) printf("%d:%d\n", i, x[i]); free(x); }

宣告結構的動態記憶體配置與 quick sort

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct Record { char name[11]; int score; } RECORD; int compare(const void *data1, const void *data2); int compareName(const void *data1, const void *data2); void main() { int numData; RECORD *data; int i; printf("請輸入資料筆數:"); scanf("%d", &numData); data = (RECORD *) malloc(numData*sizeof(RECORD)); if (data == 0) { printf("本程式無法處理 %d 筆資料!\n", numData); return; } for (i=0; i<numData; i++) scanf("%s%d", data[i].name, &data[i].score); qsort(data, numData, sizeof(RECORD), compare); for (i=0; i<numData; i++) printf("%d:%s %d\n", i, data[i].name, data[i].score); printf("===========================\n"); qsort(data, numData, sizeof(RECORD), compareName); for (i=0; i<numData; i++) printf("%d:%s %d\n", i, data[i].name, data[i].score); free(data); } int compare(const void *data1, const void *data2) { return (*(RECORD *)data1).score-(*(RECORD *)data2).score; } int compareName(const void *data1, const void *data2) { return strcmp((*(RECORD *)data1).name, (*(RECORD *)data2).name); }

動態配置二維指標陣列

void main() { char name[100][11]; }

運用 malloc 的寫法

void main() { char (*name)[11]; name = (char (*)[11]) malloc(100*sizeof(char[11])); ... free(name); }

回程式設計課程首頁

製作日期: 04/24/2003 by 丁培毅 (Pei-yih Ting)
E-mail: pyting@cs.ntou.edu.tw TEL: 02 24622192x6615
海洋大學理工學院資訊科學系 Lagoon