【黑科技】C++输入输出优化技巧

C++ IO优化技巧

最新推荐文章于 2024-07-18 08:12:21 发布

原创最新推荐文章于 2024-07-18 08:12:21 发布 · 7.5k 阅读

15 ·

CC 4.0 BY-SA版权

程序代码同时被 2 个专栏收录

148 篇文章

订阅专栏

算法分享

138 篇文章

订阅专栏

本文通过实验对比了不同输入输出方法在处理大量数据时的效率差异。使用自定义的read和write函数相较于标准库函数如scanf和printf，在读取和写入1000万个整数时能显著提高速度，分别从5.01秒减少到1.139秒，从18.121秒减少到1.288秒。

今天下午经过试验（GUOAK,EGG,TYX,WEATAO等人围观），得出以下输入输出优化结论；

对于一个有10000000个随机数字，大小约为38M的文本文件；

输入测试：

1、用scanf()方式读入需要5.01秒

2、用以下方式读入则只需要1.139秒

#include<iostream>
#include<cstdio>
using namespace std;
void read(int &x){
	x=0;char c=getchar();
	while(c<'0' || c>'9')c=getchar();
	while(c>='0' && c<='9'){
		x=x*10+c-'0';
		c=getchar();
	} 
}
int main(){
	freopen("tt.in","r",stdin);
	int i,j,k,m,n;
	for(i=1;i<=10000000;i++)read(n);
	//for(i=1;i<=10000000;i++)scanf("%d",&n);
	return 0;
}

输出测试：

对于上述文件

1、以printf()方式输出需要18.121秒

2、用以下方式输出则需要1.288秒

#include<iostream>
#include<cstdio>
using namespace std;
void read(int &x){
	x=0;char c=getchar();
	while(c<'0' || c>'9')c=getchar();
	while(c>='0' && c<='9'){
		x=x*10+c-'0';
		c=getchar();
	} 
}
void write(int x){
	if(x==0){putchar(48);return;}
	int len=0,dg[20];
	while(x>0){dg[++len]=x%10;x/=10;}
	for(int i=len;i>=1;i--)putchar(dg[i]+48);
}
int main(){
	freopen("tt.in","r",stdin);
	freopen("tt.out","w",stdout);
	int i,j,k,m,n;	
	//for(i=1;i<=10000000;i++){read(n);printf("%d ",n);}
	for(i=1;i<=10000000;i++){read(n);write(n);putchar(' ');}
	return 0;
}

关于输出优化，罗大神又有了不用开数组的方法：

void write(int x){
	int y=10,len=1;
	while(y<=x)	{y*=10;len++;}
	while(len--){y/=10;putchar(x/y+48);x%=y;}
}