前言
某比赛,一选手不会使用快读
于是
100 → 50
😁 → 😭
为避免此悲剧,特作此文
代码
inline int read()
{
register int t = 0, w = 1;
register char c = getchar();
while(c < '0' || c > '9')
{
if(c == '-')
{
w = -1;
c = getchar();
}
}
while(c >='0' && c <= '9')
{
res = (res << 3) + (res << 1) + (c ^ 48);
c = getchar();
}
return t * w;
}
讲解
众所周知,getchar()
比scanf()
快很多,这里就是一种用前者代替后者的方法
第一个while
判断正负,第二个输入数字,两个都不符合则说明输入完成了。
inline
inline好处:这种宏定义在形式及使用上像一个函数,但它使用预处理器实现,没有了参数压栈,代码生成等一系列的操作,因此,效率很高。
通俗一点:inline可以提升速度。
register
register表示将变量放入寄存器中
通俗一点:register可以提升速度。
所以,知道为什么这边么写了吧?
t = (t << 3) + (t << 1) + (c ^ 48);
(t << 3) + (t << 1)
== t *= 10
,且快很多
c^48
== c - '0'
,且快很多
尾声
有帮助吗?