李湘楠实验四实验报告
//task1_1.c #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"); //输出int型数组a中每个元素的地址、值 for (i = 0;i < N; ++i) printf("%p: %d\n",&a[i],a[i]); printf("\n"); //输出char型数组b中每个元素的地址、值 for (i = 0;i < N;++i) printf("%p: %c\n",&b[i],b[i]); printf("\n"); //输出数组名a和b对应的值 printf("a = %p\n",a); printf("b = %p\n",b); return 0; }
① int型数组a，在内存中是否是连续存放的？每个元素占用几个内存字节单元？
是，每个元素占四个字节
② char型数组b，在内存中是否是连续存放的？每个元素占用几个内存字节单元？
是，每个元素占一个字节
③ 数组名a对应的值，和&a[0]是一样的吗？数组名b对应的值，和&b[0]是一样的吗？
一样；一样
//test_2.c
#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; //输出int型二维数组a中每个元素的地址、值 for(i = 0;i < N;++i) for (j = 0; j < M;++j) printf("%p: %d\n",&a[i][j],a[i][j]); printf("\n"); //输出int型二维数组名a，以以及a[0],a[1]的值 printf("a = %p\n",a); printf("a[0] = %p\n",a[0]); printf("a[1] = %p\n",a[1]); printf("\n"); //输出char型二维数组b中每个元素的地址、值 for (i = 0;i < N ;++i) for (j = 0;j < M;++j) printf("%p: %c\n",&b[i][j],b[i][j]); printf("\n"); //输出char型二维数组名b，以及b[0],b[1]的值 printf("b = %p\n",b); printf("b[0] = %p\n",b[0]); printf("b[1] = %p\n",b[1]); return 0; }
① int型二维数组a，在内存中是否是"按行连续存放"的？每个元素占用几个内存字节单元？
是 4个
② int型二维数组a, 数组名a的值和&a[0]a[0]的值，在数字字面值上，是一样的吗？
数组名a的值和&a[0]a[0]的值在数字字面值上一样
③ char型二维数组b，在内存中是否是"按行连续存放"的？每个元素占用几个内存字节单元？
是 1个
④ char型二维数组b, 数组名b的值&b[0]a[0]的值，在数字字面值上，是一样的吗？
一样
⑤ 对于二维数组， 观察a[0], a[1]的值，和b[0]、b[1]的值，你有什么发现吗？
a[0]和b[0]和数组第一个元素a[0][0]、b[0][0]、数组名a、b的值一样
a[1]、b[1]和a[1][0]、b[1][0]的值一样
表明缺省列时时其值于该行第一个元素的值相同
//test2.c #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, 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); }
函数模块swap_str()的形参是一维数组。为什么test1()和test2()模块中调用时，实参的书写形式一 个不加[]、一个加中括号[]，却都能实现交换？类似地，test1()和test2()模块中，调用标准库函数 puts()实现输出时，实参书写形式也类同。
不加括号是一维数组的数组名，加中括号时缺省列的二维数组，他们在函数调调用时作为实参，均是以一维数组（字符串）作为一个整体进行调用。
puts（）函数时避免字符串读取时碰到空格“\o"自动结束，要实现字符串的交换，参数要表示整个字符串（一维数组数组名或缺省列的二维数组）
//test3_1.c /* 从键盘输入一行英文文本，统计英文单词总数 为了简化问题处理，只考虑单词以空格间隔的情形 对教材例5.22代码做了些微改动: 1. 统计单词个数，编写成函数模块；增加了多组输入 2. 去掉了不必要的中间变量 */ #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; //用作单词标致，一个新单词开始，值为1，单词结束，值为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; }
//test3_2 /* 输入一行英文文本，统计最长单词，并打印输出。 为简化问题，只考虑单词之间用空格间隔的情形。 相较于教材例5.24，做了以下改动： 1. 增加了多组输入，因此，一些变量初始化放到了第一层循环里面 2. 微调了代码书写逻辑和顺序 */ #include <stdio.h> #define N 100 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; //单词长度置0。为新单词统计做准备 i++; } //在一个单词中，统计当前单词长度 while(line[i] != '\0' && line[i] != ' ') { word_len++; i++; } //更新更长单词长度，并记录最长单词结束位置 if(max_len < word_len) { max_len = word_len; end = i; //end保存的是单词结束的下一个位置 } //遍历到文本结束时，终止循环 if(line[i] == '\0') break; } //输出最长单词 printf("最长单词： "); for(i = end - max_len;i < end;++i) printf("%c",line[i]); printf("\n\n"); } return 0; }
//test3_3.c /* 从键盘输入一行英文文本，统计英文单词总数 为了简化问题处理，只考虑单词以空格间隔的情形 对教材例5.22代码做了些微改动: 1. 统计单词个数，编写成函数模块；增加了多组输入 2. 去掉了不必要的中间变量 */ #include<stdio.h> #include<ctype.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; //用作单词标致，一个新单词开始，值为1，单词结束，值为0 int number = 0; //统计单词个数 for(i = 0;x[i] !='\0';i++) { if(islower(x[i])==0) word_flag = 0; else if(word_flag == 0) { word_flag = 1; number++; } } return number; }
代码改的还有漏洞，只满足每个单词都有小写字母时可以输出，if判断语句逻辑关系搞不明白，如果输入（islower(x[i])==0 && issupper(x[i])==0)最后输出是0，麻烦老师看看该怎么改的，下边那个也是这样
//test5.c #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); //函数调用：把x转换为二进制输出 dec2n(x,8); //函数调用：把x转换为八进制输出 dec2n(x,16); ////函数调用：把x转换为十六进制输出 printf("\n输入一个十进制整数："); } return 0; } // 函数定义 // 功能: 把十进制数x转换成n进制，打印输出 void dec2n(int x,int n){ int i=0,m,j; int s[100]; do{ m = x%n; s[i]=m; x=x/n; i++;} while(x!=0); for(j =i-1;j>=0;j--) printf("%d",s[j]); printf("\n"); }
//test6.c #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; } //函数定义 //功能：输出一个n*n的矩阵x 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"); } } // 待补足3：函数rotate_to_right()定义 // 功能: 把一个n*n的矩阵x，每一列向右移, 最右边被移出去的一列绕回左边 void rotate_to_right(int x[][N],int n){ int i,j; for(i = 0;i < n;++i){ printf("%4d",x[i][n-1]); for(j = 0;j < n-1;++j) printf("%4d",x[i][j]); printf("\n"); } }
//test7_1.c #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) //思考：'\0'是什么，为什么能作为循环结束条件 if(x[i] == old_char) x[i] = new_char; }
问题1：函数replace()实现的功能是？
将字符串中的某个字符替换为另一个新的字符
问题2： '\0'是什么，为什么能作为代码line24行循环结束条件？
'\0'时字符串结束标志（结束符）。
字符串常量所有字符之后，会自动增加一个‘\0'作为结束符，当x[i] = '\0'时说明字符串已经结束，循环将结束
//test7_2.c #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) str[i] = '\0';//blank1 i++;//blank2 } str[i] = '\0';//blank3 printf("\n截断处理后字符串：%s\n",str); return 0; }
//test8.c #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; } // 函数定义 // 功能：使用冒泡排序算法对二维数组str中的n个字符串按字典序排序 // 补足函数bubble_sort()实现 void bubble_sort(char str[]['M'],int n){ int i,j; char s['M']; for(i = 1;i<n;++i){ for(j = 0;j<n-i;++j){ if(strcmp(str[j],str[j+1]) > 0){ strcpy(s,str[j]); strcpy(str[j],str[j+1]); strcpy(str[j+1],s); } } } }
