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

平时做数据处理是不是就会用到,干脆就记录一下。

运行环境 Runtime environment

1
2
3
操作系统: Windos10  
IDE: JetBrains Pycharm 2019.2.4 x64
语言: Python 3.7.4

背景

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

code && demo

  1. list去重,顺序乱掉

    1
    2
    3
    4
    5
    6
    7
    8
    # 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()
  2. 去重后还是原list顺序

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    # 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)
    ```

    3. 写循环代码实现
    ```text
    # 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]
  3. 写while循环代码实现

    1
    2
    3
    4
    5
    6
    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)
  4. lambda写法

    1
    2
    3
    L = [3, 1, 2, 1, 3, 4]
    func = lambda L,i: L if i in L else L + [i]
    T = reduce(func, [[], ] + L)

备注:

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

总结

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

×

也就放着玩的

扫码支持
扫码打赏,其实感觉也没人会给的。。

打开支付宝扫一扫,即可进行扫码打赏哦

文章目录
  1. 1. 运行环境 Runtime environment
  • 背景
  • code && demo
  • 总结
  • ,