Wie sortiere ich einen Go Slice nach mehreren Werten?

Question

type Item struct { 
    Y int 
    X int 
    otherProp int 
} 

Ich habe eine Scheibe von Strukturen wie die obige. Wie sortiere ich die Scheibe item []Item zuerst durch den X-Wert und dann durch den Y-Wert wie in SQLs ORDER BY X,Y?

Ich sehe, dass Sie sort.Slice() seit 1.8 verwenden können, aber gibt es eine einfache Möglichkeit, dies zu lösen, ohne die Scheibe mehrmals zu schleifen?

Answer 1

von hier das erste Beispiel Folgende: Package sort, schrieb ich folgendes ...

Innerhalb der Less() Funktion ich überprüfen, ob X gleich und wenn ja sind, ich Y dann überprüfen.

playground demo

package main 

import (
    "fmt" 
    "sort" 
) 

type Item struct { 
    X int 
    Y int 
    otherProp int 
} 

func (i Item) String() string { 
    return fmt.Sprintf("X: %d, Y: %d, otherProp: %d\n", i.X, i.Y, i.otherProp) 
} 

// ByX implements sort.Interface for []Item based on 
// the X field. 
type ByX []Item 

func (o ByX) Len() int   { return len(o) } 
func (o ByX) Swap(i, j int)  { o[i], o[j] = o[j], o[i] } 
func (o ByX) Less(i, j int) bool { 
    if o[i].X == o[j].X { 
     return o[i].Y < o[j].Y 
    } else { 
     return o[i].X < o[j].X 
    } 
} 

func main() { 
    items := []Item{ 
     {1,2,3}, 
     {5,2,3}, 
     {3,2,3}, 
     {9,2,3}, 
     {1,1,3}, 
     {1,0,3}, 
    } 

    fmt.Println(items) 
    sort.Sort(ByX(items)) 
    fmt.Println(items) 

} 

Ausgang:

[X: 1, Y: 2, otherProp: 3 
X: 5, Y: 2, otherProp: 3 
X: 3, Y: 2, otherProp: 3 
X: 9, Y: 2, otherProp: 3 
X: 1, Y: 1, otherProp: 3 
X: 1, Y: 0, otherProp: 3 
] 
[X: 1, Y: 0, otherProp: 3 
X: 1, Y: 1, otherProp: 3 
X: 1, Y: 2, otherProp: 3 
X: 3, Y: 2, otherProp: 3 
X: 5, Y: 2, otherProp: 3 
X: 9, Y: 2, otherProp: 3 
] 

Answer 2

[...] gibt es eine einfache Möglichkeit, dies zu lösen, ohne mehrmals über die Scheibe Looping?

Nein. Bei der vergleichsbasierten Sortierung wird grundsätzlich immer mindestens einmal plus ein bisschen mehr über die Scheibe geschleift. Aber keine Sorge: sort.Slice macht nicht viel Arbeit.

Was ist Ihre Frage?