在数据量较大的情况下,即使使用 C 语言提供的 scanf
函数也是会超时,这个时候就需要快读函数了。快读可行的原理是因为 getchar
函数要比 scanf
函数快,所以自己编写的快读函数要更高效一点。此外,在快读函数中使用大量位操作代替加减乘除来减少时间的消耗,也是一个很好的选择,数据量越大,效率提升就越明显。这里在判断是否是数字的时候建议不要使用 isdigit
函数,否则可能会增加耗时。下面给出模板代码,不管是什么类型的快读都只要改变一下类型就可以使用。
/**
* @brief Micro to check if this 'char' is a digit number.
*
*/
#define isDigit(ch) (ch>='0' && ch<='9')
/**
* @brief to read a number in type 'long long'.
*
* @return long long - the next number to read.
*/
inline long long nextLongLong() {
long long s = 0, w = 1;
char ch = getchar();
for (; !isDigit(ch); ch = getchar())
if (ch == '-') w = -1;
for (; isDigit(ch); ch = getchar())
s = (s << 1) + (s << 3) + (ch ^ 48);
return (w == -1 ? -s : s);
}