在 python 列表中获取唯一的元组，无论顺序如何

Question

我有一个 python 列表：

[ (2,2),(2,3),(1,4),(2,2), etc...]

我需要的是某种功能，可以将其简化为独特的组件...在上面的列表中：

[ (2,2),(2,3),(1,4) ]

---

numpy unique 并没有完全做到这一点。我可以想办法做到这一点——将我的元组转换为数字[22,23,14,etc.]，找到唯一的，然后从那里开始工作……但我不知道复杂性是否会失控。有没有一个函数可以做我想要对元组做的事情？

---

下面是演示问题的代码示例：

 import numpy as np

 x = [(2,2),(2,2),(2,3)]
 y = np.unique(x)

返回：y: [2 3]

这是演示修复的解决方案的实现：

 x = [(2,2),(2,2),(2,3)]
 y = list(set(x))

返回 y: [(2,2),(2,3)]

Answer 1

如果顺序无关紧要

如果结果的顺序不重要，您可以将列表转换为集合（因为元组是可散列的）并将集合转换回列表：

>>> l = [(2,2),(2,3),(1,4),(2,2)]
>>> list(set(l))
[(2, 3), (1, 4), (2, 2)]

如果订单很重要

（更新）

从 CPython 3.6（或任何 Python 3.7 版本）开始，常规字典会记住它们的插入顺序，因此您可以简单地发出。

>>> l = [(2,2),(2,3),(1,4),(2,2)]
>>> list(dict.fromkeys(l))
[(2, 2), (2, 3), (1, 4)]

---

（旧答案）

如果顺序很重要，过滤重复项的规范方法是：

>>> seen = set()
>>> result = []
>>> for item in l:
...     if item not in seen:
...         seen.add(item)
...         result.append(item)
... 
>>> result
[(2, 2), (2, 3), (1, 4)]

最后，稍微慢一点，也有点hackish，你可以把OrderedDict当作一个有序集合来滥用：

>>> from collections import OrderedDict
>>> OrderedDict.fromkeys(l).keys() # or list(OrderedDict.fromkeys(l)) if using a version where keys() does not return a list
[(2, 2), (2, 3), (1, 4)]

Answer 2

使用set 将删除重复项，然后您可以从中创建一个list：

>>> list(set([ (2,2),(2,3),(1,4),(2,2) ]))
[(2, 3), (1, 4), (2, 2)]

Answer 3

你可以这样做

y = np.unique(x, axis=0)
z = [] 
for i in y:
   z.append(tuple(i))

原因是 numpy 将元组列表解释为二维数组。通过设置axis = 0，您会要求numpy不要展平数组并返回唯一的行。

Answer 4

set() 将删除所有重复项，然后您可以将其放回列表中：

unique = list(set(mylist))

但是，使用 set() 会终止您的订购。如果顺序很重要，您可以使用列表推导来检查该值是否已经存在于列表的前面：

unique = [v for i,v in enumerate(mylist) if v not in mylist[:i]]

不过，这个解决方案有点慢，所以你可以这样做：

unique = []
for tup in mylist:
    if tup not in unique:
        unique.append(tup)