Search for a value in a nested dictionary python

by

Here’s a simple recursive version:

def getpath(nested_dict, value, prepath=()):
    for k, v in nested_dict.items():
        path = prepath + (k,)
        if v == value: # found value
            return path
        elif hasattr(v, 'items'): # v is a dict
            p = getpath(v, value, path) # recursive call
            if p is not None:
                return p

Example:

print(getpath(dictionary, 'image/svg+xml'))
# -> ('dict1', 'part2', '.svg')

To yield multiple paths (Python 3 only solution):

def find_paths(nested_dict, value, prepath=()):
    for k, v in nested_dict.items():
        path = prepath + (k,)
        if v == value: # found value
            yield path
        elif hasattr(v, 'items'): # v is a dict
            yield from find_paths(v, value, path) 

print(*find_paths(dictionary, 'image/svg+xml'))

More Related Contents:

  1. How to match a string to pattern “Foo-Bar”, where Bar can be any element of a list? [closed]
  2. Searching for IP addresses in a file
  3. Swapping variable places inside if throws an error
  4. How to remove English words from a file containing Dari words?
  5. How can I read inputs as numbers?
  6. Behavior of exec function in Python 2 and Python 3
  7. Why is a list comprehension so much faster than appending to a list?
  8. How to print a string at a fixed width?
  9. How to use pip with Python 3.x alongside Python 2.x
  10. Why is parenthesis in print voluntary in Python 2.7?
  11. How can I make a for-loop pyramid more concise in Python? [duplicate]
  12. Backporting Python 3 open(encoding=”utf-8″) to Python 2
  13. How to extract text from an existing docx file using python-docx
  14. Getting only element from a single-element list in Python?
  15. Why does this not work as an array membership test? [duplicate]
  16. Accessing attributes on literals work on all types, but not `int`; why? [duplicate]
  17. Using multiple Python engines (32Bit/64bit and 2.7/3.5)
  18. Accessing attributes on literals work on all types, but not `int`; why? [duplicate]
  19. How to print a list with integers without the brackets, commas and no quotes? [duplicate]
  20. Python regex for unicode capitalized words
  21. ImportError on python 3, worked fine on python 2.7
  22. How to get Windows short file name in python?
  23. What does the “yield” keyword do in Python?
  24. How to create a Python dictionary with double quotes as default quote format?
  25. Python 3 urllib produces TypeError: POST data should be bytes or an iterable of bytes. It cannot be of type str
  26. Switch between python 2.7 and python 3.5 on Mac OS X
  27. Multiple keys per value
  28. WinError 2 The system cannot find the file specified (Python)
  29. Run process with realtime output to a Tkinter GUI
  30. What does the slice() function do in Python?

Leave a Comment