go - 如何对字符串中的字节排序？

Question

我想对字符串中的字符进行排序，但是没有按预期工作:

package main

import (
    "fmt"
    "sort"
)

func getKey(str string) string {
    bs := []byte(str)
    sort.Slice(bs, func(a, b int) bool {
        return str[a] < str[b]
    })
    return string(bs)
}

func main() {
    fmt.Printf("%v\n", getKey("nat"))
    fmt.Printf("%v\n", getKey("tan")) // expect to get "ant", but got "atn"
    fmt.Printf("%v\n", getKey("tan") == getKey("nat"))
}

我希望它能打印:

ant
ant
true

但实际上打印:

ant
atn
false

https://play.golang.org/p/CtozIz0M6_K

Answer 1

您正在排序bs，但使用str进行比较:

sort.Slice(bs, func(a, b int) bool {
    return str[a] < str[b]
})

bs := []byte(str)操作将字符串复制到字节数组，并从中创建一个 slice 。因此，在排序时，您将字符移动到 bs slice 中，但将字符与原始字符串进行比较，而这些字符不会按排序移动。

使用正确的比较:

sort.Slice(bs, func(a, b int) bool {
    return bs[a] < bs[b]
})