我是 python 的新手,所以想知道 python 2.7 中是否有内置函数或其他方法:
遍历列表和子列表,如果第一个元素的值与第一个子列表元素的值匹配,则删除第一个子列表元素并将子列表中的其他元素放在外部列表中。对所有子列表执行此操作。请参阅下面的示例,以便更好地理解我的要求。
例子:
Input : ['or', ['or', 'R', '-B'], 'W']
Output : ['or', 'R', '-B', 'W']
这里, 'or' , 'or' 在主列表和子列表中匹配,所以删除子列表中的 'or' 并将子列表中的其他元素放在主列表中的 'R' 和 '-B'
Input : ['and', ['and', ['or', '-P', 'R'], ['or', 'Q', 'R']], ['or', '-P', '-R']]
Output : ['and', ['or', '-P', 'R'], ['or', 'Q', 'R'], ['or', '-P', '-R']]
这里, 'and' , 'and' 在主列表和子列表中匹配
Input : ['and', ['and', ['or', 'A', 'C'], ['or', 'A', 'D']], ['and', ['or', 'B', 'C'], ['or', 'B', 'D']]]
Output : ['and', ['or', 'A', 'C'], ['or', 'A', 'D'], ['or', 'B', 'C'], ['or', 'B', 'D']]
这里, 'and' , 'and' 在主列表和sublist1中匹配,所以去掉sublist1中的'and',将sublist1中的其他元素放到主列表中。并且 'and' , 'and' 在主列表和 sublist2 中匹配,所以删除 sublist2 中的 'and' 并将 sublist2 中的其他元素放在主列表中。
希望我能用例子清楚地解释我的问题
谢谢!
请您参考如下方法:
这两个工作:一个递归,一个不是。然而,它们仅适用于列表,这很烦人。如果我切换到检查可迭代对象,那么它们会吃掉字符串。稍后我会想出一个很好的解决办法。
def condense(l):
outp = [l[0]]
for x in l[1:]:
if isinstance(x,list) and x[0]==l[0]:
outp += x[1:]
else:
outp.append(x)
return outp
def condense_r(l):
outp = [l[0]]
for x in l[1:]:
if isinstance(x,list):
z = condense_r(x)
if z[0]==l[0]:
outp += z[1:]
else:
outp.append(z)
else:
outp.append(x)
return outp
本质上,这些只是检查并检查您所说的内容。
更新:
如果您希望能够对通用序列进行操作,那么这将起作用:它会检查它是否是一个序列,然后确保它不是一个字符串:
import collections
def condense(l):
outp = [l[0]]
for x in l[1:]:
if isinstance(x,collections.Sequence) \
and not isinstance(x,basestring) and x[0]==l[0]:
outp += x[1:]
else:
outp.append(x)
return outp
def condense_r(l):
outp = [l[0]]
for x in l[1:]:
if isinstance(x,collections.Sequence) and not isinstance(x,basestring):
z = condense_r(x)
if z[0]==l[0]:
outp += z[1:]
else:
outp.append(z)
else:
outp.append(x)
return outp
