python - 挿入された順序で辞書からアイテムを取得するにはどうすればよいですか?

Question

挿入された順序で Python 辞書から項目を取得することは可能ですか?

Answer 1

dictCPython 3.6+ (または Python の他の実装の場合は Python 3.7+) を使用している場合、標準の Pythonはデフォルトでこれを行います。

古いバージョンの Python では、collections.OrderedDict.

Answer 2

他の答えは正しいです。不可能ですが、これを自分で書くことはできます。ただし、このようなものを実際に実装する方法がわからない場合は、 dict をサブクラス化する完全で機能する実装を記述してテストしました。(コンストラクターに渡される値の順序は定義されていませんが、後で渡される値の前に来ることに注意してください。また、順序付けられた辞書を値で初期化することを常に許可しないこともできます。)

class ordered_dict(dict):
    def __init__(self, *args, **kwargs):
        dict.__init__(self, *args, **kwargs)
        self._order = self.keys()

    def __setitem__(self, key, value):
        dict.__setitem__(self, key, value)
        if key in self._order:
            self._order.remove(key)
        self._order.append(key)

    def __delitem__(self, key):
        dict.__delitem__(self, key)
        self._order.remove(key)

    def order(self):
        return self._order[:]

    def ordered_items(self):
        return [(key,self[key]) for key in self._order]


od = ordered_dict()
od["hello"] = "world"
od["goodbye"] = "cruel world"
print od.order()            # prints ['hello', 'goodbye']

del od["hello"]
od["monty"] = "python"
print od.order()            # prints ['goodbye', 'monty']

od["hello"] = "kitty"
print od.order()            # prints ['goodbye', 'monty', 'hello']

print od.ordered_items()
# prints [('goodbye','cruel world'), ('monty','python'), ('hello','kitty')]

Answer 3

基本の dict クラスではこれを行うことはできません -- ハッシュ順になっています。実際にはキー、値のペアなどのリストであり、順序付けられる独自の辞書を作成できます。

Answer 4

または、タプルの最初のフィールドとして time.now() を使用してキーをタプルにします。

次に、dictname.keys()、sort、voila でキーを取得できます。

ジェリー

Answer 5

以前に StableDict を使用して成功しました。

http://pypi.python.org/pypi/StableDict/0.2

Answer 6

または、 pythonutilsのodictモジュールなど、ここで説明されているPEP-372の実装のいずれかを使用します。

私は pocoo.org の実装をうまく使いました。

my_dict={}
my_dict["foo"]="bar"

と

my_dict=odict.odict()
my_dict["foo"]="bar"

このファイルだけが必要です

Answer 7

後で参照するためにキーを別のリストに保存しない限り、それは不可能です。

Answer 8

dict 機能が不要で、挿入した順序でタプルを返すだけでよい場合は、キューの方がうまく機能しませんか?