파이썬에서 정렬 된 키 순서로 사전을 어떻게 반복합니까?

다음과 같이 끝나는 기존 함수가 있습니다. 여기서 d사전은 다음과 같습니다 .

return d.iteritems()

주어진 사전에 대해 분류되지 않은 반복자를 반환합니다. key 별로 정렬 된 항목을 통과하는 반복자를 반환하고 싶습니다 . 어떻게합니까?

이것을 광범위하게 테스트하지는 않았지만 Python 2.5.2에서 작동합니다.

>>> d = {"x":2, "h":15, "a":2222}
>>> it = iter(sorted(d.iteritems()))
>>> it.next()
('a', 2222)
>>> it.next()
('h', 15)
>>> it.next()
('x', 2)
>>>

for key, value in d.iteritems(): ...반복자 대신 수행하는 데 익숙한 경우 위의 솔루션에서 여전히 작동합니다.

>>> d = {"x":2, "h":15, "a":2222}
>>> for key, value in sorted(d.iteritems()):
>>>     print(key, value)
('a', 2222)
('h', 15)
('x', 2)
>>>

Python 3.x에서는 반복자를 반환하는 d.items()대신 사용하십시오 d.iteritems().

sorted()기능을 사용하십시오 :

return sorted(dict.iteritems())

정렬 된 결과에 대해 실제 반복자를 원하면 sorted()목록을 리턴하므로 다음을 사용하십시오.

return iter(sorted(dict.iteritems()))

dict의 키는 해시 테이블에 저장되므로 '자연 순서', 즉 psuedo-random입니다. 다른 주문은 dict 소비자의 개념입니다.

sorted ()는 항상 dict가 아닌 목록을 반환합니다. dict.items ()를 전달하면 (튜플 목록을 생성 함) 루프에서 사용할 수있는 튜플 목록 [(k1, v1), (k2, v2), ...]을 반환합니다. dict과 매우 흡사하지만 어쨌든 dict은 아닙니다 !

foo = {
    'a':    1,
    'b':    2,
    'c':    3,
    }

print foo
>>> {'a': 1, 'c': 3, 'b': 2}

print foo.items()
>>> [('a', 1), ('c', 3), ('b', 2)]

print sorted(foo.items())
>>> [('a', 1), ('b', 2), ('c', 3)]

다음은 루프에서 딕트처럼 느껴지지만 k, v로 압축이 풀린 튜플 목록입니다.

for k,v in sorted(foo.items()):
    print k, v

대략 다음과 같습니다.

for k in sorted(foo.keys()):
    print k, foo[k]

그렉의 대답이 맞습니다. 파이썬 3.0에서는해야 할 것입니다

sorted(dict.items())

로 iteritems사라질 것입니다.

이제 OrderedDictPython 2.7에서도 사용할 수 있습니다 .

>>> from collections import OrderedDict
>>> d = OrderedDict([('first', 1),
...                  ('second', 2),
...                  ('third', 3)])
>>> d.items()
[('first', 1), ('second', 2), ('third', 3)]

여기 2.7 버전 의 새로운 기능 페이지와 OrderedDict API가 있습니다.

일반적으로 다음과 같이 dict을 정렬 할 수 있습니다.

for k in sorted(d):
    print k, d[k]

d.iteritems () 대신 "drop in replacement"가있는 특정 문제의 경우 다음과 같은 함수를 추가하십시오.

def sortdict(d, **opts):
    # **opts so any currently supported sorted() options can be passed
    for k in sorted(d, **opts):
        yield k, d[k]

끝줄이

return dict.iteritems()

에

return sortdict(dict)

또는

return sortdict(dict, reverse = True)

>>> import heapq
>>> d = {"c": 2, "b": 9, "a": 4, "d": 8}
>>> def iter_sorted(d):
        keys = list(d)
        heapq.heapify(keys) # Transforms to heap in O(N) time
        while keys:
            k = heapq.heappop(keys) # takes O(log n) time
            yield (k, d[k])


>>> i = iter_sorted(d)
>>> for x in i:
        print x


('a', 4)
('b', 9)
('c', 2)
('d', 8)

이 방법은 여전히 ​​O (N log N) 정렬을 갖지만 짧은 선형 힙화 후에는 정렬 된 순서대로 항목을 생성하므로 항상 전체 목록이 필요하지 않을 때 이론적으로 더 효율적입니다.

키 순서 대신 항목이 삽입 된 순서대로 정렬하려면 Python의 collections.OrderedDict를 살펴보십시오 . (파이썬 3 만 해당)

sorted는 목록을 반환하므로 목록을 반복하려고 할 때 오류가 발생하지만 dict을 주문할 수 없으므로 목록을 처리해야합니다.

더 큰 코드 컨텍스트가 무엇인지 알지 못하지만 결과 목록에 반복자를 추가 할 수 있습니다. 이 같은 어쩌면? :

return iter(sorted(dict.iteritems()))

당연히 당신은 튜플을 되 찾을 것입니다.

예 : 당신의 dict was : {'a':1,'c':3,'b':2} sorted는 그것을 목록으로 바꿉니다.

[('a',1),('b',2),('c',3)]

따라서 실제로 목록을 반복 할 때 문자열과 정수로 구성된 튜플을 다시 가져 오지만 적어도 반복 할 수는 있습니다.

CPython 2.x를 사용하고 있고 큰 사전 mydict가 있다고 가정하면 sorted (mydict)를 사용하면 sorted가 mydict의 키 목록을 정렬하므로 속도가 느려집니다.

이 경우 C 구현을 포함하는 내 ordereddict 패키지를보고 싶을 수도 있습니다. sorteddict . 특히 사전 수명의 다른 단계 (예 : 요소 수)에서 정렬 된 키 목록을 여러 번 경우.

http://anthon.home.xs4all.nl/Python/ordereddict/