概念・定理図鑑 · 基礎から応用へ

型の変性:読み取りと書込みから向きを考える

DogとAnimalの関係を、読み取り専用容器・可変容器・関数へ広げ、共変・反変・不変を反例から理解します。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 型を組み合わせた後の関係を問う
  2. 取り出すだけなら元の向きが保てる
  3. 書込みを認めると反例が生まれる
  4. 関数の引数は受け入れる範囲で考える
  5. 宣言の記号より反例を確認する
  6. 課題はCatを書き込めるかで判断する
  7. この記事をロゲイアに質問する理解を確かめる

型を組み合わせた後の関係を問う

DogがAnimalの部分型だとしても、Dogを入れる容器が、Animalを入れる容器の部分型になるとは限りません。型の変性は、型を材料としてより大きな型を作ったとき、元の部分型関係がどの向きへ伝わるかという問題です。元と同じ向きなら共変、逆向きなら反変、そのどちらも一般には許さない場合は不変と呼びます。言葉だけでは向きを覚え違いやすいので、容器から何を取り出せ、何を書き込めるかを具体的に調べます。この教材ではDogとCatの両方をAnimalとして扱えますが、全てのAnimalがDogではないという説明用の型関係を使います。実際の言語の文法や特殊な互換規則を、そのまま表す例ではありません。まず操作が壊れる反例を探し、それから型の矢印を考えます。

取り出すだけなら元の向きが保てる

読み取り専用の容器ReadBox<Dog>は、取り出すたびにDogを返すとします。Animalを取り出せればよい利用者へこの容器を渡しても、返ってくるDogはAnimalとして使えます。書込み操作がないという前提なら、ReadBox<Dog>をReadBox<Animal>の場所へ置ける向きを説明できます。これがこの型引数についての共変の例です。逆にAnimalを返す容器にはCatが入っている可能性があるので、Dogを必要とする利用者へ無条件に渡せません。大切なのは、名前にReadと付いていることではなく、利用者へ公開する全ての操作がその読み取り契約に合うことです。裏に可変の実装を持つかどうかと、型を通じて何をできるかも区別します。追加したメソッドがTを受け取るなら、以前と同じ説明で共変を認めてよいかを再検討する必要があります。

書込みを認めると反例が生まれる

可変のBox<Dog>をBox<Animal>として渡せたと仮定します。受け取る側はAnimalなら入れてよいと考え、Catを書き込みます。元の所有者がBox<Dog>から値を取り出し、Dogにだけあるbarkを呼ぼうとすると、入っているのはCatです。この反例が、単純な読み書き両用の容器で共変を認められない理由になります。だからといって逆向きなら安全とも言えません。Box<Animal>をBox<Dog>として渡せば、最初からCatが入っている場合に読み取りが破れます。このように両方向に問題があるなら、この模型では型引数を不変にします。実際の言語では、実行時の検査で危険な書込みを拒否する方式や、読み取り専用の見方を別の型として提供する方式もあります。どの方式で何を保証しているかを明示し、例の結論を全ての配列や言語へ無条件に広げないでください。

関数の引数は受け入れる範囲で考える

Dogを渡して処理できる関数が必要な場面で、全てのAnimalを処理できる関数を代わりに渡すことはできます。その関数はDogも受け入れられるからです。一方、Dogしか処理できない関数を、任意のAnimalを渡す側へ渡すと、Catが来たときに困ります。関数の引数型については、受け入れる側を広げる向きが安全で、部分型の矢印が元と逆になる反変の例です。戻り値については、Animalを返せばよい場面へDogを返す関数を渡せるので、同じ模型では共変になります。入力と出力の両方に同じ型変数が現れる関数では、この二つの要求を同時に検討します。「関数型だから全部逆向き」とまとめず、どの場所に型が現れ、利用者が何を渡し何を受け取るかを一つずつ追うと整理できます。

宣言の記号より反例を確認する

言語によって、型引数へ変性を宣言する方法、使用箇所で範囲を指定する方法、実際の構造から判定する方法などがあります。ある言語で見た記号を別の言語へそのまま移しても、同じ規則として受理されるとは限りません。学ぶ際には、型宣言の読み方と、なぜその方向が安全なのかという説明を分けます。また、型検査を回避する仕組みや特殊な型、実行時だけで扱う値が混ざる場合は、静的な保証の範囲も変わります。今回はコンパイラの例外的な互換規則を集める教材ではなく、読み取りと書込みという操作から向きを導く教材です。実装へ適用する時は、対象言語と版を明記し、許される代入と拒否される代入を対で試します。コンパイルが通ったという観測だけを、安全性の理由の説明へ置き換えないでください。

課題はCatを書き込めるかで判断する

課題として、ReadBox<Dog>をReadBox<Animal>として使う方向を説明します。読み取りだけなら、DogはAnimalとして使えるため成立するのが解答です。次に読み書き両用のBoxへ同じ向きを当てはめ、Catを書き込めるかを考えます。Box<Animal>として受け取る側はCatを入れてよいので、元のDog用の読み取りを壊します。最後に、Dog向けの処理を求める場所へAnimalを処理できる関数を渡すと、Dogを受け入れられるため使えます。反対方向ではCatが反例になります。全ての解答で、矢印を丸暗記するのではなく、誰が値を作り、誰が受け取り、どの操作を行えるかを述べます。この説明を保存して、実際の言語で型引数やコールバックを設計するときの確認に使ってください。操作が変われば、以前の方向が使えるかも見直す必要があります。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 19

学習コースから次を選ぶ