リストの応用(集合演算とリスト廃棄)
リストの応用の例として、集合演算を説明する。 細かいテクニックとして bit 演算による集合もどきも雑学として、コードを見せる。
例として集合積のコードを示す。この質問として、『free() はいらないの?』と聞かれたので、 リスト廃棄の処理なども間違った例も含めコードを示す。 さらに、リスト要素に共有が発生した場合のリスト廃棄は難しい点を紹介する。 解決方法としてガベージコレクタがあるという点を説明するが、 詳細は『後期期末頃の説明』を予定しているので、ガベージコレクタはテスト範囲外とする。
レポート課題の提出者が少ないので、座学を早めに終え後半は、課題 or テスト勉強時間とした。
テスト前のまとめ
テスト前として、総括し最後の課題作成時間とする。 最終課題のテーマは、例年どおり『自分の卒研テーマを UML で表現』とする。
昨年度のテスト問題も回覧し、出題傾向を予告しておいた。