python - 计算间隔之间的值数

Question

在 python 中是否有任何有效的方法来计算数字数组在特定间隔之间的次数？我将使用的间隔数可能会变得非常大

喜欢:

mylist = [4,4,1,18,2,15,6,14,2,16,2,17,12,3,12,4,15,5,17]

some function(mylist, startpoints):
   # startpoints = [0,10,20]
   count values in range [0,9]
   count values in range [10-19]

output = [9,10]

Answer 1

您必须至少迭代列表一次。

下面的解决方案适用于实现比较的任何序列/间隔( < 、 > 等)并使用 bisect 算法在区间内找到正确的点，所以速度非常快。

它适用于 float 、文本或其他任何内容。只需传递一个序列和一个间隔列表。

from collections import defaultdict
from bisect import bisect_left

def count_intervals(sequence, intervals):
    count = defaultdict(int)
    intervals.sort()
    for item in sequence:
        pos = bisect_left(intervals, item)
        if pos == len(intervals):
            count[None] += 1
        else:
            count[intervals[pos]] += 1
    return count

data = [4,4,1,18,2,15,6,14,2,16,2,17,12,3,12,4,15,5,17]
print count_intervals(data, [10, 20])

将打印

defaultdict(<type 'int'>, {10: 10, 20: 9})

这意味着您有 10 个值 <10 和 9 个值 <20。