Skip to main content
 首页 » 编程设计

python : Iterate through list and sublists and match first elements and do some more manipulations

2024年10月25日40exmyth

我是 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