C++/C语言通用快速输入输出（快读快写）

置顶 已于 2024-07-02 14:42:09 修改
阅读量8.2k 收藏 61
点赞数 26
分类专栏： C++/C语言小技巧 文章标签： c++ c语言 信息学 信息题目 不在TLE
于 2024-04-13 17:25:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lixuean0408/article/details/137717468
版权
文章介绍了在处理大量数据时，如何使用自定义的快速读写函数（如整数、浮点数、字符串的快速输入和输出）来避免时间限制。此外，还介绍了超级快读快写模式，通过大缓冲区和高效数据传输提高性能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

前言

在编写代码的时候、做信息题目的时候，如果输入输出的数据量比较大的话，经常一不小心就TLE（Time Limit Exceeded，即速度超限，时间超时，通俗的来说就是爆时间），这种情况下就需要scanf和printf，但是万一这两个家伙也不够用了咋办？那么就该是我们的快读快写闪亮登场啦！

普通快读

上定义

这可以使得代码更加具有可读性

#define f_Getchar() getchar()
#define f_Putchar(ch) putchar(ch)

f_Getchar()   即快速（fast）获取字符

f_Putchar()   即快速输出字符

至于为什么要这样做后面再说 

整数输入

int快读

inline void inputI(int* i){
    char nagative = 0 ;
    char ch = '\0' ;
    (*i) = 0 ;
    while((ch = f_Getchar()) < 48 || ch > 57)if(ch == '-')nagative = 1 ;
    while(ch > 47 && ch < 58){
        (*i) = ((*i) << 1) + ((*i) << 3) + (ch & 0xCF) ;
        ch = f_Getchar() ;
    }
    if(nagative)(*i) = -(*i) ;
    return ;
}

简单介绍原理：首先获取字符，如果是非数字，则一直获取直到获取到数字，如果有负号则标记。接着获取一段连续的数字字符，转换为数字。

long long快读

inline void inputLL(long long* i){
    char nagative = 0 ;
    char ch = '\0' ;
    (*i) = 0 ;
    while((ch = f_Getchar()) < 48 || ch > 57)if(ch == '-')nagative = 1 ;
    while(ch > 47 && ch < 58){
        (*i) = ((*i) << 1) + ((*i) << 3) + (ch & 0xCF) ;
        ch = f_Getchar() ;
    }
    if(nagative)(*i) = -(*i) ;
    return ;
}

原理同上 

 long long快读（无参数，返回数值）

inline long long inget(){
    long long i = 0 ;
    char nagative = 0 ;
    char ch = '\0' ;
    while((ch = f_Getchar()) < 48 || ch > 57)if(ch == '-')nagative = 1 ;
    while(ch > 47 && ch < 58){
        i = (i << 1) + (i << 3) + (ch & 0xCF) ;
        ch = f_Getchar() ;
    }
    if(nagative)i = -i ;
    return i ;
}

原理同上 

浮点数输入

float 快读

inline void inputF(float* t){
    (*t) = inget() ;
    float t2 = 0.0F,p = 0.1 ;
    char ch = f_Getchar() ;
    while(ch > 47 && ch < 58 && p > 1e-6F){
        t2 += (ch ^ '0') * p ;
        p *= 0.1 ;
        ch = f_Getchar() ;
    }
    *t += t2 ;
    return ;
}

原理：获取两端分开的连续数字字符，前面一段作为整数部分，后面一段作为小数部分。

double 快读

inline void inputD(double* t){
    *t = inget() ;
    double t2 = 0.0,p = 0.1 ;
    char ch = f_Getchar() ;
    while(ch > 47 && ch < 58 && p > 1e-13){
        t2 += (ch ^ '0') * p ;
        p *= 0.1 ;
        ch = f_Getchar() ;
    }
    *t += t2 ;
    return ;
}

原理同上

字符串输入

字符串正常输入

inline void inputS(char* s){
    char ch = f_Getchar() ;
    while(ch == ' ' || ch == '\n')ch = f_Getchar() ;
    while(ch != ' ' && ch != '\n')*s = ch,++ s,ch = f_Getchar() ;
    *s = '\0' ;
    return ;
}

 e......这就不用多说了吧

字符串确定最大长度的输入

inline void inputSs(char* s,unsigned long long len){
    char ch = f_Getchar() ;
    while(ch == ' ' || ch == '\n')ch = f_Getchar() ;
    while((len --) && (ch != ' ' && ch != '\n'))*s = ch,++ s,ch = f_Getchar() ;
    *s = '\0' ;
    return ;
}

输入一整行的字符串

inline void inputL(char* s){
    char ch = f_Getchar() ;
    while(ch == '\n')ch = f_Getchar() ;
    while(ch != '\n')*s = ch,++ s,ch = f_Getchar() ;
    *s = '\0' ;
    return ;
}

字符输入

字符输入（输入可显示字符）

inline void inputC(char* ch){
    (*ch) = f_Getchar() ;
    while((*ch) == ' ' || (*ch) == '\n')(*ch) = f_Getchar() ;
    return ;
}

获取字符（任意字符均可）

f_Getchar(&ch) ;

普通快写

整数快写

int快写

void outputI(int i){
    if(i < 0)f_Putchar('-'),i = -i ;
    if(i > 9)outputI(i / 10) ;
    f_Putchar((i % 10) | 0x30) ;
    return ;
}

long long快写

void outputLL(long long i){
    if(i < 0)f_Putchar('-'),i = -i ;
    if(i > 9)outputLL(i / 10) ;
    f_Putchar((i % 10) | 0x30) ;
    return ;
}

字符串快写 

正常字符串快写

inline void outputS(const char* s){
    while(*s)f_Putchar(*s ++) ;
    return ;
}

输出一行字符串

inline void outputSL(const char* s){
    while(*s && *s != '\n')f_Putchar(*s ++) ;
    return ;
}

浮点数快写

double快写

#define outputD(x) printf("%g",x)

对于输出，printf是我目前发现的最快的方法

double快写（可控小数位数）

inline void outputDl(double x,unsigned char len) { printf("%.*lf",len,x) ; return ; }

 float快写

#define outputF(x) printf("%g",x)

float快写（可控小数位数）

inline void outputFl(float x,unsigned char len) { printf("%.*f",len,x) ; return ; }

字符快写

#define outputC(ch) f_Putchar(ch)

超级快读快写

ok，现在也是该揭开悬念了，前面define的定义就是为了下面的内容！！！让我们把前面的定义替换成如下代码：

#ifdef IO_SUPER_FAST
    #ifndef IO_BUFFER_SIZE
        #define IO_BUFFER_SIZE (0xfffff)
    #endif
    static char i_buffer[IO_BUFFER_SIZE],*f = i_buffer,*b = i_buffer ;
    char f_Getchar(){
        if(f == b){
            b = i_buffer + fread(i_buffer,1,IO_BUFFER_SIZE,stdin) ;
            f = i_buffer ;
            if(f == b)return EOF ;
        }
        return *(f ++) ;
    }
    static char o_buffer[IO_BUFFER_SIZE],*t = o_buffer ;
    void f_Putchar(char x){
        if((t - o_buffer) >= IO_BUFFER_SIZE){
            fwrite(o_buffer,1,IO_BUFFER_SIZE,stdout) ;
            t = o_buffer ;
        }
        *(t ++) = x ;
        return ;
    }
    void put_buffer(){
        fwrite(o_buffer,t - o_buffer,1,stdout) ;
        t = o_buffer ;
        return ;
    }
#else
    #define f_Getchar() getchar()
    #define f_Putchar(ch) putchar(ch)
    #define put_buffer()
#endif

 当当当！！！这就是超级快读快写！

现在让我们一起解读

IO_SUPER_FAST

这是一个宏定义，如果在这段代码之前定义了IO_SUPER_FAST，#ifdef IO_SUPER_FAST判断成立，则会执行下面的两个函数、静态变量定义，即开启了超级快读快写

IO_BUFFER_SIZE

这定义了超级快读快写的缓冲区大小，如果没有定义过则定义为0xfffff，即十进制的1,048,575，这既不会使得程序内存超限，也可以提供一个很快的速度。（一般题目都会给出128MB即以上的内存，而这里只占用了不到一MB的内存，除非是程序压得很死，但是也可以手动更改，在代码前面定义就好了）

i_buffer

这是输入的缓冲区，大小由IO_BUFFER_SIZE决定

f

这是一个指针，指向当前正在使用的到的缓冲区的位置

b

这是一个指针，指向缓冲区内有效数据的结尾

f_Getchar

判断当前是否有有效的数据，如果有则返回，并使f增加一，否则重新读取数据，并重新判断，如若读取数据失败则返回EOF（文件末尾标志）

o_buffer

这是输出的缓冲区，大小由IO_BUFFER_SIZE决定

t

这是一个指针，指向当前输出缓冲区内，有效数据的末尾

f_Putchar

将一个字符输出到输出缓冲区内，如果输出缓冲区已满则将所有数据输出，并清空缓冲区。

put_buffer

将所有缓冲区内所有有效数据输出，并清空缓冲区。（一般放在完成输出时的地方，或者程序的末尾）

全代码

注意：

如果想要开启超级快读快写模式，只要在文件的最前面加上宏定义 
#define IO_SUPER_FAST
语句即可。如果觉得还不够快，还可以在文件头部加上：
#define IO_BUFFER_SIZE (0xfffffff)
一定一定要在程序的最后（return 0之前）使用put_buffer()函数！
要不然就会有一些内容不被输出出来！
在控制台输入的时候！输入完一段之后它是不会成功获取内容、并且运行下面的代码输出的！ 
这不是卡住了！而是需要按下Ctrl+Z键手动结束输入才行！
要不然它就会卡住！直到缓冲区满为止！！！ 

#include <stdio.h>
 
//#define IO_SUPER_FAST
/*
超级快读快写的开关在这！！！！
如果没有注释掉上面那一条语句，
就会开启超级快读快写模式！
如果觉得还不够快，还可以在文件头部加上：
#define IO_BUFFER_SIZE (0xfffffff)
*/
#ifdef IO_SUPER_FAST
    #ifndef IO_BUFFER_SIZE
        #define IO_BUFFER_SIZE (0xfffff)
    #endif
    static char i_buffer[IO_BUFFER_SIZE],*f = i_buffer,*b = i_buffer ;
    char f_Getchar(){
        if(f == b){
            b = i_buffer + fread(i_buffer,1,IO_BUFFER_SIZE,stdin) ;
            f = i_buffer ;
            if(f == b)return EOF ;
        }
        return *(f ++) ;
    }
    static char o_buffer[IO_BUFFER_SIZE],*t = o_buffer ;
    void f_Putchar(char x){
        if((t - o_buffer) >= IO_BUFFER_SIZE){
            fwrite(o_buffer,1,IO_BUFFER_SIZE,stdout) ;
            t = o_buffer ;
        }
        *(t ++) = x ;
        return ;
    }
    void put_buffer(){
        fwrite(o_buffer,t - o_buffer,1,stdout) ;
        t = o_buffer ;
        return ;
    }
#else
    #define f_Getchar() getchar()
    #define f_Putchar(ch) putchar(ch)
    #define put_buffer()
#endif
 
inline long long inget(){
    long long i = 0 ;
    char nagative = 0 ;
    char ch = '\0' ;
    while((ch = f_Getchar()) < 48 || ch > 57)if(ch == '-')nagative = 1 ;
    while(ch > 47 && ch < 58){
        i = (i << 1) + (i << 3) + (ch & 0xCF) ;
        ch = f_Getchar() ;
    }
    if(nagative)i = -i ;
    return i ;
}
 
inline void inputLL(long long* i){
    char nagative = 0 ;
    char ch = '\0' ;
    (*i) = 0 ;
    while((ch = f_Getchar()) < 48 || ch > 57)if(ch == '-')nagative = 1 ;
    while(ch > 47 && ch < 58){
        (*i) = ((*i) << 1) + ((*i) << 3) + (ch & 0xCF) ;
        ch = f_Getchar() ;
    }
    if(nagative)(*i) = -(*i) ;
    return ;
}
 
inline void inputI(int* i){
    char nagative = 0 ;
    char ch = '\0' ;
    (*i) = 0 ;
    while((ch = f_Getchar()) < 48 || ch > 57)if(ch == '-')nagative = 1 ;
    while(ch > 47 && ch < 58){
        (*i) = ((*i) << 1) + ((*i) << 3) + (ch & 0xCF) ;
        ch = f_Getchar() ;
    }
    if(nagative)(*i) = -(*i) ;
    return ;
}
 
inline void inputF(float* t){
    (*t) = inget() ;
    float t2 = 0.0F,p = 0.1 ;
    char ch = f_Getchar() ;
    while(ch > 47 && ch < 58 && p > 1e-13){
        t2 += (ch ^ '0') * p ;
        p *= 0.1 ;
        ch = f_Getchar() ;
    }
    *t += t2 ;
    return ;
}
 
inline void inputD(double* t){
    *t = inget() ;
    double t2 = 0.0,p = 0.1 ;
    char ch = f_Getchar() ;
    while(ch > 47 && ch < 58 && p > 1e-13){
        t2 += (ch ^ '0') * p ;
        p *= 0.1 ;
        ch = f_Getchar() ;
    }
    *t += t2 ;
    return ;
}
 
inline void inputS(char* s){
    char ch = f_Getchar() ;
    while(ch == ' ' || ch == '\n')ch = f_Getchar() ;
    while(ch != ' ' && ch != '\n')*s = ch,++ s,ch = f_Getchar() ;
    *s = '\0' ;
    return ;
}
 
inline void inputSs(char* s,unsigned long long len){
    char ch = f_Getchar() ;
    while(ch == ' ' || ch == '\n')ch = f_Getchar() ;
    while((len --) && (ch != ' ' && ch != '\n'))*s = ch,++ s,ch = f_Getchar() ;
    *s = '\0' ;
    return ;
}
 
inline void inputL(char* s){
    char ch = f_Getchar() ;
    while(ch == '\n')ch = f_Getchar() ;
    while(ch != '\n')*s = ch,++ s,ch = f_Getchar() ;
    *s = '\0' ;
    return ;
}
 
inline void inputC(char* ch){
    (*ch) = f_Getchar() ;
    while((*ch) == ' ' || (*ch) == '\n')(*ch) = f_Getchar() ;
    return ;
}
 
void outputLL(long long i){
    if(i < 0)f_Putchar('-'),i = -i ;
    if(i > 9)outputLL(i / 10) ;
    f_Putchar((i % 10) | 0x30) ;
    return ;
}
 
void outputI(int i){
    if(i < 0)f_Putchar('-'),i = -i ;
    if(i > 9)outputI(i / 10) ;
    f_Putchar((i % 10) | 0x30) ;
    return ;
}
 
inline void outputS(const char* s){
    while(*s)f_Putchar(*s ++) ;
    return ;
}
 
inline void outputSL(const char* s){
    while(*s && *s != '\n')f_Putchar(*s ++) ;
    return ;
}
 
#define outputC(ch) f_Putchar(ch)
 
#define outputD(x) printf("%g",x)
 
inline void outputDl(double x,unsigned char len) { printf("%.*lf",len,x) ; return ; }
 
#define outputF(x) printf("%g",x)
 
inline void outputFl(float x,unsigned char len) { printf("%.*f",len,x) ; return ; }

结尾

全部代码可以封装成一个文件，要用的时候直接include包含即可。

智能电源管理技术--原理简介
撒哈拉的绿洲
02-28 6011
一、专业术语          1. LDO（Low Dropout Regulator）              低压差线性稳压器              优点：稳定性好，负载响应快，输出纹波小               缺点：效率低，输入输出的电压差不能太大          2. DC-DC（Direct Current to Direct Current）
Charger IC原理讲解与个人理解
KEEPergoing的博客
10-16 4358
这是在现在的笔记本中的PD(快充)、DP(显示协议)的方案，只看PD。当插入一个适配器时，通过Type-C的CC1、CC2进行握手，有的PD芯片具有识别控制IO引脚，可以通过这个做逻辑，再让电力通过进入Charger芯片。安森美的PD芯片示意图中展示是电力通过OVP（Over Voltage Protection，过压保护）直接进入到Charger芯片中去。它的主要功能是控制电池的充电过程，以确保安全、有效地为电池充电，同时延长电池的使用寿命。
手机快充芯片及其技术标准和设计原理详解
weixin_43519391的博客
01-12 1万+
手机快充芯片及其技术标准和设计原理详解 智能手机对于宽带无线通信、图像处理等多方面的需求导致实际耗电呈指数增长。未来5G通信带宽将比4G增加10倍，4K/8K等高清视频技术逐渐应用，CPU、GPU等运算电路处理能力不断增强，这一切都将导致智能手机整体能耗需求将成指数增长。 电池容量呈线性缓慢增长，能耗需求缺口逐渐拉大。电池技术迟迟无法突破，成为终端使用的最大瓶颈。电池容量增长缓慢，每年线性提升约15%，而能耗则是呈指数增长，能耗需求与电池性能的差距愈发明显。电池性能曲线将与能耗需求曲线严重脱..
NTC(电池温度检测)
chylovecsd的博客
05-25 8241
https://blog.youkuaiyun.com/mcgrady_tracy/article/details/52818100 NTC 那是當作電池的溫度偵測用， 通常 NTC 是要包裝在電池內部。但是有些電池沒有 NTC，所以就需要外掛 NTC 放置於電池附近去偵測電池溫度。 如果直接使用外部電源而且沒有充電功能，基本上 NTC 是可以拿掉。(但是軟件人員要會改 MTK 的程序代碼，否則會開不機或是其他問題出現) 手机里面电池通常有4个引脚，即电池的+、-极，ID引脚、NTC引脚。 ID引脚用来识
MTK手机平台充电原理
热门推荐
汽车以太网和SOA
11-13 1万+
MTK手机平台充电原理
Moody-charger.rar_charger_充电_原理图 产品_电瓶车_量产
07-15
综上所述，"Moody-charger.rar"中的充电器设计不仅涉及到电气工程的基础理论，如电力电子、控制理论，还涉及到实际工程中的诸多考量，如可靠性、安全性、成本优化等。通过深入研究这款产品的原理图，我们可以更深入...
基于C语言核心功能的便携式锂聚合物充电器cheali-charger设计源码
09-29
C语言作为该项目的核心开发语言，以其高效的运行性能和良好的硬件控制能力，为Cheali-Charger提供了坚实的技术基础。C语言在嵌入式系统开发中占据着举足轻重的地位，特别是在需要直接与硬件进行交互的应用中。在...
chongdianqi.rar_charger_充电器_充电程序
09-23
对于开发者来说，这是一份宝贵的资源，可以学习和理解充电器软件设计的细节，也可以作为自定义或改进充电器功能的基础。 总的来说，这个压缩包涉及的知识点涵盖了充电器的硬件控制、保护机制以及人机交互，这些都是...
80-P8536-1-A-QUALCOMM-CHARGER-DETECT-ISSUES-DEBUG
10-09
【80-P8536-1-A-QUALCOMM-CHARGER-DETECT-ISSUES-DEBUG】指南是高通（Qualcomm）公司为解决其电源管理集成电路（PMIC）在充电检测过程中遇到的问题而提供的内部调试文档。该文档详细阐述了如何处理与高通充电器检测...
RTC_2SEC_REBOOT_ENABLE
TopicDev的专栏
10-22 2250
拔掉电池，然后快速插上。 这时候手机会自动开机。 设置 RTC_2SEC_REBOOT_ENABLE 为 0
MTK的充电方案—PMIC充电
u010783226的专栏
02-02 8552
MTK的充电方案—PMIC充电  MTK目前有三套充电方案，主要如下： （1）线性充电——linering charge(PMIC充电）      充9停1，充电电流不能太大，目前最大能做到1.2A； （2）switch charge（charger IC充电）      有单独的充电IC控制，无充9停1,充电电流可以大。 （3）MTK pump exp
mt6737电池状态监测
Android开发
05-30 3545
　　　这里分析下mt6735平台下的电池驱动，使用的bq24296芯片(开关模式的充电方式)。kernel-3.18/drivers/power/mediatek/battery_common.cstatic int battery_probe(struct platform_device *dev) { struct class_device *class_dev = NULL; int r...
升降压电路Charger&Boost 自己的小解读
Zoie_的博客
06-15 1956
上图为charger内部大致的结构图，Vbus进来，Q1可先认为是二极管，当Q2开启时，可以向后级电感储能；当Q2关断时，Q3、SW、电池形成一个回路（因为同样接地），电感给电池充电。 锂电池标称值为3.7V，满电电压是4.2V，VBUS电压是5V，从VBUS向电池充电相当于降压过程，从电池向VBUS方向则相当于升压过程。 当开关闭合时，A点的电压为0，Vi直接给电感L充电，充电电流路径见下图，开关导通时间dt=占空比开关周期=DT。 当开关断开时，L中存储的能量会通过二极管，给负载放电；同时，Vi也会
手机charger芯片的选型方案及外围电路搭建
qq_43298471的博客
07-31 4916
保护元件的大小和类型需要根据充电器的工作条件和故障模式来选择，一般来说，保护元件越多，安全性越高，但是成本也越高；输出滤波元件的大小和类型需要根据充电器的拓扑结构和参数来选择，一般来说，电感越大，纹波越小，但是效率也越低；输入滤波电容的大小和类型需要根据输入源的特性和充电器的要求来选择，一般来说，电容越大，滤波效果越好，但是成本也越高。开关升压charger芯片是一种特殊的方案，它使用开关管和电感来实现输入电压到电池电压的升压转换，效率较低，但可以支持低输入电压的充电源，例如太阳能板或热电发生器。
全智平台电源管理芯片-AXP813
天高任鸟飞海阔凭鱼跃的专栏
07-06 5676
1、 Overview AXP813是一个高集成的电源管理芯片和音频编解码芯片，大小11mm*11mm。芯片包含了电源管理、音频编解码、兼容USB3.0的flash charger、实时时钟RTC、模数转换ADC以及硬件DSP。 AXP813提供了21路的电源输出以及多通道的12位ADC转换通道用于检测电压、电流和温度等，并集成了OVP、UVP、OTP和OCP等保护电路来确保供电系统的稳定性和...
MTK添加充电（快充）
2201_75918415的博客
08-01 2712
很多时候需要把不用的宏开关给关掉，要不在某些驱动里面会识别运行，可能会让器件运行不起来（我就遇到过一次调试的时候因为添加打印log，打印出来的信息编码对不上，是乱码，造成系统一直开机重启，把log信息去掉就好了）MTK_DUAL_CHARGER_SUPPORT = no //外部充电ic的时候启用比如sd7601，rt9465。1.在添加充电之前，看准原理图弄清楚，你的充电是通过gpio供电，还是走pmic的。MIVR = “設定的允許的充電器最低電壓”VBUS = “测量到充电器的电压”
Android 8.1 默认开机日期
多学一点点
12-05 1528
现在android 8.1的软件 默认开机日期是2010年1月1日，客户说要改成2018年1月1 日，如何修改？ 直接上代码 ，亲测有效 路径：alps\\vendor\mediatek\proprietary\bootable\bootloader\preloader\custom\工程名称\inc\cust_rtc.h #ifndef __CUST_RTC_H__ #define __...
mtk上电开机记录
最新发布
qq_49102600的博客
01-02 321
e.vendor/mediatek/proprietary/bootable/bootloader/preloader/platform/mt6765/src/drivers/mt6370.c(有mt6370就需要修改)
10、充电电流的调用流程
weixin_36044869的博客
03-04 3405
从 mtk_cooler_bcct_v1.c文件开始分析，这个里面的东西和温度有关 chrlmt_set_limit_handler 函数 static void chrlmt_set_limit_handler(struct work_struct *work) { if (bat_info_charging_type == 3) { mtk_cooler_bcct_dprintk_al...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值