快读快输

最新推荐文章于 2023-10-01 22:14:35 发布

原创最新推荐文章于 2023-10-01 22:14:35 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

模板专栏收录该内容

31 篇文章

订阅专栏

这篇博客介绍了C++中实现快速输入输出的方法，包括使用模板函数进行整数的快速读入(read)和输出(write)。read函数通过处理符号和数字字符实现高效读取，write函数则提供了递归和栈两种方式来优化数值的打印。这些技巧对于编写高效率的C++程序至关重要。

快速读入

template <typename T>
void read (T &x) {
	T f = 1; x = 0;
	char tem = getchar ();
	
	while (tem < '0' || tem > '9') {
		if (tem == '-') f = -1;
		tem = getchar ();
	}
	
	while (tem >= '0' && tem <= '9') {
		x = (x << 1) + (x << 3) + tem - '0';
		tem = getchar ();
	}
	
	x *= f;
}

快速输出

(1).递归写法

template <typename T>
void write(T x){
	if (x < 0) x = -x, putchar('-');
	if (x > 9) write(x / 10);
	putchar(x % 10 + '0');
}

(2).栈写法

template <typename T>
void write(T x) {
    if (x < 0) {
        putchar('-');
        x = -x;
    }
    stack<char> s;
    int cnt = 0;
    while (x != 0) {
        s.push(x % 10 + '0');
        x /= 10;
    }
    while (!s.empty()) {
        putchar(s.top());
        s.pop();
    }
}

压行

template <typename T> void read (T &x) {x = 0; T f = 1;char tem = getchar ();while (tem < '0' || tem > '9') {if (tem == '-') f = -1;tem = getchar ();}while (tem >= '0' && tem <= '9') {x = (x << 1) + (x << 3) + tem - '0';tem = getchar ();}x *= f;}
template <typename T> void write (T x) {if (x < 0) {x = -x;putchar ('-');}if (x > 9) write (x / 10);putchar (x % 10 + '0');}