Rustにおける再帰的/余再帰的なトレイト選択/トレイト履行 - 簡潔なQ

Rustにおける再帰的/余再帰的なトレイト選択/トレイト履行 - 簡潔なQ

Rustでは以下のようなプログラムはコンパイルエラーになる。 struct List<X>(Option<Box<(X, List<X>)>>...概要を表示 Rustでは以下のようなプログラムはコンパイルエラーになる。 struct List<X>(Option<Box<(X, List<X>)>>); // 通常は X: Clone を仮定するが、あえて Option<Box<(X, List<X>)>>: Clone としてみる impl<X> Clone for List<X> where Option<Box<(X, List<X>)>>: Clone { fn clone(&self) -> Self { List(self.0.clone()) } } fn main() { let x = List::<i32>(None).clone(); } このとき、 List<i32>: Clone をするために以下のような推論が行われる。 List<i32>: Clone は上で定義されている impl を使うことができる。 そのために