实验四

task1_1

#include<stdio.h> 
#define N 4

int main(){
    int a[N]={2,0,2,3};
    char b[N]={'2','0','2','3'};
    int i;
    
    printf("sizeof(int)=%d\n",sizeof(int));
    printf("sizeof(char)=%d\n",sizeof(char));
    printf("\n");
    
    for(i=0;i<N;++i)
    printf("%p:%d\n",&a[i],a[i]);
    printf("\n");
    
    for(i=0;i<N;++i)
    printf("%p:%c\n",&b[i],b[i]);
    printf("\n");
    
    printf("a=%p\n",a);
    printf("b=%p\n",b);
    
    return 0;
}

1.int型数组a是连续存放的，占用4个字节。

2.char型数组b是连续存放的，占用1个字节。

3.数组a对应的值和&a[0]一样，数组b对应的值和&b[0]一样。

 

task1_2

#include<stdio.h>
#define N 2
#define M 3

int main(){
    int a[N][M]={{1,2,3},{4,5,6}};
    char b[N][M]={{'1','2','3'},{'4','5','6'}};
    int i,j;
    
    for(i=0;i<N;++i)
    for(j=0;j<M;++j)
    printf("%p:%d\n",&a[i][j],a[i][j]);
    printf("\n");
    
    printf("a=%p\n",a);
    printf("a[0]=%p\n",a[0]);
    printf("a[1]=%p\n",a[1]);
    printf("\n");
    
    for(i=0;i<N;++i)
    for(j=0;j<M;++j)
    printf("%p:%d\n",&b[i][j],b[i][j]);
    printf("\n");
    
    printf("b=%p\n",b);
    printf("b[0]=%p\n",b[0]);
    printf("b[1]=%p\n",b[1]);
    printf("\n");
    
    return 0;
}

1.int型二维数组a在内存中是连续存放的，每个元素占用4个字节。

2.int型二维数组a中数组名a与&a[0][0]在数字字面值上是一样的。

3.char型二维数组b在内存中是连续存放的，每个元素占用1个字节。

4.char型二维数组b中数组名b与&b[0][0]在数字字面值上是一样的。

5.a[0]的值与a[0][0]相同，a[1]的值与a[1][0]相同，b[0]的值与b[0][0]相同，b[1]的值与b[1][0]相同，即在二维数组中如果只有一维的表示就是表示该行第一列的地址。

（&b[0]与&b[0]+1的区别是转移到下一行所对应的地址）

 

task2

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

#define N 80

void swap_str(char s1[N],char s2[N]);
void test1();
void test2();

int main(){
    printf("测试1：用两个一维数组，实现两个字符串交换\n");
    test1();
    printf("\n测试1：用二维数组，实现两个字符串交换\n");
    test2() ;
    
    return 0;    
}

void test1(){
    char views1[N]="hey,C,I hate u.";
    char views2[N]="hey,C,I love u.";
    
    printf("交换前：\n");
    puts(views1);
    puts(views2); 
    
    swap_str(views1,views2);
    printf("交换后：\n");
    puts(views1);
    puts(views2);
}

void test2(){
    char views[2][N]={"hey,C,I hate u.","hey,C,I love u."};
    
    printf("交换前：\n");
    puts(views[0]);
    puts(views[1]); 
    
    swap_str(views[0],views[1]);
    printf("交换后：\n");
    puts(views[0]);
    puts(views[1]);    
}
void swap_str(char s1[N],char s2[N]) {
    char tmp[N];
    
    strcpy(tmp,s1);
    strcpy(s1,s2);
    strcpy(s2,tmp);
}
 

因为在函数定义时，形参已经是数组形式了，所以在函数调用的时候，加上代表数组的中括号或者不加都不影响它本身的形式，所以实参既可以加中括号也可以不加中括号。

 

task3_1

#include<stdio.h>

#define N 80

int count(char x[]);
int main(){
    char words[N+1];
    int n;
    
    while(gets(words)!=NULL) {
        n=count(words);
        printf("单词数：%d\n\n",n);
    }
    return 0;
}

int count(char x[]){
    int i;
    int word_flag=0;
    int number=0;
    
    for(i=0;x[i]!='\0';i++){
        if(x[i]==' ')
        word_flag=0;
        else if(word_flag==0){
            word_flag=1;
            number++;
        }
    }
    return number;
}

 

应当将if（x[i]==' ')换为if(x[i]==' '||x[i]==','||x[i]=='.')以便计算单词数更长的情况。

task3_2

#include<stdio.h>
#define N 1000

int main(){
    char line[N];
    int word_len;
    int max_len;
    int end;
    int i;
    
    while(gets(line)!=NULL){
        word_len=0;
        max_len=0;
        end=0;
        
        i=0;
        while(1){
            while(line[i]==' '){
                word_len=0;
                i++;
            }
            while(line[i]!='\0'&&line[i]!=' '){
                word_len++;
                i++;
            }
            if(max_len<word_len){
                max_len=word_len;
                end=i;
            }
            if(line[i]=='\0')
            break;
        }
    printf("最长单词：");
    for(i=end-max_len;i<end;++i)
    printf("%c",line[i]);
    printf("\n\n");
    }
return 0;
}

应当将while（line[i]==' ')换为while(line[i]==' '||line[i]==', '||line[i]=='. ')

并且将while(line[i]!='\0'&&line[i]!=' ')换成while(line[i]!='\0'&&line[i]!=' '&&line[i]!=', '&&line[i]!='. ')

以便计算单词数更长的情况。

 

task4

#include<stdio.h>
#define N 5

void input(int x[],int n);
void output(int x[],int n);
double average(int x[],int n);
void bubble_sort(int x[],int n);

int main(){
    int scores[N];
    double ave;
    
    printf("录入%d个分数:\n",N);
    input(scores,N);
    
    printf("\n输出课程分数:\n");
    output(scores,N);
    
    printf("\n课程分数处理：计算均分，排序...\n");
    ave=average(scores,N);
    bubble_sort(scores,N);
    
    printf("\n输出课程均分:%.2f\n",ave);
    printf("\n输出课程分数（高->低:\n");
    output(scores,N);
    
    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");
}

double average(int x[],int n){
    int i;
    double sum=0.0,ave=0.0;
    for(i=0;i<n;++i)
    sum+=x[i];
    ave=sum/N;
    return ave;
}

void bubble_sort(int x[],int n){
    int i,j,t=0,f=0;
    for(j=0;j<n;++j){
    
    for(i=0;i<n;++i){
        if(x[i]<x[i+1])
        {
            t=x[i+1];
            x[i+1]=x[i];
            x[i]=t;
        }
    }
}
}

 

task5

 

#include<stdio.h>
#include<stdlib.h>
#define N 100
void dec2n(int x,int n);

int main(){
    int x;
    
    printf("输入一个十进制整数:"); 
    while(scanf("%d",&x)!=EOF){
        dec2n(x,2);
        dec2n(x,8);
        dec2n(x,16);
        printf("\n输入一个十进制整数:");
    }
    return 0;
}

void dec2n(int x,int n){
    int i=1;
    int g[N];
    char r[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    while(x!=0){
        g[i]=x%n;
        g[i+1]='\0';
        x=x/n;
        i++;
        }
    for( ;i>1;i--)
    printf("%c",r[g[i-1]]);   
    g[0]    ='\0';
    printf("\n");
           

    
}

 

task6

#include<stdio.h>
#define N 100
#define M 4

void output(int x[][N],int n);
void rotate_to_right(int x[][N],int n);


int main(){
    int t[][N]={{21,12,13,24}, 
                {25,16,47,38},
                {29,11,32,54},
                {42,21,33,10}};
    printf("原始矩阵:\n");
    output(t,M);
    
    printf("变换后矩阵:\n");
    rotate_to_right(t,M);
    
    return 0;
    
}

void output(int x[][N],int n){
    int i,j;
    
    for(i=0;i<n;++i){
    
    for(j=0;j<n;++j)
    printf("%4d",x[i][j]);
    
    printf("\n");}
}

void rotate_to_right(int x[][N],int n){
    int i,j;
    
    for(i=0;i<n;++i){
    
    for(j=0;j<n;++j)
       if(j==0)
       printf("%4d",x[i][n-1]);
       else
       printf("%4d",x[i][j-1]);

    printf("\n");
}
}

 

task7_1

#include<stdio.h>
#define N 80

void replace(char x[],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 x[],char old_char,char new_char){
    int i;
    
    for(i=0;x[i]!='\0';++i)
    if(x[i]==old_char)
       x[i]=new_char;
}

1.将字符串中某一特定字符替换成新字符（本题中将i换成*）。
2.是字符串的终止标记，如果其出现代表一个字符串结束了，因此可以作为循环结束条件。

 

 

task7_2

#include<stdio.h>
#define N 80

int main(){
    char str[N],ch;
    int i;
    
    printf("输入字符串：") ;
    gets(str) ;
    
    printf("输入一个字符：");
    ch=getchar();
    
    printf("截断处理......");
    
    i=0;
    while(str[i]!='\0'){
    if(str[i]==ch)
       break;
       i++;}
    str[i]='\0';
    printf("\n截断处理后字符串：%s\n",str);
    
    return 0;
}

 

task8

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

#define N 5
#define M 20

void bubble_sort(char str[][M], int n);

int main(){
    char name[][M]={"Bob","Bill","Joseph","Taylor","George"};
    int i;
    
    printf("输入初始名单：\n");
    for(i=0;i<N;i++)
    printf("%s\n",name[i]);
    
    printf("\n排序中......\n");
    bubble_sort(name,N);
    
    printf("\n按字典序输出名单：\n");
    for(i=0;i<N;i++)
    printf("%s\n",name[i]);
    
    return 0;
}

   void bubble_sort(char str[][M],int n){
        int j,i;
        char t[M];
        for(i=0;i<n-1;i++){
        for(j=0;j<n-1-i;j++)
            if(strcmp(str[j],str[j+1])>0){
                strcpy(t,str[j]);
                strcpy(str[j],str[j+1]);
                strcpy(str[j+1],t);
            }
        }
    }