如何判断字典值中是否包含列表及嵌套列表？需返回True且避免循环

嘿，我懂你遇到的困扰——直接用目标列表 in 字典.values()返回了False，但实际上目标列表明明藏在嵌套的层级里对吧？这很正常，因为in只会检查外层的顶层元素，不会自动深入嵌套的列表结构。而且列表是可变对象，哪怕元素完全一致，两个独立的列表也是不同的内存对象，不过用==可以比较它们的元素是否完全匹配，这一点我们可以好好利用。

不用显式循环的解决方案：递归遍历嵌套结构 #

你不想写for/while这类显式循环的话，递归是个绝佳选择——它底层虽然依赖循环逻辑，但不用你手动编写循环代码。我们可以写一个递归函数，帮你遍历所有嵌套的可迭代结构（得排除字符串，不然会把每个字符当成独立元素检查，完全乱套），看看目标列表是否存在：

def nested_list_contains(target, obj):
    # 先判断当前对象是不是和目标列表元素完全一致
    if isinstance(obj, list) and obj == target:
        return True
    # 如果是可迭代对象（且不是字符串），就递归检查每个子元素
    elif hasattr(obj, '__iter__') and not isinstance(obj, str):
        return any(nested_list_contains(target, item) for item in obj)
    # 既不是列表也不是可迭代对象，直接返回False
    return False

接着用这个函数去检查字典的所有值就可以了：

# 举个贴近你场景的例子
my_dict = {'group1': [1, 2, [3, 4]], 'group2': ['a', ['b', [5, 6]]]}
target_list = [3, 4]

# 遍历字典所有值，只要有一个值里嵌套包含目标列表就返回True
result = any(nested_list_contains(target_list, val) for val in my_dict.values())
print(result)  # 输出True

为什么直接判断会失败？ #

举个直白的例子：如果你的字典是{'key': [[1,2], [3,4]]}，你要找[1,2]，直接用[1,2] in my_dict.values()的话，my_dict.values()里的顶层元素是[[1,2], [3,4]]这个外层列表，[1,2]是这个外层列表的子元素，不是顶层元素，所以in会返回False。而我们的递归函数会深入每一层嵌套，精准找到藏在里面的目标列表。

补充说明 #

这里的any()和生成器表达式虽然底层有循环逻辑，但没有你手动编写的for/while，应该符合你“不使用循环”的要求。如果完全杜绝任何形式的循环（包括底层实现），那其实不太现实——遍历嵌套结构本质上就是循环的过程，递归只是把循环逻辑交给了函数调用栈而已。

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