在查找表的范围内查找值

Question

我有一个最简单的问题要实现，但是到目前为止，我还没办法解决Python中的解决方案。

我建立了一张看起来与此表相似的表：

501 - ASIA
1262 - EUROPE
3389 - LATAM
5409 - US

我将测试某个值，以查看它是否在这些范围内389 -> ASIA, 1300 -> LATAM, 5400 -> US。大于5409的值不应返回查找值。

我通常会进行一对一匹配，并会为查询实现字典。

但是在这种情况下，我必须考虑这些范围，而我并没有看到解决问题的方法。

也许没有提供完整的解决方案，您能否提供一些意见以帮助我朝正确的方向看？

它与vlookup电子表格中的非常相似。

我将我的Python知识描述为介于基础知识和中级知识之间的某个地方。

Answer 1

您可以使用bisect模块。而不是线性搜索，它将使用二进制搜索，这将有望更快：

import bisect

places = [
    (501, 'ASIA'),
    (1262, 'EUROPE'),
    (3389, 'LATAM'),
    (5409, 'US'),
]
places.sort() # list must be sorted

for to_find in (389, 1300, 5400):
    pos = bisect.bisect_right(places, (to_find,))
    print '%s -> %s' % (to_find, places[pos])

将打印：

389 -> (501, 'ASIA')
1300 -> (3389, 'LATAM')
5400 -> (5409, 'US')