乐趣区

关于python:Python代码阅读第4篇过滤掉列表中的唯一值

本篇浏览的代码实现了过滤掉列表中的惟一值的性能。

本篇浏览的代码片段来自于 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 子句,而后是零个或多个 forif子句。其后果将是一个新列表,由对表达式根据前面的 forif子句的内容进行求值计算而得出。

下面 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和下面的代码类似,性能是过滤掉列表中的非惟一值。

退出移动版