파이썬에서 가장 잘 정돈 된 사전 구현은 무엇입니까?

Question

나는 이것에 대한 많은 구현을 보았다. 최고로 간주되거나 표준으로 떠오르는 것이 있습니까?

내가 주문한 dict의 의미는 객체가 PHP의 배열과 비슷한 키의 순서에 대한 개념을 갖고 있다는 것입니다.

odict PEP 372은 강력한 후보자처럼 보이지만 승자라는 것은 완전히 분명하지 않습니다.

Answer 1

표준을 보지 못했습니다. 모두가 자신의 역할을하는 것처럼 보입니다. (this question에 대한 답변 참조). PEP 372에서 OrderedDictpatch을 사용할 수 있다면 가장 좋은 방법입니다. stdlib에 포함 된 모든 것은 모두가 지금부터 1 년 또는 2 년 동안 사용하는 매우 높은 가능성을 가지고 있습니다.

Answer 2

레이몬드 Hettinger의이 하나가 드롭 인 대체 collections.OrderedDict 파이썬 2.7에 나타날 것입니다 : http://pypi.python.org/pypi/ordereddict

문서는 파이썬 2.7에있을 것입니다 무엇에 해당 말할 컬렉션의 DEV 버전, 그래서 아마 파이썬과 함께 올 것입니다.

당신이 easy_install ordereddict로를 설치하고과 같이 사용할 수 있도록 나는 PyPI에 넣어 한 다음 collections 모듈에 OrderedDict을

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

Answer 3

파이썬 2.7 이상이이 같은 것을 고려해야하므로, '표준'. 그 기능이 충분하다면 아마 그것을 사용해야 할 것입니다.

그러나 구현 방법은 최소한이고 충분하지 않은 경우 Foord/Larossa 또는 ordereddict에 의해 odict (나에게 해당)을보아야합니다.이 경우 더 적합합니다. 두 구현은 collections.OrderedDict이 제공하는 기능의 상위 집합입니다. 둘 사이의 차이점은 odict은 순수한 파이썬이고 ordereddict은 훨씬 더 빠른 C 확장 모듈입니다.

최소한의 접근 방식은 필요한 기능을 모두 제공하더라도 반드시 좋을 수는 없습니다. collections.OrderedDict은 OrderedDict의 repr()을 자체 값 중 하나로 중첩 할 때 처음에는 bug이었습니다. 이전에 발견되었을 수있는 버그에는 하위 집합 인 OrderedDict가 처리 할 수있는 작은 하위 집합 인 unittests of older의 ordereddict이 사용되었습니다.

Answer 4

collections.OrderedDict은 이제 널리 사용 가능하지만 성능이 문제가되는 경우 내 패키지 cyordereddict을 사용하는 것이 좋습니다. 표준 라이브러리 인 OrderedDict to Cython의 직접 포트이며 2-6 배 빠릅니다.