ホーム 全セッション S02

直積型と直和型による状態の表現

発展 1 / 1 目安 時間外

ページ一覧

あとで読む: 「かつ」で組む直積型を定義し、状態を直積型で表した場合と直和型で表した場合の候補の数を比べます。型を直積と直和で組み立てる考え方(代数的データ型)を示します。

「値の候補を数え上げられる型」のページでは、「または」で組む直和型の候補を数えました。このページでは、「かつ」で組む直積型を定義し、状態を直積型で表した場合の候補の数を、直和型と比べます。最後のコマで、型を直積と直和で組み立てる考え方を、代数的データ型(ADT)と呼ぶことを示します。

  1. 2個のフラグの直積型 説明用(教材のコードにはありません)
    type Flags = Readonly<{
      isCheckedIn: boolean;
      isPaid: boolean;
    }>;
    isPaid: false isPaid: true
    isCheckedIn: false
    isCheckedIn: true

    フラグの値の組み合わせ: 2 × 2 = 4 通り

    「かつ」で組み立てた型を直積型と呼びます。TypeScript では、オブジェクト型で表現します。直積型の値は、項目をすべて持ちます。2つのフラグは状態を特定する項目であるため、isCheckedIn の2通りと isPaid の2通りを掛けて、組み合わせは 2 × 2 = 4 通りです。

  2. ▲ 仮にフラグで表現すると 説明用(教材のコードにはありません)
    type AppointmentFlags = Readonly<{
      isCheckedIn: boolean;
      isExaminationStarted: boolean;
      isExaminationCompleted: boolean;
      isPaid: boolean;
      isCanceled: boolean;
    }>;

    × 会計済みかつキャンセル済み

    1. 1 Scheduled
    2. 2 CheckedIn
    3. 3 InExamination
    4. 4 AwaitingPayment
    5. 5 Paid
    6. 6 Canceled

    仮にフラグで表現すると: 2 × 2 × 2 × 2 × 2 = 32 通り

    仮に5個のフラグ(どれも状態を特定する項目)の直積型で表現すると、6状態を割り当てても、残りの26通りが型検査を通過します。説明のため、各状態を1マスに簡略化しています。

  3. ● 直和型の候補 Canceled は直積型 examples/session-02-solution/src/domain/appointment/appointment.ts:70-78
    export type Canceled = Readonly<{
      kind: "Canceled";
      appointmentId: string;
      petId: PetId;
      ownerId: OwnerId;
      scheduledAt: string;
      reason: CancellationReason;
      canceledAt: string;
    }>;
    • Scheduled
    • CheckedIn
    • InExamination
    • AwaitingPayment
    • Paid
    Canceled
    • kind 状態を特定する: 1通り
    • appointmentId 状態を特定しない
    • petId 状態を特定しない
    • ownerId 状態を特定しない
    • scheduledAt 状態を特定しない
    • reason 状態を特定しない
    • canceledAt 状態を特定しない

    Appointment は、候補を「または」で組み立てた直和型です。候補の Canceled は、kind や reason などの項目を「かつ」で組み立てた直積型です。型を直積と直和で組み立てる考え方を、代数的データ型(ADT)と呼びます。状態を特定するのは kind だけで、kind 以外の項目は状態を特定しないため数えません。そのため、kind の候補は 1 + 1 + 1 + 1 + 1 + 1 = 6 個で、フラグで表した場合と違い、どの状態にも当たらない組み合わせは残りません。