python list 去重方法与效率

1、原始方法

lis= [1,7,3,2,5,6,2,3,4,1,5]
new_lis = []
for x in lis:
    if x not in new_lis :
       new_lis .append(x)
print(new_lis)

特点：直观，原有顺序不变,但是效率不行。

2、利用set的自动去重功能

lis = [1,7,3,2,5,6,2,3,4,1,5]
lis = list(set(lis))
print(lis)

将列表转化为集合再转化为列表，利用集合的自动去重功能。简单快速。
缺点是：使用set方法无法保证去重后的顺序。

但是，可以通过列表中索引（index）的方法保证去重后的顺序不变。

lis = [1,7,3,2,5,6,2,3,4,1,5]
new_lis = list(set(lis))
new_lis.sort(key=lis.index)
print(new_lis)

3. 利用字典的keys方法

lis = [1,2,3,4,5,1,2,3]
new_lis = {}.fromkeys(lis).keys()