Rumah >pembangunan bahagian belakang >Golang >Bagaimana untuk Mengisih Tatasusunan 2D dalam Go?

Bagaimana untuk Mengisih Tatasusunan 2D dalam Go?

Barbara Streisand
Barbara Streisandasal
2024-12-05 18:52:15249semak imbas

How to Sort a 2D Array in Go?

Mengisih Tatasusunan Dua Dimensi dalam Go

Dalam Go, mengisih tatasusunan dua dimensi memerlukan penentuan kriteria pengisihan tersuai. Satu pendekatan ialah melaksanakan isihan.Antaramuka untuk menyediakan kaedah yang diperlukan untuk pengisihan:

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

Di sini, Matrix melaksanakan isihan.Antaramuka dengan mentakrifkan kaedah Len(), Less(), dan Swap(). Len() mengembalikan panjang matriks, Less() membandingkan dua baris elemen matriks dari segi dan Swap() menukar dua baris.

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

Dalam contoh ini, matriks ialah dua- yang dipratentukan tatasusunan dimensi, dan m ialah salinan matriks yang melaksanakan sort.Antaramuka. Dengan menghantar &m untuk mengisih.Isih(), matriks diisih di tempatnya.

Pendekatan lain ialah menggunakan fungsi isihan.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)

Di sini, matriks[ :] menukar matriks kepada kepingan, dan fungsi tanpa nama yang disediakan mentakrifkan kriteria pengisihan. Dengan menghantar kepingan dan fungsi untuk mengisih.Slice(), matriks diisih di tempatnya.

Atas ialah kandungan terperinci Bagaimana untuk Mengisih Tatasusunan 2D dalam Go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn