快读快写:读入输出优化

引入

初学 OI O I 的时候,只用的 cin/cout c i n / c o u t ,后来教练说, cin c i n 很慢,有的数组光读入就超时了…… balabala b a l a b a l a ,所以那时候学了 scanf/printf s c a n f / p r i n t f 。再后来,发现有的题优化一下可以省很多时间,于是就学了快读快写,(虽然自己不经常用,也很少手打……)

快读

听说这还不是最快的,还有更快的快读,(看着好麻烦,我还是写一个简单点的吧……)

快读之所以快,是因为他是按照字符输入的,然后一个字符一个字符的处理。

void get(int &x)
{
    char c = getchar(); x = 0;
    while(c < '0' || c > '9') c = getchar();
    while(c <= '9' && c >= '0') x = x*10+c-48, c = getchar();
}

快写

与快写相同,都是对字符进行的处理,从而加快速度。

void put(int x)  
{  
    int num = 0; char c[15];
    while(x) c[++num] = (x%10)+48, x /= 10;
    while(num) putchar(c[num--]);
    putchar('\n'); 
}

你可能感兴趣的:(学习)