电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

探寻C++最快的读取文件的方案+C+++IO优化

探寻C++最快的读取文件的方案+C+++IO优化_第1页
1/6
探寻C++最快的读取文件的方案+C+++IO优化_第2页
2/6
探寻C++最快的读取文件的方案+C+++IO优化_第3页
3/6
在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin 机器缓慢的速度上栽过跟头,于是从此以后发誓不用 cin 读数据。还有人说 Pascal 的read 语句的速度是 C/C++中scanf 比不上的,C++选手只能干着急。难道 C++真的低 Pascal 一等吗?答案是不言而喻的。一个进阶的方法是把数据一下子读进来,然后再转化字符串,这种方法传说中很不错,但具体如何从没试过,因此今天就索性把能想到的所有的读数据的方式都测试了一边,结果是惊人的。 竞赛中读数据的情况最多的莫过于读一大堆整数了,于是我写了一个程序,生成一千万个随机数到data.txt 中,一共 55MB。然后我写了个程序主干计算运行时间,代码如下: ?[Copy to clipboard]View Code CPP 1 2 3 4 5 6 7 #include int main() { int start = clock(); //DO SOMETHING printf("%.3lf\n",double(clock()-start)/CLOCKS_PER_SEC); } 最简单的方法就算写一个循环 scanf 了,代码如下: ?[Copy to clipboard]View Code CPP 1 2 3 4 5 const int MAXN = 10000000; int numbers [MAXN ]; void scanf_read() 6 7 8 9 10 { freopen("data.txt","r",stdin); for (int i=0;i> numbers [i]; } 出乎我的意料,cin 仅仅用了 6.38 秒,比我想象的要快。cin 慢是有原因的,其实默认的时候,cin 与 stdin 总是保持同步的,也就是说这两种方法可以混用,而不必担心文件指针混乱,同时 cout 和 stdout 也一样,两者混用不会输出顺序错乱。正因为这个兼容性的特性,导致 cin 有许多额外的开销,如何禁用这个特性呢?只需一个语句std::ios::sync_with_stdio(false);,这样就可以取消 cin 于 stdin 的同步了。程序如下: ?[Copy to clipboard]View Code CPP 1 2 3 4 5 const int MAXN = 10000000; int numbers [MAXN ]; void cin_read_nosync() 6 7 8...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

探寻C++最快的读取文件的方案+C+++IO优化

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部