当前位置 博文首页 > Python list去重且保持原顺序不变的方法

    Python list去重且保持原顺序不变的方法

    作者:RaXianch 时间:2021-05-03 18:08

    背景

    python 去重一顿操作猛如虎,set list 扒拉下去,就去重了,但是顺序就打乱了。如果对顺序没有需要的话,这样确实没有什么所谓。
    但是如果需要保留顺序的话,就需要一点小小的改变。

    code && demo

    list 去重,顺序乱掉

    # normal 写法
    l1 = ['b','c','d','b','c','a','a']
    l2 = list(set(l1))
    print(l2)
    
    # plus 写法
    l1 = ['b','c','d','b','c','a','a']
    l2 = {}.fromkeys(l1).keys()
    
    
    

    去重后还是原 list 顺序

    # normal 写法
    l1 = ['b','c','d','b','c','a','a']
    l2 = list(set(l1))
    l2.sort(key=l1.index)
    
    # plus 写法
    l1 = ['b','c','d','b','c','a','a']
    l2 = sorted(set(l1),key=l1.index)

    写循环代码实现

    # normal 写法
    l1 = ['b','c','d','b','c','a','a']
    l2 = []
    for i in l1:
      if not i in l2:
        l2.append(i)
        
    # plus 写法
    
    l1 = ['b','c','d','b','c','a','a']
    l2 = []
    [l2.append(i) for i in l1 if not i in l2]

    写 while 循环代码实现

    L = [3, 1, 2, 1, 3, 4]
    T = L[:]
    for i in L:
      while T.count(i) > 1:
        del T[T.index(i)]
    T.sort(key=L.index)

    lambda 写法

    备注:

    • ambda L,i: L if i in L else L + [i]    # 如果元素在列表中,那么返回列表本身,不在的话 L + [i]
    • [[],] + L # 等价于 [[], L],方便后面计算

    总结

    如果纠结空间复杂度的,用 python 干啥?
    先谈能不能完成,再谈优化吧。

    js