C++整数快速读写模板（快速读入+快速写）详解

最新推荐文章于 2024-08-22 10:01:40 发布

iPearrr

最新推荐文章于 2024-08-22 10:01:40 发布

阅读量8.5k

点赞数 18

文章标签： FastIO 快速读入快读快写 C++

本文链接：https://blog.csdn.net/qq_36297813/article/details/87874335

版权

本文详细介绍了C++中提高输入输出效率的快读快写模板，包括利用getchar和fread优化读入，以及重载运算符>>实现方便的输入，并提供了一种兼容负数的解决方案。通过使用这些模板，可以在处理大量数据时显著提高程序运行速度。

摘要由CSDN通过智能技术生成

众所周知，C++的cin和cout速度很慢，在OJ上会耽误大量的时间

因此一般使用cin,cout时会在main的第一行加上一句：

iostream::sync_with_stdio(false);

这句话会解除cin,cout和stdio之间的同步锁这样cin和cout的速度会有明显的改善

和scanf和printf不相上下有时候甚至比后两者更快一些

但是注意 执行完上述语句后只能使用{cin,cout}和{printf,scanf,putchar,getchar}的一边

如果两个集合里的函数混用会导致输出顺序混乱（前面的和后面的字符穿插在一起乱七八糟）

我一般习惯解除同步锁之后直接用cin,cout

选择上面的方法或者直接采用scanf printf 基本上可以应付绝大多数问题但如果一道题目的数据量特别大

（比如T<10000000组输入数据每组若干个数的时候）以上方法也有些力不从心

这时就需要用到快速读入模板

这个模板的原理之一是用较快的getchar代替scanf或者cin 使速度有一个较大的提升

而一个一个字符地getchar显然效率上有些低所以更好的方法是用fread把数据读入缓冲区（一次数万个字符）再处理

这样几乎是最快的方法了

网上有一个很流行的快读模板（因为到处都是实在找不到发布源了）是这样的：

这个也是我们学校学长推荐的快读模板

namespace fastIO {
    #define BUF_SIZE 100000
    //fread -> read
    bool IOerror = 0;
    inline char nc() {
        static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE;
        if(p1 == pend) {
            p1 = buf;
            pend = buf + fread(buf, 1, BUF_SIZE, stdin);
            if(pend == p1) {
                IOerror = 1;
                return -1;
            }
        }
        return *p1++;
    }
    inline bool blank(char ch) {
        return ch == ' ' || ch == '\n' || ch == '\r' || ch == '\t';
    }
    inline void read(int &x) {
        char ch;
        while(blank(ch = nc()));
        if(IOerror)