C++ 快读

• 前言
• 代码
• 讲解
• • inline
  • register
  • t = (t << 3) + (t << 1) + (c ^ 48);
• 尾声

某比赛，一选手不会使用快读
于是
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可以提升速度。

register表示将变量放入寄存器中
通俗一点：register可以提升速度。

所以，知道为什么这边么写了吧？

(t << 3) + (t << 1) == t *= 10，且快很多
c^48 == c - '0'，且快很多

有帮助吗?