04/08/19 16:45
>>202
関数的に書くんなら、連想配列を使って、
1. 要素を発見したら、個数を1つ増やした新しいセルを追加し、古いものを削除
2. なければ新しい要素を追加
とかじゃないか。
結局、やることはそう変わらないはず。ただし、++のように破壊的にやるので
はなく、古いものを削除して新しいものを追加するというポリシを取る。
もっとも OCaml の場合には、標準ライブラリにハッシュテーブルがあるから、
これを使って破壊的にカウントすることになるだろうね。
04/08/19 16:45
>>202
関数的に書くんなら、連想配列を使って、
1. 要素を発見したら、個数を1つ増やした新しいセルを追加し、古いものを削除
2. なければ新しい要素を追加
とかじゃないか。
結局、やることはそう変わらないはず。ただし、++のように破壊的にやるので
はなく、古いものを削除して新しいものを追加するというポリシを取る。
もっとも OCaml の場合には、標準ライブラリにハッシュテーブルがあるから、
これを使って破壊的にカウントすることになるだろうね。