实验5

task1.1

 1 #include <stdio.h>
 2 #define N 5
 3 void input(int x[], int n);
 4 void output(int x[], int n);
 5 void find_min_max(int x[], int n, int* pmin, int* pmax);
 6 int main() {
 7     int a[N];
 8     int min, max;
 9     printf("录入%d个数据:\n", N);
10     input(a, N);
11     printf("数据是: \n");
12     output(a, N);
13     printf("数据处理...\n");
14     find_min_max(a, N, &min, &max);
15     printf("输出结果:\n");
16     printf("min = %d, max = %d\n", min, max);
17     return 0;
18 }
19 
20 void input(int x[], int n) {
21     int i;
22     for (i = 0; i < n; ++i)
23         scanf("%d", &x[i]);
24 }
25 void output(int x[], int n) {
26     int i;
27     for (i = 0; i < n; ++i)
28         printf("%d ", x[i]);
29     printf("\n");
30 }
31 void find_min_max(int x[], int n, int* pmin, int* pmax) {
32     int i;
33     *pmin = *pmax = x[0];
34     for (i = 1; i < n; ++i)
35         if (x[i] < *pmin)
36             *pmin = x[i];
37         else if (x[i] > *pmax)
38             *pmax = x[i];
39 }

1. 函数 find_min_max 实现的功能是？
找到5个数据中最小值与最大值

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 int main() {
 8     int a[N];
 9     int* pmax;
10     printf("录入%d个数据:\n", N);
11     input(a, N);
12     printf("数据是: \n");
13     output(a, N);
14     printf("数据处理...\n");
15     pmax = find_max(a, N);
16     printf("输出结果:\n");
17     printf("max = %d\n", *pmax);
18     return 0;
19 }
20 
21 void input(int x[], int n) {
22     int i;
23     for (i = 0; i < n; ++i)
24         scanf("%d", &x[i]);
25 }
26 
27 void output(int x[], int n) {
28     int i;
29     for (i = 0; i < n; ++i)
30         printf("%d ", x[i]);
31     printf("\n");
32 }
33 
34 int* find_max(int x[], int n) {
35     int* ptr = &x[0];
36     int i;
37     for (i = 1; i < n; ++i)
38         if (x[i] > *ptr)
39             ptr = &x[i];
40     return ptr;
41 }

 

1. 函数 find_max 的功能是（返回的是什么）？

找到5个数据中的最大值

2. 把函数 find_max 的实现写成以下代码，可以吗？如果不可以，请给出你的理由。

 可以

 

 

 

task2.1

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

 

问题1：数组s1的大小是多少？ sizeof(s1) 计算的是什么？ strlen(s1) 统计的是什么？
s1大小是23
sizeof计算的是算上最后的0的字符串长度
strlen统计的是字符串实际长度(无后缀)

 

问题2：line7代码，能否替换成以下写法？如果不能，写出原因。
char s1[];
s1 = "Learning makes me happy";

没有给s1长度，怎么写？

 

 

task2.2

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

 

问题1：指针变量s1中存放的是什么？ sizeof(s1) 计算的是什么？ strlen(s1) 统计的是什么
sizeof(s1)计算的是指针的长度
它可能等于4也可能等于8,因为指针变量在32位计算机中占用4字节,在64位计算机中占用8字节
strlen(s1)同2.1

 

问题2：line7代码能否替换成下面的写法？对比task2_1.c中的line7, 描述二者的语义区别。
char *s1;
s1 = "Learning makes me happy";
可以
二者的区别是因为指针指向一个字符串的地址，所以可以通过指针间接定义字符串

 

 

 

task3

 1 #include <stdio.h>
 2 #include <stdio.h>
 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     printf("输出1: 使用数组名、下标直接访问二维数组元素\n");
 9     for (i = 0; i < 2; ++i) {
10         for (j = 0; j < 4; ++j)
11             printf("%d ", x[i][j]);
12         printf("\n");
13     }
14     printf("\n输出2: 使用指向元素的指针变量p间接访问二维数组元素\n");
15     for (ptr1 = &x[0][0], i = 0; ptr1 < &x[0][0] + 8; ++ptr1, ++i) {
16         printf("%d ", *ptr1);
17         if ((i + 1) % 4 == 0)
18             printf("\n");
19     }
20     printf("\n输出3: 使用指向一维数组的指针变量q间接访问二维数组元素\n");
21     for (ptr2 = x; ptr2 < x + 2; ++ptr2) {
22         for (j = 0; j < 4; ++j)
23             printf("%d ", *(*ptr2 + j));
24         printf("\n");
25     }
26     return 0;
27 }

 int (*ptr)[4]; 中，标识符ptr表示的语义是什么？

一个可以代替数组名字的指针

int *ptr[4]; 中，标识符ptr表示的语义是什么？

指针数组的名字

 

 

 

task4.1

 1 #include <stdio.h>
 2 #define N 80
 3 void replace(char* str, char old_char, char new_char); // 函数声明
 4 int main() {
 5     char text[N] = "c programming is difficult or not, it is a question.";
 6     printf("原始文本: \n");
 7     printf("%s\n", text);
 8     replace(text, 'i', '*'); // 函数调用 注意字符形参写法，单引号不能少
 9     printf("处理后文本: \n");
10     printf("%s\n", text);
11     return 0;
12 }
13 // 函数定义
14 void replace(char* str, char old_char, char new_char) {
15     int i;
16     while (*str) {
17         if (*str == old_char)
18             *str = new_char;
19         str++;
20     }
21 }

1. 函数 replace 的功能是？
将一个指定字符换成另一个字符

2. line24, 圆括号里循环条件可以改写成 *str != '\0' 吗？
while(*str) --> while(*str != 0)
可以

 

 

task4.2

 1 #include <stdio.h>
 2 #define N 80
 3 void str_trunc(char* str, char x);
 4 int main() {
 5     char str[N];
 6     char ch;
 7     printf("输入字符串: ");
 8     gets(str);
 9     printf("输入一个字符: ");
10     ch = getchar();
11     printf("截断处理...\n");
12     str_trunc(str, ch);
13     printf("截断处理后的字符串: %s\n", str);
14 }
15 
16 void str_trunc(char* str, char x) {
17     while (*str) {
18         if (*str == x) {
19             *(++str) = '\0';
20         }
21         str++;
22     }
23     return 0;
24 }

 

 

 

task5

 1 #include <stdio.h>
 2 #include <string.h>
 3 void sort(char* name[], int n);
 4 int main() {
 5     char* course[4] = { "C Program",
 6     "C++ Object Oriented Program",
 7     "Operating System",
 8     "Data Structure and Algorithms" };
 9     int i;
10     sort(course, 4);
11     for (i = 0; i < 4; i++)
12         printf("%s\n", course[i]);
13     return 0;
14 }
15 void sort(char* name[], int n) {
16     int i, j;
17     char* tmp;
18     for (i = 0; i < n - 1; ++i)
19         for (j = 0; j < n - 1 - i; ++j)
20             if (strcmp(name[j], name[j + 1]) > 0) {
21                 tmp = name[j];
22                 name[j] = name[j + 1];
23                 name[j + 1] = tmp;
24             }
25 }
 1 #include <stdio.h>
 2 #include <string.h>
 3 void sort(char* name[], int n);
 4 int main() {
 5     char* course[4] = { "C Program",
 6     "C++ Object Oriented Program",
 7     "Operating System",
 8     "Data Structure and Algorithms" };
 9     int i;
10     sort(course, 4);
11     for (i = 0; i < 4; i++)
12         printf("%s\n", course[i]);
13     return 0;
14 }
15 void sort(char* name[], int n) {
16     int i, j, k;
17     char* tmp;
18     for (i = 0; i < n - 1; i++) {
19         k = i;
20         for (j = i + 1; j < n; j++)
21             if (strcmp(name[j], name[k]) < 0)
22                 k = j;
23         if (k != i) {
24             tmp = name[i];
25             name[i] = name[k];
26             name[k] = tmp;
27         }
28     }
29 }

5.1结果同5.2

这两种算法实现中，交换的是指针变量的值，还是，内存中字符串的存储位置发生了交换？

内存中字符串的存储位置发生了交换

 

 

 

task6

 1 #include <stdio.h>
 2 #include <string.h>
 3 #define N 5
 4 int check_id(char* str); // 函数声明
 5 int main()
 6 {
 7     char* pid[N] = { 
 8     "31010120000721656X",
 9     "330106199609203301",
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 // 功能: 检查指针str指向的身份证号码串形式上是否合法。
23 // 形式合法，返回1，否则，返回0
24 int check_id(char* str) {
25     int judge = 1;
26     int i;
27     for (i = 0; i < 18; i++) {
28         if (strlen(str) != 18) {
29             judge = 0;
30             break;
31         }
32         if (*(str + i) < 48 || *(str + i) > 57) {
33             if (*(str + i) != 'X') {
34                 judge = 0;
35                 break;
36             }
37         }
38     }
39     
40     return judge;
41 }

 

 

 

task7

 1 #include <stdio.h>
 2 #define N 80
 3 void encoder(char* str); // 函数声明
 4 void decoder(char* str); // 函数声明
 5 int main() {
 6     char words[N];
 7     printf("输入英文文本: ");
 8     gets(words);
 9     printf("编码后的英文文本: ");
10     encoder(words); // 函数调用
11     printf("%s\n", words);
12     printf("对编码后的英文文本解码: ");
13     decoder(words); // 函数调用
14     printf("%s\n", words);
15     return 0;
16 }
17 
18 void encoder(char* str) {
19     for (int i = 0; i < N; i++) {
20         if (*(str + i) >= 'a' && *(str + i) <= 'z') {
21             if (*(str + i) == 'z') {
22                 *(str + i) = 'a';
23             }
24             else {
25                 (*(str + i))++;
26             }
27         }
28         if (*(str + i) >= 'A' && *(str + i) <= 'Z') {
29             if (*(str + i) == 'Z') {
30                 *(str + i) = 'A';
31             }
32             else {
33                 (*(str + i))++;
34             }
35         }
36     }
37 }
38 
39 void decoder(char* str) {
40     for (int i = 0; i < N; i++) {
41         if (*(str + i) >= 'a' && *(str + i) <= 'z') {
42             if (*(str + i) == 'a') {
43                 *(str + i) = 'z';
44             }
45             else {
46                 (*(str + i))--;
47             }
48         }
49         if (*(str + i) >= 'A' && *(str + i) <= 'Z') {
50             if (*(str + i) == 'A') {
51                 *(str + i) = 'Z';
52             }
53             else {
54                 (*(str + i))--;
55             }
56         }
57     }
58 }

 

 

 

task8

 1 #include <stdio.h>
 2 
 3 void sort(char* name[], int n);
 4 
 5 int main(int argc, char* argv[]) {
 6     int i;
 7     sort(argv, argc);
 8     for (i = 1; i < argc; ++i) {
 9         printf("hello, %s\n", argv[i]);
10     }
11     return 0;
12 }
13 
14 void sort(char* name[], int n) {
15     int i, j;
16     char* tmp;
17     for (i = 0; i < n - 1; ++i)
18         for (j = 0; j < n - 1 - i; ++j)
19             if (strcmp(name[j], name[j + 1]) > 0) {
20                 tmp = name[j];
21                 name[j] = name[j + 1];
22                 name[j + 1] = tmp;
23             }
24 }

 

和task5同理，冒泡排序即可

 

posted @ 2023-11-26 22:16  VitaminC++  阅读(64)  评论(0)  编辑  收藏  举报