私は私のプログラムが何をしたいのか、リスト内に含まれる辞書で3最大値

Question

my_list = [{0: 0}, {1: 4.2}, {2: 3.7}, {3: 5.0}, {4: 4.0}, {5: 3.3}, {6: 4.3}, {7: 4.0}, {8: 3.9}, 0, {10: 4.0}] 

を見つけることは、リストを行くそれはを通して走査だ後（キーと値のペアから値のように）最高値を記録していますキーペアの値を新しいリストに追加し、元のリスト[my_list]からそのキーペアの値を削除し、さらに2回プロセスを繰り返します。したがって、希望の出力は次のようになります。

desired output: [{3: 5.0},{6: 4.3},{1: 4.2}] 

希望する出力を得る方法がわかりません。

Answer 1

私はあなたのmy_listの単一の整数がタイプミスであると仮定しています。

heapqモジュールを使用して、3大アイテムを取得します。これは、リスト全体をソートし、最後の3つの要素を抽出するよりもやや良い結果を示しています（メモリ効率はcomplexityです）。

>>> from heapq import nlargest 
>>> my_list = [{0: 0}, {1: 4.2}, {2: 3.7}, {3: 5.0}, {4: 4.0}, {5: 3.3}, {6: 4.3}, {7: 4.0}, {8: 3.9}, {10: 4.0}] 
>>> nlargest(3, my_list, key=lambda d: d.values()[0]) 
[{3: 5.0}, {6: 4.3}, {1: 4.2}] 

key機能は、それが単に個々の辞書は持っている唯一の値を取得し、リストから項目を注文されるべきで基準を指定します。