实验5
任务1
task1_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实现的功能是找到一个有n个元素的数组中最大的数的地址和最小的数的地址
问题2:执行到line45时,pmin和pmax均指向x[0]的地址
task1_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功能是返回一个有n个数字的整型数组中最大数的地址
问题2:可以
任务2
task2_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的大小是80个字节。sizeof(s1)计算的是系统为数组s1分配的内存空间。strlen(s1)统计的是数组s1中第一个‘\0’前的元素个数。
问题2:不能替换。因为在定义s1时没有定义数组大小,系统不知道要给s1分配多大的内存空间。
问题3:s1和s2的内容交换了
task2_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)计算的是从s1的起始地址开始到最后一个不是空格的字符所占的内存空间。strlen(s1)统计的是从s1起始地址开始到第一个'\0'前的字符个数,包括空格。
问题2:不能替换。task2_1中的line6是用字符数组存放字符串,task2_2中的line6是用指针变量存放字符串。
问题3:line20-line21交换的是s1和s2的起始地址。两个字符串常量在内存中没有交换。
任务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表示指向一个长度为4的一维数组的指针变量。
问题2:int *ptr[4];中,ptr表示一个长度为4存放指针的一维数组的起始地址。
任务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的功能是在字符串str中把所有old_char替换为new_char
问题2:可以改写成*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 char *str_trunc(char *str, char x) 25 { 26 while(*str) 27 { 28 if(*str==x) 29 { 30 *str = '\0'; 31 break; 32 } 33 str++; 34 } 35 }
运行结果
任务6
源代码
1 #include <stdio.h> 2 #include <string.h> 3 #define N 5 4 5 int check_id(char *str); // 函数声明 6 7 int main() 8 { 9 char *pid[N] = {"31010120000721656X", 10 "3301061996X0203301", 11 "53010220051126571", 12 "510104199211197977", 13 "53010220051126133Y"}; 14 int i; 15 16 for (i = 0; i < N; ++i) 17 if (check_id(pid[i])) // 函数调用 18 printf("%s\tTrue\n", pid[i]); 19 else 20 printf("%s\tFalse\n", pid[i]); 21 22 return 0; 23 } 24 25 // 函数定义 26 // 功能: 检查指针str指向的身份证号码串形式上是否合法 27 // 形式合法,返回1,否则,返回0 28 int check_id(char *str) 29 { 30 int i = 0, j = 0; 31 32 if (strlen(str) != 18) 33 return 0; 34 for (i = 0; i < 17; i++) 35 { 36 if (*(str + i) < '0' || *(str + i) > '9') 37 return 0; 38 } 39 if (*(str + i) < '0' || (*(str + i) > '9' && *(str + i) < 'X') || *(str + i) > 'X') 40 return 0; 41 return 1; 42 }
运行结果
任务7
源代码
1 #include <stdio.h> 2 #define N 80 3 void encoder(char *str, int n); // 函数声明 4 void decoder(char *str, int n); // 函数声明 5 6 int main() { 7 char words[N]; 8 int n; 9 10 printf("输入英文文本: "); 11 gets(words); 12 13 printf("输入n: "); 14 scanf("%d", &n); 15 16 printf("编码后的英文文本: "); 17 encoder(words, n); // 函数调用 18 printf("%s\n", words); 19 20 printf("对编码后的英文文本解码: "); 21 decoder(words, n); // 函数调用 22 printf("%s\n", words); 23 24 return 0; 25 } 26 27 /*函数定义 28 功能:对s指向的字符串进行编码处理 29 编码规则: 30 对于a~z或A~Z之间的字母字符,用其后第n个字符替换; 其它非字母字符,保持不变 31 */ 32 //(*(str + i) > 'A' && *(str + i) < 'Z')) 33 void encoder(char *str, int n) { 34 while (*str) 35 { 36 if (*str >= 'a' && *str<= 'z') 37 { 38 *str += n; 39 if (*str > 'z') 40 *str -= 26; 41 } 42 if (*str >= 'A' && *str <= 'Z') 43 { 44 *str += n; 45 if (*str > 'Z') 46 *str -= 26; 47 } 48 str++; 49 } 50 } 51 52 /*函数定义 53 功能:对s指向的字符串进行解码处理 54 解码规则: 55 对于a~z或A~Z之间的字母字符,用其前面第n个字符替换; 其它非字母字符,保持不变 56 */ 57 void decoder(char *str, int n) { 58 while (*str) 59 { 60 if (*str >= 'a' && *str <= 'z') 61 { 62 *str -= n; 63 if (*str < 'a') 64 *str += 26; 65 } 66 if (*str >= 'A' && *str <= 'Z') 67 { 68 *str -= n; 69 if (*str < 'A') 70 *str += 26; 71 } 72 str++; 73 } 74 }
运行结果
任务8
源代码
1 #include <stdio.h> 2 #define N 80 3 void encoder(char *str, int n); // 函数声明 4 void decoder(char *str, int n); // 函数声明 5 6 int main() { 7 char words[N]; 8 int n; 9 10 printf("输入英文文本: "); 11 gets(words); 12 13 printf("输入n: "); 14 scanf("%d", &n); 15 16 printf("编码后的英文文本: "); 17 encoder(words, n); // 函数调用 18 printf("%s\n", words); 19 20 printf("对编码后的英文文本解码: "); 21 decoder(words, n); // 函数调用 22 printf("%s\n", words); 23 24 return 0; 25 } 26 27 /*函数定义 28 功能:对s指向的字符串进行编码处理 29 编码规则: 30 对于a~z或A~Z之间的字母字符,用其后第n个字符替换; 其它非字母字符,保持不变 31 */ 32 //(*(str + i) > 'A' && *(str + i) < 'Z')) 33 void encoder(char *str, int n) { 34 while (*str) 35 { 36 if (*str >= 'a' && *str<= 'z') 37 { 38 *str += n; 39 if (*str > 'z') 40 *str -= 26; 41 } 42 if (*str >= 'A' && *str <= 'Z') 43 { 44 *str += n; 45 if (*str > 'Z') 46 *str -= 26; 47 } 48 str++; 49 } 50 } 51 52 /*函数定义 53 功能:对s指向的字符串进行解码处理 54 解码规则: 55 对于a~z或A~Z之间的字母字符,用其前面第n个字符替换; 其它非字母字符,保持不变 56 */ 57 void decoder(char *str, int n) { 58 while (*str) 59 { 60 if (*str >= 'a' && *str <= 'z') 61 { 62 *str -= n; 63 if (*str < 'a') 64 *str += 26; 65 } 66 if (*str >= 'A' && *str <= 'Z') 67 { 68 *str -= n; 69 if (*str < 'A') 70 *str += 26; 71 } 72 str++; 73 } 74 }
运行结果
任务8
源代码
1 #include <stdio.h> 2 #include <string.h> 3 void sort(char* name[], int n); 4 int main(int argc, char *argv[]) { 5 int i; 6 sort(argv, argc); 7 for(i = 1; i < argc; ++i) 8 printf("hello, %s\n", argv[i]); 9 10 return 0; 11 } 12 13 void sort(char* name[], int n) 14 { 15 int i, j, k; 16 char* temp; 17 for (i = 1; i < n - 1; i++) 18 { 19 k = i; 20 for (j = i + 1; j < n; j++) 21 { 22 if (strcmp(name[j], name[k]) < 0) 23 k = j; 24 } 25 if (k != i) 26 { 27 temp = name[i]; 28 name[i] = name[k]; 29 name[k] = temp; 30 } 31 } 32 }
运行结果