首页 / PYTHON / 三种方法删除列表中重复的元素及效率分析

三种方法删除列表中重复的元素及效率分析

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了三种方法删除列表中重复的元素及效率分析，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1280字，纯文字阅读大概需要2分钟。

内容图文

方法一：

使用列表对象的sort()方法对列表进行排序，从最后一个元素开始循环迭代列表，判断相邻的两元素是否是否相等!

def methodOne(list):
    list.sort()
    lenList = len(list)
    lastItem = list[lenList-1]
    for i in range(lenList-2,-1,-1):
        if list[i] == lastItem:
            list.remove(list[i])
        else:
            lastItem = list[i]
    return list

方法二：

定义一个临时列表,循环迭代出的元素如果不在临时表中，则加入，最后返回临时列表！

def methodTwo(list):
    tempList = []
    for i in list:
        if not i in tempList:
            tempList.append(i)
    return tempList

方法三：

lists=[20,12,34,12,24,34,55,27]
print list(set(lists))

1、方法一相对方法二来说，有更多的额外操作如：排序、赋值。因为在Python中，变量是不可变的，每迭代出一个元素比较不相等后的操作是都是新建立一个局部变量并赋值而丢弃原变量，这需要消耗更多的内存!同时因为排序操作，破坏了相对位置。

2、方法二建立一个临时列表进行操作，而列表是可变的，每次追加元素都只是在原列表上增加一个索引及值,因而相对方法一来说效率会更高!

3、第三个方法无疑是这三种方法中效率最好的（无论是代码的简洁还是运行效率）：set()是内置的数据类型“集合类型”，它是无序的且值是唯一项的！所以set() 执行的结果就是转为集合且直接去除了重复的元素，再list()则将集合又转回列表类型。

但是，set()是会破坏了排列顺序，如果要保留排序，list(set(lists)) 可改为 sorted(set(lists),key=lists.index)

内容总结

以上是互联网集市为您收集整理的三种方法删除列表中重复的元素及效率分析全部内容，希望文章能够帮你解决三种方法删除列表中重复的元素及效率分析所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/431984.html

来源：【匿名】