将列表列表排序为共享项目的组的功能

Question

我的代码旨在将列表列表排序为以下 示例。

我想将所有 [Y,x,x] 彼此分组。

C = [[1,2,3],[4,5,7],[7,8,9],[1,2,4],[4,5,6]]

预期输出

注意我的Y是粗体的

排序 C = [[1,2,3],[1,2,4],[4,5,7],[4,5,6],[7,8,9]]

c = [[4,5,10],[1,2,3],[4,5,6],[1,7,9],[1,2,8],[4,5,9],[1,7,8],[4,5,12],[9,8,7]]
sc = []

def sorting():
    
    for a in range(0, len(c)):
        for b in c[a+1:]:
            # prevent duplicates
            if b not in sc:
                if c[a] not in sc:
                    if c[a][0] == b[0]:
                        sc.append(b)
                        sc.append(c[a])
    for z in c:
        if z not in sc:
            for a in range(0, len(sc)):
                if sc[a][0] == z[0]:
                    if sc.count(z) < 1:
                        # insert missing list into intended location
                        sc.insert(a, z)
    # Append lists that may have been missed (eg. [9,8,7])                    
    for zz in c:
        if sc.count(zz) < 1:
            sc.append(zz)

sorting()
print(sc)

错误输出

此函数存在语义错误，因为它在错误的位置输出 [4,x,x]。如示例所示，所有 [Y,x,x] 都应该组合在一起。

[[4、5、6]、[4、5、10]、[1、7、9]、[1、2、3]、[1 , 7, 8], [1, 2, 8], [4, 5, 12], [4, 5, 9], [9, 8, 7]]

问题

按预期对我的列表进行排序的更专业的功能是什么样的？

我做错了什么导致输出无效？

Answer 1

尝试对排序函数使用 lambda 函数，以便仅按第一个元素排序。试试这个：

c = [[4,5,10],[1,2,3],[4,5,6],[1,7,9],[1,2,8],[4,5,9],[1,7,8],[4,5,12],[9,8,7]]

a = sorted(c, key=lambda parameter: parameter[0])   # sort by first element in item
print(a)

输出：

[[1, 2, 3], [1, 7, 9], [1, 2, 8], [1, 7, 8], [4, 5, 10], [4, 5, 6], [4, 5, 9], [4, 5, 12], [9, 8, 7]]

将列表列表排序为共享项目的组的功能

Function to sort list of lists into groups that share an item

python

sorting

function

nested-lists

custom-lists

问题