Skip to main content
 首页 » 编程设计

python之如何将列表与列表列表中的公共(public)元素合并

2024年11月24日7xing901022

我正在尝试合并具有共同元素的列表列表中的所有列表。我有一些工作代码。但是,它似乎打破了这个例子:

def merge_subs(lst_of_lsts): 
    res = [] 
    for row in lst_of_lsts: 
        for i, resrow in enumerate(res): 
            if row[0]==resrow[0]: 
                res[i] += row[1:] 
                break 
            else: 
                res.append(sorted(row)) 
    return sorted(res) 

输入是:

merge_subs([[1, 7, 3], [1, 7, 5], [2, 0, 4], [2, 0, 6], [3, 7, 1], [3, 7, 5], [4, 0, 2], [4, 0, 6], [5, 7, 1], [5, 7, 3], [6, 0, 2], [6, 0, 4]]) 

我的结果是:

[[0, 2, 4, 6], [1, 3, 5, 7], [3, 5, 7]] 

但我应该得到:

[[0, 2, 4, 6], [1, 3, 5, 7]] 

请您参考如下方法:

我同意@Ajax1234,这个问题可以用递归来解决,特别是尾递归:

def merge(lists, results=None): 
 
    if results is None: 
        results = [] 
 
    if not lists: 
        return results 
 
    merged = set(lists[0]) 
    output = [] 
     
    for li in lists[1:]: 
 
        if merged.intersection(li): 
            merged = merged.union(li) 
        else: 
            output.append(li) 
 
    results.append(list(merged)) 
 
    return merge(output, results) 

结果是这样的:

>>> merge([[1, 7, 3], [1, 7, 5], [2, 0, 4], [2, 0, 6], [3, 7, 1], [3, 7, 5], [4, 0, 2], [4, 0, 6], [5, 7, 1], [5, 7, 3], [6, 0, 2], [6, 0, 4]]) 
[[1, 3, 5, 7], [0, 2, 4, 6]] 
>>> merge([[2, 3], [3, 4], [2, 1], [2, 5], [6, 7], [1, 8], [9, 3]]) 
[[1, 2, 3, 4, 5, 8, 9], [6, 7]]