实验5

任务1

task1_1

#define _CRT_SECURE_NO_WARNINGS
#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：找出最大值和最小值，并通过指针分别修改变量min,max的值
问题2：指针变量pmin、pmax分别指向变量min,max

task1_2

#define _CRT_SECURE_NO_WARNINGS
#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：可以。运行结果如下：

任务2

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的大小是80个字节（80个char类型变量所占内存大小）；sizeof(s1) 计算的是数组s1占的内存空间大小；strlen(s1) 统计的是字符串s1中有效字符长度
问题2：不能，会报错。s1[N]重定义；s1是字符数组，赋值时应当写成s1[N]= "Learning makes me happy";
问题3：已经交换

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中存放的是字符串"Learning makes me happy"的首地址。sizeof(s1) 计算的是指针变量s1本身占用的字节数。strlen(s1) 统计的是字符串"Learning makes me happy"的有效字符长度
问题2：能。原来的意义是直接创建一个指向字符串的指针变量；修改后的意义是先创建一个野指针，再修改已有的指针使其指向字符串
问题3：line19-line21，交换的是指针变量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类型数据的地址
    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;
}

运行结果：

任务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：不能。传入的是指针，即字符串的首地址，不能用*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;
}
// 函数str_trunc定义
// 功能: 对字符串作截断处理，把指定字符自第一次出现及其后的字符全部删除, 并返回字符串地址
// 待补足...
// xxx
char* str_trunc(char* str, char x) {
	char* p = str;
	while (*p != 0) {
		if (*p == x) {
			*p = 0;
			return str;
		}
		p++;
	}
	
}

运行结果：

去掉后运行结果：

作用是吃掉上一次输入的回车键

任务6

#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;
	for (int 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;
}

运行结果：

任务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;
}
/*函数定义
功能：对str指向的字符串进行编码处理
编码规则：
对于a~z或A~Z之间的字母字符，用其后第n个字符替换; 其它非字母字符，保持不变
*/
void encoder(char* str, int n) {
	// 补足函数实现
	// ×××
	for (int i = 0;str[i] != '\0';i++) {
		if (str[i] >= 'A' && str[i] <= 'Z' || str[i] >= 'a' && str[i] <= 'z') {
			if (str[i] + n > 'Z' && str[i] + n < 'a'||str[i]+n>'z') {
				str[i] -= (26 - n);
			}
			else {
				str[i] += n;
			}
		}
		
	}
}
/*函数定义
功能：对str指向的字符串进行解码处理
解码规则：
对于a~z或A~Z之间的字母字符，用其前面第n个字符替换; 其它非字母字符，保持不变
*/
void decoder(char* str, int n) {
	// 补足函数实现
	// ×××
	for (int i = 0;str[i] != '\0';i++) {
		if (str[i] >= 'A' && str[i] <= 'Z' || str[i] >= 'a' && str[i] <= 'z') {
			if (str[i] - n < 'A' || str[i] - n>'Z' && str[i] - n < 'a') {
				str[i] += (26 - n);
			}
			else {
				str[i] -= n;
			}
		}
	}
}

运行结果:

任务8

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

int cmp(const void* a, const void* b)
{
    return strcmp(*(char**)a, *(char**)b);
}

int main(int argc, char* argv[])
{
    if (argc <= 1)
        return 0;

    qsort(argv + 1, argc - 1, sizeof(char*), cmp);

    for (int i = 1; i < argc; ++i)
        printf("hello, %s\n", argv[i]);

    return 0;
}

运行结果: