python - 从嵌套的元组列表中删除元组

Question

我有一个嵌套列表作为元组的嵌套列表，如下所示，

nest_list= [[('aa','1'),('bb','2')],[('cc','3'),('bb','4')],[('dd','5'),('dd','6')]]

我需要解析列表并删除包含值 'bb' 的元组，以便我的最终嵌套列表如下所示

 final_nest_list= [[('aa','1')],[('cc','3')],[('dd','5'),('dd','6')]]

我尝试使用嵌套的“for 循环”，但似乎效率不高。在 python 中是否有任何“递归方式”执行此操作，以便即使嵌套列表的深度发生变化也应该起作用。

Answer 1

可以很容易地使用列表理解来删除不需要的项目，但考虑到嵌套的深度可能会有所不同，这里有一种递归的方法:

nest_list= [[('aa','1'),('bb','2')],[('cc','3'),('bb','4')],[('dd','5'),('dd','6')]]


def remove_items(lst, item):
    r = []
    for i in lst:
        if isinstance(i, list):
            r.append(remove_items(i, item))
        elif item not in i:
            r.append(i)
    return r

---

>>> nest_list= [[('aa','1'),('bb','2')],[('cc','3'),('bb','4')],[('dd','5'),('dd','6')]]
>>> remove_items(nest_list, 'bb')
[[('aa', '1')], [('cc', '3')], [('dd', '5'), ('dd', '6')]]

---

>>> nest_list= [[[('aa','1'),('bb','2')],[('cc','3'),('bb','4')]],[('dd','5'),('dd','6')]]
>>> remove_items(nest_list, 'bb')
[[[('aa', '1')], [('cc', '3')]], [('dd', '5'), ('dd', '6')]]