第四次上机实验内容-字符串排序

1、,字符串排序 6 19 31(字符串一般排序） （ 45 70 95 左右比较） 68（指针）,类型四 字符串排序,函数ReadDat( )实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数SortCharA( ), 其函数的功能是: 以行为单位对字符按从小到大的顺序进行排序, 排序后的结果仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT.DAT中。 例: 原文: dAe,BfC. CCbbAA 结果: ,.ABCdef AACCbb 原始数据文件存放的格式是: 每行的宽度均小于80个字符, 含标点符号和空格。

2、注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat() 的内容。 （06套）,#include #include char xx5080 ; unsigned int maxline = 0 ; /* 文章的总行数 */ int ReadDat(void) ; void WriteDat(void) ; void SortCharA(void) void main() if(ReadDat() printf(数据文件IN.DAT不能打开!n007) ; return ; SortCharA() ; WriteDat

3、() ; ,int ReadDat(void) FILE *fp ; int i = 0 ; char *p ; if(fp = fopen(c:testIN.DAT, r) = NULL) return 1 ; while(fgets(xxi, 80, fp) != NULL) p = strchr(xxi, n) ; if(p) *p = 0 ; i+ ; maxline = i ; fclose(fp) ; return 0 ; void WriteDat(void) FILE *fp ; unsigned int i ; fp = fopen(c:testOUT.DAT, w) ; f

4、or(i = 0 ; i maxline ; i+) printf(%sn, xxi) ; fprintf(fp, %sn, xxi) ; fclose(fp) ; ,本题的关键是对字符串进行排序 每行字符串存放在二维字符数组xx中 需要解决的问题 1、整个二维数组有多少行 2、每行有多少字符,编程点拨,Maxline,循环的次数 每次循环内，进行排序,不是80，需通过strlen函数求得,strlen函数形参 第0行字符个数,strlen(xx)还是strlen(xx0) strlen(xx00),代码,void SortCharA(void) char ch ; unsigned int

5、i, j, k ,len; for(i = 0 ; i maxline ; i+) ,maxline 是全局变量 其值已经获得 对maxline行进行排序,for(j = 0 ; j xxik) ch = xxik ; xxik = xxij ; xxij = ch ; ,len=strlen(xxi),对第i行字符串进行排序 先求得该行的字符个数,用比较交换法 对第i行字符串进行排序,函数readDat()是从文件in.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是: 以行为单位对字符串变量的下标为奇数的位置上的字符按其A

6、SCII值从小到大的顺序进行排序,下标为偶数的位置上的字符仍按原来位置存放, 排序后的结果仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到out.dat文件中。 例如: 位置 0 1 2 3 4 5 6 7 源字符串 h g f e d c b a 则处理后字符串 h a f c d e b g 注意: 部分源程序存在文件PROG1.C文件中。 请勿改动数据文件in.dat中的任何数据、主函数main()、读函数readDat() 和写函数writeDat()的内容。（19套）,#include #include void readDat(); void wri

7、teDat(); char xx2080 ; void jsSort() void main() readDat() ; jsSort() ; writeDat() ; ,void readDat() FILE *in ; int i = 0 ; char *p ; in = fopen(c:testin.dat, r) ; while(i 20 ,本题是要求对字符串中的字符按其ASCII值的升序进行排序。 对20行字符串进行排序，所以需要循环20次 每次循环 实现一个字符串按奇数下标排序,代码,void jsSort() char ch ; int i, j, k ; for(i = 0 ;

8、 i 20 ; i+) ,对20行字符串进行处理,每行字符串按奇数下标排序,for(j = 1 ; j xxik) ch = xxik ; xxik = xxij ; xxij = ch ; ,外循环j下标从1开始，步长为2 内循环k从j+2开始，步长为2,字符串左右排序,函数readDat()是从文件in.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是: 以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件out.dat中。 条件: 从

9、字符串中间一分为二, 左边部分按字符的ASCII值降序排序,右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数, 则最中间的字符不参加排序, 字符仍放在原位置上。 例如: 位置 0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 则处理后字符串 d c b a e f g h 4 3 2 1 9 5 6 7 8 注意: 部分源程序存在文件PROG1.C文件中。 请勿改动数据文件in.dat中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。（45套),#include #inclu

10、de #include char xx2080; void jsSort() void main() readDat(); jsSort(); writeDat(); ,readDat() FILE *in; int i=0; char *p; in=fopen(in.dat,r); while(i20 ,需要编程实现,有20行，所以循环20次 每次循环完成： 每行 左半部排序，左半部位置如何确定 xxi指向第i行字符串，求长度 len=strlen(xxi) 中间一分为二后，排序的个数half=len/2 左右半部分别排序 外循环下标和内循环下标如何确定,10,20,30,10,40,50,

11、60,排序位置的确定,10,20,30,10,40,50,60,左半部分外循环从0开始,右半部分：当字符串长度 的奇数，外循环的下标strlen(xxi)/2+1 当字符串长度 的偶数，外循环的下标strlen(xxi)/2,代码,void jsSort() char ch ; int i, j, k, len, half ; for(i = 0 ; i 20 ; i+) ,if(len % 2) half+ ;,len = (int) strlen(xxi) ; half = len / 2 ;,for(j = 0 ; j (half-1) ; j+) for(k = j + 1 ; k h

12、alf ; k+) if(xxij xxik) ch = xxik ; xxik = xxij ; xxij = ch ; ,利用外循环for语句依次取出每行的字符串xxi。,取字符串一半的位置half,再利用二重循环for语句对字符串的左边按降序排序。（交换方法）,如果字符串xxi的长度是否是奇数，则half+指向下一字符，如果是偶数，则half值不变。,for(j = half ; j xxik) ch = xxik ; xxik = xxij ; xxij = ch ; ,再利用二重循环for语句对字符串的右边按升序排序,函数readDat()是从文件in.dat中读取20行数据存放到字

13、符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是: 以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件out.dat中。 条件: 从字符串中间一分为二, 左边部分按字符的ASCII值降序排序,右边部分不作处理，排序后，左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。 例如: 位置 0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 则处理后字符串

14、h g f e d c b a 8 7 6 5 9 4 3 2 1 注意: 部分源程序存在文件PROG1.C文件中。 请勿改动数据文件in.dat中的任何数据、主函数main()、读函数readDat() 和写函数writeDat()的内容。,70套,有20行，所以循环20次 每次循环完成： 每行 左半部排序，左半部位置如何确定 xxi指向第i行字符串，求长度 len=strlen(xxi) 中间位置half=len/2 左右半部交换,代码,void jsSort() int i,len,half,j,k; char ch; for(i=0;i20;i+) /*行循环 i行号*/ ,分析: 对每一行（20行） 先采用冒泡法对左边部分进行升序排序 然后将排序后的左半与右半按对应位进行调换。（20行，20次循环）,外循环 有20行，循环2