Sortierung uint64 slice in go

Ich Schreibe Go-Anwendung mit Gehen 1.7rc3.

Habe ich eine Scheibe uint64 ( var dirRange []uint64 ), dass ich die Liste Sortieren möchten.

die Art Paket hat eine Funktion sort.Ints() aber es erfordert []int und ich habe []uint64.

was kann ich tun? kann ich Typumwandlung die ganze Scheibe ?

Dank

InformationsquelleAutor ufk | 2016-07-27
  1. 33

    Ab der version 1.8 können Sie verwenden die einfachere Funktion Sortieren.Slice. In Ihrem Fall, es wäre so etwas wie die folgenden:

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

    Dies vermeidet zu definieren, jede Art nur für die Sortierung.

    • Ich kann den Bearbeiten mich selbst, weil es weniger als 6 Zeichen, aber dein zweites argument zu schneiden, der Vergleich func Bedürfnisse zu erklären, dass die index-Parameter i und j.
    InformationsquelleAutor vicentazo
  2. 11

    Können Sie definieren sort.Interface auf Ihre dirRange, die eine Art aliasing []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)   
}

    Ausgabe:

    [1 2 4 5 7 9]

    Diese Weise können Sie vermeiden, casting und arbeiten direkt mit Ihrem array. Da der zugrunde liegende Typ ist eine Scheibe []uint64 Sie können immer noch Allgemeine slice-Operationen. Zum Beispiel:

    dirRange := make(DirRange, 10)
dirRange = append(dirRange, 2)
    InformationsquelleAutor abhink
  3. 0

    Können Sie bieten eine Art alias für []uint64, fügen Sie die standard - "boilerplate" Sortier-Methoden zu implementieren sort.interface (Len, Swap, und Less - https://golang.org/pkg/sort/#Interface); dann entweder erstellen Sie eine Instanz des neuen Typs oder Umwandlung einer bestehenden slice []uint64 in die neue Art, wie in dem folgenden Beispiel (auch 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)
}

    Ausgabe:

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

    zeigen, dass beide arrays sind sortiert, da die zweite ist eine typecasted alias für das original.

    InformationsquelleAutor dmitris
Schreibe einen Kommentar