heapq.nlargestは一貫性のない結果を生成します

Question

次のコードは、複数回実行すると一貫性のない結果を生成します。私はPython-3.5.1でDebian 8.4（jessie）上で実行しました。複数の実行後

from heapq import nlargest 
from operator import itemgetter 

dd = dict([('41', 768.0), ('2', 15275.0), ('9', 1728.0), ('90', 1728.0), 
      ('97', 1200.0), ('68', 2904.0), ('98', 4380.0), ('16', 768.0), 
      ('37', 768.0), ('17', 1587.0), ('25', 4495.4)]) 

print(nlargest(5, dd.items(), key=itemgetter(1))) 

出力：

[('2', 15275.0), ('25', 4495.4), ('98', 4380.0), ('68', 2904.0), ('90', 1728.0)] 
[('2', 15275.0), ('25', 4495.4), ('98', 4380.0), ('68', 2904.0), ('9', 1728.0)] 
[('2', 15275.0), ('25', 4495.4), ('98', 4380.0), ('68', 2904.0), ('90', 1728.0)] 
[('2', 15275.0), ('25', 4495.4), ('98', 4380.0), ('68', 2904.0), ('90', 1728.0)] 

それがランダムに見えるなぜこれが起こっている、誰も説明できますか？

dd.items()をsorted(dd.items())に置き換えた場合、出力は確定的になります。すなわち

[('2', 15275.0), ('25', 4495.4), ('98', 4380.0), ('68', 2904.0), ('9', 1728.0)] 

私はまたのpython-2.7とOSXとCentOS6.7上のコードの上に試みたが、それは常に

[('2', 15275.0), ('25', 4495.4), ('98', 4380.0), ('68', 2904.0), ('9', 1728.0)] 

を返し、これはのpython3 heapq実装にバグがあることができますか？

Answer 1

あなたは5番目の項目を求めており、5位には同点があります。 Pythonがどのように結びついているかは任意であり、非決定的な振る舞いはバグではありません。

dictの反復順序は任意で、Python 3.3以降では、文字列やその他の型のハッシュランダム化がデフォルトで有効になっているためです。したがって、heapq.nlargestがdict項目を受け取る順番にはランダムな要素があり、それが結び目を破る方法は項目を表示する順序によって異なります。