代码之家 › 专栏 › 技术社区 › max

python filter/max组合-检查空迭代器

iterable python-3.x iterator filter python

max · 技术社区 · 14 年前

(使用python 3.1)

我知道这个问题在测试迭代器是否为空的一般问题上被问了很多次;显然,没有一个很好的解决方案(我想是有原因的——迭代器在被要求返回下一个值之前并不真正知道它是否为空)。

不过,我有一个具体的例子,希望我能用它编写干净的、蟒蛇式的代码:

#lst is an arbitrary iterable
#f must return the smallest non-zero element, or return None if empty
def f(lst):
  flt = filter(lambda x : x is not None and x != 0, lst)
  if # somehow check that flt is empty
    return None
  return min(flt)

有没有更好的办法?

编辑:对不起,这个愚蠢的符号。函数的参数实际上是一个任意的iterable,而不是一个列表。

3 回复 | 直到 12 年前

Matthew Flaschen 14 年前

def f(lst):
  flt = filter(lambda x : x is not None and x != 0, lst)
  try:
    return min(flt)
  except ValueError:
    return None

min 投掷 ValueError 当序列为空时。这遵循了常见的“更容易请求宽恕”的范例。

编辑:无例外的基于reduce的解决方案

from functools import reduce
def f(lst):
  flt = filter(lambda x : x is not None and x != 0, lst)
  m = next(flt, None)
  if m is None:
    return None
  return reduce(min, flt, m)

lunixbochs 14 年前

def f(lst):
    # if you want the exact same filtering as the original, you could use
    # lst = [item for item in lst if (item is not None and item != 0)]

    lst = [item for item in lst if item]
    if lst: return min(lst)
    else: return None

列表理解只允许不计算为布尔值false的项(筛选出0和none)

空列表,即[]的值将为false,因此“if lst:”仅在列表包含项时触发。

shahjapan 14 年前

你也可以使用reduce表达式 return reduce(lambda a,b: a<b and a or b,x) or None

推荐文章

Julia · 矢量中相加为总和S的值的数量

2 年前

apetrai · 我应该如何假设算法使用哪种迭代器类别?

2 年前

Pratik · 不使用Java DeepCopy迭代器

6 年前

Adam · std::invoke\u result\u t编译时语法错误

6 年前

Johan Lundberg · 如何将back\u插入器与转换相结合,C++

6 年前

George · 减去连续集合元素

6 年前

PanDe · 将两个列表合并为一个Dict、Tuple

6 年前

bisarch · 迭代哈希集并在每次迭代中删除多个元素

6 年前

Life2Day · Python—使用+/-振荡值迭代数据帧,并根据条件创建新列

6 年前

Bruno Mazza · 在JavaScript ES6生成器中,yield关键字实际上是如何工作的?[副本]

6 年前