实验5

task1

#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_s("%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：查找数组X中的最大值和最小值，通过指针参数pmin,pmax得出结果

问题2：pmin指向main函数中变量min的地址,pmax指向main函数中变量max的地址

#include <stdio.h>
#define N 5

void input(int x[], int n);
void output(int x[], int n);
int* find_max(int x[], int n);

int main() {
    int a[N];
    int* pmax;

    printf("录入%d个数据:\n", N);
    input(a, N);

    printf("数据是: \n");
    output(a, N);

    printf("数据处理...\n");
    pmax = find_max(a, N);

    printf("输出结果:\n");
    printf("max = %d\n", *pmax);

    return 0;
}

void input(int x[], int n) {
    int i;

    for (i = 0; i < n; ++i)
        scanf_s("%d", &x[i]);
}

void output(int x[], int n) {
    int i;

    for (i = 0; i < n; ++i)
        printf("%d ", x[i]);
    printf("\n");
}

int* find_max(int x[], int n) {
    int max_index = 0;
    int i;

    for (i = 0; i < n; ++i)
        if (x[i] > x[max_index])
            max_index = i;

    return &x[max_index];
}

问题1：在数组X中查找最大值的元素，并返回该元素的地址

问题2：可以

task2

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

问题1：数组s1的大小是N，sizeof（s1)计算的是数组s1在内存中占用的总字节数，strlen(s1)统计的是字符串s1的实际长度

问题2：不能，因为数组名是一个常量指针，不能直接赋值，s1是字符数组的名称，表示数组的首地址，不能作为左值被重新赋值

问题3：交换了

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

int main() {
    char* s1 = "Learning makes me happy";
    char* s2 = "Learning makes me sleepy";
    char* tmp;

    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");
    tmp = s1;
    s1 = s2;
    s2 = tmp;

    printf("\nafter swap: \n");
    printf("s1: %s\n", s1);
    printf("s2: %s\n", s2);

    return 0;
}

问题1：s1中存放的是字符串常量"Learning makes me happy"的首地址。sizeof(s1)计算的是指针变量s1本身在内存中占用的字节数。strlen(s1)统计的是指针s1所指向的字符串的实际长度，即字符串"Learning makes me happy"的实际长度为22

问题2：可以替换。task2.1中使用的是字符数组s1[N],数组名是常量指针，不能直接赋值，必须在声明时初始化或通过strcpy复制内容。task2.2中使用的是字符指针变量s1，指针可以灵活赋值，指向不同的字符串常量或内存地址

问题3：交换的是指针变量s1和s2的值，即它们指向的地址，而非字符串常量的内容，所以字符串常量在内存中并未交换

task3

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

task4

#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：可以

task5

#include <stdio.h>
#define N 80

char* str_trunc(char* str, char x);

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

char* str_trunc(char* str, char x) {
    char* p = str;
    while (*p && *p != x) {
        p++;
    }
    if (*p == x) {
        *p = '\0';
    }
    return str;
}

问题：读取换行符，避免影响下次输入

task6

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

int check_id(char* str); // 函数声明

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

// 函数定义
// 功能: 检查指针str指向的身份证号码串形式上是否合法
// 形式合法，返回1，否则，返回0
int check_id(char* str) {
    int len = strlen(str);
    if (len != 18) {
        return 0;
    }
    int i;
    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') {
        return 0;
    }
    return 1;
}

task7

 

#include<stdio.h>
#define N 80

void encode(char* str,int n);
void decode(char* str,int n);

int main() {
    char words[N];
    int n;

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

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

    printf("加密后的文本：");
    encode(words,n);
    printf("%s\n", words);

    printf("解密后的文本：");
        decode(words,n);
    printf("%s", words);

    return 0;
}

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

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

task8

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

    return 0;
}