C/C++ 快读

在数据量较大的情况下,即使使用 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);
}

效率测试

  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值