pythonの辞書型について

Question

pythonの辞書型をソートした際に,スマートに新しく定義できる方法はないでしょうか?
例えば今までソートしたものを以下のように新しい辞書型に移し変えていました.

new_dic = {}
for key,item in sorted(original_dic.items()):
    new_dic[key] = item

元の辞書型をsorted関数に引数として入れるだけでは返り値にソートした値を返すだけだと思うのですが,他にもっとスマートな方法はあるでしょうか?
仮にソートしたものを以下のように新しい変数に定義するとエラーが出てしまいます.

new_dic = sorted(original_dic.items())

エラーは以下のように出てきます

AttributeError: 'list' object has no attribute 'values'

ご回答よろしくお願いします.

Comments

[Lhankor_Mhy]

Pythonの辞書は順序を保存しないと記憶しています。

Answer 1

すでに回答あるとおり、dictは格納されたkey,valueの順序を保証しませんし、ソートした結果を新しい辞書に格納しても同じことです。

順序を保持したい場合は順序付き辞書 (ordered dictionary) を利用します。

from collections import OrderedDict
original_dic = {3:"three",2:"two",1:"one"}

# t[0]=key順にsortしてその順に追加（構築）。OrderedDictは追加順を保持する。
new_dic = OrderedDict(sorted(original_dic.items(), key=lambda t: t[0]))
print(type(new_dic)) # <class 'collections.OrderedDict'>

for key,item in new_dic.items():
    print(key,item)

Comments

[waya]

ご回答ありがとうございます.
順序付き辞書を使えば良いのですね,
pythonをつまみ食いして練習したもので穴がたくさん空いているようなので頑張って書きながら覚えていきます。

[退会済みユーザー]

自分の環境だといつからか辞書が順序を保障してくれるようになっていて(恐らくpython3.6環境から？)、順序を記憶しないのは昔の事だと思って居のですが違うのでしょうか

b = {}

b["勇者"] = {"HP":100, "攻撃力":50, "防御":30, "素早さ":20, "賢さ":15}
b["賢者"] = {"HP":70 , "攻撃力":30, "防御":20, "素早さ":15, "賢さ":55}
b["剣士"] = {"HP":110, "攻撃力":75, "防御":40, "素早さ":25, "賢さ":5}

for key,value in b.items():
print(key)
for i in list(value.keys()):
print(i)

例えばこのコードでしたら私の環境だと、必ず同じ順序(追加した順序)で表示されます

[退会済みユーザー]

ああ　すいませんインデントずれるの忘れてました><
回答の方に書いておきます

[can110]

数か月前にその手の話題がteratailにも挙がっていたような記憶がかすかにあります。
どの質問だったか思い出せませんが。。。

[Lhankor_Mhy]

> いつからか辞書が順序を保障してくれるようになっていて

横からですが、
https://teratail.com/questions/69286
↑これの件かと思います。

[can110]

ありがとうございます！それです。
改めて読み返してみましたが
> Pythonの言語仕様は変わっていないので、dictキーを挿入順で維持するかどうかはPython実装に依存している

ということなので、順序を保証したい場合はOrderedDictを利用すべきと私は理解しています。

[退会済みユーザー]

勉強になります。
自分には少し難しいですが
要は環境変数依存？で順序付辞書を使うのが安定という事でいいんですかね
お二人方付き合ってくださってありがとうございます><

[can110]

私も流し読みでの把握にとどまってますがw、ようは実行環境(CPython)依存ですね。
なのでそれ以外の実行環境も考慮するならOrderedDictを利用すべきだと思います。

[waya]

ご丁寧にありがとうございました.
みなさんのコメントが非常に参考になりました.

Answer 2

※これは回答ではありません
コメントに書くとインデントがずれる為こちらに書かせて頂きます

自分の環境だといつからか辞書が順序を保障してくれるようになっていて(恐らくpython3.6環境から？)、順序を記憶しないのは昔の事だと思って居のですが違うのでしょうか

b = {}

b["勇者"] = {"HP":100, "攻撃力":50, "防御":30, "素早さ":20, "賢さ":15}
b["賢者"] = {"HP":70 , "攻撃力":30, "防御":20, "素早さ":15, "賢さ":55}
b["剣士"] = {"HP":110, "攻撃力":75, "防御":40, "素早さ":25, "賢さ":5}

for key,value in b.items():
    print(key)
    for i in list(value.keys()):
        print(i)

b = {
"勇者":{"HP":100, "攻撃力":50, "防御":30, "素早さ":20, "賢さ":15},
"賢者":{"HP":70 , "攻撃力":30, "防御":20, "素早さ":15, "賢さ":55},
"剣士":{"HP":110, "攻撃力":75, "防御":40, "素早さ":25, "賢さ":5},
}

for key,value in b.items():
    print(key)
    for i in list(value.keys()):
        print(i)

例えばこれらのコードでしたら私の環境だと、必ず同じ順序(追加した順序)で表示されます。

Comments

[can110]

コメントありがとうございます。
あちらでLhankor_Mhyさんに情報提供いただきました。過去に同様の質問あり(https://teratail.com/questions/69286)実装依存のようです。

[退会済みユーザー]

ご丁寧にありがとうございます><

Answer 3

そもそも
Pythonの辞書(dict)では、keyを登録した順番は記憶されませんということで、ご提示のプログラムでは、new_dicは御期待の内容では無いのでは？と思うのですが・・・・

それは置いておくとすると、

new_dic=dict(sorted(original_dic.items()))

とすれば、御提示のプログラムと同様の動作になるかと思います。

Comments

[waya]

なるほど,辞書型で順番が記憶されないということを完全に忘れておりました...。
勉強不足でお恥ずかしいです。
ありがとうございます.無事できました.

[hiro-k]

私も知らなかったのですが、Python3.6?では実装依存で保存されるようですね。

そうであっても、仕様を理解してその範囲内でプログラムを書くくせをつけておくことは大切なことかと思います。

[waya]

ご回答ありがとうございます.
少し気持ちを引き締めてこれがら頑張ります.