登录
首页 >  Golang >  Go问答

对 Go 语言中的二维数组进行排序,其中数组大小可变

来源:stackoverflow

时间:2024-03-21 17:15:32 384浏览 收藏

在 Go 语言中对可变大小的二维数组进行排序时,会出现错误,因为原始代码无法处理数组长度不一致的情况。当一个数组包含三个元素而另一个只包含两个元素时,比较过程会导致索引超出范围错误。

问题内容

我想在 golang 中对二维数组进行排序,例如:

{40, 100, 20},
        {30, 100},
        {40, 10},
        {30, 100, 80},
        {30, 60},
        {30, 80},
        {100, 20},
        {10, 80},
        {50, 30},

我参考了这个 go 演示示例。在上面的情况下它工作正常,但如果我按如下方式更改数组的顺序:

{40, 100, 20},
        {40, 10},
        {30, 100},
        {30, 100, 80},
        {30, 60},
        {30, 80},
        {100, 20},
        {10, 80},
        {50, 30},

有时会出现如下错误:

panic:运行时错误:索引超出范围 [2],长度为 2

对于可能出现的问题、为什么它在某些情况下有效而在其他情况下无效有什么建议吗?

谢谢!


正确答案


您提供的代码仅适用于固定长度数组。该错误来自程序需要将 3 元素数组与 2 元素数组进行比较的地方,因为它无法访问第二个数组的第三个元素。这适用于第一种情况,因为比较顺序,不会有任何 3 到 2 比较的情况,只有 2 到 3,这是可以完成的,但在这种情况下,第二个数组的第三个元素将不会予以考虑。

您必须修改代码以仅循环两个数组的最小元素数:

for x := 0; x < int(math.Min(float64(len(matrix[i])), float64(len(matrix[j])))); x++ {
        if matrix[i][x] == matrix[j][x] {
            continue
        }
        return matrix[i][x] < matrix[j][x]
    }

但在这种情况下,当任何可比较的数组中有更多元素时,不会处理它。

以上就是《对 Go 语言中的二维数组进行排序,其中数组大小可变》的详细内容,更多关于的资料请关注golang学习网公众号!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>