Python all()/any() 之类的方法用于列表的一部分/部分？

Question

什么是最优雅/pythonic 的实现方式：“如果列表中总值的 x% 大于 y，则返回 true”。我目前已经实现了一个功能：

def check(listItems, val):
   '''A method to check all elements of a list against a given value.
   Returns true if all items of list are greater than value.'''
   return all(x>val for x in listItems)

但是对于我的用例来说，等待这个特定条件的代价是相当大的，而且有些无用。如果列表中约 80% 的项目大于给定值，我想继续。 我想到的一种方法是按降序对列表进行排序，创建另一个列表并将列表中 80% 的元素复制到新列表中，然后为该新列表运行函数。但是，我希望必须有一种更优雅的方式来做到这一点。有什么建议吗？

Answer 1

您可以为此使用filter。到目前为止，这是最快的方法。请参考我的其他答案，因为这比其中的方法更快。

def check(listItems, val, goal=0.8):
    return len((*filter(val.__lt__, listItems),)) >= len(listItems) * goal

与我的另一个问题中的方法一起运行的测试结果时间是：

1.684135717988247

Answer 2

我不想将 Mark Meyer 的回答归功于他，因为他提出了使用累积的概念，以及他们的更 Pythonic/可读性，但如果您正在寻找“最快”的方法，那么使用map 修改他的方法与使用理解相比更快。

any(map(goal.__le__, accumulate(map(val.__lt__, listItems))))

只是为了测试：

from timeit import timeit
from itertools import accumulate

def check1(listItems, val):
    goal = len(listItems)*0.8
    return any(x > goal for x in accumulate(n > val for n in listItems))

def check2(listItems, val):
    goal = len(listItems)*0.8
    return any(map(goal.__le__, accumulate(map(val.__lt__, listItems))))

items = [1, 2, 2, 3, 4, 2, 4, 1, 1, 1]

for t in (check1, check2):
    print(timeit(lambda: t(items, 1)))

结果是：

3.2596251670038328
2.0594907909980975

Answer 3

按顺序检查每个项目。

• 如果达到满意的程度，请尽早返回 True。

• 如果你达到了永远无法满足的地步，即使未来的每个项目都通过了测试，那么请尽早返回 False。

• 否则继续（以防后面的元素帮助您满足要求）。

这与上述 cmets 中的 FatihAkici 的想法相同，但进行了进一步优化。

def check(list_items, ratio, val):
    passing = 0
    satisfied = ratio * len(list_items)
    for index, item in enumerate(list_items):
        if item > val:
            passing += 1
        if passing >= satisfied:
            return True
        remaining_items = len(list_items) - index - 1
        if passing + remaining_items < satisfied:
            return False

Answer 4

听起来您正在处理长列表，这就是成本高昂的原因。如果您可以在满足条件后立即退出，那就太好了。 any() 会这样做，但在将其传递给 any() 之前，您需要避免阅读整个列表。一种选择可能是使用itertools.accumulate 来保持True 值的运行总数并将其传递给任何值。比如：

from itertools import accumulate

a = [1, 2, 2, 3, 4, 2, 4, 1, 1, 1]

# true if 50% are greater than 1
goal = .5 * len(a) # at least 5 out of 10   
any( x > goal for x in accumulate(n > 1 for n in a))

accumulate 不需要读取整个列表——它只会开始传递到目前为止看到的 True 值的数量。 any 应在找到真值后立即短路，在上述情况下为索引 5。

Answer 5

这个呢：

def check(listItems, val, threshold=0.8):
    return sum(x > val for x in listItems) > len(listItems) * threshold

它指出：如果listItems 中的元素大于val，则check 大于threshold%（默认为0.80）时check 是True。