sorting - sort.Slice排序不正确

Question

Closed. This question is not reproducible or was caused by typos。它当前不接受答案。












想改善这个问题吗？更新问题，以便将其作为 on-topic用于堆栈溢出。

去年关闭。



Improve this question

abc := []byte{'a', 'c', 'b'}  
sort.Slice(abc[1:], func(i, j int) bool {
  return abc[i] < abc[j]
})
fmt.Println(string(abc)) //print acb

上面的代码无法正确排序 abc。为什么？

最佳答案

因为传递了abc[1:]子 slice 进行排序，但是在less()函数中，您为abc原始(完整) slice 建立了索引。 sort.Slice()将根据传递给它的 slice 的索引将索引值传递给less()，并使用另一个 slice (原始)上的索引，比较意外元素并将错误信息报告给sort.Slice()。

如果使用相同的 slice ，则可以使用:

sort.Slice(abc[1:], func(i, j int) bool {
    return abc[1:][i] < abc[1:][j]
})

如果在索引原始 slice 时手动添加偏移量，它也可以工作:

sort.Slice(abc[1:], func(i, j int) bool {
    return abc[1+i] < abc[1+j]
})

当然，存储此 slice 会更好，更清洁且效率更高:

s := abc[1:]
sort.Slice(s, func(i, j int) bool {
    return s[i] < s[j]
})

尝试在 Go Playground上的示例。

关于sorting - sort.Slice排序不正确，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/60073703/

上一篇：http - 如何在Go中请求具有特定字符集的页面？

下一篇：go - Go中的批处理 channel 输出

相关文章：

sql - 如何在 SQL 中排序，忽略文章 ('the"、 "a'、 "an"等)

电子交易所top K股算法

go - 普罗米修斯计数器 : How to get current value with golang client?

Python切片[:] inconsistent behavior

C++ 使用 'tweaked' 比较仿函数排序

ruby - 想要按 Datamapper 中的关联记录数排序

go - 为什么这个循环被认为是数据竞争[Golang]

go - swagger go 中有效 POST 的示例代码

javascript - 查找字符串中同时也是后缀的最长前缀 - Javascript

javascript - 如何返回字符串的最后两个字符以外的所有字符？

Answer 1

因为传递了abc[1:]子 slice 进行排序，但是在less()函数中，您为abc原始(完整) slice 建立了索引。 sort.Slice()将根据传递给它的 slice 的索引将索引值传递给less()，并使用另一个 slice (原始)上的索引，比较意外元素并将错误信息报告给sort.Slice()。

如果使用相同的 slice ，则可以使用:

sort.Slice(abc[1:], func(i, j int) bool {
    return abc[1:][i] < abc[1:][j]
})

如果在索引原始 slice 时手动添加偏移量，它也可以工作:

sort.Slice(abc[1:], func(i, j int) bool {
    return abc[1+i] < abc[1+j]
})

当然，存储此 slice 会更好，更清洁且效率更高:

s := abc[1:]
sort.Slice(s, func(i, j int) bool {
    return s[i] < s[j]
})

尝试在 Go Playground上的示例。