Pelaksanaan khusus jenis Golang

Golang ialah bahasa pengaturcaraan yang sangat popular Keselarasan yang cekap dan sintaks yang mudah menjadikannya bahasa yang sangat sesuai untuk pengaturcaraan bahagian belakang dan rangkaian. Dalam Golang, pakej isihan menyediakan cara yang sangat mudah untuk melaksanakan pengisihan Ia boleh menyusun tatasusunan, hirisan, rentetan dan jenis lain Ia juga menyediakan kaedah pengisihan tersuai yang sangat lengkap dan melaksanakannya.

fungsi isihan pakej terbina dalam

pakej isihan menyediakan tiga fungsi isihan terbina dalam:

1. isih.Ints(a []int): untuk jenis int Kepingan disusun mengikut tertib menaik.
2. isih.Float64s(a []float64): Isih hirisan jenis float64 dalam tertib menaik.
3. isih. Rentetan(a []rentetan): Isih hirisan jenis rentetan dalam tertib menaik.

Berikut ialah cara menggunakan tiga fungsi terbina dalam ini:

package main

import (
    "fmt"
    "sort"
)

func main() {
    ints := []int{3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}
    sort.Ints(ints)
    fmt.Println(ints)

    floats := []float64{3.1, 1.4, 4.1, 1.5, 5.9, 2.6, 5.3, 5.5, 3.5}
    sort.Float64s(floats)
    fmt.Println(floats)

    strings := []string{"golang", "is", "an", "awesome", "language"}
    sort.Strings(strings)
    fmt.Println(strings)
}

Hasil keluaran:

[1 1 2 3 3 4 5 5 5 6 9]
[1.4 1.5 2.6 3.1 3.5 4.1 5.3 5.5 5.9]
[an awesome golang is language]

isih pakej tersuai

Dalam tambahan kepada terbina dalam Selain fungsi isihan, pakej isihan juga menyediakan cara yang sangat mudah untuk menyesuaikan fungsi isihan. Di Golang, kami boleh melaksanakan kaedah pengisihan tersuai dengan melaksanakan pengisihan. antara muka antara muka. Antara muka isihan.Antaramuka perlu melaksanakan tiga kaedah berikut:

type Interface interface {
    // 返回数据集合的元素数量
    Len() int
    // 比较两个元素的大小，返回是否应该交换位置
    Less(i, j int) bool
    // 交换两个元素的位置
    Swap(i, j int)
}

Kami melaksanakan pengisihan tersuai melalui isihan. Antara muka antara muka Berikut ialah contoh untuk mengisih berdasarkan bilangan kemunculan huruf dalam rentetan:

package main

import (
    "fmt"
    "sort"
)

type StringArray []string

func (s StringArray) Len() int {
    return len(s)
}

// 自定义排序方式：按照字符串中字母出现次数升序排序
func (s StringArray) Less(i, j int) bool {
    return less(s[i], s[j])
}

// 交换两个元素的位置
func (s StringArray) Swap(i, j int) {
    s[i], s[j] = s[j], s[i]
}

// 判断字符串 a 是否小于字符串 b
func less(a, b string) bool {
    if len(a) < len(b) {
        return true
    } else if len(a) > len(b) {
        return false
    }

    for i := 0; i < len(a); i++ {
        if a[i] < b[i] {
            return true
        } else if a[i] > b[i] {
            return false
        }
    }

    return false
}

func main() {
    strings := StringArray{"banana", "apple", "pear", "pie"}
    sort.Sort(strings)
    fmt.Println(strings)
}

Hasil keluaran:

[pear pie apple banana]

Seperti yang dapat dilihat daripada contoh di atas, adalah sangat mudah untuk melaksanakan kaedah pengisihan tersuai melalui isihan. Antara muka anda hanya perlu melaksanakan tiga kaedah. Apabila pengisihan tersuai, kita boleh mencapai kaedah pengisihan yang kita perlukan dengan membandingkan saiz dua elemen.

Nota tentang menggunakan pakej isihan

Terdapat beberapa perkara yang anda perlu beri perhatian apabila menggunakan pakej isihan, seperti berikut:

1. Terbina dalam fungsi pengisihan yang disediakan oleh pakej isihan dan Isihan tersuai semuanya dalam tertib menaik Jika anda perlu mengisih dalam tertib menurun, anda memerlukan fungsi isihan tersuai.
2. Apabila menyesuaikan fungsi pengisihan, anda harus memastikan bahawa hasil perbandingan saiz dua elemen boleh mencerminkan kaedah pengisihan dengan betul, terutamanya apabila berbilang medan terlibat dalam pengisihan. Apabila membandingkan rentetan, beri perhatian kepada kesan panjang rentetan dan lakukan perbandingan abjad hanya apabila panjangnya sama.
3. isih diisih pada tempatnya, iaitu, tiada kepingan baharu akan dibuat dan kepingan asal akan diubah suai secara langsung Anda harus mempertimbangkan sama ada data asal perlu dikekalkan.

Atas ialah kandungan terperinci Pelaksanaan khusus jenis Golang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!