6

我有以下代码用于查找给定切片中总和为给定总数的两个整数:

type Store_object struct {
    C      int
    I      int
    Prices []int
}
//..other unrelated functions...

func FindItemPairs(scenarios []Store_object) ([]string, error) {
    var results []string
    for scIndex := 0; scIndex < len(scenarios); scIndex++ {
        scenario := scenarios[scIndex]
        for prIndex := 0; prIndex < len(scenario.Prices); prIndex++ { //<--!sc
            firstItem := scenario.Prices[prIndex]
            if firstItem >= scenario.C {
                continue
            }
            for cmpIndex := prIndex + 1; cmpIndex < len(scenario.Prices); cmpIndex++ {
                secondItem := scenario.Prices[cmpIndex]

                switch {
                case secondItem >= scenario.C:
                    continue
                case firstItem+secondItem == scenario.C:
                    result := "Case #" + strconv.Itoa(scIndex+1) +
                        " " + strconv.Itoa(firstItem) + " " +
                        strconv.Itoa(secondItem)
                    results = append(results, result)
                }
            }
        }
   }
   return results, nil
}

但是,当我尝试运行代码以查找项目对时,出现以下错误:

panic: runtime error: index out of range

goroutine 1 [running]:
   <store_credit>.FindItemPairs(0x208208000, 0x1e, 0x20, 0x0, 0x0, 0x0, 0x0, 0x0)
<store_credit_location>.go:76 +0x4ac 
main.main()
    <main_dir>/test_sc.go:16 +0x24d
exit status 2

(相关行在上面用 <--!sc 和下面的 <--!main 标注)

为了尝试调试,我使用以下项目https://github.com/mailgun/godebug进行测试,发现我的代码执行没有问题。

我目前不知道如何访问超出范围的值,但不知道如何进一步调试...

对此的任何指导将不胜感激!

有关更多上下文,这是我尝试实现的代码堵塞:https ://code.google.com/codejam/contest/351101/dashboard#s=p0

编辑:对于更多上下文,这是我正在运行的调用此函数的主文件:

func main() {
    cases, err := store_credit.ReadLines("A-small-practice.in")
    if err != nil {
        fmt.Println(err)
    }

    fmt.Println(cases)

    results, err := store_credit.FindItemPairs(cases) //<--!main
    if err != nil {
        fmt.Println(err)
    }

    for i := 0; i < len(results); i++ {
        fmt.Println(results[i])
    }
}

ReadLines 工作正常,没有问题。

4

1 回答 1

6

看来您可能在某处发生了数据竞争。尝试使用 -race 标志运行它。

去运行-race myfile.go

于 2015-07-29T04:53:30.957 回答