如何在 Go 中對二維數組進行排序？

Go 中對二維數組進行排序

在 Go 中，對二維數組進行排序需要定義自訂排序標準。一種方法是實作 sort.Interface 來提供排序所需的方法：

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

這裡，Matrix 透過定義 Len()、Less() 和 Swap() 方法來實作 sort.Interface。 Len() 傳回矩陣的長度，Less() 依元素比較矩陣的兩行，Swap() 交換兩行。

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

在此範例中，矩陣是預先定義的兩行維數組，m 是實現 sort.Interface 的矩陣的副本。透過將 &m 傳遞給 sort.Sort()，矩陣就地排序。

另一個方法是使用 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)

這裡，matrix[ :] 將矩陣轉換為切片，提供的匿名函數定義排序標準。透過將切片和函數傳遞給 sort.Slice()，矩陣就地排序。

以上是如何在 Go 中對二維數組進行排序？的詳細內容。更多資訊請關注PHP中文網其他相關文章！