【NOIP复赛篇3】文件输入输出和构造数据

上篇文章 中,我们简单地提到过使用freopen的方式进行文件的输入输出,这篇文章我们再介绍一下其他几种文件的输入输出方式,接着再谈谈如何构造数据检测程序是否正确。

一、 文件输入输出

1、标准输入输出

我们最常接触到的程序的输入输出,是直接在命令行窗口(Dos窗口)进行输入输出的,也可以直接地理解为,需要我们在命令行中用键盘输入,同时结果也在命令行中显示的方式。这样的一种方式,我们称之为标准输入输出。

标准输入输出

标准输入输出的优缺点都很明显,优点是简单方便,直观;缺点是需要手工操作,对于复杂数据比较麻烦,难以批量处理数据。在NOIP/NOI或ACM比赛中,因为涉及到的程序、输入数据特别多,因此不可能使用标准输入输出进行校验和评分,因此标准输入输出一般都是用于自己调试数据时使用,在比赛中都是需要使用文件输入输出。下面将介绍几种常用的文件输入输出方式。

2、freopen文件输入输出

这是使用了文件的重定向方式,C++利用freopen函数将stdin和stdout重新定向到相关的文件,使原来的标准输入输出变成了文件输入输出。也就是说,如果之前我们有一段已经用标准输入输出的代码,我们并不需要更改任何代码,只需要在原来的基础上加上freopen语句,重新定向一下就可以了,因此这是一种非常简单、快捷的方式。

// 假设输入文件是input.in,输出文件是output.out,同时需要注意的是OI比赛中要求文件名不能带目录,即要求输入文件应该与源代码在同一目录下

freopen("input.in", "r", stdin);        // 输入文件

freopen("output.out", "w", stdout); // 输出文件

freopen()函数有三个参数,前两个是需要『双引号』的。第一个参数是『输入文件/输出文件』;第二个参数『r』表示读入,是read的缩写,『w』表示写入,是write的缩写;第三个参数是『标准输入/标准输出』,即是stdin,stdout。

如:a+b程序

//标准输入输出

#include<iostream>

using namespace std;

int main(){

int a, b;

cin >> a >> b;

cout << a+b;

return 0;

}

freopen()重定向输入输出,只需要在以上代码的基础上添加两句代码即可,同时因为freopen函数是在cstdio这个库中,因此在书写时,应该引入cstdio库。

#include <iostream>

#include <cstdio>  // 需要包含这个库

using namespace std;

int main(){

freopen("input.in", "r", stdin);        // 输入文件

freopen("output.out", "w", stdout); // 输出文件

int a, b;

cin >> a >> b;

cout << a+b;

return 0;

}

3、文件流输入输入(fstream)

『流』这是一个讲起来比较复杂的概念,我们暂且不需要理解和掌握,知道就可以了,随着后面的深入学习我们会逐步理解。其实『流』在我们之前就已经接触到了,譬如cin,cout本身也是一种流的输入输出,我们知道它是C++中的一种特性就可以了。

流式文件的操作一般包含两种,一个是stream类的流文件,另一个是文件指针FILE,涉及到指针的问题又比较复杂,所以我们重点介绍一下stream类的流文件的处理。

我们同样来看案例代码,进行对比。(a+b问题,标准输入输出同上)

#include <iostream>

#include <fstream>    // f是file的缩写,stream是流,合起来就是文件流

using namespace std;

ifstream fin("input.in");      // 输入文件

ofstream fout("output.out");  //输出文件

int main(){

int a, b;

fin >> a >> b;    // cin变成了fin

fout << a+b;    // cout 变成了fout

return 0;

}

对上述代码的补充说明:

1、需要包含fstream库,即#include <fstream>,f是file的缩写,stream是流,合起来就是流文件,很好记忆。

2、ifstream,i是in的缩写,输入流文件;同样的,ofstream,o是out的缩写,输出流文件。并且特别要注意的是,ifstream和ofstream,一般写在函数外面,因为是全局使用的,而且建议最好就直接写在using namespace std 之后。

3、fin/fout,仅仅是一个变量名,可以更换,但是推荐使用这个,养成良好的代码习惯。fin/fout与cin/cout用法基本上是一致的。

4、代码中可以不出现关闭文件代码,因为程序结束后会自动关闭。

4、输入输出速度问题

由于兼容性等历史问题,文件操作时,C++的cin/cout要保证与printf/scanf同步,因此cin/cout的效率会降低。虽然我们可以使用关闭同步功能(iso::sync_with_stdio(false);)来提高效率,但是在不同的C++编译器中,它们效率表现不太一样,因此我们认为它的效率是不稳定的。所以为了保障输入输出的效率,在题目中有大规模数据输入输出时,我们建议使用scanf,printf,而不用cin,cout。

cin,cout虽然效率不稳定,但是相对比较简单,不需要我们去记各种格式,所以如果依旧不想记忆各种格式的同学,可以选择用fstream的方式进行文件操作。scanf,printf虽然效率高,但是有时要记的格式有点多,不过其实用多了就会很熟练了。OI比赛中一般都是只有一个输入、输出文件,因此用freopen+scanf/printf的方式也挺好的。但是就强烈不建议,使用freopen+cin/cout的方式。

二、构造数据

1、为什么要构造数据

在OI/ACM比赛中,我们的程序都是基于『黑盒测试』的。也就是程序的正确与否,比赛并不关心,比赛也并不关心你使用了什么方法。只要你能在规定的时间内,把问题解决就可以了。那么如何评判是否是正确答案呢?一般都是出题人会用若干个输入数据,然后运行代码,将得出的结果与答案进行比对,绝大多数情况下,都是将你的程序的结果与答案进行逐行比对,多一个空格/换行,也不正确,因此需要特别注意输出时的格式。

对于OI和ACM有所区别的是,OI允许非正确解(没能通过全部测试点)得分,OI会按通过点得分,通过几个点就得到几个点的分数,因此在OI界有非常多的『骗分』。而在ACM比赛中,只允许正解得分(通过全部测试点),要么是满分,要么零分(和提交次数有关,多提交会扣分)。当然啦,我们比赛中,我们合理利用所有能用的方法(作弊的拖出去枪毙),尽可能拿到更多的分,本身就是合情合理的,你在骗分,出题人在想怎么防你骗分,本身也是一种斗智斗勇,想骗也不是那么容易骗的,这也是一种能力。

那么针对『黑盒测试』,我们想要通过更多的测试点,也就是要求我们考虑问题更加全面,我们也就需要在写完代码之后,自己构造数据,进行测试。对于选手来说,如何测试是一样非常重要的能力,同样对于程序员来说也是如此,这是一项基本功,很难一下子提高,需要不断积累和总结。

2、怎么构造数据

构造数据需要考虑几个要点,第一,尽可能全面地考虑问题;第二,考虑边界、临界值;第三,考虑大数据;第四,考虑特殊值,极端数据;第五,随机数据。

最最简单的检测方法,就是自己根据上述几个要点,自己构造数据,用程序进行检测,如果出现不通过的情况,可以结合前面的调试程序的方法去改正和调试。还有比较特殊的一个方法,就是构造随机数,然后进行数据的『对拍』。所谓对拍,即是用一个保证正确的方法(也许时间复杂度比较大)得出的结果,与你所谓的『正解』结果进行比对。如果对拍了很多数据都能通过,基本上就是正解了,对拍也是一样很重要的技能。关于对拍的方法和技巧,我们会在下一次课再介绍。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,864评论 6 494
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,175评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,401评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,170评论 1 286
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,276评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,364评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,401评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,179评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,604评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,902评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,070评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,751评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,380评论 3 319
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,077评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,312评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,924评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,957评论 2 351

推荐阅读更多精彩内容

  • 浅谈C++常用输入输出 在编写C++程序的时候,经常因为输入输出头疼,所以在这里做一个小结,记录一下常用的输入输出...
    MinoyJet阅读 3,747评论 0 6
  • C/C++输入输出流总结 前两天写C++实习作业,突然发现I/O是那么的陌生,打了好长时间的文件都没有打开,今天终...
    LuckTime阅读 1,724评论 0 6
  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 10,937评论 6 13
  • 1. 流 流:数据从一个对象到另一个对象的传输。 功能:标准输入输出+文件处理 分类含义文本流一串ASCII字符二...
    jdzhangxin阅读 1,374评论 0 4
  • 明天要出趟远门,心里乱糟糟的,我不是个特别胆儿大的人,也不常一个人睡,所以啊,真是有些忧心。还要去学校办事,...
    小镇Y胖Y阅读 185评论 0 0