删除Python列表中的反向元素

时间:2013-06-20 11:16:17

标签: python list

如何删除list_a中列出list_a中前一个列表的反向列表的所有列表?

list_a = [[1,2,3],[5,4],[4,5],[3,2,1]]

应该给出

[[1,2,3],[5,4]]

6 个答案:

答案 0 :(得分:4)

>>> l = [[1, 2, 3], [5, 4], [4, 5], [3, 2, 1]]
>>> seen = set()
>>> [x for x in l if tuple(x[::-1]) not in seen and not seen.add(tuple(x))]
[[1, 2, 3], [5, 4]]

答案 1 :(得分:2)

如果您确实需要,可以将结果转换回list

res, seen = [], set()
for x in map(tuple, list_a): # lists can't be hashed
    find = {x, x[::-1]}
    if not find.issubset(seen):
        res.append(x) # you may use res.append(list(x)) if you have to
        seen.update(find)


>>> res
[(1, 2, 3), (5, 4)]

请注意,这是检查重复的项目,以及重复的反向项目。如果您只想要后者,可以使用@AshwiniChaudhary

的方法

例如。为了

list_a = [[3,2,1],[5,4],[4,5],[3,2,1]]

这种方法产生:

[[3,2,1],[5,4]]

而@ Ashwini的方法产生:

[[3,2,1],[5,4],[3,2,1]]

我不确定你想要哪个结果

答案 2 :(得分:2)

略显神秘,但在我看来,实现这一目标的优雅方式是:

[v for k, v in enumerate(list_a) if v[::-1] not in list_a[:k]]

如果您还想删除重复项,请更改为:

[v for k, v in enumerate(list_a) if v[::-1] not in list_a[:k] and v not in list_a[:k]]

答案 3 :(得分:0)

您可以使用哈希来完成它。

 a=[[1,2,3],[5,4],[4,5],[3,2,1]]
 d={};b=[]
 for i in a:
    try:
        d[str(i)]+=1
    except KeyError:
        d[str(i)]=0;d[str(i[::-1])]=0
        b.append(i)
 print b 

输出

[[1,2,3],[5,4]]

答案 4 :(得分:0)

实现这一目标的一种非常简单的方法如下。

我们假设任何一个元素在输出列表中不能出现多次:

#!/usr/bin/env python

list_a   = [[1,2,3],[5,4],[4,5],[3,2,1]]
list_out = []

for i in list_a:
  i_r = i[::-1] # reverse the element

  # check that it doesn't appear in the list, reversed or not... 
  if i_r not in list_out and i not in list_out:
    list_out.append(i)

print "out:  " + str(list_out)

如果你只是不想要重复项,但是你想要删除相反的元素:

#!/usr/bin/env python

list_a   = [[1,2,3],[5,4],[4,5],[3,2,1]]
list_out = []

for i in list_a:
  i_r = i[::-1]
  if i_r not in list_out:
    list_out.append(i)

print "out:  " + str(list_out)

比较这两个函数,输入如下:

list_a   = [[1,2,3], [5,4], [4,5], [3,2,1], [1,2,3], [5,4]]

第一种方法的输出:

[[1, 2, 3], [5, 4]]

第二个输出:

[[1, 2, 3], [5, 4], [1, 2, 3], [5, 4]]

答案 5 :(得分:0)

其他答案已经有所优化,这是一种“天真”的方法,旨在使其易读且易于理解。它会比使用set或dict的答案慢,但如果你的列表大小不是很大,这可能无关紧要:

list_a = [[1, 2, 3], [4, 5], [5, 4], [3, 2, 1]]
list_b = []
for item in list_a:
    if not list(reversed(item)) in list_b:
        list_b.append(item)