삭제 중복

Question

내가 한 파이썬에서 다음과 같은 구조 :

revisions = [ 
['01.02.2010','abc','qwe'], 
['02.02.2010','abc','qwe'], 
['03.02.2010','aaa','qwe'], 
['04.02.2010','aaa','qwe'], 
['05.02.2010','aaa','qwe'], 
['06.02.2010','aaa','dsa'], 
] 

어떻게 최소 알고리즘의 복잡성과 중복을 제거 할 수 있습니까? 출력 예 :

revisions = [ 
['01.02.2010','abc','qwe'], 
['03.02.2010','aaa','qwe'], 
['06.02.2010','aaa','dsa'], 

]

편집 : 목록이 이미 날짜를 기준으로 정렬됩니다. EDIT2 : 고정 예 미리 감사드립니다.

Answer 1

원유 방법 (당신이 뭘하려는 건지 가을 추측하면서) :

#!/usr/bin/env python 

import pprint 

revisions = [ 
    ['01.02.2010','abc','qwe'], 
    ['02.02.2010','abc','qwe'], 
    ['03.02.2010','aaa','qwe'], 
    ['04.02.2010','aaa','qwe'], 
    ['05.02.2010','aaa','qwe'], 
    ['06.02.2010','aaa','dsa'], 
] 

uniq, seen = [], set() # sets have O(1) membership tests 

for rev in revisions: 
    if tuple(rev[1:]) in seen: 
     continue 
    else: 
     seen.add(tuple(rev[1:])) 
     uniq.append(rev) 

pprint.pprint(uniq) 

# prints: 
# [['01.02.2010', 'abc', 'qwe'], 
# ['03.02.2010', 'aaa', 'qwe'], 
# ['06.02.2010', 'aaa', 'dsa']]