python中list去重问题

python中几种list去重的方法：

第一种：使用内置的set结构可以快速的实现list去重。

l1 = ['b','c','d','b','c','a','d','a']
l2 = list(set(l1))
print(l2)

第二种：使用原list元素构建字典，然后取所有keys就可以实现list去重。

<pre name="code" class="python">l1 = ['b','c','d','b','c','a','d','a']
l2 = list({}.fromkeys(l1).keys()) //利用的原理：字典不存在相同的key，所以构建字典之后相同的值只会保留一个
print(l2)

上述两种方法虽然简单，但是去重之后list的元素相对位置可能会发生改变。

如果要保持list元素相对位置不发生变化，可以使用以下的两种方法：

<span style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;">第一种：使用list类的sort方法</span><br style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;" /><span style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;">l1 = ['b','c','d','b','c','a','a']</span><br style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;" /><span style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;">l2 = sorted(set(l1),key=l1.index)</span><br style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;" /><span style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;">print l2</span><br style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;" /><br style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;" />第二种：使用遍历<br style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;" /><span style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;">l1 = ['b','c','d','b','c','a','d','a']</span><br style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;" /><span style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;">l2 = []</span><br style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;" /><span style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;">[l2.append(i) for i in l1 if not i in l2]</span><br style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;" /><span style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;">print l2</span><br style="font-family: Verdana, 'Lucida Grande', Arial, Helvetica, sans-serif; line-height: 18px;" />

参考：http://www.cnblogs.com/feisky/archive/2012/12/06/2805251.html