Loại bỏ trùng lặp bằng so sánh tùy chỉnh

Question

Các thuận tiện nhất, "Pythonic" cách để loại bỏ bản sao từ một danh sách về cơ bản là:

mylist = list(set(mylist)) 

Nhưng giả sử tiêu chí của bạn cho đếm một bản sao phụ thuộc vào một trường thành viên cụ thể của các đối tượng chứa trong mylist.

Vâng, có một giải pháp là chỉ cần xác định __eq__ và __hash__ cho các đối tượng trong mylist, và sau đó là cổ điển list(set(mylist)) sẽ làm việc.

Nhưng đôi khi bạn có các yêu cầu kêu gọi linh hoạt hơn một chút. Sẽ rất thuận tiện khi có thể tạo các lambda trực tuyến để sử dụng các thói quen so sánh tùy chỉnh để xác định các bản sao theo các cách khác nhau. Lý tưởng nhất, một cái gì đó như:

mylist = list(set(mylist, key = lambda x: x.firstname)) 

Tất nhiên, điều đó không thực sự làm việc vì các nhà xây dựng set không mất một chức năng so sánh, và set đòi hỏi phím hashable là tốt.

Vậy cách gần nhất để đạt được điều gì đó như thế, để bạn có thể loại bỏ các bản sao bằng các hàm so sánh tùy ý?

Answer 1

Bạn có thể sử dụng một dict thay vì một bộ, nơi các phím của dict sẽ là giá trị duy nhất:

d = {x.firstname: x for x in mylist} 
mylist = list(d.values()) 

Answer 2

tôi sẽ làm điều này:

duplicates = set() 
newlist = [] 
for item in mylist: 
    if item.firstname not in duplicates: 
     newlist.append(item) 
     excludes.add(item.firstname) 

Answer 3

Nếu bạn cần phải có sự linh hoạt hơn với nhà điều hành "trong"

def is_in(value, value_list, comparer_function): 
    """ checkes whether "value" already in "value_list" """ 
    for vi in value_list: 
     if comparer_function(vi, value): 
      return True 
    return False 

def make_unique_set(in_list, comparer_function=lambda a, b: a == b): 
    """ retusn unique set of "in_list" """ 
    new_list = [] 
    for i in in_list: 
     if not is_in(i, new_list, comparer_function): 
      new_list.append(i) 
    return new_list 

make_unique_set(mylist, comparer_function=lambda a, b : a.firstname == b.firstname)