实验5

task 1.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. 函数find_min_max功能是？

找出数组中的最大值和最小值。

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

min的地址和max的地址

task.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功能是？返回的是什么？

答：返回整型数组x中最大元素的地址

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

答：可以

task2.1

#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；整个数组占用的字节数；字符串中实际字符的个数。

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

答：不能：数组名是常量指针，不能作为左值被赋值

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

答：可以

task2.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)统计的是什么？

答：字符串常量"Learning makes me happy"的首地址；指针变量本身所占的字节数；该字符串的实际长度。

问题2：line6代码能否替换成下面的写法？对比task2_1.c中的line6, 用文字说明二者的语义区别。

答：可以：前者是字符数组存储字符串副本（可修改），后者是指针指向只读字符串常量（不可修改）

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

答：指针变量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;
}

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

答：指向包含4个整型元素的一维数组的指针

问题2：int *ptr4;中，标识符ptr表示的语义是什么？

答：长度为4的指针数组

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：line24, 圆括号里循环条件可以改写成*str != '\0'吗？

答：可以

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

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

什么？

答：会跳过输入字符串环节

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

int check_id(char *str) {
    int i;
    int len = strlen(str);
    if (len != 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')
        return 1;
    else
        return 0;
}

task7

#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("输入英文文本:");
    while (gets(words) != NULL) {
        printf("输入n: ");
        scanf("%d", &n);
        getchar();

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

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

        printf("\n输入英文文本:");
    }
    return 0;
}

void encoder(char *str, int n) {
    while (*str) {
        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) {
        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++;
    }
}

task8

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