对于可能有些愚蠢的问题感到抱歉。但这似乎是一个难以解决的问题,我找不到答案。
假设我在python中有以下混合嵌套列表:
a = [((1,1),(0,0)), (3,4)]
我想检查b
中是否出现以下元组c
,d
和a
:
b = (1,1)
c = (0,0)
d = (3,4)
print(b in a) # <- False ?
print(c in a) # <- False ?
print(d in a) # <- True
我想替换每个print语句中的代码,以便搜索在列表中找到元组,然后返回True
任何帮助都会非常感激。如果以前已经提出这个问题,请道歉。
答案 0 :(得分:6)
该列表有两个元素,一个包含其他元组的元组和一个int元组。如果要检查嵌套结构,则必须自己执行此操作。如果嵌套可以任意深,那么递归解决方案(假设嵌套容器只能是元组或列表)将是一个选项:
>>> a = [((1,1),(0,0)), (3,4)]
>>> def is_in(x, nested):
... result = False
... if not isinstance(nested, (tuple, list)):
... return result
... for item in nested:
... if x == item:
... result = True
... else:
... result = result or is_in(x, item)
... if result:
... return True
... return result
...
>>> is_in((1,1), a)
True
>>> is_in((0,0), a)
True
>>> is_in((3,4), a)
True
>>> is_in((8, 8), a)
False
>
一旦找到第一个匹配项,就应该停止遍历。
注意,如果递归不是你的事,你可以用自己的堆栈替换调用堆栈!
def is_in_iterative(x, nested):
stack = [nested]
while stack:
item = stack.pop()
print(item)
if item == x:
return True
elif isinstance(item, (list, tuple)):
stack.extend(item)
return False
但请注意,这将检查反向顺序...
答案 1 :(得分:6)
我们需要一个递归函数,它接受一个列表或元组以及一个要查找的元素。
每个函数都应使用in
运算符检查元素是否在当前可迭代中。如果它在那里返回True
,否则通过递归调用每个较低的iterables并检查它是否在任何较低维度中并返回其中任何一个成功(这可以用{{1完成)但是我们也可以使用for-loop
函数。)
所以一个班轮大致是:
any()
它按预期工作:
def inc(it, e):
return True if e in it else any(inc(iit, e) for iit in it if type(iit) in (list, tuple))
答案 2 :(得分:0)
我试图通过递归函数方法和全局变量定义来解决你的问题,我希望这个解决方案可以给你一个想法:
a = [((1,1),(0,0)), (3,4)]
global bb
bb=False
def checker(tuple1, tuple2):
b=str(type(('a','b')))
for i in range(len(tuple1)):
if(str(type(tuple1[i]))!=b):
if (tuple1==tuple2):
global bb
bb=True
else:
checker(tuple1[i],tuple2)
checker(a,(1,1))
print(bb)
#-->True
bb=False
checker(a,(3,4))
print(bb)
#-->True
bb=False
checker(a,(0,0))
print(bb)
#--->True
bb=False
checker(a,(10,1))
print(bb)
#--->False