刪除列表中重複元素的幾種方法

2021-10-04 02:00:43 字數 2087 閱讀 3447

l1 = [1, 1, 2, 2, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

for el in l1:

if l1.count(el) > 1:

l1.remove(el)

print(l1)

結果:[1, 3, 3, 6, 5, 2, 2]

會漏刪,因為刪除乙個元素後,後面的元素向前補位,導致緊跟的乙個元素被跳過.

l1 = [1, 1, 2, 2, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

for el in range(len(l1)):

# 此時len(l1)已經確定,不會隨著l1後面的變化而變化

if l1.count(l1[el]) > 1:

l1.remove(l1[el])

print(l1)

會報錯,因為刪除元素後導致l1的長度變短了,但是for遍歷的還是之前的索引長度,會導致索引超過範圍而報錯

l1 = [1, 1, 2, 2, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

for el in l1[:]:

if l1.count(el) > 1:

l1.remove(el)

print(l1)

結果:[1, 3, 6, 5, 2]

沒有問題,可以去重,但是無法保留原有的順序

l1 = [1, 1, 2, 2, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

lst =

for el in l1:

if lst.count(el) < 1:

print(lst) # 沒有問題,也能保留原有順序,但是建立了新列表

結果:[1, 2, 3, 6, 5]

l1 = [1, 1, 2, 2, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

for el in range(len(l1)-1, -1, -1):

if l1.count(l1[el]) > 1:

l1.remove(l1[el])

print(l1) # 沒有問題,但是不能保留原有順序

結果:[1, 3, 6, 5, 2]

l1 = [1, 1, 2, 2, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

def set_lst(lst):

for el in lst:

if lst.count(el) > 1:

lst.remove(el)

set_lst(lst) # 每次開闢乙個新函式,判斷上次被刪除了乙個元素後的列表

else: # 直到最後,列表裡的元素都是乙個,執行了else

return lst

print(set_lst(l1)) # 因為是從前面開始刪除的,所以不保留原有順序

'''[1, 1, 2, 2, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

[1, 2, 2, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

[1, 2, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

[1, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

[1, 3, 3, 3, 6, 6, 5, 5, 2, 2]

[1, 3, 3, 6, 6, 5, 5, 2, 2]

[1, 3, 6, 6, 5, 5, 2, 2]

[1, 3, 6, 5, 5, 2, 2]

[1, 3, 6, 5, 2, 2]

[1, 3, 6, 5, 2] return lst = [1, 3, 6, 5, 2]

'''結果:

[1, 3, 6, 5, 2]

l1 = [1, 1, 2, 2, 3, 3, 3, 3, 6, 6, 5, 5, 2, 2]

lst = list(set(l1))

print(lst)

結果:[1, 2, 3, 5, 6]

Python去除列表中重複元素的方法

比較容易記憶的是用內建的set l1 b c d b c a a l2 list set l1 print l2 還有一種據說速度更快的,沒測試過兩者的速度差別 l1 b c d b c a a l2 fromkeys l1 keys print l2 這兩種都有個缺點,祛除重複元素後排序變了 a ...

刪除vector中重複元素

演算法unique能夠移除重複的元素。每當在 first,last 內遇到有重複的元素群,它便移除該元素群中第乙個以後的所有元素。注意 unique只移除相鄰的重複元素,如果你想要移除所有 包括不相鄰的 重複元素,必須先將序列排序,使所有重複元素都相鄰。unique會返回乙個迭代器指向新區間的尾端,...

重複元素的刪除

time limit 1000ms memory limit 65536k 按照資料輸入的相反順序 逆位序 建立乙個單鏈表,並將單鏈表中重複的元素刪除 值相同的元素只保留最後輸入的乙個 第一行輸入元素個數n 第二行輸入n個整數。第一行輸出初始鍊錶元素個數 第二行輸出按照逆位序所建立的初始鍊錶 第三行...