Kiểm tra xem tất cả các phần tử trong danh sách có phải là duy nhất không

Cách tốt nhất (tốt nhất theo cách thông thường) để kiểm tra xem tất cả các phần tử trong danh sách có phải là duy nhất không?

Cách tiếp cận hiện tại của tôi sử dụng a Counterlà:

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

Tôi có thể làm tốt hơn không?

Không phải là hiệu quả nhất, nhưng thẳng thắn và ngắn gọn:

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

Có lẽ sẽ không tạo ra nhiều khác biệt cho danh sách ngắn.

Đây là một hai lớp lót cũng sẽ thoát sớm:

>>> 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

Nếu các phần tử của x không thể băm, thì bạn sẽ phải sử dụng danh sách cho 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

Một giải pháp thoát sớm có thể là

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

tuy nhiên đối với những trường hợp nhỏ hoặc nếu việc thoát ra ngoài sớm không phải là trường hợp phổ biến thì tôi mong đợi len(x) != len(set(x))là phương pháp nhanh nhất.

cho tốc độ:

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

Làm thế nào về việc thêm tất cả các mục vào một tập hợp và kiểm tra độ dài của nó?

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

Thay thế cho a set, bạn có thể sử dụng a dict.

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

Một cách tiếp cận hoàn toàn khác, sử dụng sắp xếp và phân nhóm:

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

Nó yêu cầu một sự sắp xếp, nhưng thoát khỏi giá trị lặp lại đầu tiên.

Đây là một phiên bản O (N ² ) đệ quy cho vui:

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

Đây là một hàm thoát sớm đệ quy:

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)    

Nó đủ nhanh đối với tôi mà không cần sử dụng các chuyển đổi kỳ lạ (chậm) trong khi có cách tiếp cận theo kiểu chức năng.

Còn cái này thì sao

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

Bạn có thể sử dụng cú pháp của Yan (len (x)> len (set (x))), nhưng thay vì set (x), hãy xác định một hàm:

 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

và làm len (x)> len (f5 (x)). Điều này sẽ nhanh chóng và cũng là để bảo toàn trật tự.

Mã ở đó được lấy từ: http://www.peterbe.com/plog/uniqifiers-benchmark

Sử dụng cách tiếp cận tương tự trong khung dữ liệu Pandas để kiểm tra xem nội dung của cột có chứa các giá trị duy nhất hay không:

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

Đối với tôi, điều này xảy ra ngay lập tức trên một biến int trong khung ngày chứa hơn một triệu hàng.

tất cả câu trả lời ở trên đều tốt nhưng tôi thích sử dụng all_uniqueví dụ từ 30 giây của python

bạn cần sử dụng set()trên danh sách đã cho để loại bỏ các bản sao, so sánh độ dài của nó với độ dài của danh sách.

def all_unique(lst):
  return len(lst) == len(set(lst))

nó trả về Truenếu tất cả các giá trị trong một danh sách phẳng unique, Falsenếu không

x = [1,2,3,4,5,6]
y = [1,2,2,3,4,5]
all_unique(x) # True
all_unique(y) # False

Đối với người ăn xin:

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