C++快读讲解

· · 个人记录

首先来比较一下读入1000000个数据cin与快读所需要的时间：

从这两张图片中两者的区别已经十分明显，那么如此快速的read函数该如何构造呢？

快读（read）

inline int read()
{
   register int s=0,w=1;
   register char ch=getchar();
   while(ch<'0'||ch>'9')
   {
        if(ch=='-')
        {
            w=-1;
            ch=getchar();   
        }
   }
   while(ch>='0'&&ch<='9') 
   {
        s=s*10+ch-'0';
        ch=getchar();
   }
   return s*w;
}

看到这段代码，相信不少人已经懵了：这段代码什么意思……

我是谁 我在哪 我在看什么

但其实这段代码并非很难理解，我来分析一下：

inline

百度解释：inline关键字用来定义一个类的内联函数，引入它的主要原因是用它替代C中表达式形式的宏定义。

通俗解释：inline类似于#define，不过它可以来定义函数。

inline好处：这种宏定义在形式及使用上像一个函数，但它使用预处理器实现，没有了参数压栈，代码生成等一系列的操作，因此，效率很高。

通俗一点：inline可以提升速度。

register

register表示将变量放入寄存器中，所以很明显可以提升速度。

不懂寄存器是什么的自己百度去

最后加上注释：

inline int read()
{
   register int s=0,w=1;//s是数值，w是符号 
   register char ch=getchar(); 
   while(ch<'0'||ch>'9')//将空格、换行与符号滤去 
   {
        if(ch=='-')//出现负号表示是负数 
        {
            w=-1;
            ch=getchar();//继续读入
        }
   }
   while(ch>='0'&&ch<='9')//循环读取每一位的数字 
   {
        s=s*10+ch-'0';//将每一位的结果累加进s 
        ch=getchar();
   }
   return s*w;//乘上符号 
}