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

字符串排序 6 19 31(字符串一般排序） （ 45 70 95 左右比较） 68（指针） 类型四 字符串排序 函数ReadDat( )实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数SortCharA( ), 其函数的功能是: 以行为单位对字符按从小到大的顺序进行排序, 排序后的结果仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT.DAT中。 例: 原文: dAe,BfC. CCbbAA 结果: ,.ABCdef AACCbb 原始数据文件存放的格式是: 每行的宽度均小于80个字符, 含标点符号和空格。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat() 的内容。 （06套） #include stdio.h #include string.h char xx[50][80] ; unsigned int maxline = 0 ; /* 文章的总行数 */ int ReadDat(void) ; void WriteDat(void) ; void SortCharA(void) { } void main() { if(ReadDat()) { printf(数据文件IN.DAT不能打开!\n\007) ; return ; } SortCharA() ; WriteDat() ; } 本题的关键是对字符串进行排序 每行字符串存放在二维字符数组xx中 需要解决的问题 1、整个二维数组有多少行 2、每行有多少字符 void SortCharA(void) { char ch ; unsigned int i, j, k ,len; for(i = 0 ; i maxline ; i++) { } } 函数readDat()是从文件in.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是: 以行为单位对字符串变量的下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序,下标为偶数的位置上的字符仍按原来位置存放, 排序后的结果仍按行重新存入字符串数组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 stdio.h #include string.h void readDat(); void writeDat(); char xx[20][80] ; void jsSort() { } void main() { readDat() ; jsSort() ; writeDat() ; } 本题是要求对字符串中的字符按其ASCII值的升序进行排序。 对20行字符串进行排序，所以需要循环20次 每次循环 实现一个字符串按奇数下标排序 void jsSort() { char ch ; int i, j, k ; for(i = 0 ; i 20 ; i++) { } } 字符串左右排序 函数readDat()是从文件in.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是: 以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件out.dat中。 条件: 从字符串中间一分为二, 左边部分按字符的ASCII值降序排序,右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数, 则最中间的字符不参加排序, 字符仍放在原位置上。 例如: 位置 0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e