ตรวจสอบว่าองค์ประกอบทั้งหมดในรายการไม่ซ้ำกันหรือไม่

อะไรคือวิธีที่ดีที่สุด (ที่ดีที่สุดในแบบทั่วไป) ในการตรวจสอบว่าองค์ประกอบทั้งหมดในรายการไม่ซ้ำกันหรือไม่

แนวทางปัจจุบันของฉันโดยใช้ a Counterคือ:

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

ฉันจะทำได้ดีกว่านี้ไหม

ไม่ใช่ประสิทธิภาพสูงสุด แต่ตรงไปตรงมาและกระชับ:

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

อาจจะไม่สร้างความแตกต่างมากนักสำหรับรายการสั้น ๆ

นี่คือสองซับที่จะออกก่อน:

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

ทางออกก่อนกำหนดอาจเป็นได้

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))เป็นวิธีที่เร็วที่สุด

สำหรับความเร็ว:

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

วิธีการเพิ่มรายการทั้งหมดในชุดและตรวจสอบความยาว

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

ทางเลือกอื่นสำหรับ a setคุณสามารถใช้ไฟล์dict.

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

อีกวิธีหนึ่งโดยใช้การเรียงลำดับและ groupby:

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

ต้องมีการเรียงลำดับ แต่ออกจากค่าที่ซ้ำกันครั้งแรก

นี่คือเวอร์ชันO (N ² ) แบบวนซ้ำเพื่อความสนุกสนาน:

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

นี่คือฟังก์ชันการออกก่อนกำหนดแบบเรียกซ้ำ:

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 is_unique(lst):
    if not lst:
        return True
    else:
        return Counter(lst).most_common(1)[0][1]==1

คุณสามารถใช้ไวยากรณ์ของ Yan (len (x)> len (set (x))) แต่แทนที่จะกำหนด set (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

ใช้แนวทางที่คล้ายกันในดาต้าเฟรมของ Pandas เพื่อทดสอบว่าเนื้อหาของคอลัมน์มีค่าที่ไม่ซ้ำกันหรือไม่:

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

สำหรับฉันสิ่งนี้เกิดขึ้นทันทีกับตัวแปร int ใน dateframe ที่มีมากกว่าล้านแถว

คำตอบทั้งหมดข้างต้นดี แต่ฉันชอบใช้all_uniqueตัวอย่างจากpython 30 วินาที

คุณจำเป็นต้องใช้set()ในรายการที่กำหนดเพื่อลบรายการที่ซ้ำกันเปรียบเทียบความยาวกับความยาวของรายการ

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

ก็จะส่งกลับTrueถ้าค่าทั้งหมดในรายการแบนunique, Falseมิฉะนั้น

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

สำหรับผู้ขอทาน:

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