Question

我正在使用Go 1.7rc3编写Go应用程序。

我有一片我要排序的uint64（var dirRange []uint64）。

排序包有一个函数sort.Ints()，但它需要[]int，我有[]uint64。

我该怎么办？我可以输入所有切片吗？

感谢

Answer 1

从1.8版开始，您可以使用更简单的函数sort.Slice。在您的情况下，它将类似于以下内容：

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

这避免了必须为排序定义任何类型。

Answer 2

您可以在sort.Interface上定义dirRange，这可以是类型别名[]uint64：

type DirRange []uint64

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

func main() {
    dirRange := DirRange{2, 5, 7, 1, 9, 4}
    sort.Sort(dirRange)
    fmt.Println(dirRange)   
}

输出：

[1 2 4 5 7 9]

这样您可以避免直接投射并直接使用数组。由于基础类型是切片[]uint64，您仍然可以使用常规切片操作。例如：

dirRange := make(DirRange, 10)
dirRange = append(dirRange, 2)

Answer 3

您可以为[] uint64提供类型别名，添加标准＆＃34;样板＆＃34;排序方法以实现sort.interface（Len，Swap和Less - https://golang.org/pkg/sort/#Interface）;然后创建新类型的实例或将现有的slice [] uint64类型转换为新类型，如以下示例所示（也https://play.golang.org/p/BbB3L9TmBI）：

package main

import (
    "fmt"
    "sort"
)

type uint64arr []uint64

func (a uint64arr) Len() int           { return len(a) }
func (a uint64arr) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }
func (a uint64arr) Less(i, j int) bool { return a[i] < a[j] }
func (a uint64arr) String() (s string) {
    sep := "" // for printing separating commas
    for _, el := range a {
        s += sep
        sep = ", "
        s += fmt.Sprintf("%d", el)
    }
    return
}

func main() {
    dirRange := []uint64{3, 2, 400000}
    arr := uint64arr(dirRange)
    sort.Sort(arr)
    fmt.Printf("%s\n", arr)
    fmt.Printf("%#v\n", dirRange)
}

输出结果为：

2, 3, 400000
[]uint64{0x2, 0x3, 0x61a80}

显示两个数组都已排序，因为第二个数组是原始数据的类型化别名。

在go中排序uint64切片

3 个答案: