对比一下各种快读

已于 2023-01-25 16:39:23 修改
阅读量366 收藏 3
点赞数 1
文章标签： c++ 算法 性能优化 功能测试
于 2023-01-08 13:42:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wkh2021/article/details/128599481
版权
文章通过对比不同的输入输出方法，如cin/cout、scanf/printf、自定义快读快输以及使用fread和mmap等，展示了如何优化代码以提升处理大量数据时的效率。其中，fread和mmap的优化能显著减少程序运行时间。
摘要由CSDN通过智能技术生成

放上一道用来测试快读效率的题：A+B Problem (IO)

题目描述

输入 4 ∗ 1 0 6 4*10^6 4∗106 个整数 a , b a,b a,b，输出它们的和

1. 直接用 cin、cout，毫无疑问，超时（>1s）:
#include <bits/stdc++.h>
using namespace std;

signed main(){
	int m=(int)2e6;
	while(m--){
		int a,b;cin>>a>>b;
		cout<<a+b<<'\n';
	}
	return 0;
}
2. cin、cout 关闭同步/解除绑定（380ms）：
#include <bits/stdc++.h>
using namespace std;

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int m=(int)2e6;
	while(m--){
		int a,b;cin>>a>>b;
		cout<<a+b<<'\n';
	}
	return 0;
}
3. scanf、printf （410ms）：
#include <bits/stdc++.h>
using namespace std;

signed main(){
	int m=(int)2e6;
	while(m--){
		int a,b;scanf("%d%d",&a,&b);
		printf("%d\n",a+b);
	}
	return 0;
}
4. 普通快读、快输（215ms）：
#include <cstdio>
using namespace std;

namespace IO{
    #define re register
    #define tpl template<typename T>
    #define tpa template<typename T,typename... Args>
    tpl inline void read(T &x){
        x=0;re bool ff=false;re char ch=getchar();
        while(ch<'0'||ch>'9'){ff|=(ch=='-');ch=getchar();}
        while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
        x=ff?~x+1:x;
    }
    tpa inline void read(T& x,Args&... args){read(x);read(args...);}
    inline void readc(char &c){
        do{c=getchar();}while(!((c>='a'&&c<='z')||(c>='A'&&c<='Z')));
    }
    tpl inline void write(T x){
        static T st[45];T top=0;
        if(x<0)x=~x+1,putchar('-');
        do{st[top++]=x%10;}while(x/=10);
        while(top)putchar(st[--top]^48);
    }
    tpl inline void write(T x,const char c){write(x);putchar(c);}
    inline void writes(const char *c){while(*c)putchar(*c++);putchar('\n');}
}
using namespace IO;

signed main(){
    int m=(int)2e6;
    while(m--){
        int a,b;read(a,b);
        write(a+b,'\n');
    }
    return 0;
}
5. fread 优化快读、快输（scanf 风格）（120ms）：
#include <cstdio>
using namespace std;

namespace IO{
    #define re register
    #define getchar() (p1==p2&&(p2=(p1=ibuf)+fread(ibuf,1,buf_size,stdin),p1==p2)?EOF:*p1++)
    #define putchar(x) ((p3==obuf+buf_size)&&(fwrite(obuf,p3-obuf,1,stdout),p3=obuf),*p3++=x)
    #define tpl template<typename T>
    #define tpa template<typename T,typename... Args>
    typedef long long ll;
    const ll buf_size=1<<21;
    char ibuf[buf_size],*p1=ibuf,*p2=ibuf;
    char obuf[buf_size],*p3=obuf;
    tpl inline void read(T &x){
        x=0;re bool ff=false;re char ch=getchar();
        while(ch<'0'||ch>'9'){ff|=(ch=='-');ch=getchar();}
        while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
        x=ff?~x+1:x;
    }
    tpa inline void read(T& x,Args&... args){read(x);read(args...);}
    inline void readc(char &c){
        do{c=getchar();}while(!((c>='a'&&c<='z')||(c>='A'&&c<='Z')));
    }
    tpl inline void write(T x){
        static T st[45];T top=0;
        if(x<0)x=~x+1,putchar('-');
        do{st[top++]=x%10;}while(x/=10);
        while(top)putchar(st[--top]^48);
    }
    tpl inline void write(T x,const char c){write(x);putchar(c);}
    inline void writes(const char *c){while(*c)putchar(*c++);putchar('\n');}
}
using namespace IO;

signed main(){
    int m=(int)2e6;
    while(m--){
        int a,b;read(a,b);
        write(a+b,'\n');
    }
    fwrite(obuf,1,p3-obuf,stdout);
    return 0;
}
6. fread 优化快读、快输（cin 风格）（96ms）：
#include <bits/stdc++.h>
using namespace std;

namespace SOL {
#ifdef LOCAL
	FILE*Fin(fopen("test.in","r")),*Fout(fopen("test.out","w"));
#else
	FILE*Fin(stdin),*Fout(stdout);
#endif
namespace IO {
class qistream {
		static const size_t SIZE=1<<16,BLOCK=32;
		FILE*fp;
		char buf[SIZE];
		int p;
	public:
		qistream(FILE*_fp=stdin):fp(_fp),p(0) {
			fread(buf+p,1,SIZE-p,fp);
		} void flush() {
			memmove(buf,buf+p,SIZE-p),fread(buf+SIZE-p,1,p,fp),p=0;
		} template<class T>qistream&operator>>(T&x) {
			x=0;
			p+BLOCK>=SIZE?flush():void();
			bool flag=false;
			for(; !isdigit(buf[p]); ++p)flag=buf[p]=='-';
			for(; isdigit(buf[p]); ++p)x=x*10+buf[p]-'0';
			x=flag?-x:x;
			return*this;
		} char getch() {
			return buf[p++];
		} qistream&operator>>(char*str) {
			char ch=getch();
			while(ch<=' ')ch=getch();
			for(int i=0; ch>' '; ++i,ch=getch())str[i]=ch;
			return*this;
		}
} qcin(Fin);
class qostream {
		static const size_t SIZE=1<<16,BLOCK=32;
		FILE*fp;
		char buf[SIZE];
		int p;
	public:
		qostream(FILE*_fp=stdout):fp(_fp),p(0) {}~qostream() {
			fwrite(buf,1,p,fp);
		} void flush() {
			fwrite(buf,1,p,fp),p=0;
		} template<class T>qostream&operator<<(T x) {
			int len=0;
			p+BLOCK>=SIZE?flush():void();
			x<0?(x=-x,buf[p++]='-'):0;
			do buf[p+len]=x%10+'0',x/=10,++len;
			while(x);
			for(int i=0,j=len-1; i<j; ++i,--j)swap(buf[p+i],buf[p+j]);
			p+=len;
			return*this;
		} void putch(char ch) {
			buf[p++]=ch;
		} qostream&operator<<(const char*str) {
			for(int i=0; str[i]; ++i)putch(str[i]);
			return*this;
		}
} qcout(Fout);
} using namespace IO;
} using namespace SOL;

signed main() {
	int m=(int)2e6;
	while(m--) {
		int a,b;
		qcin>>a>>b;
		(qcout<<a+b).putch('\n');
	}
	return 0;
}
6. mmap 优化快读 + fread 优化快输（110ms）：

mmap 需要加 #include <sys/mman.h> 头文件，考 CSP 时不能用！！！

#include <bits/stdc++.h>
#include <sys/mman.h>
using namespace std;

namespace IO{
    #define putchar(x) ((p3==obuf+buf_size)&&(fwrite(obuf,p3-obuf,1,stdout),p3=obuf),*p3++=x)
    #define tpl template<typename T>
    #define tpa template<typename T,typename... Args>
    const char*mbuf=(char*)mmap(nullptr,1<<28,PROT_READ,MAP_PRIVATE,fileno(stdin),0);
	typedef long long ll;
    const ll buf_size=1<<21;
    char obuf[buf_size],*p3=obuf;
	tpl inline void read(T& x){
		x=0;T f=1;
		while(*mbuf<'0'||*mbuf>'9'){if(*mbuf=='-')f=-1;mbuf++;}
		while(*mbuf>='0'&&*mbuf<='9')x=x*10+*mbuf++-'0'; x*=f;
	}
    tpa inline void read(T& x,Args&... args){read(x);read(args...);}
    inline void readc(char &c){
        do{c=getchar();}while(!((c>='a'&&c<='z')||(c>='A'&&c<='Z')));
    }
    tpl inline void write(T x){
        static T st[45];T top=0;
        if(x<0)x=~x+1,putchar('-');
        do{st[top++]=x%10;}while(x/=10);
        while(top)putchar(st[--top]^48);
    }
    tpl inline void write(T x,const char c){write(x);putchar(c);}
    inline void writes(const char *c){while(*c)putchar(*c++);putchar('\n');}
}
using namespace IO;

signed main(){
    int m=(int)2e6;
    while(m--){
        int a,b;read(a,b);
        write(a+b,'\n');
    }
    fwrite(obuf,1,p3-obuf,stdout);
    return 0;
}
补充：
  • 在 Linux 中可以用 getchar_unlocked() 来代替 getchar()，或者像下面这样（不过差别不大）：
#define getchar() stdin->_IO_read_ptr<stdin->_IO_read_end?*stdin->_IO_read_ptr++:__uflow(stdin)
#define putchar(x) stdout->_IO_write_ptr<stdout->_IO_write_end?*stdout->_IO_write_ptr++=x:__overflow(stdout,x)
  • CF不支持 #include <sys/mman.h> 头文件，所以用不了 mmap
  • 读写文件时如果把 cin、cout 关闭同步/解除绑定了，一定要在最后刷新缓冲区（cout<<endl;）

至于为什么没有 mmap 实现快输，是因为我太蒻力（悲），如果有哪位大佬会请撅我

wkh2021
关注
C++“读取“大量数据时--快读
萧海的博客
08-07 2246
在一些算法题目中中，有的程序会被卡常数，就是说，程序虽然时间复杂度可以接受，但因为算法本身的时间常数过大，导致程序在一些算法竞赛中超时。这是，快读就显得尤为重要了。 当然，如果程序算法本身就不高效，快读就更加重要了，可以让一些暴力程序获得更多的测试点分数，如果数据不大甚至能AC,此时快读就是“得分法宝”. 在默认情况下， std::cin/std::cout 是极为迟缓的读入/输出方式，而 scanf/printf 比 std::cin/std::cout 快得多。 可是为什么会这样呢？有没有什么办法解决读
系统架构设计师【论文】: 论面向服务架构设计及其应用（包括解题思路和经典范文）
数据知道的博客
06-13 5363
面向服务架构（Service-Oriented Architecture, SOA)是一种应用框架，将日常的业务应用划分为单独的业务功能服务和流程，通过采用良好定义的接口和标准协议将这些服务关联起来...
使用fread函数和fwrite函数进行读写数据的优化
m0_48475532的博客
06-02 1961
C语言读取、输出数据的技巧
快读(快速读入)
热门推荐
yzyyylx的博客
10-20 1万+
解释 因为getchar()比scanf要快,故为了加快读入,可以用getchar()代替scanf. 思路 利用getchar()将数字读入,若为” “或”\n”结束,第一个字符判断一下数字的正负,然后每读入一个数字就将当前数*10并加上它 代码 1. inline int read() { char ch = getchar(); int x = 0, f = 1; ...
【PAT】超时问题及处理方案（改进输入输出）
weixin_43827530的博客
03-02 845
【PAT】超时问题及处理方案（改进输入输出） Pat考试中，很多题目都是需要读取大量的数据，而java的Scanner对于读取大量数据效率低，如果选择不当，即使算法写的再好，也是无功而返，读取数据时间超时已经gg了 1、一般情况下用BufferedReader类读取数据即可，尽量避免使用scanner 2、数据量大，而且都是相同类型数据，可以考虑使用StreamTokenizer封装BufferedReader效率更好 static StreamTokenizer in = new StreamToke
fread读入优化，寻找速度极限
weixin_30755709的博客
04-17 908
序： 在之前的测试中，我们比较了四种读入方式，发现使用读入优化是最快的选择，但是我们知道fread()是比它更快的方法。这一次，我们对比四种读入优化，探寻C++读取速度的极限。 分别是getchar()两种方式以及fread()两种方式。 测试数据为1e5,1e6,1e7的大小，每次测试循环5次或7次，力求测试结果的稳定性。（共测试6次） 首先是两种getchar()读入，由于...
ClickHouse vs StarRocks 选型对比
dan20211的博客
12-04 1万+
ClickHouse vs StarRocks 选型对比 面向列存的 DBMS 新的选择 Hadoop 从诞生已经十三年了，Hadoop 的供应商争先恐后的为 Hadoop 贡献各种开源插件，发明各种的解决方案技术栈，一方面确实帮助很多用户解决了问题，但另一方面因为繁杂的技术栈与高昂的维护成本，Hadoop 也渐渐地失去了原本属于他的市场。对于用户来说，一套高性能，简单化，可扩展的数据库产品能够帮助他们解决业务痛点问题。越来越多的人将目光锁定在列存的分布式数据库上。 ClickHouse 简介 ClickH
常用分布式文件系统(对象存储)对比-SeaweedFS、Minio
gaozhenzhai的博客
09-19 4118
所有文件的元数据不存储在Master节点，而是分散存储在Volume（逻辑卷，存储数据的逻辑结构）中，Master节点只保存卷 ID到卷服务器的映射，这样一来，Master节点的查询压力就被分散到volume节点了。对跨公网的文件同步，存在较大延迟，需要应用做相应的容错策略。minio是一款有明显优缺点的产品,在我们的需求背景下,minio不能够很好的满足,特别是不能够支持我们10亿+对象存储需求,而且在现有的架构设计下,也不太好改造,然后通过与社区共建的方式来满足我们海量小文件的需求。
对比PHP对MySQL的缓冲查询和无缓冲查询
An丶的博客
11-05 1093
关于缓冲查询和无缓冲查询 MySQL的客户端有两种类型的查询：缓冲查询：将接收查询的结果并把他们存储在客户端的缓存中，而且接下来获取行记录的请求仅仅从本地内获取。 (1)优点：可以在结果集中自由地移动“当前行”的指针，这样很容易找到，因为结果是存在客户端的。 (2)缺点：需要额外的内存来存储这些结果集，而且需要大量的内存，另外，php中用来运行查询的函数会一直到所有的结果都接收才会返回值。 无缓...
HBase vs Redis
程序员光剑
08-29 8996
HBase 对比 Redis https://db-engines.com/en/system/HBase%3BRedis 二者都属于NoSQL,但又有很大不同: HBase是一个分布式的、面向列的开源数据库，它是Apache的Hadooop项目的子项目。最初来源于Fay Chang所撰写的Google论文"Bigtable:一个结构化数据的;分布式存储系统"。一般和HDFS一起结合使用...
fread 读入优化
lzLiaoHongYi的博客
11-09 3102
读入优化
贴几个快读快输
lbj_0116的博客
05-29 4271
首先得声明……其实有时候快读快输也不比scanf或者printf快多少……这是某大佬告诉我的，cin大约能支持输入输出100万的点，scanf大约是1000万，快读快输则是1亿，再快的话就用fread……然后还有大佬告诉我……有些题目会特意去卡read……所以各位谨慎使用……#define C getchar() inline void read(int &amp;s){ s=0; int t=...
更快的读入优化fread
ZigZagK的博客
05-26 1万+
更快的读入优化fread。
fread 快速读入
weixin_30553777的博客
08-27 450
新科技。。。比getchar的读入挂快的不知道哪里去了。。。顺便一提有时候普通getchar还没scanf快。。。 struct FastIO { static const int S = 1e7; int wpos; char wbuf[S]; FastIO() : wpos(0) {} inline int xcha...
C++ STL中sort函数
最新发布
weixin_43349440的博客
09-15 167
刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。详细讲解：https://zhuanlan.zhihu.com/p/36274119。，为避免QuickSort快排的递归调用带来过大的额外负荷，就改用。一旦分段后的数据量小于某个门槛。STL的sort算法，
CF C. Nikita and LCM
qq_74190237的博客
09-13 264
思维题.首先先对数组排序,考虑一种特殊情况,那就是如果数组最大值不能被其他数整除,这代表什么?代表其他数里面有某个质因子,最大值里面没有或者数量不管,所有最小公倍数都会大于最大值.那么其他情况的话,就可以确定所有的数都是最大数的因子,那么形成的最小公倍数也一定是最大数的因子,那么就可以枚举一下最大数的因子,就可以了.给长度为n的数组,求出最长的特殊子数组,如果子数组的最小公倍数不在原数组中,那么就是特殊的.
C++与QML的数据交互
qq_50679120的博客
09-11 520
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
快读namespace
09-01
Namespace（命名空间）是一种在编程中用来区分各种不同命名元素的机制。它可以将不同的程序元素（变量、函数、类等）进行分组，使得它们在同一个命名空间下能够互相区分。在不同的命名空间中，可以定义具有相同名称...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值