OI黑科技：读入优化

利用getchar()函数加速读入。

Q：读入优化是什么？

A ：更加快速地读入一些较大的数字。

Q：scanf不是已经够快了吗？

A：Naive，scanf还是不！够！快！

Q：那怎么办呢？

A：我们需要大杀器——读入优化！

 

读入优化非常充分地运用了getchar()函数的特性——快，把数字当成字符读入，处理起来就比较快了。读入的数据达到10^5规模以上时，cin和scanf就会开始显现劣势，但读入优化函数仍能非常快速地读入。

其实读入优化有好多版本。我这个是夏令营gty哥哥版本的读入优化。从网上找到的读入优化基本上都是与这个大同小异。

 　　　　　　

 inline int read(){
     int num = ;
     char c;
     bool flag = false;
     while ((c = getchar()) == ' ' || c == '\n' || c == '\r');
     if (c == '-')
         flag = true;
     else
         num = c - '';
     while (isdigit(c = getchar()))
         num = num *  + c - '';
     return (flag ? - : ) * num;
 }

这个isdigit函数存在于cctype头文件下,如果输入的是一个数字，则它返回true。

还有一个版本的读入优化是不用这个isdigit函数的，它直接用if进行判定，这样也是可以的，读者不妨一试。

这两个函数里都使用了关键字inline。它代表这是一个“内联函数”。把一个函数声明为内联函数可以提高函数的执行效率，它省去了函数调用的额外开销。

但是我们不能因为此特性而去大幅使用内联函数。在有些时候，内联函数不仅不会提高效率，反而会严重影响效率。这多半是因为函数内代码比较多，导致内存使用较多（内联函数以内存使用较多为代价）。

flag用来判断负数，很好理解。

 

每次输入一个数字都把它转化一下，把之前的数乘10，相当于都往上移了一位，那么就给新进来的这一位提供了空间。

最后返回这个转化的数即可。

 

今天已经太晚了。。我有时间的话会自己搞一次cin，scnaf和读优的性能测试，用数据说话才更有说服力嘛。。。