fread 读入优化

先做个比较

iostream:最慢

stdio,解绑的iostream:慢

(i<<1)+(i<<3)优化的读入:快

但有时还不够

这时就只能使用fread!

#include <stdio.h>
char Buffer[65536];
int Size,Pos;
bool Empty;
bool GetChar(char& c) {
    if(Empty) {
        c=0;
        return false;
    } else if(Size^Pos) {
        c=Buffer[Pos++];
        return true;
    } else {
        Size=fread(Buffer,1,65536,stdin);
        if(Size) {
            Pos=1;
            c=Buffer[0];
            return true;
        } else {
            Empty=true;
            c=0;
            return false;
        }
    }
}

把这个与一般优化合起来,速度可以优化许多.

另,可以尝试在函数前加

__attribute__((optimize("Ofast")))

不过考试时最好别加…

注意,若开了这个,最好不用(i<<1)+(i<<3)和一些小优化,会反而变慢.