Pythonで最もよく命令された辞書実装は何ですか？

Question

私はこれの実装をいくつか見てきました。最高と見なされているか、標準として浮上しているものはありますか？

私が注文した辞書の意味は、オブジェクトにはPHPの配列に似たキーの順序のコンセプトがいくつかあるということです。

odict PEP 372は強力な候補のようですが、それが勝者であることは全く明らかではありません。

Answer 1

標準は見ていません。誰もが自分のロールを出すようだ（this questionへの回答を参照）。 PEP 372のOrderedDictpatchを使用できる場合は、これが最良の方法です。 stdlibに含まれているものは、今から1年か2年後に誰もが使用している可能性が非常に高いです。

Answer 2

レイモンド・ヘッティンガーによるこの1は、ドロップイン代替collections.OrderedDict用のPython 2.7で表示されますです：http://pypi.python.org/pypi/ordereddict

ドキュメントは、それは、Python 2.7でどうなるかと同等だと言うのコレクションのDEV版、おそらく、Pythonに付属するものへのスムーズな移行である可能性が高いでしょう。

私はあなたがeasy_install ordereddictでそれをインストールすることができますので、は、PyPIに入れ、そしてそのようにそれを使用しました：

from ordereddict import OrderedDict 
d = OrderedDict([("one", 1), ("two", 2)]) 

Answer 3

のPython 2.7およびそれ以降のバージョンにあなたがそのよう考慮する必要がありますので、collectionsモジュールでOrderedDictを持っています'標準'。その機能が十分であれば、おそらくそれを使用しているはずです。

しかし、その実装方法は最小限です。十分でない場合は、Foord/Larossaまたはordereddictでodictを参照してください（その場合はより適切です）。どちらの実装も、collections.OrderedDictによって提供される機能のスーパーセットです。両者の違いは、odictは純粋なpythonであり、ordereddictははるかに高速のC拡張モジュールです。

最小限のアプローチは、必要な機能をすべて備えていても必ずしも優れているわけではありません。 collections.OrderedDictは、OrderedDictのrepr()を独自の値のいずれかにネストした場合、最初はbugでした。以前に発見された可能性のあるバグには、サブセット、OrderedDictが処理できる小さなサブセット、古いユニットテストのユニットテストが使用されていたordereddict。

Answer 4

collections.OrderedDictが現在広く使用できるはずですが、パフォーマンスが懸念される場合は、cyordereddictパッケージを使用することを検討してください。標準ライブラリのOrderedDict to Cythonへの直接的な移植で、2〜6倍高速です。