Cara menyusun hirisan golang

Dalam bahasa Go, slice ialah jenis rujukan. Sekeping boleh dianggap sebagai rujukan kepada tatasusunan saiz tetap. Dalam bahasa Go, panjang kepingan boleh diubah. Isih ialah salah satu operasi yang biasa digunakan dalam pengaturcaraan Artikel ini akan memperkenalkan cara menggunakan bahasa Go untuk mengisih kepingan.

1. Penggunaan pakej isihan

Bahasa Go menyediakan pakej isihan, yang termasuk operasi isihan pada kepingan.

Pakej isihan terutamanya menyediakan tiga kaedah pengisihan berikut:

1. func Isih(Antara Muka data)

Isih data dalam susunan kamus. Ia menerima parameter "data", yang mesti melaksanakan antara muka Antara Muka.

antara muka taip {

// Len方法返回集合中的元素个数
Len() int
// Less方法报告索引i的元素是否比索引j的元素小
Less(i, j int) bool
// Swap方法交换索引i和j的两个元素
Swap(i, j int)

}

2. func Ints(a []int)

berfungsi pada kepingan jenis int Isih.

3. func Float64s(a []float64)

Isih kepingan jenis float64.

2. Contoh pengisihan kepingan

Contoh berikut akan menunjukkan cara mengisih kepingan Kod adalah seperti berikut:

utama pakej

import (<.>

"fmt"
"sort"

)

func main() {

//准备一些测试数据
fruits := []string{"peach", "banana", "kiwi"}
sort.Slice(fruits, func(i, j int) bool {
    return fruits[i] < fruits[j]
})
fmt.Println(fruits)

}

Hasil keluaran:

[pisang kiwi pic]

Dalam kod di atas, kami mula-mula menentukan hirisan jenis rentetan, yang mengandungi tiga nama buah. Kami menggunakan kaedah sort.Slice() untuk mengisih kepingan ini dalam susunan leksikografik, dan hasilnya adalah output ke skrin.

Jika anda ingin mengisih jenis hirisan lain, cuma gantikan parameter pertama isihan. Fungsi Slice() dengan hirisan yang sepadan dan nyatakan fungsi perbandingan yang betul. Berikut ialah contoh pengisihan hirisan jenis integer:

pakej utama

import (

"fmt"
"sort"

)

func main() {

//准备一些测试数据
numbers := []int{5, 2, 6, 3, 1, 4}
sort.Ints(numbers)
fmt.Println(numbers)

}

Hasil keluaran:

[1 2 3 4 5 6]

Dalam contoh di atas, kita mula-mula mentakrifkan sekeping jenis integer, Ia mengandungi enam nilai. Kami mengisih kepingan ini menggunakan kaedah sort.Ints() dan mencetak hasilnya ke skrin.

3. Prestasi pengisihan kepingan

Prestasi pengisihan kepingan adalah berkaitan dengan saiz kepingan. Menyusun kepingan kecil adalah sangat pantas dan cekap menggunakan kaedah yang disediakan oleh pakej isihan. Walau bagaimanapun, untuk kepingan yang sangat besar, pengisihan boleh memerlukan memori dan sumber CPU yang ketara.

Apabila mengisih kepingan yang sangat besar, anda mungkin perlu menggunakan algoritma dengan kerumitan masa berjalan O(n log n) seperti isihan partition (Isih Pantas) atau isihan gabung (Isih Gabung). Algoritma ini memerlukan ruang tambahan, tetapi masa berjalannya jauh lebih cepat daripada isihan dalaman (Insertionsort).

4. Ringkasan

Artikel ini memperkenalkan pengisihan hirisan dalam golang melalui pakej isihan. Bahasa Go menyediakan alat pakej isihan, yang boleh melakukan pengisihan hirisan dengan cepat dan cekap semasa proses penulisan kod, meningkatkan kecekapan program dan kecekapan pembangunan. Sama ada untuk kepingan kecil atau kepingan yang sangat besar, anda boleh memilih kaedah pengisihan yang sepadan untuk melengkapkan pengisihan dan meningkatkan kecekapan pengaturcaraan.

Atas ialah kandungan terperinci Cara menyusun hirisan golang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!