![](/img/trans.png)
[英]I have a list with the curly brackets and I'm not sure how to search list with the curly brackets
[英]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.