task1-1
#include <stdio.h> #define N 5 void input(int x[], int n); void output(int x[], int n); void find_min_max(int x[], int n, int *pmin, int *pmax); int main() { int a[N]; int min, max; printf("錄入%d個資料:\n", N); input(a, N); printf("資料是: \n"); output(a, N); printf("資料處理...\n"); find_min_max(a, N, &min, &max); printf("輸出結果:\n"); printf("min = %d, max = %d\n", min, max); return 0; } void input(int x[], int n) { int i; for(i = 0; i < n; ++i) scanf("%d", &x[i]); } void output(int x[], int n) { int i; for(i = 0; i < n; ++i) printf("%d ", x[i]); printf("\n"); } void find_min_max(int x[], int n, int *pmin, int *pmax) { int i; *pmin = *pmax = x[0]; for(i = 1; i < n; ++i) if(x[i] < *pmin) *pmin = x[i]; else if(x[i] > *pmax) *pmax = x[i]; }
fun-min-max()的作用是找出陣列中最大和最小的元素並將該元素地址儲存到相應的指標變數中
line45行時指標變數pmax、pmin都指向陣列中第一個元素的地址
task1-2
#include <stdio.h> #define N 5 void input(int x[], int n); void output(int x[], int n); int *find_max(int x[], int n); int main() { int a[N]; int *pmax; printf("錄入%d個資料:\n", N); input(a, N); printf("資料是: \n"); output(a, N); printf("資料處理...\n"); pmax = find_max(a, N); printf("輸出結果:\n"); printf("max = %d\n", *pmax); return 0; } void input(int x[], int n) { int i; for(i = 0; i < n; ++i) scanf("%d", &x[i]); } void output(int x[], int n) { int i; for(i = 0; i < n; ++i) printf("%d ", x[i]); printf("\n"); } /*int *find_max(int x[], int n) { int max_index = 0; int i; for(i = 1; i < n; ++i) if(x[i] > x[max_index]) max_index = i; return &x[max_index]; }*/ int *find_max(int x[], int n) { int *ptr=&x[0]; int i; for(i = 1; i < n; ++i) if(x[i] > *ptr) ptr = &x[i]; return ptr; }
find-max()的作用是找出陣列中最大的元素並返回該元素的地址
改變後可以實現同樣的功能
task2-1
#include <stdio.h> #include <string.h> #define N 80 int main() { char s1[] = "Learning makes me happy"; char s2[] = "Learning makes me sleepy"; char tmp[N]; printf("sizeof(s1) vs. strlen(s1): \n"); printf("sizeof(s1) = %d\n", sizeof(s1)); printf("strlen(s1) = %d\n", strlen(s1)); printf("\nbefore swap: \n"); printf("s1: %s\n", s1); printf("s2: %s\n", s2); printf("\nswapping...\n"); strcpy(tmp, s1); strcpy(s1, s2); strcpy(s2, tmp); printf("\nafter swap: \n"); printf("s1: %s\n", s1); printf("s2: %s\n", s2); return 0; }
s1陣列大小為24；sizeof(s1)計算的是s1所佔記憶體空間大小；strlen(s1)統計的是s1的長度
不能，在定義陣列時，陣列的大小必須給明，且‘s1=’不能進行陣列的賦值操作
已交換
task2-2
#include <stdio.h> #include <string.h> #define N 80 int main() { char *s1 = "Learning makes me happy"; char *s2 = "Learning makes me sleepy"; char *tmp; printf("sizeof(s1) vs. strlen(s1): \n"); printf("sizeof(s1) = %d\n", sizeof(s1)); printf("strlen(s1) = %d\n", strlen(s1)); printf("\nbefore swap: \n"); printf("s1: %s\n", s1); printf("s2: %s\n", s2); printf("\nswapping...\n"); tmp = s1; s1 = s2; s2 = tmp; printf("\nafter swap: \n"); printf("s1: %s\n", s1); printf("s2: %s\n", s2); return 0; }
s1中存放的是該陣列的地址；sizeof（s1）計算的是該指標所佔記憶體空間的大小；strlen（s1）統計的仍是該指標指向的陣列的長度
可以；task2-1中是將陣列元素儲存到陣列中，該寫法是定義一個指標，讓該指標指向陣列元素
交換的是陣列地址；沒有交換
task3
#include <stdio.h> #include <stdio.h> int main() { int x[2][4] = {{1, 9, 8, 4}, {2, 0, 4, 9}}; int i, j; int *ptr1; // 指標變數，存放int型別資料的地址 int(*ptr2)[4]; // 指標變數，指向包含4個int元素的一維陣列 printf("輸出1: 使用陣列名、下標直接訪問二維陣列元素\n"); for (i = 0; i < 2; ++i) { for (j = 0; j < 4; ++j) printf("%d ", x[i][j]); printf("\n"); } printf("\n輸出2: 使用指向元素的指標變數ptr1間接訪問二維陣列元素\n"); for (ptr1 = &x[0][0], i = 0; ptr1 < &x[0][0] + 8; ++ptr1, ++i) { printf("%d ", *ptr1); if ((i + 1) % 4 == 0) printf("\n"); } printf("\n輸出3: 使用指向一維陣列的指標變數ptr2間接訪問二維陣列元素\n"); for (ptr2 = x; ptr2 < x + 2; ++ptr2) { for (j = 0; j < 4; ++j) printf("%d ", *(*ptr2 + j)); printf("\n"); } return 0; }
task4-1
#include <stdio.h> #define N 80 void replace(char *str, char old_char, char new_char); // 函式宣告 int main() { char text[N] = "c programming is difficult or not, it is a question."; printf("原始文字: \n"); printf("%s\n", text); replace(text, 'i', '*'); // 函式呼叫 注意字元形參寫法，單引號不能少 printf("處理後文字: \n"); printf("%s\n", text); return 0; } // 函式定義 void replace(char *str, char old_char, char new_char) { int i; while(*str) { if(*str == old_char) *str = new_char; str++; } }
replace的功能是替換陣列中所有指定字元至目標字元
可以
task4-2
#include <stdio.h> #define N 80 void str_trunc(char *str, char x); int main() { char str[N]; char ch; printf("輸入字串: "); gets(str); printf("輸入一個字元: "); ch = getchar(); printf("截斷處理...\n"); str_trunc(str, ch); printf("截斷處理後的字串: %s\n", str); } void str_trunc(char *str, char x) { while(*str) { if(*str == x) *str='\0'; // blank1 else str++; // blank2 } // blank3 }
task5-1
#include <stdio.h> #include <string.h> void sort(char *name[], int n); int main() { char *course[4] = {"C Program", "C++ Object Oriented Program", "Operating System", "Data Structure and Algorithms"}; int i; sort(course, 4); for (i = 0; i < 4; i++) printf("%s\n", course[i]); return 0; } void sort(char *name[], int n) { int i, j; char *tmp; for (i = 0; i < n - 1; ++i) for (j = 0; j < n - 1 - i; ++j) if (strcmp(name[j], name[j + 1]) > 0) { tmp = name[j]; name[j] = name[j + 1]; name[j + 1] = tmp; } }
task5-2
#include <string.h> void sort(char *name[], int n); int main() { char *course[4] = {"C Program", "C++ Object Oriented Program", "Operating System", "Data Structure and Algorithms"}; int i; sort(course, 4); for (i = 0; i < 4; i++) printf("%s\n", course[i]); return 0; } void sort(char *name[], int n) { int i, j, k; char *tmp; for (i = 0; i < n - 1; i++) { k = i; for (j = i + 1; j < n; j++) if (strcmp(name[j], name[k]) < 0) k = j; if (k != i) { tmp = name[i]; name[i] = name[k]; name[k] = tmp; } } }
兩種演算法都交換的是指標變數的值
task6
#include <stdio.h> #include <string.h> #define N 6 int check_id(char *str); // 函式宣告 int main() { char *pid[N] = {"31010120000721656X", "330106199609203301", "53010220051126571", "510104199211197977", "53010220051126133Y", "5301022005112613X0"}; int i; for (i = 0; i < N; ++i) if (check_id(pid[i])) // 函式呼叫 printf("%s\tTrue\n", pid[i]); else printf("%s\tFalse\n", pid[i]); return 0; } // 函式定義 // 功能: 檢查指標str指向的身份證號碼串形式上是否合法。 // 形式合法，返回1，否則，返回0 int check_id(char *str) { int i; if(strlen(str)!=18) return 0; for(i=0;i<18;i++){ if(i==17){ if((str[i]<48 || str[i]>57)&& str[i]!=88) return 0;} else if(str[i]<48 || str[i]>57) return 0;} return 1; }
task7
#include <stdio.h> #define N 80 void encoder(char *str); // 函式宣告 void decoder(char *str); // 函式宣告 int main() { char words[N]; printf("輸入英文文字: "); gets(words); printf("編碼後的英文文字: "); encoder(words); // 函式呼叫 printf("%s\n", words); printf("對編碼後的英文文字解碼: "); decoder(words); // 函式呼叫 printf("%s\n", words); return 0; } /*函式定義 功能：對s指向的字串進行編碼處理 編碼規則： 對於a~z或A~Z之間的字母字元，用其後的字元替換; 其中，z用a替換，Z用A替換 其它非字母字元，保持不變 */ void encoder(char *str) { int i; for(i=0;str[i]!='\0';++i) if((str[i]>=65 && str[i]<=90) ||(str[i]>=97 && str[i]<=122)) *(str+i)+=1; } /*函式定義 功能：對s指向的字串進行解碼處理 解碼規則： 對於a~z或A~Z之間的字母字元，用其前面的字元替換; 其中，a用z替換，A用Z替換 其它非字母字元，保持不變 */ void decoder(char *str) { int i; for(i=0;str[i]!='\0';++i) if((str[i]>=65 && str[i]<=90) ||(str[i]>=97 && str[i]<=122)) *(str+i)-=1; }
