for k, v in d.iteritems():
if type(v) is dict:
for t, c in v.iteritems():
print "{0} : {1}".format(t, c)사전을 반복하고 값이 중첩 된 사전이 아닌 모든 키 값 쌍을 인쇄하려고합니다. 값이 사전이면 그 안에 들어가서 키 값 쌍을 인쇄하고 싶습니다. 도움이 필요하세요?
편집하다
이건 어때요? 여전히 한 가지만 인쇄합니다.
def printDict(d):
for k, v in d.iteritems():
if type(v) is dict:
printDict(v)
else:
print "{0} : {1}".format(k, v)전체 테스트 케이스
사전:
{u'xml': {u'config': {u'portstatus': {u'status': u'good'}, u'target': u'1'},
u'port': u'11'}}결과:
xml : {u'config': {u'portstatus': {u'status': u'good'}, u'target': u'1'}, u'port': u'11'}답변
Niklas가 말했듯이 재귀가 필요합니다. 즉, dict를 인쇄 할 함수를 정의하고 값이 dict이면이 새로운 dict를 사용하여 인쇄 함수를 호출하고 싶습니다.
다음과 같은 것 :
def myprint(d):
for k, v in d.items():
if isinstance(v, dict):
myprint(v)
else:
print("{0} : {1}".format(k, v))답변
있다 잠재적 인 문제 당신이 당신의 자신의 재귀 구현 또는 스택 반복 동등한를 작성하는 경우는. 이 예를 참조하십시오.
dic = {}
dic["key1"] = {}
dic["key1"]["key1.1"] = "value1"
dic["key2"] = {}
dic["key2"]["key2.1"] = "value2"
dic["key2"]["key2.2"] = dic["key1"]
dic["key2"]["key2.3"] = dic정상적인 의미에서 중첩 사전은 데이터 구조와 같은 n-nary 트리가됩니다. 그러나 정의 는 교차 가장자리 또는 심지어 뒤쪽 가장자리의 가능성을 배제하지 않습니다 (따라서 더 이상 나무가 아닙니다). 예를 들어, 여기 key2.2 에서 사전에 보유하고 키 1 , key2.3의 전체 사전에 점 (후면 가장자리 / 사이클). 백 엣지 (사이클)가 있으면 스택 / 재귀가 무한히 실행됩니다.
root<-------back edge
/ \ |
_key1 __key2__ |
/ / \ \ |
|->key1.1 key2.1 key2.2 key2.3
| / | |
| value1 value2 |
| |
cross edge----------|Scharron 에서이 구현으로이 사전을 인쇄하면
def myprint(d):
for k, v in d.items():
if isinstance(v, dict):
myprint(v)
else:
print "{0} : {1}".format(k, v)이 오류가 표시됩니다.
RuntimeError: maximum recursion depth exceeded while calling a Python objectsenderle 의 구현도 마찬가지 입니다.
마찬가지로 Fred Foo의 다음 구현으로 무한 루프를 얻습니다 .
def myprint(d):
stack = list(d.items())
while stack:
k, v = stack.pop()
if isinstance(v, dict):
stack.extend(v.items())
else:
print("%s: %s" % (k, v))그러나 Python은 실제로 중첩 된 사전에서주기를 감지합니다.
print dic
{'key2': {'key2.1': 'value2', 'key2.3': {...},
'key2.2': {'key1.1': 'value1'}}, 'key1': {'key1.1': 'value1'}}“{…}” 는주기가 감지되는 곳입니다.
Moondra 가 요청 한대로 이것은주기 (DFS)를 피하는 방법입니다.
def myprint(d):
stack = list(d.items())
visited = set()
while stack:
k, v = stack.pop()
if isinstance(v, dict):
if k not in visited:
stack.extend(v.items())
else:
print("%s: %s" % (k, v))
visited.add(k)답변
a dict는 반복 가능하므로 몇 가지 사소한 변경만으로 클래식 중첩 컨테이너 반복 가능 공식 을이 문제에 적용 할 수 있습니다 . 다음은 Python 2 버전입니다 (3은 아래 참조).
import collections
def nested_dict_iter(nested):
for key, value in nested.iteritems():
if isinstance(value, collections.Mapping):
for inner_key, inner_value in nested_dict_iter(value):
yield inner_key, inner_value
else:
yield key, value테스트:
list(nested_dict_iter({'a':{'b':{'c':1, 'd':2},
'e':{'f':3, 'g':4}},
'h':{'i':5, 'j':6}}))
# output: [('g', 4), ('f', 3), ('c', 1), ('d', 2), ('i', 5), ('j', 6)]Python 2에서는 Mapping 자격이 Mapping있지만 포함하지 않는 사용자 지정을 만들 수 있습니다 iteritems.이 경우 실패합니다. 문서는 그것이 iteritems필요한 것을 나타내지 않습니다 Mapping; 반면 소스 는 Mapping유형에 iteritems메소드를 제공 합니다 . 따라서 custom의 경우 경우에 대비 Mappings하여 collections.Mapping명시 적으로 상속하십시오 .
Python 3에는 몇 가지 개선해야 할 사항이 있습니다. Python 3.3부터 추상 기본 클래스는 collections.abc. collections이전 버전과의 호환성을 위해 그대로 유지 되지만 추상 기본 클래스를 하나의 네임 스페이스에 함께 사용하는 것이 더 좋습니다. 이 수입 그래서 abc에서 collections. Python 3.3은 또한yield from 이러한 종류의 상황을 위해 합니다. 이것은 빈 구문 설탕이 아닙니다. 그것은 더 빠른 코드 와 코 루틴 과의 더 현명한 상호 작용으로 이어질 수 있습니다 .
from collections import abc
def nested_dict_iter(nested):
for key, value in nested.items():
if isinstance(value, abc.Mapping):
yield from nested_dict_iter(value)
else:
yield key, value답변
대체 반복 솔루션 :
def myprint(d):
stack = d.items()
while stack:
k, v = stack.pop()
if isinstance(v, dict):
stack.extend(v.iteritems())
else:
print("%s: %s" % (k, v))답변
거기에 도착하는 길을 따라 키를 추적하는 약간 다른 버전
def print_dict(v, prefix=''):
if isinstance(v, dict):
for k, v2 in v.items():
p2 = "{}['{}']".format(prefix, k)
print_dict(v2, p2)
elif isinstance(v, list):
for i, v2 in enumerate(v):
p2 = "{}[{}]".format(prefix, i)
print_dict(v2, p2)
else:
print('{} = {}'.format(prefix, repr(v)))데이터에 인쇄됩니다.
data['xml']['config']['portstatus']['status'] = u'good'
data['xml']['config']['target'] = u'1'
data['xml']['port'] = u'11'필요한 경우 문자열이 아닌 키의 튜플로 접두사를 추적하도록 수정하는 것도 쉽습니다.
답변
여기에 비단뱀적인 방법이 있습니다. 이 함수를 사용하면 모든 수준에서 키-값 쌍을 반복 할 수 있습니다. 그것은 모든 것을 메모리에 저장하는 것이 아니라 당신이 그것을 반복하면서 dict를 따라 걷는다.
def recursive_items(dictionary):
for key, value in dictionary.items():
if type(value) is dict:
yield (key, value)
yield from recursive_items(value)
else:
yield (key, value)
a = {'a': {1: {1: 2, 3: 4}, 2: {5: 6}}}
for key, value in recursive_items(a):
print(key, value)인쇄물
a {1: {1: 2, 3: 4}, 2: {5: 6}}
1 {1: 2, 3: 4}
1 2
3 4
2 {5: 6}
5 6답변
대안으로 반복 솔루션 :
def traverse_nested_dict(d):
iters = [d.iteritems()]
while iters:
it = iters.pop()
try:
k, v = it.next()
except StopIteration:
continue
iters.append(it)
if isinstance(v, dict):
iters.append(v.iteritems())
else:
yield k, v
d = {"a": 1, "b": 2, "c": {"d": 3, "e": {"f": 4}}}
for k, v in traverse_nested_dict(d):
print k, v