實驗 5

202483290420王璐發表於2024-12-09

任務 1.1

實驗 5
 1 #include <stdio.h>
 2 #define N 5
 3 
 4 void input(int x[], int n);
 5 void output(int x[], int n);
 6 void find_min_max(int x[], int n, int *pmin, int *pmax);
 7 
 8 int main() {
 9     int a[N];
10     int min, max;
11 
12     printf("錄入%d個資料:\n", N);
13     input(a, N);
14 
15     printf("資料是: \n");
16     output(a, N);
17 
18     printf("資料處理...\n");
19     find_min_max(a, N, &min, &max);
20 
21     printf("輸出結果:\n");
22     printf("min = %d, max = %d\n", min, max);
23 
24     return 0;
25 }
26 
27 void input(int x[], int n) {
28     int i;
29 
30     for(i = 0; i < n; ++i)
31         scanf("%d", &x[i]);
32 }
33 
34 void output(int x[], int n) {
35     int i;
36     
37     for(i = 0; i < n; ++i)
38         printf("%d ", x[i]);
39     printf("\n");
40 }
41 
42 void find_min_max(int x[], int n, int *pmin, int *pmax) {
43     int i;
44     
45     *pmin = *pmax = x[0];
46 
47     for(i = 0; i < n; ++i)
48         if(x[i] < *pmin)
49             *pmin = x[i];
50         else if(x[i] > *pmax)
51             *pmax = x[i];
52 }
View Code

1. 函式find_min_max實現的功能是?

找到錄入的資料中的最大值,最小值

2. "指標變數在使用之前必須指向確定的地址"。執行到line45時,指標變數pmin、pmax分別指向什麼?

指向陣列的首地址

任務 1.2

實驗 5
 1 #include <stdio.h>
 2 #define N 5
 3 
 4 void input(int x[], int n);
 5 void output(int x[], int n);
 6 int *find_max(int x[], int n);
 7 
 8 int main() {
 9     int a[N];
10     int *pmax;
11 
12     printf("錄入%d個資料:\n", N);
13     input(a, N);
14 
15     printf("資料是: \n");
16     output(a, N);
17 
18     printf("資料處理...\n");
19     pmax = find_max(a, N);
20 
21     printf("輸出結果:\n");
22     printf("max = %d\n", *pmax);
23 
24     return 0;
25 }
26 
27 void input(int x[], int n) {
28     int i;
29 
30     for(i = 0; i < n; ++i)
31         scanf("%d", &x[i]);
32 }
33 
34 void output(int x[], int n) {
35     int i;
36     
37     for(i = 0; i < n; ++i)
38         printf("%d ", x[i]);
39     printf("\n");
40 }
41 
42 int *find_max(int x[], int n) {
43     int max_index = 0;
44     int i;
45 
46     for(i = 0; i < n; ++i)
47         if(x[i] > x[max_index])
48             max_index = i;
49     
50     return &x[max_index];
51 }
View Code

1. 函式 find_max 的功能是(返回的是什麼)?

找到陣列中最大的值,返回其地址。

2. 把函式 find_max 的實現寫成以下程式碼,可以嗎?如果不可以,請給出你的理由。

可以。

任務2.1

實驗 5
 1 #include <stdio.h>
 2 #include <string.h>
 3 #define N 80
 4 
 5 int main() {
 6     char s1[N] = "Learning makes me happy";
 7     char s2[N] = "Learning makes me sleepy";
 8     char tmp[N];
 9 
10     printf("sizeof(s1) vs. strlen(s1): \n");
11     printf("sizeof(s1) = %d\n", sizeof(s1));
12     printf("strlen(s1) = %d\n", strlen(s1));
13 
14     printf("\nbefore swap: \n");
15     printf("s1: %s\n", s1);
16     printf("s2: %s\n", s2);
17 
18     printf("\nswapping...\n");
19     strcpy(tmp, s1);
20     strcpy(s1, s2);
21     strcpy(s2, tmp);
22 
23     printf("\nafter swap: \n");
24     printf("s1: %s\n", s1);
25     printf("s2: %s\n", s2);
26 
27     return 0;
28 }
View Code

問題1:陣列s1的大小是多少? sizeof(s1) 計算的是什麼? strlen(s1) 統計的是什麼?

s1大小為80位元組,sizeof(s1)計算的是陣列大小,strlen(s1)計算的是字串長度

問題2:line7程式碼,能否替換成以下寫法?如果不能,寫出原因。

不能,陣列定義好後,這裡的 s1代表的是陣列首元素的地址,它是一個常量指標,不可以修改、

問題3:line19-21執行後,字元陣列s1和s2中的內容是否交換?

交換了。

任務2.2

實驗 5
 1 #include <stdio.h>
 2 #include <string.h>
 3 #define N 80
 4 
 5 int main() {
 6     char *s1 = "Learning makes me happy";
 7     char *s2 = "Learning makes me sleepy";
 8     char *tmp;
 9 
10     printf("sizeof(s1) vs. strlen(s1): \n");
11     printf("sizeof(s1) = %d\n", sizeof(s1));
12     printf("strlen(s1) = %d\n", strlen(s1));
13 
14     printf("\nbefore swap: \n");
15     printf("s1: %s\n", s1);
16     printf("s2: %s\n", s2);
17 
18     printf("\nswapping...\n");
19     tmp = s1;
20     s1 = s2;
21     s2 = tmp;
22 
23     printf("\nafter swap: \n");
24     printf("s1: %s\n", s1);
25     printf("s2: %s\n", s2);
26 
27     return 0;
28 }
View Code

問題1:指標變數s1中存放的是什麼? sizeof(s1) 計算的是什麼? strlen(s1) 統計的是什麼?

存放的是字串的起始地址;計算的是指標變數自身佔用的記憶體大小;字串的長度

問題2:line6程式碼能否替換成下面的寫法?對比task2_1.c中的line6, 用文字說明二者的語義區別。

可以。區別在於,任務2.1中在宣告的同時初始化而任務2.2中先宣告後初始化

問題3:line19-line21,交換的是什麼?字串常量"Learning makes me happy"和字串常 量"Learning makes me sleepy"在記憶體中有沒有交換?

交換了指標變數的指向。內容並沒有交換。

任務3

實驗 5
 1 #include <stdio.h>
 2 
 3 int main() {
 4     int x[2][4] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
 5     int i, j;
 6     int *ptr1;     // 指標變數,存放int型別資料的地址
 7     int(*ptr2)[4]; // 指標變數,指向包含4個int元素的一維陣列
 8 
 9     printf("輸出1: 使用陣列名、下標直接訪問二維陣列元素\n");
10     for (i = 0; i < 2; ++i) {
11         for (j = 0; j < 4; ++j)
12             printf("%d ", x[i][j]);
13         printf("\n");
14     }
15 
16     printf("\n輸出2: 使用指標變數ptr1(指向元素)間接訪問\n");
17     for (ptr1 = &x[0][0], i = 0; ptr1 < &x[0][0] + 8; ++ptr1, ++i) {
18         printf("%d ", *ptr1);
19 
20         if ((i + 1) % 4 == 0)
21             printf("\n");
22     }
23                          
24     printf("\n輸出3: 使用指標變數ptr2(指向一維陣列)間接訪問\n");
25     for (ptr2 = x; ptr2 < x + 2; ++ptr2) {
26         for (j = 0; j < 4; ++j)
27             printf("%d ", *(*ptr2 + j));
28         printf("\n");
29     }
30 
31     return 0;
32 }
View Code

1. int (*ptr)[4]; 中,識別符號ptr表示的語義是什麼?

ptr指向的是一個含有四個int型別資料的陣列

2.int *ptr[4]; 中,識別符號ptr表示的語義是什麼?

ptr是一個指標陣列,裡面存放的每個元素都是int*型別

任務4

實驗 5
 1 #include <stdio.h>
 2 #define N 80
 3 
 4 void replace(char *str, char old_char, char new_char); // 函式宣告
 5 
 6 int main() {
 7     char text[N] = "Programming is difficult or not, it is a question.";
 8 
 9     printf("原始文字: \n");
10     printf("%s\n", text);
11 
12     replace(text, 'i', '*'); // 函式呼叫 注意字元形參寫法,單引號不能少
13 
14     printf("處理後文字: \n");
15     printf("%s\n", text);
16 
17     return 0;
18 }
19 
20 // 函式定義
21 void replace(char *str, char old_char, char new_char) {
22     int i;
23 
24     while(*str) {
25         if(*str == old_char)
26             *str = new_char;
27         str++;
28     }
29 }
View Code

1. 函式 replace 的功能是?

將字串中的 i 都替換為 *

2. line24, 圓括號裡迴圈條件可以改寫成 *str != '\0' 嗎?

可以。

任務 5

實驗 5
 1 #include <stdio.h>
 2 #define N 80
 3 
 4 char *str_trunc(char *str, char x);
 5 
 6 int main() {
 7     char str[N];
 8     char ch;
 9 
10     while(printf("輸入字串: "), gets(str) != NULL) {
11         printf("輸入一個字元: ");
12         ch = getchar();
13 
14         printf("截斷處理...\n");
15         str_trunc(str, ch);         // 函式呼叫
16 
17         printf("截斷處理後的字串: %s\n\n", str);
18         getchar();
19     }
20 
21     return 0;
22 }
23 
24 // 函式str_trunc定義
25 // 功能: 對字串作截斷處理,把指定字元自第一次出現及其後的字元全部刪除, 並返回字串地址
26 
27 char *str_trunc(char *str, char x)
28 {
29     char *p = str;
30     while(*p++ != x );
31     p--;
32     *p = '\0';
33     
34     return p;
35 }
View Code

去掉main函式line18 getchar(); ,重新編譯、執行,此時多組輸入時,結果有什麼不同?

將無法輸入擷取字元

line18在這裡起到的作用是什麼?

讀取掉了使用者輸入的Enter鍵,這樣就可以輸入擷取字元了

任務 6

實驗 5
 1 #include <stdio.h>
 2 #include <string.h>
 3 #define N 5
 4 int check_id(char *str); 
 5 
 6 int main()
 7 {
 8     char *pid[N] = {"31010120000721656X",
 9                     "3301061996X0203301",
10                     "53010220051126571",
11                     "510104199211197977",
12                     "53010220051126133Y"};
13     int i;
14     for (i = 0; i < N; ++i)
15         if (check_id(pid[i])) 
16             printf("%s\tTrue\n", pid[i]);
17         else
18             printf("%s\tFalse\n", pid[i]);
19     return 0;
20 }
21 
22 // 函式定義
23 // 功能: 檢查指標str指向的身份證號碼串形式上是否合法
24 // 形式合法,返回1,否則,返回0
25 int check_id(char *str)
26 {
27    
28     if (strlen(str)!= 18)
29         return 0;
30 
31    
32     for (int i = 0; i < 17; ++i)
33     {
34         if (str[i] < '0' || str[i] > '9')
35             return 0;
36     }
37 
38    
39     char last_char = str[17];
40     if ((last_char >= '0' && last_char <= '9') || last_char == 'X')
41         return 1;
42 
43     return 0;
44 }
View Code

任務 7

實驗 5
 1 #include <stdio.h>
 2 #include <string.h>
 3 #define N 80
 4 void encoder(char *str, int n); // 函式宣告
 5 void decoder(char *str, int n); // 函式宣告
 6 struct circle{
 7     int character;
 8     int next,before;
 9 }cir1[27],cir2[27];
10 
11 int main() {
12     char words[N];
13     int n;
14     
15     char letter1 = 'a';
16     char letter2 = 'A';
17     int i = 0;
18     for( i = 0 ;i < 26 ;i++)
19     {
20         cir1[i].character = letter1++;
21         cir1[i].next = i + 1;
22         cir1[i].before = i-1;
23     }
24     cir1[26].next = 0;
25     cir1[0].before = 26;
26 
27     for( i = 0 ;i < 26 ;i++)
28     {
29         cir2[i].character = letter2++;
30         cir2[i].next = i + 1;
31     }
32     cir2[26].next = 0;
33     cir2[0].before = 26;
34     printf("輸入英文文字: ");
35     gets(words);
36 
37     printf("輸入n: ");
38     scanf("%d", &n);
39 
40     printf("編碼後的英文文字: ");
41     encoder(words, n);      // 函式呼叫
42     printf("%s\n", words);
43 
44     printf("對編碼後的英文文字解碼: ");
45     decoder(words, n); // 函式呼叫
46     printf("%s\n", words);
47 
48     return 0;
49 }
50 
51 
52 
53 void encoder(char *str, int n) {
54     int m , j ,i;
55     m = strlen(str);
56     for(i = 0 ; i <m ; i++)
57     {   if(str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z')
58         {
59             int temp = str[i] - 'a';
60             for(j = 0 ; j < n ; j++)
61                 temp = cir1[temp].next;
62             str[i] = cir1[temp].character;
63         }
64     }
65 }
66 
67 
68 void decoder(char *str, int n) {
69     int m , j ,i;
70     m = strlen(str);
71     for(i = 0 ; i <m ; i++)
72     {   if(str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z')
73         {
74             int temp = str[i] - 'a';
75             for(j = 0 ; j < n ; j++)
76                 temp = cir1[temp].before;
77             str[i] = cir1[temp].character;
78         }
79     }
80 }
View Code

相關文章