問題タブ [maxby]

次のように使用するIEnumerable拡張MaxByがあります

する必要があります

実装あり*強調テキスト*

それは非常にエレガントで純粋に機能的ですが、問題があります。参照型でガベージ コレクションを必要とする匿名オブジェクトを使用しています。長さの IEnumerable を走査する最悪のケースでは、NI は N 個のメモリ割り当てを行い、N 個のオブジェクトはガベージ コレクションを必要とします。

外部の変更可能なアキュムレータを使用するコードを書くこともできますが、審美的には、私が持っているパターンに固執することを好みます。

しかし、私の懸念は実際には問題ですか？.Net 世代別ガベージ コレクターは、これらのオブジェクトが非常に短命であり、一度に 1 つしか存在しないことを識別し、何が起こっているかを最適化しますか? それとも、匿名オブジェクトを使用する代わりに、アキュムレータを保持するカスタム値型 ( struct ) を作成する方がよいでしょうか。

** 編集 **

これは明らかに非機能的な方法です。

countと定義された というハッシュがありcount = {4=>2, 5=>3, 6=>3, 7=>1}ます。

max値を取得し、その値に対応するキーを配列にプッシュしたいので、次のようにします。

ただし、別の最大値である6値もあります。この値を配列にプッシュして、代わり3に取得するにはどうすればよいですか?[5,6][5]

Enumerable#max_byレシーバーに複数の max/min 要素がある場合は、関連する要素の 1 つ (おそらく最初の要素)を返しEnumerable#min_byます。たとえば、次のようになります。

2のみ(または のみ) を返します5。

代わりに、すべての最大/最小要素を配列で返したいと思います。上記の例では、[2, 5](または[5, 2]) になります。これを取得する最良の方法は何ですか?

前の質問: F# フィルタリングの複数年

データ セット内の任意の 2 月の降水量が最大である 2 年の int リストを返す必要があります。

これまでのところ、List.maxBy を使用して最初の年を見つけましたが、これは最初の最大値のみを返すと思います。

では、1 番目と 2 番目の両方を表示するにはどうすればよいでしょうか。