当输入来自重定向时,为什么 bufio.NewReader 不能正常工作?
why does bufio.NewReader does not work proprely when input come from redirection?
我目前正在尝试在网站 CodeChef 上解决 this challenge 手动输入输入时,我得到了问题中所述问题的预期答案。
但是当我尝试使用 cat in.txt | go run my_program.go
时,我的程序输出不同。
如您所见,我尝试使用 fmt.Printf
进行调试,看起来 bufio.NewReader
随机错过了来自管道的输入。
我想知道我做错了什么,以及是否有其他方法可以读取 Golang 中包含多个整数的整行。
谢谢你的帮助!
in.txt
的内容:
4
3
1 2 3
3
3 2 1
3
0 0 0
3
1 3 2
手动输入时正常输出:
1 1
3 3
1 1
1 2
使用 cat in.txt | go run my_program.go
输入文本时输出调试消息
debug <1 2 3
>
1 1
debug <>
1 1
debug <>
1 1
debug <>
1 1
我的程序:
package main
import (
"fmt"
"os"
"strings"
"bufio"
"strconv"
)
func main() {
t, n := 0, 0
fmt.Scanf("%d", &t)
for i := 0; i < t; i++ {
fmt.Scanf("%d\n", &n)
v := make([]int, n)
rd := bufio.NewReader(os.Stdin)
text, _ := rd.ReadString('\n')
fmt.Printf("debug <%s>\n", text)
arr := strings.Split(strings.TrimSuffix(text, "\n"), " ")
for k := 0; k < len(arr); k++ {
v[k], _ = strconv.Atoi(arr[k])
}
fmt.Println(calc_intersect(v))
}
}
func calc_intersect(v []int) (int, int) {
smt, lgt := 100, 0
scenario := make([]int, len(v))
for sc := 0; sc < len(v); sc++ {
infect := make([]bool, len(v))
infect[sc] = true
scenario[sc] = simulate(v, infect)
}
for i := 0; i < len(scenario); i++ {
if scenario[i] <= smt {
smt = scenario[i]
}
if scenario[i] > lgt {
lgt = scenario[i]
}
}
return smt, lgt
}
func simulate(v []int, infect []bool) int {
var nb_inf int = 1
pos := make([]int, len(v))
for time := 0; time < 25; time++ {
for p := 0; p < len(v); p++ {
pos[p] = (v[p] * time) + p
}
for a := 0; a < len(v); a++ {
check_intersect(pos, infect, &nb_inf, a)
}
}
return nb_inf
}
func check_intersect(pos []int, infect []bool, nb_inf *int, a int) {
for b := 0; b < len(pos); b++ {
if a == b {
continue
}
if pos[a] == pos[b] && (infect[a] || infect[b]) && !(infect[a] && infect[b]) {
*nb_inf += 1
infect[a], infect[b] = true, true
}
}
}
您对 bufio.NewReader
的使用是错误的。每次通过 i
循环都会创建一个新的缓冲 reader。如果输入可用,reader 可能会提前读取,如果不可用,则 re-use 缓冲输入未使用的 reader。
只需将 rd := bufio.NewReader(os.Stdin)
移出循环即可解决问题。
当您通过标准输入从控制台读取时,您的代码可以正常工作,因为您键入的速度不够快,reader 无法尝试缓冲输入。
我目前正在尝试在网站 CodeChef 上解决 this challenge 手动输入输入时,我得到了问题中所述问题的预期答案。
但是当我尝试使用 cat in.txt | go run my_program.go
时,我的程序输出不同。
如您所见,我尝试使用 fmt.Printf
进行调试,看起来 bufio.NewReader
随机错过了来自管道的输入。
我想知道我做错了什么,以及是否有其他方法可以读取 Golang 中包含多个整数的整行。
谢谢你的帮助!
in.txt
的内容:
4
3
1 2 3
3
3 2 1
3
0 0 0
3
1 3 2
手动输入时正常输出:
1 1
3 3
1 1
1 2
使用 cat in.txt | go run my_program.go
debug <1 2 3
>
1 1
debug <>
1 1
debug <>
1 1
debug <>
1 1
我的程序:
package main
import (
"fmt"
"os"
"strings"
"bufio"
"strconv"
)
func main() {
t, n := 0, 0
fmt.Scanf("%d", &t)
for i := 0; i < t; i++ {
fmt.Scanf("%d\n", &n)
v := make([]int, n)
rd := bufio.NewReader(os.Stdin)
text, _ := rd.ReadString('\n')
fmt.Printf("debug <%s>\n", text)
arr := strings.Split(strings.TrimSuffix(text, "\n"), " ")
for k := 0; k < len(arr); k++ {
v[k], _ = strconv.Atoi(arr[k])
}
fmt.Println(calc_intersect(v))
}
}
func calc_intersect(v []int) (int, int) {
smt, lgt := 100, 0
scenario := make([]int, len(v))
for sc := 0; sc < len(v); sc++ {
infect := make([]bool, len(v))
infect[sc] = true
scenario[sc] = simulate(v, infect)
}
for i := 0; i < len(scenario); i++ {
if scenario[i] <= smt {
smt = scenario[i]
}
if scenario[i] > lgt {
lgt = scenario[i]
}
}
return smt, lgt
}
func simulate(v []int, infect []bool) int {
var nb_inf int = 1
pos := make([]int, len(v))
for time := 0; time < 25; time++ {
for p := 0; p < len(v); p++ {
pos[p] = (v[p] * time) + p
}
for a := 0; a < len(v); a++ {
check_intersect(pos, infect, &nb_inf, a)
}
}
return nb_inf
}
func check_intersect(pos []int, infect []bool, nb_inf *int, a int) {
for b := 0; b < len(pos); b++ {
if a == b {
continue
}
if pos[a] == pos[b] && (infect[a] || infect[b]) && !(infect[a] && infect[b]) {
*nb_inf += 1
infect[a], infect[b] = true, true
}
}
}
您对 bufio.NewReader
的使用是错误的。每次通过 i
循环都会创建一个新的缓冲 reader。如果输入可用,reader 可能会提前读取,如果不可用,则 re-use 缓冲输入未使用的 reader。
只需将 rd := bufio.NewReader(os.Stdin)
移出循环即可解决问题。
当您通过标准输入从控制台读取时,您的代码可以正常工作,因为您键入的速度不够快,reader 无法尝试缓冲输入。