·首先来比较一下读入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;//乘上符号
}