`sort.Slice` 没有固定的顺序

亲爱的编程学习爱好者，如果你点开了这篇文章，说明你对《`sort.Slice` 没有固定的顺序》很感兴趣。本篇文章就来给大家详细解析一下，主要介绍一下，希望所有认真读完的童鞋们，都有实质性的提高。

我正在尝试使用 go 标准库中的 sort.slice 对字符串切片进行排序。我希望它们按字母顺序排序，除了我希望空字符串出现在所有其他字符串之后（因此我不能只使用 sort.strings）。

对于 less 函数，我认为这会起作用：

func(i, j int) bool {
    return s[j] == "" || s[i] < s[j]
}

但是，根据输入顺序，我似乎得到了随机答案。这是 mwe：

package main

import (
    "fmt"
    "math/rand"
    "sort"
    "time"
)

func main() {
    s := []string{"", "foo", "bar", "baz"}

    rand.seed(time.now().unix())
    rand.shuffle(len(s), func(i, j int) {
        s[i], s[j] = s[j], s[i]
    })
    fmt.printf("%q\n", s)

    sort.slice(s, func(i, j int) bool {
        return s[j] == "" || s[i] < s[j]
    })
    fmt.printf("%q\n", s)
}

这是运行几次的输出：

$ go run ./z
["" "foo" "baz" "bar"]
["bar" "baz" "foo" ""]
$ go run ./z
["baz" "" "foo" "bar"]
["bar" "" "baz" "foo"]
$ go run ./z
["bar" "foo" "" "baz"]
["" "bar" "baz" "foo"]
$ go run ./z
["bar" "foo" "baz" ""]
["" "bar" "baz" "foo"]

正确答案

这是因为您的 less() 函数没有说出您想要的内容。

您说您希望将空字符串排序在所有非空字符串之后。你的逻辑：

return s[j] == "" || s[i] < s[j]

这确实告诉我们第二个是否是 ""，那么第一个就更少。这或多或少是正确的（除非两者都是空的，“is-less”并不是真的：它们是相等的）。但是，如果第一个是 "" 而第二个不是怎么办？那么你的函数应该返回 false 但它返回 s[i] < s[j]。如果第二个不为空，则为 true，告诉 "" 小于另一个，与你想要的正好相反。

正确的“is-less”关系是这样的：

sort.slice(s, func(i, j int) bool {
    if s[j] == "" && s[i] != "" {
        return true
    }
    if s[i] == "" && s[j] != "" {
        return false
    }
    return s[i] < s[j]
})

如果只有第二个是 ""，则您希望第一个更少。如果只有第一个是空的，您希望它“不少于”。否则使用正常顺序（按字节）。

在 go playground 上尝试一下。

请注意，如果第一个和第二个值都为空，则此函数将返回 false，因为 "" 不小于 "" （它们相等）。这是要返回的正确值，尽管在此处返回 true 仍会导致正确的顺序（交换空元素将导致相同的结果），但这可能会导致更少的交换。

使用 xor 转换逻辑

请注意，在自定义逻辑中，如果只有一个字符串为空，则会偏离正常顺序。这是逻辑异或（异或）关系： a xor b 是 true 如果只有 a 或只有 b 是 true。在 go 中，没有逻辑 xor 运算符，但 a xor b 相当于 a != b。

如果“检测到”一个空字符串，如果第二个空字符串为空，则结果为 true（否则为 false）。因此我们可以将这种身份转换应用到我们的逻辑中：

sort.Slice(s, func(i, j int) bool {
    // Move empty elements to the end:
    if (s[i] == "") != (s[j] == "") { // If only one is empty
        return s[j] == ""
    }
    return s[i] < s[j]
})

这更短并且可能更高效，但正如您所看到的，它更难理解。仅当性能很重要时才使用此选项。在 go playground 上尝试一下这个。

好了，本文到此结束，带大家了解了《`sort.Slice` 没有固定的顺序》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多Golang知识！