Question

我希望在我的代码中使用快速输入和输出。我理解使用getchar_unlocked使用以下函数进行快速输入。

inline int next_int() {
    int n = 0;
    char c = getchar_unlocked();
    while (!('0' <= c && c <= '9')) {
        c = getchar_unlocked();
    }
    while ('0' <= c && c <= '9') {
        n = n * 10 + c - '0';
        c = getchar_unlocked();
    }
    return n;
}

有人可以使用putchar_unlocked()函数向我解释如何使用快速输出吗？

我正在经历this question，有人说putchar_unlocked()可用于快速输出。

Answer 1

以下代码适用于使用 putchar_unlocked（）进行快速输出。

  #define pc(x) putchar_unlocked(x);
    inline void writeInt (int n)
    {
        int N = n, rev, count = 0;
        rev = N;
        if (N == 0) { pc('0'); pc('\n'); return ;}
        while ((rev % 10) == 0) { count++; rev /= 10;} //obtain the count of the number of 0s
        rev = 0;
        while (N != 0) { rev = (rev<<3) + (rev<<1) + N % 10; N /= 10;}  //store reverse of N in rev
        while (rev != 0) { pc(rev % 10 + '0'); rev /= 10;}
        while (count--) pc('0');
    }

通常Printf的输出速度非常快，但是对于写入整数或长输出，下面的函数要快一点。
这里我们使用putchar_unlocked（）方法输出类似线程不安全的字符putchar（）的版本更快。

See Link.

使用putchar_unlocked进行快速输出

1 个答案: