实验 5
任务 1.1
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 }
1. 函数find_min_max实现的功能是？
找到录入的数据中的最大值，最小值
2. "指针变量在使用之前必须指向确定的地址"。执行到line45时，指针变量pmin、pmax分别指向什么？
指向数组的首地址
任务 1.2
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 }
1. 函数 find_max 的功能是（返回的是什么）？
找到数组中最大的值，返回其地址。
2. 把函数 find_max 的实现写成以下代码，可以吗？如果不可以，请给出你的理由。
可以。
任务2.1
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 }
问题1：数组s1的大小是多少？ sizeof(s1) 计算的是什么？ strlen(s1) 统计的是什么？
s1大小为80字节，sizeof(s1)计算的是数组大小，strlen(s1)计算的是字符串长度
问题2：line7代码，能否替换成以下写法？如果不能，写出原因。
不能，数组定义好后，这里的 s1代表的是数组首元素的地址，它是一个常量指针，不可以修改、
问题3：line19-21执行后，字符数组s1和s2中的内容是否交换？
交换了。
任务2.2
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 }
问题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
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 }
1. int (*ptr)[4]; 中，标识符ptr表示的语义是什么？
ptr指向的是一个含有四个int类型数据的数组
2.int *ptr[4]; 中，标识符ptr表示的语义是什么？
ptr是一个指针数组，里面存放的每个元素都是int*类型
任务4
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 }
1. 函数 replace 的功能是？
将字符串中的 i 都替换为 *
2. line24, 圆括号里循环条件可以改写成 *str != '\0' 吗？
可以。
任务 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 }
去掉main函数line18 getchar(); ，重新编译、运行，此时多组输入时，结果有什么不同？
将无法输入截取字符
line18在这里起到的作用是什么？
读取掉了用户输入的回车键，这样就可以输入截取字符了
任务 6
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 }
任务 7
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 }
