如何对字符串中的字节进行排序

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("%vn", getKey("nat"))
fmt.Printf("%vn", getKey("tan")) // expect to get "ant", but got "atn"
fmt.Printf("%vn", 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)操作将字符串复制到一个字节数组中，并从中创建一个切片。因此，在排序时，移动bs切片中的字符，但比较原始字符串中的字符

使用正确的比较：

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