リスト内のすべての要素が一意であるかどうかを確認する

Question

リスト内のすべての要素が一意であるかどうかをチェックする最良の方法（従来の方法と同じ） Counterを使用して

私の現在のアプローチは、次のとおりです。

>>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] 
>>> counter = Counter(x) 
>>> for values in counter.itervalues(): 
     if values > 1: 
      # do something 

は、私が良くやることはできますか？

Answer 1

最も効率的な、しかし、まっすぐ進むと簡潔ない：

if len(x) > len(set(x)): 
    pass # do something 

はおそらく、短いリストの違いの多くをすることはありません。

Answer 2

すべてのエントリをセットに追加してその長さをチェックするのはどうですか？

len(set(x)) == len(x) 

Answer 3

setする代わりに、あなたはdictを使用することができます。

len({}.fromkeys(x)) == len(x) 

Answer 4

早期終了のソリューションは、小規模な例のためしかし

def unique_values(g): 
    s = set() 
    for x in g: 
     if x in s: return False 
     s.add(x) 
    return True 

可能性または初期射出は一般的なケースではない場合、私は最速の方法であることlen(x) != len(set(x))を期待します。

Answer 5

あなたはヤンの構文を使用することができます（LEN（x）は> LEN（セットは、（X）））が、代わりにセットの（x）は、関数を定義：

def f5(seq, idfun=None): 
    # order preserving 
    if idfun is None: 
     def idfun(x): return x 
    seen = {} 
    result = [] 
    for item in seq: 
     marker = idfun(item) 
     # in old Python versions: 
     # if seen.has_key(marker) 
     # but in new ones: 
     if marker in seen: continue 
     seen[marker] = 1 
     result.append(item) 
    return result 

をしてくださいLEN（x）は> len（f5（x））。これは速くなり、また注文を保存します。

コードそこはから取られる：ここでhttp://www.peterbe.com/plog/uniqifiers-benchmark

Answer 6

も早期終了を行います2ライナーです：

>>> def allUnique(x): 
...  seen = set() 
...  return not any(i in seen or seen.add(i) for i in x) 
... 
>>> allUnique("ABCDEF") 
True 
>>> allUnique("ABACDEF") 
False 

xの要素はハッシュ可能でない場合は、あなたが持っているでしょうseenのためのリストを使用してに頼る：

>>> def allUnique(x): 
...  seen = list() 
...  return not any(i in seen or seen.append(i) for i in x) 
... 
>>> allUnique([list("ABC"), list("DEF")]) 
True 
>>> allUnique([list("ABC"), list("DEF"), list("ABC")]) 
False 

Answer 7

どのようにこの

についてスピードのための0

def is_unique(lst): 
    if not lst: 
     return True 
    else: 
     return Counter(lst).most_common(1)[0][1]==1 

Answer 8

：完全

import numpy as np 
x = [1, 1, 1, 2, 3, 4, 5, 6, 2] 
np.unique(x).size == len(x) 

Answer 9

別のアプローチ、ソートやGROUPBYを使用して：

from itertools import groupby 
is_unique = lambda seq: all(sum(1 for _ in x[1])==1 for x in groupby(sorted(seq))) 

をそれはソートが必要ですが、最初の繰り返し値で終了します。ここで

Answer 10

は、再帰的な早期終了関数である：

def distinct(L): 
    if len(L) == 2: 
     return L[0] != L[1] 
    H = L[0] 
    T = L[1:] 
    if (H in T): 
      return False 
    else: 
      return distinct(T)  

が機能スタイルのアプローチを持ちながら、それは奇妙な（遅い）変換を使用せずに私のために十分な速さです。内容かどうかをテストするためにパンダのデータフレーム内の類似のアプローチを使用

def AllDifferent(s): 
    for i in range(len(s)): 
     for i2 in range(len(s)): 
      if i != i2: 
       if s[i] == s[i2]: 
        return False 
    return True 

Answer 11

は楽しみのために再帰O（N ）バージョンであります列には一意の値が含まれています：

if tempDF['var1'].size == tempDF['var1'].unique().size: 
    print("Unique") 
else: 
    print("Not unique") 

私にとって、これは私ですnstantaneousは100万行を超える日付フレーム内のint変数です。

Answer 12

def is_unique(lst): 
    if len(lst) > 1: 
     return is_unique(s[1:]) and (s[0] not in s[1:]) 
    return True 

：ここ

Answer 13

：初心者のため