2017-03-06 117 views
0

我想在Go中排序一個二維數組。任何人都可以請建議我如何去做這件事?Go lang排序一個2D陣列

例如,如果我有,

var matrix [3][3]int{ 
    {2,3,1}, 
    {6,3,5}, 
    {1,4,9} 
} 

然後就是有什麼樣,

sort.Sort(matrix) 
+1

你期待輸出是什麼? – Tyler

回答

2

你必須定義如何將這種類型的自己進行排序。你可以創建使用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)