golangのsortパッケージの使い方は？

2年 ago
結衣, 春花
1 minute

Go言語でソート操作を行うための標準パッケージで、スライスとユーザー定義のデータ型のソート機能を提供します。

sortパッケージで最も一般的に使われる関数は sort.Slice と sort.Sort です。

  1. Slice関数：スライスをソートするために使用されます。スライスとソート関数をパラメータとして受け取り、ソート関数に沿ってスライスをソートします。ソート関数の型はfunc(i, j int) bool、iとjはスライス内の2つの要素のインデックスを表す、iがjの前にあるべきである場合に真を返し、iがjの後に来るべきである場合に偽を返します。

サンプルコード:

import "sort"

func main() {
    numbers := []int{5, 2, 6, 3, 1, 4}
    sort.Slice(numbers, func(i, j int) bool {
        return numbers[i] < numbers[j]
    })
    fmt.Println(numbers) // 输出：[1 2 3 4 5 6]
}
  1. sort.Sort関数は、ユーザー定義データ型をソートするために使用されます。カスタムデータ型は、sort.Interfaceインターフェースの3つのメソッドを実装する必要があります。Len() int、Less(i, j int) bool、Swap(i, j int)です。 Len()メソッドはデータ型の長さを返します。Less()メソッドは2つの要素の大小関係を判断し、Swap()メソッドは2つの要素の位置を入れ替えます。sort.Sort関数は、この3つのメソッドに基づいてデータをソートします。

ネイティブな日本語の言い回し

import "sort"

type Person struct {
    Name string
    Age  int
}

type ByAge []Person

func (a ByAge) Len() int           { return len(a) }
func (a ByAge) Less(i, j int) bool { return a[i].Age < a[j].Age }
func (a ByAge) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }

func main() {
    people := []Person{
        {"Alice", 26},
        {"Bob", 31},
        {"Charlie", 23},
    }
    sort.Sort(ByAge(people))
    fmt.Println(people) // 输出：[{Charlie 23} {Alice 26} {Bob 31}]
}

ソートパッケージでは、sort.Slice、sort.Sort 関数だけでなく、スライスのソート済み判定を行う sort.IsSorted、ソート済みのスライス内で特定の要素の位置を検索する sort.Search など、他にも多数の便利な関数が提供されています。

記載されている情報がお役に立てば幸いです。

bannerAds