|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 王之叹息 于 2021-5-25 16:01 编辑
方法1:朴素方法
这种方式是在遍历整个list的基础上,将第一个出现的元素添加在新的列表中。
示例代码:
- # Python 3 code to demonstrate
- # removing duplicated from list
- # using naive methods
-
- # initializing list
- test_list = [1, 3, 5, 6, 3, 5, 6, 1]
- print ("The original list is : " + str(test_list))
-
- # using naive method
- # to remove duplicated
- # from list
- res = []
- for i in test_list:
- if i not in res:
- res.append(i)
-
- # printing list after removal
- print ("The list after removing duplicates : " + str(res))
复制代码
→ 输出结果:
- The original list is : [1, 3, 5, 6, 3, 5, 6, 1]
- The list after removing duplicates : [1, 3, 5, 6]
复制代码
方法2:列表解析
这种方式实际上是第一种方法的简化版,它利用列表解析式,使用一行代码就可以替代上面的循环方式。
示例代码:
- # Python 3 code to demonstrate
- # removing duplicated from list
- # using list comprehension
-
- # initializing list
- test_list = [1, 3, 5, 6, 3, 5, 6, 1]
- print ("The original list is : " + str(test_list))
-
- # using list comprehension
- # to remove duplicated
- # from list
- res = []
- [res.append(x) for x in test_list if x not in res]
-
- # printing list after removal
- print ("The list after removing duplicates : " + str(res))
复制代码
→ 输出结果:
The original list is : [1, 3, 5, 6, 3, 5, 6, 1]
The list after removing duplicates : [1, 3, 5, 6]
方法3:使用set()
这种方式是最流行的方法来去除列表中的重复元素。但该方法的最大的一个缺点就是使用过后列表中元素的顺序不再继续保持与原来一致了。
示例代码:
- # Python 3 code to demonstrate
- # removing duplicated from list
- # using set()
-
- # initializing list
- test_list = [1, 5, 3, 6, 3, 5, 6, 1]
- print ("The original list is : " + str(test_list))
-
- # using set()
- # to remove duplicated
- # from list
- test_list = list(set(test_list))
-
- # printing list after removal
- # distorted ordering
- print ("The list after removing duplicates : " + str(test_list))
复制代码
→ 输出结果:
The original list is : [1, 5, 3, 6, 3, 5, 6, 1]
The list after removing duplicates : [1, 3, 5, 6]
方法4:利用列表解析式 + enumerate()
该方法是在列表解析式的基础上利用枚举来去除重复元素。通过检查元素是否已经在列表中存在从而将其略过。这种方法可以保持列表中的元素顺序不会改变。
示例代码:
- # Python 3 code to demonstrate
- # removing duplicated from list
- # using list comprehension + enumerate()
-
- # initializing list
- test_list = [1, 5, 3, 6, 3, 5, 6, 1]
- print ("The original list is : " + str(test_list))
-
- # using list comprehension + enumerate()
- # to remove duplicated
- # from list
- res = [i for n, i in enumerate(test_list) if i not in test_list[:n]]
-
- # printing list after removal
- print ("The list after removing duplicates : " + str(res))
复制代码
→ 输出结果:
The original list is : [1, 5, 3, 6, 3, 5, 6, 1]
The list after removing duplicates : [1, 5, 3, 6]
方法5:利用OrderedDict.fromkeys()
;这是完成特殊任务中最快的方法,利用 collections.OrderedDict.fromkeys()。它先是将列表中的重复项移除并返回一个字典,最后转换成列表。这种方法对于字符串也可以进行处理。
示例代码:
- # Python 3 code to demonstrate
- # removing duplicated from list
- # using collections.OrderedDict.fromkeys()
- from collections import OrderedDict
-
- # initializing list
- test_list = [1, 5, 3, 6, 3, 5, 6, 1]
- print ("The original list is : " + str(test_list))
-
- # using collections.OrderedDict.fromkeys()
- # to remove duplicated
- # from list
- res = list(OrderedDict.fromkeys(test_list))
-
- # printing list after removal
- print ("The list after removing duplicates : " + str(res))
复制代码
→ 输出结果:
The original list is : [1, 5, 3, 6, 3, 5, 6, 1]
The list after removing duplicates : [1, 5, 3, 6]
方法6:处理嵌套列表中的重复元素
;对于多维列表(列表嵌套)中的重复元素去除。这里假设列表中元素(也是列表)它们具有相同的元素(但不一定顺序相同)都被当做重复元素。那么下面使用 set() + sorted() 方法来完成任务。
示例代码:
- # Python3 code to demonstrate
- # removing duplicate sublist
- # using set() + sorted()
-
- # initializing list
- test_list = [[1, 0, -1], [-1, 0, 1], [-1, 0, 1],
- [1, 2, 3], [3, 4, 1]]
-
- # printing original list
- print("The original list : " + str(test_list))
-
- # using set() + sorted()
- # removing duplicate sublist
- res = list(set(tuple(sorted(sub)) for sub in test_list))
-
- # print result
- print("The list after duplicate removal : " + str(res))
复制代码
→ 输出结果:
The original list : [[1, 0, -1], [-1, 0, 1], [-1, 0, 1], [1, 2, 3], [3, 4, 1]]
The list after duplicate removal : [(-1, 0, 1), (1, 3, 4), (1, 2, 3)]
也可以利用 set() + map() + sorted()
- # Python3 code to demonstrate
- # removing duplicate sublist
- # using set() + map() + sorted()
-
- # initializing list
- test_list = [[1, 0, -1], [-1, 0, 1], [-1, 0, 1],
- [1, 2, 3], [3, 4, 1]]
-
- # printing original list
- print("The original list : " + str(test_list))
-
- # using set() + map() + sorted()
- # removing duplicate sublist
- res = list(set(map(lambda i: tuple(sorted(i)), test_list)))
-
- # print result
- print("The list after duplicate removal : " + str(res))
复制代码
→ 输出结果:
The original list : [[1, 0, -1], [-1, 0, 1], [-1, 0, 1], [1, 2, 3], [3, 4, 1]]
The list after duplicate removal : [(-1, 0, 1), (1, 3, 4), (1, 2, 3)]
参考资料
[1]
Python – Ways to remove duplicates from list: https://www.geeksforgeeks.org/py ... plicates-from-list/
[2]
Python | Remove duplicates from nested list: https://www.geeksforgeeks.org/py ... nested-list/?ref=rp
|
|