0
我想在Go中排序一個二維數組。任何人都可以請建議我如何去做這件事?Go lang排序一個2D陣列
例如,如果我有,
var matrix [3][3]int{
{2,3,1},
{6,3,5},
{1,4,9}
}
然後就是有什麼樣,
sort.Sort(matrix)
我想在Go中排序一個二維數組。任何人都可以請建議我如何去做這件事?Go lang排序一個2D陣列
例如,如果我有,
var matrix [3][3]int{
{2,3,1},
{6,3,5},
{1,4,9}
}
然後就是有什麼樣,
sort.Sort(matrix)
你必須定義如何將這種類型的自己進行排序。你可以創建使用sort.Sort
接口必要的方法,根據需要使用的指針變異數組值:https://play.golang.org/p/thdf-k2k3o
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] }
func main() {
m := Matrix(matrix)
sort.Sort(&m)
}
或者使用sort.Slice
函數,轉換matrix
到切片,並提供一個合適的更少功能: https://play.golang.org/p/4hrghm9gib
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)
你期待輸出是什麼? – Tyler