使Python列表以功能方式(映射/减少/过滤)唯一

Question

在Python中是否有一种方法可以通过函数范式使列表唯一？

输入 ： [1,2,2,3,3,3,4]

输出：[1,2,3,4]（以保存方式）

我知道还有其他方法，但没有一种是功能性方式。

Answer 1

如果您需要只删除相邻的实例，请尝试以下操作：

reduce(lambda x,y: x+[y] if x==[] or x[-1] != y else x, your_list,[])

如果您需要删除除一个事件之外的所有事件，请尝试以下操作：

reduce(lambda x,y: x+[y] if not y in x else x, your_list,[])

Answer 2

你可以试试：

In [29]: a = [1,2,2,3,3,3,4]
In [30]: reduce(lambda ac, v: ac + [v] if v not in ac else ac, a, [])
Out[30]: [1, 2, 3, 4]

这使用列表累加器（ac）并检查当前值（v）是否已经在列表中;如果没有，则添加新元素;如果是，则返回列表。

此外，这个完全没有价值/丑陋/误导，更多的是出于好奇（当然可以做得更好）：

In [11]: a = [1,2,2,3,3,3,4]
In [12]: n = [None] * len(a)
In [13]: map(lambda b, c:(lambda i=n.__setitem__:(i(c,b)))() if b not in n else None, a, range(len(a)))
Out[13]: [None, None, None, None, None, None, None]
In [14]: filter(lambda x: x, n)
Out[14]: [1, 2, 3, 4]

Answer 3

Python 没有有序集合，但您可以使用 OrderedDict 作弊。好吧，它不是纯粹的功能，而是在紧要关头做到的。

>>> from collections import OrderedDict
>>> from itertools import repeat
>>> x = [1,2,2,3,3,3,4]
>>> OrderedDict(zip(x, repeat(None))).keys()
[1, 2, 3, 4]

Answer 4

通过功能范式使列表独一无二

非常简单：您需要一个实体，该实体是集合式的，但也按与初始列表中的相同排序排序。

sorted(set(input), key=lambda element: input.index(element))

奖励功能：当初始数组具有重复元素时，不能保证存在排序（如[1,2,2,1]情况）。提供的代码的行为与.index()一样。此外，1 次排序可能比 n 次查找更快（但需要根据实际数据计时）。

Answer 5

try this one
list(set([1,2,2,3,3,3,4])) will definitely return [1,2,3,4]
as set contains unique elements
Python 2.7.3 (default, Apr 10 2012, 23:31:26) [MSC v.1500 32 bit (Intel)] on win
32
Type "help", "copyright", "credits" or "license" for more information.
>>> list(set([1,2,2,3,3,3,4]))
[1, 2, 3, 4]
>>>