文字列

Go言語の文字列ソートについて解説

2025-02-19更新日: 2025-02-19

Goでの文字列ソートは、データ整理などで役立つ基本処理です。

標準ライブラリのsortパッケージを使用すると、シンプルなコードで手軽に並べ替えが実現できます。

この記事では、実用的な例を通して分かりやすく解説します。

目次から探す

基本的な文字列ソートの方法
- 標準sortパッケージの概要
- sort.Stringsメソッドを使ったソート例
カスタムソートの実装
- sort.Interfaceの活用方法
- カスタム並び替え例の解説
使用時の注意点
- Unicode文字列の取り扱い
- パフォーマンスへの影響と考慮事項
まとめ

基本的な文字列ソートの方法

標準sortパッケージの概要

Go言語には標準で搭載されているsortパッケージがあり、文字列や数値、カスタム型の並び替えが容易に実装できます。

sortパッケージには、文字列スライスをアップデートするsort.Stringsメソッドが用意されており、簡単に昇順にソートすることが可能です。

内部では、効率の良いソートアルゴリズムが適用され、 $O (n \log n)$ の計算量で並び替えが実現されます。

sort.Stringsメソッドを使ったソート例

実装例

以下のサンプルコードでは、文字列のスライスを作成し、sort.Stringsメソッドを利用して昇順に並び替えています。

コメントでコード内の各手順を解説しているので、参考にしてください。

// mainパッケージはエントリーポイントです。
package main
import (
	"fmt"
	"sort"
)
func main() {
	// サンプルデータの作成(日本語の文字列を含む)
	data := []string{"三", "一", "二"}
	// sort.Stringsを使用して昇順にソートする
	sort.Strings(data)
	// ソート結果を表示する
	fmt.Println(data)
}

[一, 二, 三]

実行結果の確認

上記コードを実行すると、文字列が昇順に並び替えられてリストとして出力されます。

実行結果の[一, 二, 三]のように、元の順序が正しくソートされていることを確認できます。

標準のソート処理はシンプルであり、日常的な用途には十分な性能を発揮します。

カスタムソートの実装

sort.Interfaceの活用方法

標準のsort.Stringsメソッドでは対応しきれない、カスタムな並び替えが必要な場合にはsort.Interfaceを利用します。

このインターフェースは、以下の3つのメソッドの実装を要求しています。

Len() … 対象スライスの要素数を返す
Less(i, j int) … 並び替えの判断基準を定義する
Swap(i, j int) … 要素の入れ替えを実施する

sort.Interfaceを実装することで、任意の計算や条件に基づいたソートが可能となります。

Len, Less, Swapの実装ポイント

次のサンプルコードは、文字列のスライスを降順に並び替えるカスタムソートの例です。

各メソッドの実装ポイントは以下のとおりです。

Len()はスライスの長さをそのまま返します。
Less()では、昇順ではなく降順にするため、通常の比較と逆の判定を行います。
Swap()では、対象の要素を入れ替えるだけです。

// mainパッケージはエントリーポイントです。
package main
import (
	"fmt"
	"sort"
)
// CustomStringsは文字列スライスのエイリアスです。
type CustomStrings []string
// Lenはスライスの長さを返します。
func (cs CustomStrings) Len() int {
	return len(cs)
}
// Lessは降順にソートするため、通常の比較と逆の結果を返します。
func (cs CustomStrings) Less(i, j int) bool {
	return cs[i] > cs[j]
}
// Swapはスライス内の要素を入れ替えます。
func (cs CustomStrings) Swap(i, j int) {
	cs[i], cs[j] = cs[j], cs[i]
}
func main() {
	// サンプルデータの作成
	data := CustomStrings{"apple", "orange", "banana"}
	// sort.Sortを使用してカスタムソートを実行する
	sort.Sort(data)
	// ソート結果を表示する
	fmt.Println(data)
}