Experiment5

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

函数 find_min_max 实现的功能是找到数组的最大元素与最小元素

执行到line45时，指针变量pmin、pmax分别指向pmax和pmin存放的内容

 

TASK1.2

#include <stdio.h>
#include<stdlib.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);

    system("pause");
    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];
}

函数 find_max 的功能是返回数组中最大的元素

将findmax写成如下，可以成功

 

TASK2.1

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

数组s1大小是24，sizeof(s1) 计算的是字符串所占字节数， strlen(s1) 统计的是字符串长度

不能替换，定义字符数组时要定义其长度

内容交换

 

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

指针变量s1中存放的是字符串的地址，sizeof(s1) 计算的是指针变量所占字节数，strlen(s1) 统计的是字符串长度

可以替换，下面的程序先定义指针变量，再定义其内容，原版同时完成

交换的是指针变量名称，内容存放位置没变

 

TASK3

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

 

TASK4.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++;
}
}

函数 replace 的功能是实现字符的替换

圆括号里循环条件可以改写成 *str != '\0'

 

TASK4.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);
}
void str_trunc(char *str, char x) {
while(*str) {
if(*str == x)
*str='\0';
str++;
}

}

 

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

字符串中元素的储存位置发生了交换

 

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

交换的是指针变量的值

 

TASK6

#include <stdio.h>
#include <string.h>
#define N 5
int check_id(char *str); // 函数声明
int main()
{
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(char *str) {
    int i;
    if(strlen(str)!=18)
        return 0;
    for(i=0;i<18;i++){
    if((str[i]<'0'||str[i]>'9')&&str[i]!='X')
        return 0;
    }
    return 1;
}

 

 

TASK7

#include <stdio.h>
#define N 80
void encoder(char *str); // 函数声明
void decoder(char *str); // 函数声明
int main() {
char words[N];
printf("输入英文文本: ");
gets(words);
printf("编码后的英文文本: ");
encoder(words); // 函数调用
printf("%s\n", words);
printf("对编码后的英文文本解码: ");
decoder(words); // 函数调用
printf("%s\n", words);
return 0;
}
void encoder(char *str) {
int i;
    for(i=0;str[i]!='\0';i++){
        if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')){
            if(str[i]=='a')
                str[i]='z';
            else if(str[i]=='A')
                str[i]='Z';
            else
                str[i]++;
        }
    }
}
void decoder(char *str) {
   int i;
    for(i=0;str[i]!='\0';i++){
        if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')){
            if(str[i]=='z')
                str[i]='a';
            else if(str[i]=='Z')
                str[i]='A';
            else
                str[i]--;
        }
    } 
}