3

我需要能够在可变数量的列表之间找到第一个公共列表（在这种情况下是坐标列表）。

即这个列表

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

应该返回

>>> [3,4]

如果更容易，我可以使用包含坐标的列表之间的所有常见列表（坐标）的列表。

我不能使用集合或字典，因为列表不可散列（我认为？）。

4

4 回答 4

8

正确，list对象不可散列，因为它们是可变的。 tuple对象是可散列的（前提是它们的所有元素都是可散列的）。由于您最里面的列表都是整数，这为解决列表的不可散列性提供了一个绝佳的机会：

>>> lists = [[[1,2],[3,4],[6,7]],[[3,4],[5,9],[8,3],[4,2]],[[3,4],[9,9]]]
>>> sets = [set(tuple(x) for x in y) for y in lists]
>>> set.intersection(*sets)
set([(3, 4)])

在这里，我给你一个集合，其中包含所有子列表中存在的坐标元组。要获取您开始时的列表列表：

[list(x) for x in set.intersection(*sets)]

成功了。

为了解决@wim 的问题，如果您真的想要引用交集中的第一个元素（其中first由 first in 定义lists[0]），最简单的方法可能是这样的：

#... Stuff as before
intersection = set.intersection(*sets)
reference_to_first = next( (x for x in lists[0] if tuple(x) in intersection), None )

None如果交叉点为空，这将返回。

于 2013-02-18T03:43:36.370 回答
1

如果您正在寻找所有父列表中常见的第一个子列表，则以下内容将起作用。

def first_common(lst):
    first = lst[0]
    rest = lst[1:]
    for x in first:
        if all(x in r for r in rest):
            return x
于 2013-02-18T03:53:47.480 回答
0

具有递归函数的解决方案。:)

这将获得第一个重复的元素。

def get_duplicated_element(array):
    global result, checked_elements
    checked_elements = []
    result = -1
    def array_recursive_check(array):
        global result, checked_elements
        if result != -1: return
        for i in array:
            if type(i) == list:
                if i in checked_elements:
                    result = i
                    return
                checked_elements.append(i)
                array_recursive_check(i)
    array_recursive_check(array)
    return result

get_duplicated_element([[[1,2],[3,4],[6,7]],[[3,4],[5,9],[8,3],[4,2]],[[3,4],[9,9]]])
[3, 4]
于 2013-02-18T04:05:13.110 回答
-1

您可以通过列表理解来实现这一点：

>>> l = [[[1,2],[3,4],[6,7]],[[3,4],[5,9],[8,3],[4,2]],[[3,4],[9,9]]]
>>> lcombined =  sum(l, [])
>>> [k[0] for k in [(i,lcombined.count(i)) for i in lcombined] if k[1] > 1][0]
[3, 4]
于 2013-02-18T04:42:48.513 回答