本文介绍如何在 Go 中通过 bufio.Scanner 结合字节级数字解析，显著提升整数输入吞吐量，解决 SPOJ 等 OJ 平台因标准输入过慢导致的超时问题。核心在于避免字符串分配与反射解析，直接操作 UTF-8 字节流完成数字转换。
本文介绍如何在 go 中通过 `bufio.scanner` 结合字节级数字解析，显著提升整数输入吞吐量，解决 spoj 等 oj 平台因标准输入过慢导致的超时问题。核心在于避免字符串分配与反射解析，直接操作 utf-8 字节流完成数字转换。
在算法竞赛或高性能数据处理场景中，I/O 往往成为 Go 程序的性能瓶颈——尤其当输入规模达数十万行整数时，fmt.Scan 或 bufio.NewReader 配合 fmt.Fscan 仍显迟缓。根本原因在于：这些接口需进行格式解析、类型反射、临时字符串分配及 GC 压力。真正的优化路径是绕过字符串抽象层，直接解析原始字节。
bufio.Scanner 是更优起点：它以行为单位缓冲输入，默认 64KB 缓冲区，且 scanner.Bytes() 直接返回底层切片（无内存拷贝、无字符串构造）。配合手写 toInt() 函数，可将数字解析降至最简计算路径：
func toInt(buf []byte) (n int) {
for _, b := range buf {
n = n*10 + int(b-'0')
}
return
}该函数安全高效的前提是输入为纯十进制数字（如 "123"），其 UTF-8 编码即字节序列 [49,50,51]。b - '0' 利用 ASCII 码连续性（'0'=48）直接转为数值 0–9，全程零堆内存分配，无错误检查开销（符合竞赛输入保证）。
完整优化实现如下：
package main
import (
"bufio"
"fmt"
"os"
)
func main() {
scanner := bufio.NewScanner(os.Stdin)
// 读取首行：n（数字个数）和 k（除数）
scanner.Scan()
var n, k int
fmt.Sscanf(scanner.Text(), "%d %d", &n, &k)
count := 0
// 逐行读取 n 个数字并判断整除性
for i := 0; i < n; i++ {
scanner.Scan()
if toInt(scanner.Bytes())%k == 0 {
count++
}
}
fmt.Println(count)
}
func toInt(buf []byte) (n int) {
for _, b := range buf {
n = n*10 + int(b-'0')
}
return
}✅ 关键优化点总结：
- ✅ 使用 scanner.Bytes() 替代 scanner.Text()：规避 string 分配与 UTF-8 解码开销；
- ✅ 手写 toInt()：比 strconv.Atoi 快约 4 倍，无错误处理分支（输入合法前提下）；
- ✅ 复用 bufio.Scanner 缓冲区：避免频繁系统调用，批量读取；
- ✅ 避免 fmt.Fscan 的格式化解析：其内部仍需词法分析与类型匹配。
⚠️ 注意事项：
- 此方案假设输入严格合规（仅含数字、空格、换行），若需健壮性，应添加边界检查（如 buf[i] < '0' || buf[i] > '9'）；
- scanner.Scan() 默认单行最大 64KB，若存在超长数字（罕见），需通过 scanner.Buffer(make([]byte, 1e6), 1e6) 扩容；
- 在非竞赛环境（如生产系统），优先使用 strconv.ParseInt 保障安全性，性能差异通常可接受。
最终，该方案将 I/O 密集型任务的耗时压缩至原 fmt.Scan 版本的 1/4–1/5，轻松通过 SPOJ INTEST 等严苛时限测试。记住：极致性能始于对数据表示本质的理解——字节即真相。
