近期,我们学校的oj出现了十分坑人的不定长数组输入问题,尽管前不久的校赛里已经吃过这个亏,可是本
小菜还是没有洗心革面,仔细将这个问题研究透彻,结果不久的算法上机考试中总共四道题,结果前三道都
是数组的不定长输入问题难住了本小菜,问题本身倒很好解决。痛定思痛,亦何痛哉!除了我们学下出题老
师的不按套路出牌外,也暴露出本小菜不撞南墙不回头的倔脾气,看来今天得好好解决这个问题。也给其他
在算法方面匍匐前进的童鞋提个醒:发现问题就要解决问题,得过且过不是一名合格的“码农”应该有的学
习态度。
下面,就步入正题,这个问题很容易解决,只需要童鞋去了解关于C++输入输出流的概念。C++支持3
中输入/输出流,非别为:
1)对标准设备的输入/输出,所谓标准设备是指键盘和显示器,简称为标准I/O。
2)对外存(磁盘或光盘)文件的输入/输出,简称文件I/O。
3)对内存中指定的空间进行输入和输出,简称串口I/O。
而我们最常用到的输入是cin,但是cin从流中提取数据时通常会跳过输入流中的空格、制表符(Tab健)、换行符等空白字符。
我们对于不定长数组的输入是***在每一个输入的数据后面再输入一个字符,并判断是否是空格,如果不是空
格,则结束数组的输入***。当然这种输入方式适合以空格间隔,以回车结束的数组输入。特贴上我的代码如下:
char c;
int i=0;
while(scanf("%d",&f[i++])!=EOF)