Python3.7.0 popitem()が期待通りの結果を返さない

Question

実現したいこと

popitem()を使ってランダムに選ばれた辞書データ(Key,Value)を削除してそのデータを取得したい。
他のrandom()などを使えば実装可能だと思いますがドキュメント通りにいかないので腑に落ちません。
何か基本的なことを見落としてるのかもしれないのでご教示頂ければと思います。

発生している問題

ループさせて複数回削除すると毎回同じ順序で削除される。
[Python Documentation 3.6.5]旧リンクでは任意の (key, value) 対を辞書から消去して返します。とあります。
↓
ブラウザのお気に入りから古いドキュメントのリンクを見ていました。大変失礼しました。
↓ New!!
Python Documentation 3.7.0

該当のソースコード

#Python3.7.0
d = {}
for i in range(5):
    d[i]=775 +i

for i in range(len(d)):
    pop_data = d.popitem()#ランダムになっていない??
    print(str(pop_data) + " ",end="")

#出力結果
(4, 779) (3, 778) (2, 777) (1, 776) (0, 775) 

```### 試したこと
サンプルデータの作り直しなどしてみましたが、どのデータでも最後に追加したものから削除されてるようです。

### 補足情報（バージョンなど）
Python3.7.0
学習初めて間もないのでせっかくなので最新にしてみました。
verの違いなど関係あるのでしょうか？？

Answer 1

この"任意の"は「どの (key, value) 対が返されるかは実装側の都合で決まるから勝手な想定はしてはいけない」という意味です。「ランダムに選ばれる」と思ってはいけません。

---

CPython3.5以前は辞書のハッシュテーブルの状態に依存するので何が返るかは実行しないと分からないのですが、同じように作成した辞書はハッシュテーブルの状態が同じになっているわけなので何が返るかは決定的でした。

CPython3.6でおそらく最後に追加したものを返すように変更されたのだと思いますが、しかし、それを期待してコードを書いてはいけません。

Python3.7以降でも、過去のPythonで動くコードだと思って書いている限り、LIFOの動作を期待してコードを書いてはいけないと思います。

Comments

[opyon]

仰る通りです。

Answer 2

Referenceには以下の様に記載されていますね。
https://docs.python.org/ja/3/library/collections.html#collections.OrderedDict.popitem

順序付き辞書の popitem() メソッドは、(key, value) 対を返して消去します。
この対は last が真なら LIFO で、偽なら FIFO (first-in, first-out 先入先出)` で返されます。

LIFOなのでリファレンスどおりの挙動なのではないでしょうか。

Comments

[fuzzball]

今回の件はOrderedDictなんでしょうか？

[opyon]

質問の中にもリンクありますが以前にリンク保存していた3.6.5のリファレンス見てました。
https://docs.python.jp/3/library/stdtypes.html#dict.popitem

3.7.0のリファレンス確認してやっと腑に落ちました。
ありがとうございました。

[opyon]

@fuzzballさんへ
私も最初はOrderedDictじゃないから・・・と思っていましたが、よくよく調べると古いリンク見てました。
3.7.0のdictのpopitem()でも明記されてることを確認しました。
失礼しました。

[fuzzball]

https://docs.python.org/ja/3/library/stdtypes.html#dict.popitem
これですね。
【追記】すでに質問内に書かれてましたね‥。

[opyon]

ですです。質問文の履歴にも敢えて「旧リンク」として残しています。

Answer 3

任意ってランダムって意味じゃないでしょう。

Comments

[opyon]

仰る通りです。