Go言語のcomparableには3つの意味がある
注意
この記事の内容はGo1.19までの言語仕様には当てはまりますが、Go1.20以降の言語仕様には当てはまりません。
Go1.20以降でどうなったかについては、次の記事を参照してください。
タイトルの通り、Go言語のcomparableには3つの意味があります。
普段意識する必要はないと思いますが、混乱することがあるかもしれないのでまとめました。
とりあえずGo言語のcomparableが多義的になっているということだけ頭の片隅においておき、実際に混乱したときにこの記事の残りの部分を読めば十分だとおもいます。
要約
- Go言語には次の3箇所で"comparable"ということばが現れますが、それぞれ指す範囲が少しずつ異なります。
- この微妙な違いは、interface型のcomparabilityの複雑さからやむを得ず生じているものです。
３つのcomparableの関係
厳密に書くとまどろっこしくなるので、少し不正確な書き方が混じるかもしれません。ご了承ください。
Go言語には次の3箇所で"comparable"ということばが現れますが、それぞれ指す範囲が少しずつ異なります。それぞれを次のように記載することにします。
これらの包含関係をVenn図で表すと次のようになります:
では、それぞれの内容を見ていきましょう。
comparable(言語仕様)
言語仕様上の"comparable"な値とは、次の値のことです。
- boolean、整数、浮動小数点数、複素数、文字列、ポインター、チャネル、配列の値
- interface型の値
これらの値は同じ型同士で==による比較ができます。
一方で、次の値はcomparableではありません。
- 関数、スライス、マップの値
これを例示したのが、次のサンプルプログラムです。
// https://go.dev/play/p/0du6Ya70CtL
func main() {
var a int
var b string
var c fmt.Stringer
var d []int
fmt.Println(a == a) // true
fmt.Println(b == b) // true
fmt.Println(c == c) // true
// fmt.Println(d == d) // compile error
_ = d
}
interface型同士の比較はpanicを引き起こす場合がある
ここで厄介なのは、interface型同士の比較はpanicを引き起こす場合があることです。
A comparison of two interface values with identical dynamic types causes a run-time panic if values of that type are not comparable.
同一の動的型をもつ2つのインタフェース値の比較は、その型の値がcomparableではないとき、run-time panicを引き起こす。
例えば次のサンプルプログラムを実行するとrun-time panicになります。
// https://go.dev/play/p/gNmPDq0pl2X
func main() {
var e interface{}
e = map[int]int{}
fmt.Println(e == e) // panic
}
つまり、言語仕様上の「comparableな値」はinterface型の値も含みますが、そのような値を比較したときはpanicを引き起こすことがあります。
標語的にまとめると、comparable(言語仕様)は静的に判断され、panicを引き起こす値も含みます。
comparable(型制約)
Go1.18のジェネリクス導入により、事前宣言された型制約comparableが導入されました。型制約はすなわちインタフェースなので、「型Xはcomparableを実装する」という言い方ができます。
言語仕様書によると、型Tがcomparableを実装するのは次の場合です:
- T is not an interface type and T supports the operations == and !=; or
- T is an interface type and each type in T's type set implements comparable.
つまり、型Xがcomparableを実装するのは、次のときです。
-
Xがboolean、整数、浮動小数点数、複素数、文字列、ポインター、チャネル、配列型であるとき -
Xがinterface型であってその型セットがcomparableを実装する型のみからなるとき
ややこしく書いてあるのはunions（後述)を考慮した記述なのでこの記事の本筋とは関係ありません。重要なのは、comparable(言語仕様)と違い、Xがふつうのinterface型であるとき、comparable(型制約)はXを含まないということです。これを示すのが次のサンプルプログラムです。
// https://go.dev/play/p/WzCU9sh__fD
func main() {
var x int
var y any
f(x) // ok
// f(y) // compile error
_ = y
}
func f[T comparable](x T) {}
つまり、comparable(型制約)はcomparable(言語仕様)と比べて、ふつうのinterface型を一切含まない分だけ狭い概念になっています。
このようになった理由は、comparable型制約を満たしてインスタンス化された関数の中で==による比較を行ったときにrun-time panicが起きないことを保証したほうがよいと判断されたからとおもわれます。
標語的にまとめると、comparable(型制約)は静的に判断され、panicを引き起こさずに比較できる型だけを含みます。
少し進んだ補足: unionsを含むinterface型はcomparableを実装しうる
上記で「ふつうの」interface型と限定して書いたのは、正確には 「unionsを含まないinterface型」 のことでした。
unionsを含むinterface型はcomparableを実装できます。これを例示したのが次のサンプルプログラムです。
// https://go.dev/play/p/Z456wQiTfum
type C interface {
~int | ~string
}
func main() {}
func f[T C](t T) {
g(t) // compileできる。つまりCがcomparableを実装することがわかる
}
func g[S comparable](s S) {}
unionsを含まないinterface型を便利に表すことばがないので、この記事やこの記事の冒頭に掲載したVenn図ではinterfaceというのをGo1.17以前の 「unionsを含まないinterface」 の意味で使わせてもらっています。もしこの点で混乱させていたらすみません。。
comparable(reflect)
reflectパッケージにreflect.Value.Comparable() boolというAPIを追加するproposalがacceptedになりました。
// Comparable reports whether the type of v is comparable.
// If the type of v is an interface, this checks the dynamic type.
// If this reports true then v.Interface() == x will not panic for any x.
func (v Value) Comparable() bool
このコメントによると、
vがinterface型の場合、このメソッドは動的型をチェックする。
このメソッドがtrueを返す場合、v.Interface() == xはいかなるxに対してもpanicしない。
と書かれています。
つまり、comparable(reflect)は次の値を含むと読み取れます。
- boolean、整数、浮動小数点数、複素数、文字列、ポインター、チャネル、配列の値
- interface型の値であって、その動的型の値がcomparable(言語仕様)であるもの
- つまり、比較時にpanicを引き起こさないinterface型の値
したがって、包含関係でいうと、comparable(reflect)はcomparable(型制約)よりも広く、comparable(言語仕様)よりも狭いということになります。
標語的に言うと、comparable(reflect)は動的に判断され、panicせずに比較できるすべての値を含みます。
まとめ
- comparable(言語仕様)は静的に判断され、panicを引き起こす値も含みます。
- comparable(型制約)は静的に判断され、panicを引き起こさずに比較できる型だけを含みます。
- comparable(reflect)は動的に判断され、panicせずに比較できるすべての値を含みます。
Discussion
nice