在 Python 中，嵌套字典是一种字典，其中值可以是另一个字典。要查找嵌套字典中的键值对，可以通过递归函数或多层循环来遍历字典结构，以查找特定的键或值。 ### 递归方法查找嵌套字典中的键值对 以下是一个递归函数的实现，用于查找嵌套字典中所有层级中特定键的值： ```python def find_values_in_nested_dict(key, nested_dict): if isinstance(nested_dict, dict): if key in nested_dict: yield nested_dict[key] for k, v in nested_dict.items(): yield from find_values_in_nested_dict(key, v) ``` #### 示例： ```python nested_dict = { "a": 1, "b": { "c": 2, "d": { "e": 3, "f": 4 } }, "g": { "h": { "i": 5 } } } # 查找键为 'e' 的值 result = list(find_values_in_nested_dict('e', nested_dict)) print(result) # 输出 [3] ``` ### 非递归方法查找嵌套字典中的键值对 如果更倾向于使用非递归方式，可以使用队列或栈来实现广度优先搜索或深度优先搜索。 ```python def find_values_in_nested_dict_bfs(key, nested_dict): queue = list(nested_dict.values()) results = [] while queue: current = queue.pop(0) if isinstance(current, dict): if key in current: results.append(current[key]) queue.extend(current.values()) return results ``` #### 示例： ```python nested_dict = { "a": 1, "b": { "c": 2, "d": { "e": 3, "f": 4 } }, "g": { "h": { "i": 5 } } } # 查找键为 'e' 的值 result = find_values_in_nested_dict_bfs('e', nested_dict) print(result) # 输出 [3] ``` ### 总结 - 递归方法适用于深度不确定的嵌套字典结构，可以遍历所有层级。 - 非递归方法通常更直观，适用于广度优先遍历。 - 在实际开发中，可以根据具体需求选择合适的方法[^1]。