ホーム » スタッフ » 斉藤徹 » リストの応用(集合演算とリスト廃棄)

2006年9月
« 8月   10月 »
 12
3456789
10111213141516
17181920212223
24252627282930

最近の投稿(電子情報)

アーカイブ

カテゴリー

リストの応用(集合演算とリスト廃棄)

リストの応用の例として、集合演算を説明する。 細かいテクニックとして bit 演算による集合もどきも雑学として、コードを見せる。

例として集合積のコードを示す。この質問として、『free() はいらないの?』と聞かれたので、 リスト廃棄の処理なども間違った例も含めコードを示す。 さらに、リスト要素に共有が発生した場合のリスト廃棄は難しい点を紹介する。 解決方法としてガベージコレクタがあるという点を説明するが、 詳細は『後期期末頃の説明』を予定しているので、ガベージコレクタはテスト範囲外とする。

レポート課題の提出者が少ないので、座学を早めに終え後半は、課題 or テスト勉強時間とした。