python - 如何有效地确定给定值所在的区间？

Question

考虑以下区域定义的值 x:

• 'A' : x < 1
• 'B' : 1 <= x < 10
• 'C' : 10 <= x < 112
• 'D' : 112 <= x

我正在寻找一种有效的方法来确定给定 x 值的区域。我想到了:

borders = (1, 10, 112)

tst_values = (.2, 2, 22, 222)
for x in tst_values:
    z = next((i for b, i in zip(borders, 'ABC') if x < b), 'D')
    print(f" * Value {x:3g} is in zone '{z}'.")

# The output is:
# * Value 0.2 is in zone 'A'.
# * Value   2 is in zone 'B'.
# * Value  22 is in zone 'C'.
# * Value 222 is in zone 'D'.

解决此类问题的最佳实践是什么，尤其是当区域数量很大时，即 len(borders)。 borders 可能包含(增加的) float 的任意列表。

更新稍微改写问题以解决评论。

Answer 1

执行此操作的一种有效方法是通过边界进行二进制搜索。 Python 内置了一个 bisect 库，可以为您执行此操作:

import bisect

borders = (1, 10, 112)
tst_values = (.2, 2, 22, 222)
    for x in tst_values:
    border_right = bisect.bisect_right(borders, x) # x < b
    # or
    border_left = bisect.bisect_left(borders, x)   # x > b

这将为您提供值 x 落入的边界的索引。然后，您可以根据需要将该索引转换为字母。