Wie sortiere ich ein 2D-Array in Go?

Sortieren eines zweidimensionalen Arrays in Go

In Go erfordert das Sortieren eines zweidimensionalen Arrays die Definition eines benutzerdefinierten Sortierkriteriums. Ein Ansatz besteht darin, das sort.Interface zu implementieren, um die notwendigen Methoden zum Sortieren bereitzustellen:

type Matrix [3][3]int

func (m Matrix) Len() int { return len(m) }
func (m Matrix) Less(i, j int) bool {
    for x := range m[i] {
        if m[i][x] == m[j][x] {
            continue
        }
        return m[i][x] < m[j][x]
    }
    return false
}

func (m *Matrix) Swap(i, j int) { m[i], m[j] = m[j], m[i] }

Hier implementiert Matrix sort.Interface durch die Definition der Methoden Len(), Less() und Swap(). Len() gibt die Länge der Matrix zurück, Less() vergleicht zwei Zeilen der Matrix elementweise und Swap() vertauscht zwei Zeilen.

func main() {
    m := Matrix(matrix)
    sort.Sort(&m)
}

In diesem Beispiel ist die Matrix eine vordefinierte zwei- dimensionales Array und m ist eine Kopie der Matrix, die sort.Interface implementiert. Durch die Übergabe von &m an sort.Sort() wird die Matrix direkt sortiert.

Ein anderer Ansatz ist die Verwendung der Funktion sort.Slice():

sort.Slice(matrix[:], func(i, j int) bool {
    for x := range matrix[i] {
        if matrix[i][x] == matrix[j][x] {
            continue
        }
        return matrix[i][x] < matrix[j][x]
    }
    return false
})

fmt.Println(matrix)

Hier ist Matrix[ :] wandelt die Matrix in ein Slice um und die bereitgestellte anonyme Funktion definiert das Sortierkriterium. Durch Übergabe des Slice und der Funktion an sort.Slice() wird die Matrix direkt sortiert.

Das obige ist der detaillierte Inhalt vonWie sortiere ich ein 2D-Array in Go?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!