首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数ReadDat()实现从文件in.dar中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数Wr
函数ReadDat()实现从文件in.dar中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数Wr
admin
2010-06-27
32
问题
函数ReadDat()实现从文件in.dar中读取20行数据存放到字符串数组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
则处理后字符串 h g f e d c b a
8 7 6 5 9 4 3 2 1
部分源程序已经给出。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include <stdio.h>
#include <string.h>
#include <conio.h>
char xx[20][80];
void jsSort()
{
}
void main()
{
ReadDat();
jsSort();
WriteDat();
}
ReadDat()
{
FILE *in;
int i=0;
char *p;
in=fopen("in.dat","r");
while(i<20&&fgets(xx
,80,in)!=NULL)
{
p=strchr(xx
,’In’);
if(p)*p=0;
i++;
}
fclose(in);
}
WriteDat()
{
FILE *out;
int i;
clrscr();
out=fopen("out.dar","w");
for(i=0;i<20;i++)
{
printf("%s\n",xx
);
fprintf(out,"%s\n",xx
);
}
fclose(out);
}
选项
答案
void jsSort() { int i,j,k,strl,half; char ch; for(i=0;i<20;i++) { strl=strlen(xx[i]); half=strl/2; for(j=0;j<half-1;j++) for(k=j+1;k<half;k++) if(xx[i][j]<xx[i][k]) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} for(j=half-1,k=strl-1;j>=0;j--,k--) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} } }
解析
该程序属于字符串处理类型的题目。
本题的解题思路是:先确定左边字符串的长度,然后按ASCII值对其进行降序排列,其他的字符不做处理,然后以中间元素为中心左右两边的元素交换位置。左边字符串的长度可以通过整个字符串的长度计算出来,降序排列的算法是每次选定一个位置的元素和它后面的所有元素相比较,如果比后面的元素小则两者交换,完成比较一趟后,此位置的元素大于其后面所有的元素。比较一直进行到所有元素均被访问后结束,一共需要比较half趟,每趟需要比较half-j次。左右元素互换可以通过设定两个标记变量,分别指示要交换的两个位置(左边最后一位与右边最后一位,依此类推),每当左右两个元素交换一次后,两标记变量就分别减1,即分别向左或向右移动一位,两元素交换的时候还需要设定一个临时变量。
程序首先调用ReadDat()函数。读入数据到xx数组中再由jsSort()函数进行处理。最后由WriteDat()函数写回到out.dar文件中。
答案解析如下:
void jsSort()
{
int i,j,k,strl,half; /*定义变量,strl代表字符串的长度,half代表字符串一半的长度*/
char ch; /*定义字符型变量*/
for(i=0;i<20;i++) /*遍历20行数据*/
{
strl=strlen(xx
); /*将第i行字符串个数赋给变量strl*/
half=strl/2; /*将每行一半字符的个数赋给half*/
for(j=0;j<half-1;j++) /*利用二重for循环,对每行左半部分按字符的ASCII值降序排序*/
for(k=j+1;k<half;k++)
if(xx
[j]<xx
[k]) /*判断前一个元素ASCII值是否小于后一个元素*/
{ ch=xx
[j]);
xx
[j]=xx
[k];
xx
[k]=ch;)
/*若小于二者交换位置*/
for(j=half-1,k=strl-1;j>=0;j--,k--) /*交换左右两边元素位置*/
{ch=xx
[j];xx
[j]=MX
[k];
xx
[k]=ch;)
}
}
转载请注明原文地址:https://kaotiyun.com/show/cq5Z777K
本试题收录于:
三级信息管理技术题库NCRE全国计算机三级分类
0
三级信息管理技术
NCRE全国计算机三级
相关试题推荐
在使用POP3协议过程中,如果希望查询邮件报文的总数和长度,那么可以使用的命令是()。
当用户在编程中需要创建一个进程时,他可以采用的方法是()。
当检测到系统发生死锁之后,解除死锁的方法是()。
假设某文件由100个逻辑记录组成,每个逻辑记录长度为80个字符。磁盘空间被划分为若干块,块大小为1024个字符。在没有采用成组操作时,磁盘空间的利用率是多少?()
在内存分区管理中,下列哪一种技术可以将零碎的空闲区集中为一个大的空闲区?()
用P、V操作管理临界区时,把信号量mutex的初值设定为1。当有k(k>1)个进程在mutex的等待队列中时,信号量的值为()。
操作系统的主要功能可以分为处理器管理、存储管理、文件管理、设备管理和用户接口。下列工作中属于文件管理范畴的有()。
在下图所示的UNIX树形文件目录结构中,方框代表目录,椭圆代表文件,根目录root常驻内存,其他文件和目录均在磁盘中存放。其中,用户A和B是同组用户,他们的目录分别为A和B,其目录及其他的子目录和文件的属性如下表所示。下列操作中,哪些是可以正确
下列各项中哪些不是IP互联网的特征?()
以下列出了术语与英文缩写的对应关系,正确的是()。
随机试题
国家元首的职权。
辛弃疾词风慷慨悲壮,笔力雄厚,与苏轼并称为“苏辛”。清代纪昀盛赞:“其词慷慨纵横,有不可一世之概。”()
男性,15岁,左膝内下方可扪及一硬性肿块,轻度压痛,x线片示病损自干骺端突出的骨性突起。较触之略小,其诊断最大的可能是()
颅内生理钙化中的大脑镰钙化,显示最好的体位是
有心肌炎的风湿热患儿需应用糖皮质激素,其总疗程是
出口口岸()合同协议号()
2020年7月1日,某企业开始研究开发一项技术,当月共发生研发支出800万元,其中,费用化的金额650万元,符合资本化条件的金额150万元。7月末,研发活动尚未完成。不考虑其他因素,该企业2020年7月31日资产负债表“开发支出”项目的金额为(
西方古代以其雄辩和与青年智者的问答法而著名的教育家是()
几位学者声称,全球气温出现随月相变化略升高的现象,因为他们发现满月时地球的平均气温升高了0.02℃。随后他们又按纬度与卫星测得的数据进行核对,结果发现,满月时地球两极气温升高的幅度是地球平均气温升高的25倍。但在中纬度地区,情况却截然相反,月缺时气温略高,
TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousreaders.
最新回复
(
0
)