• 读入与输出


    相信很多人还在使用cin和cout,然而这两个坑了无数的人,你能想象这个和scanf,printf的效率在大数据的情况下要慢10倍吗,或许你们没有什么概念。

    举个例子,你用scanf和printf就100多ms可以AC,但是你用cin和cout就极有可能TLE(似乎数据上百万就有这个差距)

    但是也不用担心,cin和cout效率低是因为他们有一个缓冲区

    告诉你们一个神器,可以取消这个同步

    ios::sync_with_stdio(false);

    但是当scanf也招架不住的时候呢(这种情况很少见,一般都是你算法写的有问题)

    我们还有读入优化和输出优化这种东西

    大家平常是不是经常看见read(很多哦)和write(这个相对较少)

    效率高主要是因为用了getchar和putchar,字符读入和输出要快的多

    我就给一下模板吧

    读入优化:

    1 int read(int &n)
    2 {
    3     char ch=' ';int q=0,w=1;
    4     for(;(ch!='-')&&((ch<'0')||(ch>'9'));ch=getchar());
    5     if(ch=='-')w=-1,ch=getchar();
    6     for(;ch>='0' && ch<='9';ch=getchar())q=q*10+ch-48;
    7     n=q*w;    return n;
    8 }

    输出优化:

    1 void write(int x)
    2 {
    3      if(x<0) putchar('-'),x=-x;
    4      if(x>9) write(x/10);
    5      putchar(x%10+'0');
    6 }
  • 相关阅读:
    Frame Interpolation
    [ffmpeg] h.264解码所用的主要缓冲区介绍
    傅里叶变换的物理意义
    [ffmpeg] h264并行解码
    [ffmpeg] 多输入滤波同步方式(framesync)
    [ffmpeg] AVOption
    [ffmpeg] 定制滤波器
    [ffmpeg] 滤波格式协商
    [ffmpeg] 滤波
    [ffmpeg] 解码API
  • 原文地址:https://www.cnblogs.com/lcxer/p/9441682.html
Copyright © 2020-2023  润新知