实验5

++实验任务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=1;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. 函数find_min_max功能是？

找到最大值和最小值

2. "指针变量使用时必须指向确定地址"。执行到line45时，指针变量pmin、pmax分别指向什么？

min和max的地址

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

    return &x[max_index];
}

运行截图

回答问题：

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

返回最大元素的地址

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

 

int *find_max(int x[], int n) {
    int *ptr = &x[0];
    int i;
    for(i = 1; i < n; ++i)
        if(x[i] > *ptr)
            ptr = &x[i];
    
    return ptr;
}

可以

++实验任务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;
}

运行截图

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

80，整个字符数组占用的总内存字节数，字符串有效可见字符数量，不包含末尾隐藏的\0结束符

问题2：line7代码，能否替换成以下写法？如果不能，写出原因。

char s1[];
s1 = "Learning makes me happy";

不能替换

原因：数组名s1是首地址常量，常量的值不允许被赋值修改；char s1[N]="字符串"是定义时初始化，而 s1="xxx"是运行期试图给常量地址赋值

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

是

++实验任务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;
}

运行截图

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

字符串常量在只读常量区的首字符内存地址，指针变量自身占用的内存字节，统计指针指向字符串的有效字符数

问题2：line6代码能否替换成下面的写法？

char *s1;
s1 = "Learning makes me happy";

可以

问题3：line20-line21，交换的是什么？字符串常量"Learning makes me happy"和字符串常

量"Learning makes me sleepy"在内存中是否交换？

指针变量s1、s2内部存储的地址值，内存中的文本内容、存储位置完全没有发生交换

++实验任务3

源代码

#include<stdio.h>

int main(){
    int x[2][4]={{1,9,8,4},{2,0,4,9}};
    int i,j;
    int *ptr1;
    int(*ptr2)[4];
    
    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;
}

运行截图

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

ptr 是数组指针（行指针），由 4 个int型数据组成的一维数组，ptr++时，一次性向后偏移4 个 int 所占字节长度

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

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的功能是？

将字符串中所有等于old_char的字符全部替换为new_char

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

可以

++实验任务5

源代码

#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 != '\0')
    {
        if (*p == x)
        {
            *p = '\0'; 
            break;
        }
        p++;
    }
    return str; 
}

运行截图

 

去掉main函数line18getchar();，重新编译、运行，此时多组输入测试结果有何不同？line18在这里的

作用是什么？

程序不会暂停等待用户手动输入字符，清空上一轮输入后残留的换行符\n

++实验任务6

源代码

#include <stdio.h>
#include <stdlib.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]);
    system("pause");

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

    char last = str[17];
    if( (last >= '0' && last <= '9') || last == 'X' )
        return 1;
    else
        return 0;
}

运行截图

++实验任务7

源代码

#include <stdio.h>
#include <stdlib.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);
    system("pause");
    return 0;
}

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

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

运行截图

++实验任务8

源代码

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

int main(int argc, char *argv[])
{
    int i, j;
    char *tmp;
    for(i = 1; i < argc - 1; i++)
    {
        for(j = 1; j < argc - 1 - i; j++)
        {
            if(strcmp(argv[j], argv[j+1]) > 0)
            {
                tmp = argv[j];
                argv[j] = argv[j+1];
                argv[j+1] = tmp;
            }
        }
    }
    for(i = 1; i < argc; i++)
    {
        printf("hello, %s\n", argv[i]);
    }
    system("pause");
    return 0;
}