Comment trier un tableau 2D dans Go ?

Tri d'un tableau bidimensionnel en Go

En Go, trier un tableau bidimensionnel nécessite de définir un critère de tri personnalisé. Une approche consiste à implémenter sort.Interface pour fournir les méthodes nécessaires au tri :

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] }

Ici, Matrix implémente sort.Interface en définissant les méthodes Len(), Less() et Swap(). Len() renvoie la longueur de la matrice, Less() compare deux lignes de la matrice par élément et Swap() échange deux lignes.

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

Dans cet exemple, la matrice est une matrice prédéfinie à deux lignes. tableau dimensionnel, et m est une copie de la matrice qui implémente sort.Interface. En passant &m à sort.Sort(), la matrice est triée sur place.

Une autre approche consiste à utiliser la fonction 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)

Ici, matrice[ :] convertit la matrice en tranche et la fonction anonyme fournie définit le critère de tri. En passant la tranche et la fonction à sort.Slice(), la matrice est triée sur place.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!