今天在用golang自带的sort()排序时遇到的不稳定情况
如果使用Sort或者Slice进行排序,若有相同的值,有可能改变它们的相对顺序
// 相关API,前两个都会改变相对顺序,最后一个不会
sort.Sort(data interface) // 需要实现Len(),Swap(),Less()函数
sort.Slice([]struct ,func(i,j int)bool{ return s[i].age < s[j].age })
sort.SliceStable([]struct ,func(i,j int)bool{ return s[i].age < s[j].age })
type data struct{
ori byte
cur int
}
type datas []data
// sample
func main() {
x := datas{
{ori: 'A', cur: 1},
{ori: 'F', cur: 3},
{ori: 'f', cur: 3},
{ori: 'a', cur: 1},
{ori: 'a', cur: 1},
{ori: 'M', cur: 4},
{ori: 'c', cur: 2},
{ori: 'A', cur: 1},
}
// 想对上面的切片按照cur属性排序,但是不改相对顺序。
for i := 0; i < len(x); i++ {
fmt.Printf("%c ", x[i].ori)
}
fmt.Println()
sort.SliceStable(x, func(i, j int) bool { return x[i].cur < x[j].cur })
for i := 0; i < len(x); i++ {
fmt.Printf("%c ", x[i].ori)
}
sort.Slice(x, func(i, j int) bool { return x[i].cur < x[j].cur })
for i := 0; i < len(x); i++ {
fmt.Printf("%c ", x[i].ori)
}
}
上面两种sort的使用出现了如下的情况:
sort.SliceStable():
sort.Slice():
这个API改变了结构体中,相同值的相对顺序
PS:
之前用C++的排序结构体不会出现这种改变相对顺序的情况,在Golang中以后推荐使用SliceStable.