实验五

实验一源代码

#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 = 1; i < n; ++i)
        if (x[i] < *pmin)
            *pmin = x[i];
        else if (x[i] > *pmax)
            *pmax = x[i];
}

实验一运行结果

1.find_min_max是用来寻找输入数据中的最小值和最大值

2.数组中第一个元素的地址

实验1.2源文件

#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("%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 = 1; i < n; ++i)
        if (x[i] > x[max_index])
            max_index = i;
    return &x[max_index];
}

实验1.2运行结果

1.返回最大值元素的序号

2.不可以，x[i]是元素，而*ptr是地址，两者无法进行比较

实验二源代码

#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[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.长度是24，sizeof为加上\0的长度，strlen为不加\0的长度

2.不行，这样未定义数组的长度

3.是

实验2.2源代码

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

实验2.2运行结果

 

1.s1存放的是“Learning makes me happy”的地址。size统计的是第一个单词的长度，strlen统计的是整个句子的长度。

2.可以。2.1是直接给数组赋值，2.2是让指针数组指向句子所在的地址。

3.交换的是两个指针数组指向的地址。没有交换

实验三源代码

#include <stdio.h>
#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: 使用指向元素的指针变量p间接访问二维数组元素\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: 使用指向一维数组的指针变量q间接访问二维数组元素\n");
    for (ptr2 = x; ptr2 < x + 2; ++ptr2) {
        for (j = 0; j < 4; ++j)
            printf("%d ", *(*ptr2 + j));
        printf("\n");
    }
    return 0;
}

实验三运行结果

 1.表示数组

2.表示地址

实验4.1源代码

#include <stdio.h>
#define N 80
void replace(char* str, char old_char, char new_char); // 函数声明
int main() {
    char text[N] = "c 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++;
    }
}

实验4.1运行结果

 

1.交换 i 和 *

2.可以

实验4.2源代码

 

#include <stdio.h>
#define N 80

void str_trunc(char* str, char x);

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

    printf("输入字符串: ");
    gets(str);

    printf("输入一个字符: ");
    ch = getchar();

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

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

    return 0;
}

void str_trunc(char* str, char x) {
    char* ptr = str;
    int found = 0;

    while (*ptr) {
        if (*ptr == x) {
            found = 1;
        }

        if (found) {
            *ptr = '\0';  // 将找到的字符及其后的字符置为字符串结束符
        }

        ptr++;
    }
}

实验4.2运行结果

 

实验5.1源代码

#include <stdio.h>
#include <string.h>
void sort(char* name[], int n);
int main() {
    char* course[4] = { "C Program",
    "C++ Object Oriented Program",
    "Operating System",
    "Data Structure and Algorithms" };
    int i;
    sort(course, 4);
    for (i = 0; i < 4; i++)
        printf("%s\n", course[i]);
    return 0;
}
void sort(char* name[], int n) {
    int i, j;
    char* tmp;
    for (i = 0; i < n - 1; ++i)
        for (j = 0; j < n - 1 - i; ++j)
            if (strcmp(name[j], name[j + 1]) > 0) {
                tmp = name[j];
                name[j] = name[j + 1];
                name[j + 1] = tmp;
            }
}

实验5.1运行结果

 

实验5.2源代码

#include <stdio.h>
#include <string.h>
void sort(char* name[], int n);
int main() {
    char* course[4] = { "C Program",
    "C++ Object Oriented Program",
    "Operating System",
    "Data Structure and Algorithms" };
    int i;
    sort(course, 4);
    for (i = 0; i < 4; i++)
        printf("%s\n", course[i]);
    return 0;
}
void sort(char* name[], int n) {
    int i, j, k;
    char* tmp;
    for (i = 0; i < n - 1; i++) {
        k = i;
        for (j = i + 1; j < n; j++)
            if (strcmp(name[j], name[k]) < 0)
                k = j;
        if (k != i) {
            tmp = name[i];
            name[i] = name[k];
            name[k] = tmp;
        }
    }
}

实验5.2运行结果

 1.存储位置发生变化

实验6源代码

 

#include <stdio.h>
#include <string.h>
#include <ctype.h>

#define N 5

int check_id(const char *str); // 更新的函数声明

int main() {
    const char *pid[N] = {"31010120000721656X",
                          "330106199609203301",
                          "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;
}

// 更新的函数定义
int check_id(const char *str) {
    if (strlen(str) != 18) {
        return 0;
    }
    int i;
    for (i = 0; i < 18; ++i) {
        if (!isdigit(str[i]) && !(str[i] == 'X' && i == 17)) {
            return 0;
        }
    }

    return 1;
}

实验6运行结果

实验7源代码

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

void encoder(char *str); // 函数声明
void decoder(char *str); // 函数声明

int main() {
    char words[N];
    printf("输入英文文本: ");
    fgets(words, N, stdin);

    printf("编码后的英文文本: ");
    encoder(words); // 函数调用
    printf("%s", words);

    printf("对编码后的英文文本解码: ");
    decoder(words); // 函数调用
    printf("%s", words);

    return 0;
}

/*函数定义
功能：对s指向的字符串进行编码处理
编码规则：
对于a~z或A~Z之间的字母字符，用其后的字符替换; 其中，z用a替换，Z用A替换
其它非字母字符，保持不变
*/
void encoder(char *str) {
    while (*str != '\0') {
        if (isalpha(*str)) {
            if ((*str >= 'a' && *str < 'z') || (*str >= 'A' && *str < 'Z')) {
                *str = *str + 1;
            } else if (*str == 'z' || *str == 'Z') {
                *str = *str - 25;
            }
        }
        str++;
    }
}

/*函数定义
功能：对s指向的字符串进行解码处理
解码规则：
对于a~z或A~Z之间的字母字符，用其前面的字符替换; 其中，a用z替换，A用Z替换
其它非字母字符，保持不变
*/
void decoder(char *str) {
    while (*str != '\0') {
        if (isalpha(*str)) {
            if ((*str > 'a' && *str <= 'z') || (*str > 'A' && *str <= 'Z')) {
                *str = *str - 1;
            } else if (*str == 'a' || *str == 'A') {
                *str = *str + 25;
            }
        }
        str++;
    }
}

实验7运行结果