Python中两个列表的有序交叉

Question

我知道在Python中，如果我有：

list_1 = [1,2,3]
list_2 = [2,3,4]

我可以做以下操作来找到两者之间的交集：

list(set(list_1) & set(list_2))
# = [2,3]

但这种方法有一个问题：集合不能像列表那样维持秩序。如果我真的有：

list_1 = [3,2,1]
list_2 = [2,3,4]

我得到：

list(set(list_1) & set(list_2))
# = [2,3]

即使我更喜欢从第一个列表的顺序，即。：

# = [3,2]

是否有其他交叉点技术可以将生成的“交叉点集”保持与第一个列表相同的顺序？

Answer 1

使用列表的索引方法作为排序标准：

l1 = [3, 2, 1]
l2 = [2, 3, 4]
sorted(set(l1) & set(l2), key = l1.index)

出：

[3, 2]

Answer 2

set_2 = frozenset(list_2)
intersection = [x for x in list_1 if x in set_2]

set而不是frozenset也能工作，我只是越来越习惯于在不打算修改数据的情况下使用不可变的类。关键是为了保持顺序，您需要按照您想要维护的顺序遍历列表，但您不希望有天真方法的n*m复杂性：[x for x inlist_1如果x inlist_2]。检查set或类似的基于哈希的类型中的成员资格大约是O（1），相比之下，检查列表中的成员资格是O（n）。