在 Go 中可以比較兩個(gè)字符串：package mainfunc main() { println("ab" > "ba") println("ab" < "ba")}falsetrueProgram exited.https://go.dev/play/p/svkLf6R84SC如何對(duì)兩個(gè)切片執(zhí)行類似的操作？例如[]int{1,2} > []int{2,1}。我需要它來(lái)對(duì)一片整數(shù)進(jìn)行排序。所以我需要一個(gè)實(shí)現(xiàn)sort.Interface。type Interface interface { Len() int Less(i, j int) bool Swap(i, j int)}如果這個(gè)實(shí)現(xiàn)是通用的就更好了。
1 回答
慕神8447489
TA貢獻(xiàn)1780條經(jīng)驗(yàn) 獲得超1個(gè)贊
編寫一個(gè)比較器和一個(gè) less 函數(shù)sort.Slices將是在標(biāo)準(zhǔn)庫(kù)中執(zhí)行此操作的最有效方法。稍稍跳出一步（直到標(biāo)準(zhǔn)庫(kù)中的泛型使用最終確定），在 Go 1.18 中，我們可以使用golang.org/x/exp/constraints和golang.org/x/exp/slices包對(duì)有序值的切片進(jìn)行一般排序：https ://go.dev/play/p/MA0lY6POVFR
func SortSlices[T constraints.Ordered](s [][]T) {
sort.Slice(s, func(i, j int) bool {
return slices.Compare(s[i], s[j]) < 0
})
}
有關(guān)的文檔slices.Compare：
Compare 比較 s1 和 s2 的元素。元素按順序進(jìn)行比較，從索引 0 開始，直到一個(gè)元素不等于另一個(gè)元素。返回第一個(gè)不匹配元素的比較結(jié)果。如果兩個(gè)切片在其中一個(gè)結(jié)束之前都相等，則認(rèn)為較短的切片小于較長(zhǎng)的切片。如果 s1 == s2，結(jié)果為 0，如果 s1 < s2，則結(jié)果為 -1，如果 s1 > s2，則結(jié)果為 +1。涉及浮點(diǎn) NaN 的比較將被忽略。
- 1 回答
- 0 關(guān)注
- 146 瀏覽
添加回答
舉報(bào)
0/150
提交
取消