用 sort.slicestable 排序,比较函数只看任务优先级。排序完成后,同优先级的任务会保持输入时的相对次序。如果还需要保留整个原列表,可以先复制切片再排序。

使用 SliceStable 实现稳定排序
当业务逻辑要求相同优先级的任务按提交顺序执行时,sort.SliceStable 是标准库提供的解决方案。它接受一个切片和一个 Less 比较函数,仅在 Less 返回 true 时交换元素。如果两个元素的优先级相同,Less 返回 false,SliceStable 不会交换它们,从而保持原有顺序。相比之下,sort.Slice 不保证稳定性,相同优先级的元素顺序可能被打乱。
package main
import (
"fmt"
"sort"
)
type Task struct {
ID int
Priority int
}
func main() {
tasks := []Task{
{ID: 1, Priority: 2},
{ID: 2, Priority: 1},
{ID: 3, Priority: 2},
{ID: 4, Priority: 1},
{ID: 5, Priority: 3},
}
// 使用 Stable 排序
sort.SliceStable(tasks, func(i, j int) bool {
return tasks[i].Priority < tasks[j].Priority
})
fmt.Println("Stable sorted:")
for _, t := range tasks {
fmt.Printf("ID: %d, Priority: %d\n", t.ID, t.Priority)
}
}
对比 Slice 与 SliceStable 的行为差异
为了验证稳定性,可以分别使用 sort.Slice 和 sort.SliceStable 对同一组数据进行排序。sort.Slice 内部使用快排变体,不保证相等元素的相对顺序不变。在实际运行中,相同优先级的元素顺序可能因实现细节而改变。而 sort.SliceStable 使用归并排序变体,确保相等元素不交换。通过对比输出,可以直观看到两者在处理相同优先级数据时的区别。
package main
import (
"fmt"
"sort"
)
type Task struct {
ID int
Priority int
}
func main() {
// 创建两份相同数据的副本
tasks1 := []Task{
{ID: 1, Priority: 2},
{ID: 2, Priority: 1},
{ID: 3, Priority: 2},
{ID: 4, Priority: 1},
{ID: 5, Priority: 3},
}
tasks2 := make([]Task, len(tasks1))
copy(tasks2, tasks1)
// 使用普通 Slice 排序
sort.Slice(tasks1, func(i, j int) bool {
return tasks1[i].Priority < tasks1[j].Priority
})
// 使用 Stable Slice 排序
sort.SliceStable(tasks2, func(i, j int) bool {
return tasks2[i].Priority < tasks2[j].Priority
})
fmt.Println("Unstable (Slice):")
for _, t := range tasks1 {
fmt.Printf("ID: %d, Priority: %d\n", t.ID, t.Priority)
}
fmt.Println("Stable (SliceStable):")
for _, t := range tasks2 {
fmt.Printf("ID: %d, Priority: %d\n", t.ID, t.Priority)
}
}避免修改原切片以保留原始顺序
在某些场景中,可能需要同时保留原始顺序的引用和排序后的结果。直接对原切片排序会破坏原始顺序。正确的做法是先复制切片,再对副本进行排序。这样原切片保持不变,可用于后续需要原始顺序的操作,如显示用户提交顺序或审计日志。复制时使用 make 和 copy 确保深拷贝结构体,避免指针共享导致的意外修改。
package main
import (
"fmt"
"sort"
)
type Task struct {
ID int
Priority int
}
func main() {
originalTasks := []Task{
{ID: 1, Priority: 2},
{ID: 2, Priority: 1},
{ID: 3, Priority: 2},
{ID: 4, Priority: 1},
{ID: 5, Priority: 3},
}
// 复制切片
sortedTasks := make([]Task, len(originalTasks))
copy(sortedTasks, originalTasks)
// 对副本排序
sort.SliceStable(sortedTasks, func(i, j int) bool {
return sortedTasks[i].Priority < sortedTasks[j].Priority
})
fmt.Println("Original order preserved:")
for _, t := range originalTasks {
fmt.Printf("ID: %d, Priority: %d\n", t.ID, t.Priority)
}
fmt.Println("Sorted by priority (stable):")
for _, t := range sortedTasks {
fmt.Printf("ID: %d, Priority: %d\n", t.ID, t.Priority)
}
}

















