Làm thế nào để làm điều này - từ điển python traverse từ điển và tìm kiếm

Question

Tôi đã lồng:

{'key0': {'attrs': {'entity': 'p', 'hash': '34nj3h43b4n3', 'id': '4130'}, 
      u'key1': {'attrs': {'entity': 'r', 
           'hash': '34njasd3h43b4n3', 
           'id': '4130-1'}, 
        u'key2': {'attrs': {'entity': 'c', 
             'hash': '34njasd3h43bdsfsd4n3', 
             'id': '4130-1-1'}}}, 
      u'key3': {'attrs': {'entity': 'r', 
           'hash': '34njasasasd3h43b4n3', 
           'id': '4130-2'}, 
        u'key4': {'attrs': {'entity': 'c', 
             'hash': '34njawersd3h43bdsfsd4n3', 
             'id': '4130-2-1'}}, 
        u'key5': {'attrs': {'entity': 'c', 
             'hash': '34njawersd3h43bdsfsd4n3', 
             'id': '4130-2-2'}}}}, 
'someohterthing': 'someothervalue', 
'something': 'somevalue'} 

đưa ra một id - một trong tất cả các ids như 4130 để 4130-2-2.
cách dễ nhất để điều hướng đến từ điển chính xác là gì?

Giống như nếu đưa id là 4130-2-1 sau đó nó phải đạt từ điển với key=key5

phi xml tiếp cận xin vui lòng.

Chỉnh sửa (1): Làm tổ nằm giữa các mức 1 đến 4, nhưng tôi biết cách làm tổ trước khi phân tích cú pháp.

Chỉnh sửa (2): Đã sửa mã.

** Chỉnh sửa (3): ** Mã cố định một lần nữa cho các giá trị chuỗi là ids. Xin vui lòng tha cho sự nhầm lẫn tạo ra. Điều này là cuối cùng tôi hy vọng :)

Answer 1

Cấu trúc của bạn là không thường xuyên bất thường. Đây là phiên bản có chức năng Lượt truy cập di chuyển ngang qua các từ điển phụ attrs.

def walkDict(aDict, visitor, path=()): 
    for k in aDict: 
     if k == 'attrs': 
      visitor(path, aDict[k]) 
     elif type(aDict[k]) != dict: 
      pass 
     else: 
      walkDict(aDict[k], visitor, path+(k,)) 

def printMe(path, element): 
    print path, element 

def filterFor(path, element): 
    if element['id'] == '4130-2-2': 
     print path, element 

Bạn sẽ sử dụng nó như thế này.

walkDict(myDict, filterFor) 

này có thể được biến thành một máy phát điện thay vì một khách; nó sẽ yield path, aDict[k] thay vì gọi hàm khách truy cập.

Bạn sẽ sử dụng nó trong vòng lặp for.

for path, attrDict in walkDictIter(aDict): 
    # process attrDict... 

Answer 2

Vâng, nếu bạn phải làm điều đó chỉ một vài lần, bạn chỉ có thể sử dụng lồng nhau dict.iteritems() để tìm thấy những gì bạn đang tìm kiếm.

Nếu bạn định làm điều đó nhiều lần, buổi biểu diễn sẽ nhanh chóng trở thành một vấn đề. Trong trường hợp đó, bạn có thể:

• thay đổi cách dữ liệu của bạn được trả về cho bạn cho phù hợp hơn.

• nếu bạn không thể, chuyển đổi dữ liệu sau khi bay đến một dict giữa id và phím (sử dụng iteritems). Sau đó sử dụng nó.

Answer 3

Nếu bạn muốn giải quyết vấn đề một cách tổng quát, dù có bao nhiêu mức độ làm tổ mà bạn có trong dict của bạn, sau đó tạo ra một hàm đệ quy mà sẽ đi qua cây:

def traverse_tree(dictionary, id=None): 
    for key, value in dictionary.items(): 
     if key == 'id': 
      if value == id: 
       print dictionary 
     else: 
      traverse_tree(value, id) 
    return 

>>> traverse_tree({1: {'id': 2}, 2: {'id': 3}}, id=2) 
{'id': 2} 

Answer 4

Loại sự cố này thường được giải quyết tốt hơn với định nghĩa lớp thích hợp, không phải từ điển chung chung.

class ProperObject(object): 
    """A proper class definition for each "attr" dictionary.""" 
    def __init__(self, path, attrDict): 
     self.path= path 
     self.__dict__.update(attrDict) 
    def __str__(self): 
     return "path %r, entity %r, hash %r, id %r" % (
      self.path, self.entity, self.hash, self.id) 

masterDict= {} 
def builder(path, element): 
    masterDict[path]= ProperObject(path, element) 

# Use the Visitor to build ProperObjects for each "attr" 
walkDict(myDict, builder) 

# Now that we have a simple dictionary of Proper Objects, things are simple 
for k,v in masterDict.items(): 
    if v.id == '4130-2-2': 
     print v 

Ngoài ra, bây giờ mà bạn có định nghĩa đối tượng đúng cách, bạn có thể làm như sau

# Create an "index" of your ProperObjects 
import collections 
byId= collections.defaultdict(list) 
for k in masterDict: 
    byId[masterDict[k].id].append(masterDict[k]) 

# Look up a particular item in the index 
print map(str, byId['4130-2-2']) 

Answer 5

Đây là một câu hỏi cũ nhưng vẫn là một kết quả google hàng đầu, vì vậy tôi sẽ cập nhật:

Một người bạn và bản thân tôi đã xuất bản một thư viện để giải quyết (rất gần) vấn đề chính xác này. dpath-python (không liên quan đến mô-đun dpath perl làm những việc tương tự).

http://github.com/akesterson/dpath-python

Tất cả các bạn sẽ cần phải làm là một cái gì đó như thế này:

$ easy_install dpath 
>>> import dpath.util 
>>> results = [] 
>>> for (path, value) in dpath.util.search(my_dictionary, "*/attrs/entity/4130*", yielded=True): 
>>> ... parent = dpath.util.search("/".join(path.split("/")[:-2]) 
>>> ... results.append(parent) 

... rằng sẽ cung cấp cho bạn một danh sách của tất cả các đối tượng từ điển khớp với tìm kiếm của bạn, ví dụ, tất cả các các đối tượng có (key = 4130 *). Bit gốc là một chút janky, nhưng nó sẽ làm việc.

Answer 6

Vì đệ quy được biết là bị giới hạn ở trăn (xem What is the maximum recursion depth in Python, and how to increase it?) Tôi muốn có câu trả lời dựa trên vòng lặp cho câu hỏi này, vì vậy câu trả lời có thể được điều chỉnh theo bất kỳ mức độ sâu nào trong từ điển. Cho rằng, hàm

def walkDict(aDict, visitor, path=()): 
    for k in aDict: 
     if k == 'attrs': 
      visitor(path, aDict[k]) 
     elif type(aDict[k]) != dict: 
      pass 
     else: 
      walkDict(aDict[k], visitor, path+(k,)) 

có thể được thay thế bằng:

def walkDictLoop(aDict, visitor, path=()): 
    toProcess = [(aDict, path)] 
    while toProcess: 
     dictNode, pathNode = toProcess.pop(0) 
     for k in dictNode: 
      if k == 'attrs': 
       visitor(pathNode, dictNode[k]) 
      if isinstance(dictNode[k], dict): 
       toProcess.append((dictNode[k], pathNode+(k,)))