c实验4
实验任务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; }
int型数组a，在内存中不是连续存放的。每个元素占用四个内存字节单元。char型数组b，在内存中是连续存放的。每个元素占用一个内存字节单元。数组名a对应的值，和&a[0]是一样的。数组名b对应的值，和&b[0]是一样的。
#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:%c\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; }
int型二维数组a，在内存中不是"按行连续存放"的。每个元素占用四个内存字节单元。int型二维数组a, 数组名a的值和&a[0]a[0]的值，在数字字面值上，是一样的。char型二维数组b，在内存中是"按行连续存放"的。每个元素占用一个内存字节单元。char型二维数组b, 数组名b的值&b[0]a[0]的值，在数字字面值上，是一样的。对于二维数组， 观察a[0], a[1]的值，和b[0]、b[1]的值，我发现a[0]的值等于&a[0][0]的值，b[0]的值等于&b[0][0]的值，a[1]的值比&a[0][0]的值多3，b[1]的值比&b[0][0]的值多3。
实验任务2 #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测试：用二维数组，实现两个字符串交换\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,E,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); }
在tesst1中，views1和view2一开始就被定义成字符数组的形式，后面即使不加中括号，也还是字符数组。而test2中的views[0]和views[1]同样是一维字符数组，和test1中的views1和views2是等效的。
实验任务3 #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; }
#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; }
#include<stdio.h> #include<ctype.h> #define N 80 int notblank(char x); 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(!isalpha((int)x[i])&&x[i]!='-') if(x[i]!=39) word_flag=0; else if(((x[i+1]='s'||x[i+1]=='m'||x[i+1]=='t'||x[i+1]=='d')&&(x[i+2]==' '))||((x[i+1]=='r'&&x[i+2]=='e'||x[i+1]=='v'&&x[i+2]=='e'))&&(x[i+3]==' ')) word_flag=1; else word_flag=0; else if(word_flag==0) { word_flag=1; number++; } } return number; } int notblank(char x) { }
ps:第四句不符合英语语法，不小心输错了，但是因为英语语法不是重点，所以保留。
#include<stdio.h> #include<ctype.h> #define N 1000 int main() { char line[N]; int word_len; int max_len; int end; int i; while(gets(line)!=NULL){ for(i=0;line[i]!='\0';i++) { if(!isalpha((int)line[i])&&line[i]!='-') line[i]=' '; } 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; }
实验任务4 #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; for(i=0;i<n;i++) sum+=x[i]; return sum/n; } void bubble_sort(int x[],int n) { int i,j; double t; for(i=0;i<n-1;i++) for(j=0;j<n-i-1;j++) if(x[j]<x[j+1]) { t=x[j]; x[j]=x[j+1]; x[j+1]=t; } }
实验任务5 #include<stdio.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 y[10],i=0,j; do { y[i++]=x%n; x/=n; }while(x!=0); for(j=i-1;j>=0;j--) { if(y[j]<10) printf("%d",y[j]); else printf("%c",y[j]+55); } printf("\n"); }
实验任务6 #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]={{1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16}}; printf("原始矩阵：\n"); output(t,M); rotate_to_right(t,M); printf("变换后矩阵：\n"); output(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,y[n]; for(i=0;i<n;++i) y[i]=x[i][n-1]; for(i=0;i<n;++i) { for(j=n-1;j>=1;--j) x[i][j]=x[i][j-1]; x[i][0]=y[i]; } }
实验任务7 #include<stdio.h> #define N 80 void replace(char x[],char old_char,char new_char); int main() { char text[N]="Good physicists have studied under very fine teacher."; 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; }
函数replace实现的功能是把文本中的old_char替换成new_char。'\0'是空字符，它能作为循环结束的条件的原因是它是字符串结束的标志。
#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; }
实验任务8 #include<stdio.h> #include<string.h> #define N 6 #define M 20 void bubble_sort(char str[][M],int n); int main() { char name[][M]={"Newton","Green","Stokes","Faraday","Fourier","Maxwell"}; 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 i,j; 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); } }
本次实验中我实践了二维数组编程，知道了整型数组和字符型数组在本质上的一些区别，更重要的是更加认识到了c语言中ascci码和字符之间的转换关系。我实现了c语言中判断含有一些常见的缩写的句子的单词数的方法，而判断含有单引号的句子的最长单词数，因为程序的调试过于繁难，且跟课程的核心关系不大，所以我没有写。但是我仍然给出了不考虑缩写的情况下更精确地统计最长单词数的代码。
