本篇浏览的代码实现了过滤掉列表中的惟一值的性能。
本篇浏览的代码片段来自于30-seconds-of-python。
filter_unique
from collections import Counter def filter_unique(lst): return [item for item, count in Counter(lst).items() if count > 1] # EXAMPLES filter_unique([1, 2, 2, 3, 4, 4, 5]) # [2, 4]
函数应用collections.Counter
函数对列表进行计数,在通过列表推导式,将非惟一值过滤进来(过滤掉计数大于1的值)。
collections.Counter
class collections.Counter([iterable-or-mapping])
Counter
是一个dict
的子类,用于计数可哈希对象。它是一个汇合,元素像字典键(key)一样存储,它们的计数存储为值。计数能够是任何整数值,包含0和正数。它能够接管一个可迭代对象,并对其元素进行计数。
其成员函数items()
将返回一个字典的键值对的新视图。再联合collections.Counter
,上述代码中Counter(lst).items()
将一个列表转化成了(元素,计数)对。
列表推导式
列表推导式提供了一个更简略的创立列表的办法。常见的用法是把某种操作利用于序列或可迭代对象的每个元素上,而后应用其后果来创立列表,或者通过满足某些特定条件元素来创立子序列。
列表推导式的构造是由一对方括号所蕴含的以下内容:一个表达式,前面跟一个for
子句,而后是零个或多个for
或if
子句。其后果将是一个新列表,由对表达式根据前面的for
和if
子句的内容进行求值计算而得出。
下面filter_unique
能够等价的写成:
from collections import Counter def filter_unique(lst): temp_list = [] for item, count in Counter(lst).items(): if count > 1: temp_list.append(item) return temp_list # EXAMPLES filter_unique([1, 2, 2, 3, 4, 4, 5]) # [2, 4]
filter_non_unique
from collections import Counter def filter_non_unique(lst): return [item for item, count in Counter(lst).items() if count == 1] # EXAMPLES filter_non_unique([1, 2, 2, 3, 4, 4, 5]) # [1, 3, 5]
filter_non_unique
和下面的代码类似,性能是过滤掉列表中的非惟一值。