python 删除一个list里面的重复元素,Python代码实现删除一个list里面的重复元素

方法一：是利用map的fromkeys来自动过滤重复值，map是基于hash的，大数组的时候应该会比排序快点吧

方法二：是用set(),set是定义集合的,无序，非重复

方法三：是排序后，倒着扫描，遇到已有的元素删之

============================================================

#!/usr/bin/python

#coding=utf-8

‘‘‘

Created on 2012-2-22

Q: 给定一个列表，去掉其重复的元素，并输出

‘‘‘

def distFunc1():

a=[1,2,4,2,4,5,6,5,7,8,9,0]

b={}

b=b.fromkeys(a)

print b

#print b.keys()

a=list(b.keys())

print a

def distFunc2():

a=[1,2,4,2,4,5,7,10,5,5,7,8,9,0,3]

a=list(set(a)) # set是非重复的，无序集合。可以用list来的排队对set进行排序，list()转换为列表，a.sort来排序

print a

def distFunc3():

#可以先把list重新排序，然后从list的最后开始扫描，代码如下：

List=[1,2,4,2,4,5,7,10,5,5,7,8,9,0,3]

if List:

List.sort()

#print List

last = List[-1]

#print last

for i in range(len(List)-2, -1, -1):

if last==List[i]:

del List[i]

else: last=List[i]

if __name__ == ‘__main__‘:

distFunc1()

distFunc2()

distFunc3()

原文：http://www.cnblogs.com/xiaodi914/p/5727143.html