本篇浏览的代码实现了过滤掉列表中的惟一值的性能。
本篇浏览的代码片段来自于 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
和下面的代码类似,性能是过滤掉列表中的非惟一值。