Finding a key recursively in a dictionary

by

when you recurse, you need to return the result of _finditem

def _finditem(obj, key):
    if key in obj: return obj[key]
    for k, v in obj.items():
        if isinstance(v,dict):
            return _finditem(v, key)  #added return statement

To fix the actual algorithm, you need to realize that _finditem returns None if it didn’t find anything, so you need to check that explicitly to prevent an early return:

def _finditem(obj, key):
    if key in obj: return obj[key]
    for k, v in obj.items():
        if isinstance(v,dict):
            item = _finditem(v, key)
            if item is not None:
                return item

Of course, that will fail if you have None values in any of your dictionaries. In that case, you could set up a sentinel object() for this function and return that in the case that you don’t find anything — Then you can check against the sentinel to know if you found something or not.

More Related Contents:

  1. Python list of dictionaries search
  2. Loop through all nested dictionary values?
  3. Find all occurrences of a key in nested dictionaries and lists
  4. Search for a key in a nested Python dictionary
  5. Change values in dict of nested dicts using items in a list?
  6. Is there a recursive version of the dict.get() built-in?
  7. Recursive diff of two dictionaries (keys and values)?
  8. Search a list of dictionaries in Python
  9. I am trying to modify a dictionary value using the exec function
  10. How to copy a dictionary and only edit the copy
  11. Replace values in a pandas series via dictionary efficiently
  12. Why is dictionary ordering non-deterministic?
  13. How to keep track of class instances?
  14. How to save a dictionary to a file?
  15. Converting list of tuples into a dictionary
  16. How to reverse a dictionary that has repeated values
  17. How do I serialize a Python dictionary into a string, and then back to a dictionary?
  18. Setting property causes maximum recursion depth exceeded
  19. How to create a dictionary of two pandas DataFrame columns
  20. Elegant way to remove fields from nested dictionaries
  21. Fastest way to search a list in python
  22. Is self.__dict__.update(**kwargs) good or poor style?
  23. How can I avoid “RuntimeError: dictionary changed size during iteration” error?
  24. Python: maximum recursion depth exceeded while calling a Python object
  25. dataframe to dict such that one column is the key and the other is the value [duplicate]
  26. Python dictionary comprehension using locals() gives KeyError
  27. Finding all maze solutions with Python
  28. Is the order of a Python dictionary guaranteed over iterations?
  29. Python IMAP search using a subject encoded with utf-8
  30. How can I make a list of dictionaries according to the Cartesian product of values in a source dictionary (“explode” the dictionary)?

Leave a Comment