递归搜索嵌套字典并处理键值对：解决仅匹配首个键的问题

嘿，我完全懂你的困扰！很多常规的递归字典键查找方案都是找到第一个匹配项就直接返回了，根本不会管其他层级里的相同键。要解决这个问题，我们只需要调整递归逻辑，让它遍历整个嵌套结构，把所有匹配的键值对都收集起来，而不是中途停止。

核心思路 #

我们需要一个递归函数，它会：

• 遍历当前字典的每一个键值对
• 若当前键是目标键，就把对应的值（或者键值对、路径）加入结果列表
• 若当前值是嵌套字典，就继续递归遍历这个子字典
• （可选）如果遇到列表中包含字典的情况，也需要遍历列表里的每个字典元素

基础实现代码 #

下面是针对你的需求写的基础版本，能收集所有目标键对应的值：

def find_all_matching_keys(nested_dict, target_key):
    # 用列表来存储所有匹配结果
    matched_values = []
    
    def recursive_traverse(current_dict):
        for key, value in current_dict.items():
            # 找到目标键，就把值加入结果
            if key == target_key:
                matched_values.append(value)
            # 如果当前值是字典，继续递归深入
            if isinstance(value, dict):
                recursive_traverse(value)
            # 额外处理列表中嵌套字典的情况（如果你的数据有这种结构）
            elif isinstance(value, list):
                for item in value:
                    if isinstance(item, dict):
                        recursive_traverse(item)
    
    recursive_traverse(nested_dict)
    return matched_values

用你的示例字典测试 #

假设你的nested_dico完整结构是这样的：

nested_dico = { 
    'columns': { 
        'background_color': 'A5300F', 
        'font': {'bold': True, 'color': 'FFFFFF', 'size': 15}
    }, 
    'index': {
        'font': {'color': '000000', 'size': 12},
        'background_color': 'EFEFEF'
    }
}

如果我们要查找所有color键的值，调用函数后会得到所有匹配结果：

print(find_all_matching_keys(nested_dico, 'color'))
# 输出结果: ['FFFFFF', '000000']

进阶：记录匹配键的路径 #

如果需要知道每个匹配键在嵌套结构中的具体位置（方便后续定位修改），可以扩展函数来记录路径：

def find_all_keys_with_path(nested_dict, target_key):
    matched_results = []
    
    def recursive_traverse(current_dict, current_path):
        for key, value in current_dict.items():
            # 构建当前键的完整路径
            new_path = f"{current_path}.{key}" if current_path else key
            # 匹配到目标键，存储路径和对应值
            if key == target_key:
                matched_results.append( (new_path, value) )
            # 递归处理嵌套字典
            if isinstance(value, dict):
                recursive_traverse(value, new_path)
            # 处理列表中的字典元素
            elif isinstance(value, list):
                for idx, item in enumerate(value):
                    if isinstance(item, dict):
                        recursive_traverse(item, f"{new_path}[{idx}]")
    
    recursive_traverse(nested_dict, "")
    return matched_results

调用这个函数会返回每个匹配键的路径和值：

print(find_all_keys_with_path(nested_dico, 'color'))
# 输出结果: [('columns.font.color', 'FFFFFF'), ('index.font.color', '000000')]

这样不管你的嵌套字典有多深，所有相同的目标键都会被找出来，不会再漏掉任何实例啦！

内容的提问来源于stack exchange，提问作者Ludo