浅谈读入优化姿势

        我写读优,源于一次模拟考试的惨痛经历。

        遥想那年我还是一个比现在还要渣的小渣渣,跟着学校的dalao们去诸城打模拟赛,mengbi了几天好不容易有一道题会做了,不成想又因为没加读优被卡三十分,都是泪~~

        说正题,我们知道C艹党们常用的输入输出流是cin和cout,用起来比较方便,只可惜它们有些慢,慢到数据一大入读就有TLE的可能;或者我们用C的scanf和printf,但它们在面对大数据时也会慢慢慢。这时就轮到我们自己手打读优了:套路是设两个变量x和f,先判断读入的当前数有没有负号,如果有,则f=-1,否则f=1,然后读数字,每读进一位数,x就乘以10再加上当前数(很好理解就是平常写数字都是从左往右写,每在后面多写一个数字就相当于原来的数整体乘以10再加上新写的数),注意我们读数字使用getchar(),是char类型的,加的时候要注意减去48(0的ASCLL码是48)或者直接减‘0’(注意是字符‘0’),最后返回的答案是x*f(设想如果一开始我们读进了负号,那么x*f就是负的,反之就是正的)。

        代码如下:

#include <iostream>
#include <cstdio>
using namespace std;
inline int read(void){
	int x=0,f=1; char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar()) if(ch=='-') f=-1;
	for(;ch>='0'&&ch<='9';x=x*10+ch-'0',ch=getchar());
	return x*f;
} 
int main(int argc,char const *argv[]){
	int n;
	while(cin>>n) cout<<n<<endl;
	return 0;
}

        我们注意到x每次*10似乎有些慢,我们再把它稍加变形,变成:x=(x<<3)+(x<<1)+ch-'0',就更完美了。。。(只是个人看法,勿喷。。。)

        代码如下:

#include <iostream>
#include <cstdio>
using namespace std;
inline int read(void){
	int x=0,f=1; char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar()) if(ch=='-') f=-1;
	for(;ch>='0'&&ch<='9';x=(x<<3)+(x<<1)+ch-'0',ch=getchar());
	return x*f;
} 
int main(int argc,char const *argv[]){
	int n;
	while(cin>>n) cout<<n<<endl;
	return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值