确保列表中所有元素都不同的最 Pythonic 方法是什么？

Question

我有一个 Python 列表，是我在程序中生成的。我有一个强烈的假设，即这些都是不同的，并且我用断言来检查这一点。

这就是我现在这样做的方式：

如果有两个元素：

try:
    assert(x[0] != x[1])
except:
    print debug_info
    raise Exception("throw to caller")

如果有三个：

try:
    assert(x[0] != x[1])
    assert(x[0] != x[2])
    assert(x[1] != x[2])
except:
    print debug_info
    raise Exception("throw to caller")

如果我必须用四个元素来做这件事，我会发疯的。

有没有更好的方法来确保列表中的所有元素都是唯一的？

Answer 1

也许是这样的：

if len(x) == len(set(x)):
    print "all elements are unique"
else:
    print "elements are not unique"

Answer 2

最流行的答案是 O(N)（好！-），但是，正如 @Paul 和 @Mark 指出的，他们要求列表中的项目是可散列的。 @Paul 和 @Mark 针对不可散列项提出的方法都是通用的，但需要 O(N 平方) —— 即很多。

如果您的列表中的项目不可散列，但具有可比性，那么您可以做得更好...这是一种根据列表项目的性质始终尽可能快地工作的方法。

import itertools

def allunique(L):
  # first try sets -- fastest, if all items are hashable
  try:
    return len(L) == len(set(L))
  except TypeError:
    pass
  # next, try sort -- second fastest, if items are comparable
  try:
    L1 = sorted(L)
  except TypeError:
    pass
  else:
    return all(len(list(g))==1 for k, g in itertools.groupby(L1))
  # fall back to the slowest but most general approach
  return all(v not in L[i+1:] for i, L in enumerate(L))

在可行的情况下，这是 O(N)（所有项目均可散列），O(N log N) 作为最常见的回退（某些项目不可散列，但所有可比较），在不可避免的情况下是 O(N 平方)（某些项目不可散列，例如字典，和一些不可比较的，例如复数）。

这段代码的灵感来自伟大的 Tim Peters 的一个旧配方，它的不同之处在于实际上生成了一个独特项目的列表（而且很久以前 set 还没有出现——它必须使用一个 dict...!-)，但基本上面临着相同的问题。

Answer 3

怎么样：

if len(x) != len(set(x)):
    raise Exception("throw to caller")

这假设 x 中的元素是可散列的。

Answer 4

希望序列中的所有项目都是不可变的——否则，您将无法在序列上调用 set 。

>>> set( ([1,2], [3,4]) )
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'

如果您确实有可变项，则无法对这些项进行哈希处理，并且您几乎必须重复检查列表：

def isUnique(lst):
    for i,v in enumerate(lst):
        if v in lst[i+1:]:
            return False
    return True

>>> isUnique( ([1,2], [3,4]) )
True
>>> isUnique( ([1,2], [3,4], [1,2]) )
False

Answer 5

当您构建列表时，您可以检查该值是否已存在，例如：

if x in y:
     raise Exception("Value %s already in y" % x)
else:
     y.append(x)

这样做的好处是将报告冲突变量。

Answer 6

您可以处理该列表以创建一个已知的唯一副本：

def make_unique(seq): 
    t = type(seq) 
    seen = set()
    return t(c for c in seq if not (c in seen or seen.add(c)))

或者如果 seq 元素不可散列：

def unique1(seq):
    t = type(seq) 
    seen = [] 
    return t(c for c in seq if not (c in seen or seen.append(c)))

这将使项目保持有序（当然，省略重复项）。

Answer 7

我会用这个：

mylist = [1,2,3,4]
is_unique = all(mylist.count(x) == 1 for x in mylist)