問題タブ [mutable]

Haskell で変更可能な (バランスのとれた) ツリー/マップ/ハッシュ テーブル、または関数内でそれをシミュレートする方法を探しています。つまり、同じ関数を数回呼び出すと、構造が保持されます。これまでのところ、Data.HashTable (これは問題ありませんが、やや遅い) を試し、Data.Array.Judy を試しましたが、GHC 6.10.4 で動作させることができませんでした。他のオプションはありますか？

次のように定義されたハッシュマップがあります

コードの後半で、マップをループして、見つけた各値に関数を適用する必要がある場所があります。関数の結果に基づいて、イテレータのキーも変更する必要があります。

私の質問は、必要に応じてキーを変更する正しい方法でしょうか? 悪い副作用はありますか？

私はscala2.8を使用してプロジェクトオイラーの問題番号7を解決しようとしていました

私が実装した最初のソリューションは約8秒かかります

後で、素数を配列バッファに格納せずに同じ問題を試しました。これには.118秒かかります。

Scalaでさまざまな可変配列/リストの実装を使用してみましたが、ソリューションをより速くすることができませんでした。Intをサイズ10001の配列に格納すると、プログラムが遅くなるとは思いません。Scalaでリスト/配列を使用するためのより良い方法はありますか？

キーワードが関数で使用されている場合、誰かがmutableキーワードの使用例を実際に示して、関数とメンバーと関数の違いconstについてライブ例で説明できますか?mutableconstvolatile

揮発性と可変性の違いについて質問があります。私は、2つの両方がそれが変更される可能性があることを意味していることに気づきました。ほかに何か？それらは同じものですか？違いは何ですか？それらはどこに適用できますか？なぜ2つのアイデアが提案されているのですか？それらを別の方法で使用する方法は？

どうもありがとう。

物事を単純化するために、私はインターフェースRandomProviderインターフェースを持っているとしましょう

そして、このインターフェイスの 3 つの異なる実装、ARandom、BRandom、CRandom があるとします。実装に関するいくつかの統計を収集したいと思います。

• 何回nextRandom()呼ばれるか
• 生成された乱数の合計 (ばかげているように聞こえるかもしれませんが、これは単なる例です)。

最終的に、これらの統計は DB に記録されます。これらは複数のスレッドから頻繁に使用されるクラスであるため、リクエストが来るたびに値を書き込むことは現実的ではありません。

私の頭に浮かぶ最初のアイデアは、これらのデータを保持するシングルトンを作成し、実装がシングルトンを呼び出し、必要な統計を増やすというものです。別のクラスがシングルトンから読み取り、結果を DB に書き込み、統計を減らします。しかし、グローバルに変更可能なデータとシングルトンがいかに悪であるかについての記事をたくさん読んだので、このように進むのが怖いです。

他のアイデアはありますか？

この構造体を仲間のプログラマーに見せたところ、彼らはそれが可変クラスであるべきだと感じました。彼らは、null 参照がなく、必要に応じてオブジェクトを変更できないのは不便だと感じました。これを変更可能なクラスにする他の理由があるかどうかを知りたいです。

このような不変のJavaオブジェクトが必要です(非常に単純化されています):

場合によっては、オブジェクトを読み取り可能にするだけでなく変更可能にする必要があるため、継承によって可変性を追加できます。

これは技術的には問題ありませんが、mutable が immutable 型でもあるということは、OOP と継承に準拠しているのだろうかと思います。UnsupportedOperationExceptionJava コレクション API のように、不変オブジェクトに対してスローされる OOP 犯罪を回避したいと考えています。

どう思いますか？他のアイデアはありますか？

新しいコレクションを作成せずにそれを行う方法は? これより良いものはありますか？

Scala 2.8 の PS