Python:如何删除列表列表中重复无序的子列表和单调的子列表
Python:如何删除列表列表中重复无序的子列表和单调的子列表
提问于 2018-08-02 08:50:36
我在这里看到了一些非常相关的问题，但他们的答案对我不起作用。我有一个列表列表，其中1)一些子列表是重复的，但它们的元素可能是无序的，2)一些子列表包含单调的元素，但长度不同。例如
g = [[1, 2, 3], [3, 2, 1], [1, 1], [1, 1, 1], [1, 3, 2], [9, 0, 1], [4, 3, 2]]根据我的问题，输出应该是：
g = [[1, 2, 3], [1, 1], [1, 1, 1], [9, 0, 1], [4, 3, 2]]我尝试过set。它适用于重复无序的子列表，但它将具有不同长度的单调元素的子列表视为相同。
回答 3
Stack Overflow用户
发布于 2018-08-02 08:56:20
使用已排序的元组作为散列：
>>> g = [[1, 2, 3], [3, 2, 1], [1, 1], [1, 1, 1], [1, 3, 2], [9, 0, 1], [4, 3, 2]]
>>> result = []
>>> seen = set()
>>> for x in g:
... hsh = tuple(sorted(x))
... if hsh not in seen:
... result.append(x)
... seen.add(hsh)
...
>>> result
[[1, 2, 3], [1, 1], [1, 1, 1], [9, 0, 1], [4, 3, 2]]如果你的子列表很小，这应该足够快，至少逻辑是清晰的。
Stack Overflow用户
发布于 2018-08-02 09:48:29
如果顺序无关紧要，你可以试试这个：
list(map(list,(set(map(lambda x: tuple(sorted(x)),g)))))Stack Overflow用户
发布于 2018-08-02 09:50:12
列表理解+解包：
print([*{*[tuple(sorted(i)) for i in g]}])输出：
[(0, 1, 9), (1, 2, 3), (2, 3, 4), (1, 1, 1), (1, 1)]如果您希望元素是一个列表，请执行以下操作：
print([list(i) for i in {*[tuple(sorted(i)) for i in g]}]) 输出：
[[0, 1, 9], [1, 2, 3], [2, 3, 4], [1, 1, 1], [1, 1]]页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/51644115
复制相关文章
相似问题