関数型言語Part IV - 暇つぶし2ch

関数型言語Part IV at TECH

203:デフォルトの名無しさん
04/08/19 16:45
>>202
関数的に書くんなら、連想配列を使って、
1. 要素を発見したら、個数を1つ増やした新しいセルを追加し、古いものを削除
2. なければ新しい要素を追加
とかじゃないか。

結局、やることはそう変わらないはず。ただし、++のように破壊的にやるので
はなく、古いものを削除して新しいものを追加するというポリシを取る。

もっとも OCaml の場合には、標準ライブラリにハッシュテーブルがあるから、
これを使って破壊的にカウントすることになるだろうね。

次ページ

続きを表示

1を表示