C++快读模板

inline int read()
{
    register int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9') 
    {
        x=(x<<3)+(x<<1)+(c^48); //等价于x*10+c-48,使用位运算加速
        c=getchar();
    }
    return x*f;
}//快读

详解

1.inline是C++关键字，在函数声明或定义中，函数返回类型前加上关键字inline，即可以把函数指定为内联函数。这样可以解决一些频繁调用的函数大量消耗栈空间（栈内存）的问题。inline函数的代码被放入符号表中，在使用时直接进行替换（像宏一样展开，类似C中的define, 但是有区别，受C++编译器严格类型检查，返回值能被强制转换为可转换的合适的类型），没有了调用的开销，提高运行效率。

2.register修饰符暗示编译程序相应的变量将被频繁地使用，如果可能的话，应将其保存在CPU的寄存器中，以加快其存储速度。

3.<<是按位左移，^是按位异或。‘0‘的ASCII码为48，'0'~'9'的二进制表示为110000~111001，与48（110000）做按位异或运算相当于减去48得到字符对应的数字。