实验五

实验任务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 = 0; i < n; ++i)
        if(x[i] < *pmin)
            *pmin = x[i];
        else if(x[i] > *pmax)
            *pmax = x[i];
}

1.1 运行截图：

 

问题1. 函数 find_min_max 实现的功能是？

在N（此题中为5）个数据组成的数组中中找到最大的元素和最小的元素；

问题2. "指针变量在使⽤之前必须指向确定的地址"。执⾏到line45时，指针变量pmin、pmax分别指向什
么？

 

x数组中的第一个元素；

1.2 运行截图：

 

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

数组中的最大值；
问题2. 把函数 find_max 的实现写成以下代码，可以吗？如果不可以，请给出你的理由。

可以的，更改完的代码用的是枚举比较法，从数组中的第一个元素比较到最后一个元素。

实验任务2

源代码：

#include <stdio.h>
#include <string.h>
#define N 80

int main() {
    char s1[N] = "Learning makes me happy";
    char s2[N] = "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;
}

2.1 运行截图：

 

问题1：数组s1的⼤⼩是多少？ sizeof(s1) 计算的是什么？ strlen(s1) 统计的是什么？

N；sizeof计算的是s1占用的空间的大小是80字节，strlen统计的是s1中的元素个数。
问题2：line7代码，能否替换成以下写法？如果不能，写出原因

不能替换，在C语言中，数组名是一个常量指针，不能直接被赋值。

问题3：line19-21执⾏后，字符数组s1和s2中的内容是否交换？
是的。

2.2 运行截图：

 

问题1：指针变量s1中存放的是什么？ sizeof(s1) 计算的是什么？ strlen(s1) 统计的是什么？

s1中存放的是这个字符串的起始地址。s1的总字节数；s1统计的是字符的数量。
问题2：line6代码能否替换成下⾯的写法？对⽐task2_1.c中的line6, ⽤⽂字说明⼆者的语义区别。

这里s1是一个字符数组，尝试直接将字符串赋值给它是非法的。数组名是常量指针，不能被赋值。修改s1指向的内容可能会导致未定义行为。
问题3：line20-line21，交换的是什么？字符串常量"Learning makes me happy"和字符串常量"Learning
makes me sleepy"在内存中有没有交换？
没有，无效交换。

 

实验任务3

源代码：

#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;
}

运行截图：

 

问题1：int (*ptr)[4]; 中，标识符ptr表⽰的语义是什么？

声明了一个指向包含4个整数的数组的指针。
问题2：int *ptr[4]; 中，标识符ptr表⽰的语义是什么？

声明了一个包含4个指向整数的指针的数组。

实验任务4

源代码：

#include <stdio.h>
#define N 80

void replace(char *str, char old_char, char new_char); // 函数声明

int main() {
    char text[N] = "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++;
    }
}

运行截图：

 

问题1：函数 replace 的功能是？

将字符串 str 中所有出现的字符 old_char 替换为字符 new_char。

问题2：line24, 圆括号⾥循环条件可以改写成 *str != '\0' 吗？
可以，等价的

实验任务5

源代码：

#include <stdio.h>
#define N 80

char *str_trunc(char *str, char x){
     int i = 0;
    while (str[i] != '\0') { 
        if (str[i] == x) {   
            str[i] = '\0';  
            break;         
        i++;
    }
    return str;


}

int main() {
    char str[N];
    char ch;

    while(printf("输入字符串: "), gets(str) != NULL) {
        printf("输入一个字符: ");
        ch = getchar();

        printf("截断处理...\n");
        str_trunc(str, ch);    

        printf("截断处理后的字符串: %s\n\n", str);
        getchar();
    }

    return 0;
}

运行截图：

 

去掉main函数line18 getchar(); ，重新编译、运⾏，此时多组输⼊时，结果有什么不同？line18在这⾥
起到的作⽤是什么？
可能会程序异常；getchar() 在这里的作用是确保每次输入都是用户新输入的，把空格之类的回车之类的符号给消去。

实验任务6

源代码：

#include <stdio.h>
#include <string.h>
#define N 5

int check_id(char *str){
    int i;
    if (strlen(str) != 18) return 0;
    for (i = 0; i < 17; i++) {
        if (str[i] < '0' || str[i] > '9') return 0;
    }
    if ((str[17] < '0' || str[17] > '9') && (str[17] != 'X' && str[17] != 'x')) return 0;
    int weights[] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
    char check[] = "10X98765432";
    int sum = 0;
    for (i = 0; i < 17; i++) {
        sum += (str[i] - '0') * weights[i];
    }
    sum %= 11;
    if (check[sum] != str[17]) return 0;

    return 0;
}

int main()
{
    char *pid[N] = {"31010120000721656X",
                    "3301061996X0203301",
                    "53010220051126571",
                    "510104199211197977",
                    "53010220051126133Y"};
    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;
}

运行截图：

 

实验任务7

源代码：

#include <stdio.h>
#define N 80
void encoder(char *str, int n); 
void decoder(char *str, int n); 
int main() {
    char words[N];
    int n;

    printf("输入英文文本: ");
    gets(words);

    printf("输入n: ");
    scanf("%d", &n);

    printf("编码后的英文文本: ");
    encoder(words, n);    
    printf("%s\n", words);

    printf("对编码后的英文文本解码: ");
    decoder(words, n);
    printf("%s\n", words);

    return 0;
}


void encoder(char *str, int n) {
    int i = 0;
    while (str[i] != '\0') {
        if (str[i] >= 'a' && str[i] <= 'z') {
            str[i] = (str[i] - 'a' + n) % 26 + 'a';
        } else if (str[i] >= 'A' && str[i] <= 'Z') {
            str[i] = (str[i] - 'A' + n) % 26 + 'A';
        }
        i++;
    }
}

void decoder(char *str, int n) {
    int i = 0;
    while (str[i] != '\0') {
        if (str[i] >= 'a' && str[i] <= 'z') {
            str[i] = (str[i] - 'a' - n + 26) % 26 + 'a';
        } else if (str[i] >= 'A' && str[i] <= 'Z') {
            str[i] = (str[i] - 'A' - n + 26) % 26 + 'A';
        }
        i++;
    }
}

运行截图：

 

 

实验任务8

源代码：

#include <stdio.h>
#include<string.h>
int main(int argc, char *argv[]) {
    int i,j;
    for(j=1;j<argc;++j){
        for(i=j;i<argc-1;++i){
        if(strcmp(argv[j],argv[i+1])<0)
        {
            char *a=argv[j];
            argv[j]=argv[i+1];
            argv[j]=a;
        }
        }
    }
    for(i = 1; i <argc; ++i)
        printf("hello, %s\n", argv[i]);

    return 0;
}

运行截图：