정보 경쟁에서 프로그램의 입력과 출력 속도를 가속화하다

입력과 출력의 가속은 한 사람씩 읽거나 출력하는 방법으로 가속 효과를 얻는 것이다.
다음은 정수에 대한 입출력 가속에 대해 설명합니다.
입력:
양수 입력: (cctype 라이브러리를 포함하려면)
void scan(int &sca){
	char ch=getchar();
	while(!isdigit(ch))ch=getchar();
	sca=0;
	while(isdigit(ch)) sca=sca*10+ch-'0',ch=getchar();
}

양수 및 음수 입력:
void scan(int &sca){
	bool flag=false;
	char ch=getchar();
	while(!isdigit(ch)){
		if(ch=='-'){
			flag=true;
			ch=getchar();
			break;
		}
		else ch=getchar();
	}
	sca=0;
	while(isdigit(ch)) sca=sca*10+ch-'0',ch=getchar();
	if(flag) sca=-sca;
}

출력:
출력 양수(0 포함):
int out[15];//       ,    
void print(int pnt){
	int p=0;
	if(pnt==0) {putchar('0');return;}
	else while(pnt){
		out[p++]=pnt%10;pnt/=10;
	}
	for(int j=p-1;j>=0;j--) putchar('0'+out[j]);
}

출력 양수 및 음수 모두 가능:
 
int out[15];
void print(int pnt){
	if(pnt<0) putchar('-'),pnt=-pnt;
	int p=0;
	if(pnt==0) {putchar('0');return;}
	else while(pnt){
		out[p++]=pnt%10;pnt/=10;
	}
	for(int j=p-1;j>=0;j--) putchar('0'+out[j]);
}

업데이트할 때가 되었습니다: 템플릿 버전 (비 마이너스 정수에 적용)
char in_c;
template
void scan(T &in_n){
	for(in_c=getchar();in_c'9';in_c=getchar());
	for(in_n=0;in_c>='0'&&in_c<='9';in_c=getchar()) in_n=in_n*10+in_c-'0';
}
char out_c[25];
int sz_out_c;
template
void print(T out_n){
	sz_out_c=0;
	if(!out_n) out_c[sz_out_c++]='0';
	while(out_n) out_c[sz_out_c++]=out_n%10+'0',out_n/=10;
	while(sz_out_c--) putchar(out_c[sz_out_c]);
}

부록:
입력 및 출력 테스트(컴퓨터에 따라 속도가 다를 수 있음) 평균 속도:
scanf:
1-10000 입력: 0.011s
1-100000 입력: 0.07s
입력: 1-1000000:0.75s
정품 버전:
1-100000:        0.04s
1-1000000:        0.25s
printf:
출력 1-100000:0.25s
출력 1-1000000:2.4s
print(양수):
출력 1-100000:0.04s
출력 1-1000000:0.25s

좋은 웹페이지 즐겨찾기