读入优化与输出优化---C2021bjw

读入优化与输出优化是面对大数据的神器,很多题不加读入优化和输出的话你是根本过不去的,有些题还让你打读入优化,这种让你打读入优化的题你不打,肯定就WA了
接下来来了解一下我们的读入优化与输出优化的原理:
因为字符的读入是比数字的读入快的,所以我们可以利用这个特性用字符输入再加以处理来更快速地输入数字,输出优化也是利用字符输出比数字输出快(即getchar和putchar比scanf和printf快).
读入优化只用于整形,在数据量特大的题里可以快100MS左右

读入优化

读入优化
void Read ( int &X )// '&' 表示引用 , 在函数中改变了 X 的值就意味着在外面 X 的值也会被改变
{
    int F = 1;//标记正负 , 用于负数的输入
    X = 0;//归零 , 有可能传进来时 X 没有归零
    char S = getchar (  );//开始读入
    while ( S < '0' || S > '9' )//不是数字字符
    {
        if ( S == '-' )//不能直接把 F = -1 , 有可能输入的不是 '-' 而是其他数字字符
        {
            F = ( ~ F ) + 1;//这个数是负数则改变 F , 出去时就能正确判断正负
        }
        S = getchar (  );//继续读
    }
    while ( S >= '0' && S <= '9' )//是数字字符
    {
        X = ( X << 3 ) + ( X << 1 ) + S - 48;//每读一位 * 10 , 为后一位留位置
        S = getchar (  );//继续读
    }
    X *= F;//改变正负
}

输出优化:

输出优化
void Print ( int X ) 
{
    if ( X < 0 ) //如果 X 是负数
    {
        X = ( ~ X ) + 1;//将 X 变为 正数
        putchar ( '-' );//输出 '-' 号
    }
    if ( X > 9 )//如果 X 不能一次输出 ( 因为putchar一次只能输出一位 )
    {
        Print ( X / 10 );//先输出最后一位前面的数 ( 如果前面的数 > 10 也可以通过这个递归输出 )
    }
    putchar ( X % 10 + 48 );//输出个位 ( 加上 48 才变为字符 )
}

这便是读入与输出优化,希望对大家有所帮助.
养成打读入和输出优化的习惯对比赛是有很大好处的!