golang - 不知道我这个代码怎么会进入死循环

问题描述

问 题

我在用golang写一个快排的时候，写到下面的切分的部分，出现了一个奇怪的BUG，直接运行会死循环，代码如下

    func partition(a []int, lo int, hi int) int {
    i, j := lo, hi+1
    v := a[lo]
    for {
        for i++;a[i-1] < v ;{  //DEBUG时候程序会在这里down掉，down掉的时候i=3,很奇怪。
            if i == hi {
                break
            }
        }
        for j--;v < a[j+1];{
            if j == lo {
                break
            }
        }
        if i >= j {
            break
        }
        a[i], a[j] = a[j], a[i]
    }
    a[lo], a[j] = a[j], a[lo]
    return j
}

func main() {
    data := []int{12, 26, 13, 4, 45, 26, 17,58,92,0,11,23,13}
    s:=partition(data,1,11)
    fmt.Println(s)
}

很奇怪的，请各位大大看看是怎么回事，感觉不应该会死循环啊

解决方案

for 的写法是这样的吗？

for 初值表达式 ; 条件表达式 ; 增量表达式 {}

你把增量放到第一位，而增量表达式设空，且语句里不带任何增加i的语句，那么只要a[i - 1] < v必然陷入死循环呀。

这篇关于golang - 不知道我这个代码怎么会进入死循环的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！