美文网首页
列表的去重算法汇总

列表的去重算法汇总

作者: 堪怜咏絮才 | 来源:发表于2020-03-20 10:01 被阅读0次

1.利用集合去重

def deduplicate(items):
    return list(set(items))

2.利用空列表

def deduplicate(items):
    result = []
    for item in items:
        if item not in result:
            result.append(item)
    return result

3.利用字典的fromkeys

def deduplicate(items):
    return {}.fromkeys(items).keys()

4.利用reduce函数

def deduplicate(items):
    from functools import reduce
    return list(reduce(lambda x, y: x if y in x else x+[y], items, []))

5.利用sorted函数

def deduplicate(items):
    return sorted(list(set(items)), key=items.index)

6.利用groupby函数

def deduplicate(items):
    from itertools import groupby
    items.sort()
    tem_res = groupby(items)
    result = []
    for x, y in tem_res:
        result.append(x)
    return result

7.基本方法

def deduplicate(items):
    for i in range(len(items) - 1, -1, -1):
        for j in range(i - 1, -1, -1):
            if items[i] == items[j]:
                items.pop(i)
                break
    return items

相关文章

  • 列表的去重算法汇总

    1.利用集合去重 2.利用空列表 3.利用字典的fromkeys 4.利用reduce函数 5.利用sorted函...

  • Java List 最常用的 4 种去重方法以及性能对比测试数据

    对一个 List 列表里的元素去重, 是我们在平时工作项目中经常用到的操作, 这里给出常用的 4 中去重算法, 并...

  • Python 列表去重

    1、去重不保持原来的顺序: 2、去重保持原顺序(reduce): 3、list元素是字典,去重

  • 列表排序/去重

    要求 1.正数在前负数在后2.整数从小到大3.负数从大到小 详解: 默认情况下内置的sort和sorted函数接收...

  • 列表去重的方法

    1、使用set的特性,python的set是一个无需的不重复的元素集(不保证书序) 2、使用keys()方法

  • 2019-06-13 python种对列表里的字典进行去重

    python中列表去重的方法是set(),但是没有对列表里的字典进行去重的方法。只好自己写一个。

  • 去重算法_搬运

    去重算法用的情况比较多,自己就想做个记录,也方便以后自己看。算法是参照别人的,这里现附上 原地址:http://a...

  • 列表去重的几个方法

    1.集合 2.formkeys 3.列表解析 4.reduce

  • Python列表去重技巧

    Python列表去重在Python应用编程中,是一种非常常见的应用技巧,本文将介绍三种常用的Python列表去重方...

  • Python嵌套列表去重

    人生苦短早用Python 这是工作中遇到的一个坑,首先看一下问题 列表嵌套了列表,并且有一个重复列表["百度", ...

网友评论

      本文标题:列表的去重算法汇总

      本文链接:https://www.haomeiwen.com/subject/dfjryhtx.html