繁体   English   中英

如果我在带括号的列表中有重复项,我该怎么办

[英]If I have duplicates in a list with brackets, what should I do

假设我有以下列表:

 m=[1,2,[1],1,2,[1]]

我想带走所有的重复。 如果不是列表中的括号,那么我可以使用:

 m=list(set(m))

但是当我这样做时,我收到错误:

不可散列的类型“设置”。

什么命令可以帮助我删除重复项,以便我只能留在列表中

 m=[1,2,[1]]

谢谢

您可以按照以下方式做一些事情:

m=[1,2,[1],1,2,[1]]
seen=set()
nm=[]
for e in m:
    try:
        x={e}
        x=e
    except TypeError:
        x=frozenset(e)  
    if x not in seen:
        seen.add(x) 
        nm.append(e)
>>> nm
[1, 2, [1]]

来自评论:此方法保留原始列表的顺序。 如果您希望先按顺序排列数字类型,然后再按其他类型,您可以执行以下操作:

sorted(nm, key=lambda e: 0 if isinstance(e, (int,float)) else 1)
result = []
for i in m:
  flag = True
  for j in m:
    if i == j:
      flag = False
  if flag:
    result.append(i)

结果将是: [1,2,[1]]

有很多方法可以缩短这段代码,但为了可读性,我写得更冗长。 另外,请注意,此方法是 O(n^2),因此我不建议使用长列表。 但好处是简单。

第一步是将内部列表转换为元组:

>> new_list = [tuple(i) if type(i) == list else i for i in m]

然后创建一个集合来删除重复项:

>> no_duplicates = set(new_list)
>> no_duplicates
{1, 2, (1,)}

如果您愿意,您可以将其转换为列表。

对于更通用的解决方案,您可以在将每个列表项传递给set()之前使用pickle.dumps序列化每个列表项,然后使用pickle.loads反序列化这些项:

import pickle
m = list(map(pickle.loads, set(map(pickle.dumps, m))))

如果您希望保持原始顺序,则可以使用 dict (自 Python 3.6+ 起已成为有序)而不是集合:

import pickle
m = list(map(pickle.loads, {k: 1 for k in map(pickle.dumps, m)}))

或者,如果您需要与 Python 3.5 或更早版本兼容,则可以使用collections.OrderedDict代替:

import pickle
from collections import OrderedDict
m = list(map(pickle.loads, OrderedDict((k, 1) for k in map(pickle.dumps, m))))

简单的解决方案,

m=[1,2,[1],1,2,[1]]
l= []
for i in m:
    if i not in l:
        l.append(i)
print(l)
[1, 2, [1]]

[Program finished] 

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM