读入优化

Posted 2020-10-07

读入优化是个好东西，但读入优化也有快有慢。

int read()

{

　　int x=0,f=1;

　　char ch=getchar();

　　while(ch<‘0‘||ch>‘9‘)

　　{

　　　　if(ch==‘-‘)f=-1;

　　　　ch=getchar();
　　}

　　while(ch<=‘9‘&&ch>=‘0‘)

　　{

　　　　x=x*10+xh-‘0‘;

　　　　ch=getchar();
　　}

　　return x*f;
}

上面是本蒟蒻一直以来用的读入优化，但今天发现似乎可以用位运算再加一下速：

int read()

{

　　int x=0,f=1;

　　char ch=getchar();

　　while(ch<‘0‘||ch>‘9‘)

　　{

　　　　if(ch==‘-‘)f=-1;

　　　　ch=getchar();
　　}

　　while(ch<=‘9‘&&ch>=‘0‘)

　　{

　　　　x=（x<<1）+（x<<3）+ch-‘0‘;//不同点

　　　　ch=getchar();
　　}

　　return x*f;
}

貌似可以快几毫秒，不要瞧不起几毫秒，考试时1001ms,你就t了，而999ms你就A了。