如何对元素类型是字符串别名但不是字符串本身的 Go 切片进行排序？

Question

type MyObject string
var objects []MyObject

我想对这些对象进行排序。标准库有sort.Strings，但这需要[]string 的实例而不是[]MyObject。

我目前的解决方案是实现sort.Interface（如下所示）并使用sort.Sort，但我想摆脱那个样板代码。有更好的方法吗？

type MyObjects []MyObject

func (objs MyObjects) Len() int {
    return len(objs)
}

func (objs MyObjects) Less(i, j int) bool {
    return strings.Compare(string(objs[i]), string(objs[j])) < 0
}

func (objs MyObjects) Swap(i, j int) {
    o := objs[i]
    objs[i] = objs[j]
    objs[j] = o
}

Answer 1

没有。由于 Go 不允许在切片中隐式转换类型（接口也没有协变），因此您需要为您的类型提供适当的方法。

type MyObjects []MyObject

func (p MyObjects) Len() int           { return len(p) }
func (p MyObjects) Swap(i, j int)      { p[i], p[j] = p[j], p[i] }
func (p MyObjects) Less(i, j int) bool { return p[i] < p[j] }

如果你真的想要这样做，你可以使用 unsafe（但请不要）。我怀疑那 3 行额外的 safe 代码是否会对您产生如此大的影响。

http://play.golang.org/p/d6ciFjjr2c

objects := []MyObject{"one", "two", "three", "four"}
sort.Strings(*(*[]string)(unsafe.Pointer(&objects)))

Answer 2

IF 你的 MyObject 类型是一个“别名”，string 是它的基础类型，你不能。请在此处查看@JimB's answer。

MyObject的底层类型与string的底层类型相同（本身就是：string），但[]MyObject的底层类型与@987654331的底层类型不同@。

在此处查看更多说明：

Conversion of a slice of string into a slice of custom type

Why are you unable convert Slice types?

但如果你碰巧重构了一点你的类型系统，你的问题就迎刃而解了：

type MyObjects []string

var objects MyObjects

func main() {
    objects = MyObjects{"abc", "aaa"}
    sort.Strings(objects)
    fmt.Println(objects)
}

输出（在 Go Playground 上试试）：

[aaa abc]

为方便起见，如果您愿意，您甚至可以在其上提供Sort() 方法：

func (m MyObjects) Sort() {
    sort.Strings(m)
}

并使用它：

objects = MyObjects{"abc", "aaa"}
objects.Sort()
fmt.Println(objects)

（输出相同。）