有关数字列表和间隔列表，请查找每个数字所在的时间间隔

Question

在字典中如下：

example = {'Chr3' : [[1, 4], [5, 10], [13, 17]]}

我如何知道区号6和15位于哪个列表中？

我可以用一个简单的for循环编写一个解决方案：

for key in example.keys():
    for element in example[key]:
        if element[0]<= 6 <= element[1] or element[0] <= 15 <= element[1]:
            print element

但在我真正的问题中，我不只有两个数字而是一个数字列表。

那么，我在想是否有更多的pythonic方法使用特殊列表或字典方法/函数来解决这样的问题？

编辑：由于投票率下降，我澄清说我知道如何使用另一个循环编写代码以获取数字列表，我想知道是否有更好的解决方案来解决同样的问题，更有效率！

Answer 1

创建一个字典，将您的数字列表中的任何数字映射到example['Chr3']的相应间隔。

>>> {x:filter(lambda y: y[0] <= x <= y[1], example['Chr3']) for x in lst}
{6: [5, 10], 15: [13, 17]}

Answer 2

使用功能！

example = {'Chr3' : [[1, 4], [5, 10], [13, 17]]}
example_nums = [3, 6, 11, 15, 17]

def find_interval(dct, num):
    for key, values in dct.items():
        for left, right in values:
            if left <= num <= right:
                return [left, right]

print(find_interval(example, 6))
print(find_interval(example, 15))

# Now you can use the function to find the interval for each number
for num in example_nums:
    print(num, find_interval(example, num))

产量

[5, 10]
[13, 17]
3 [1, 4]
6 [5, 10]
11 None
15 [13, 17]
17 [13, 17]

https://repl.it/Bb78/4

Answer 3

你能展示你的清单的更具体的例子吗？ 我认为你的代码可以通过在列表中包含循环行来实现：

for x in my list:
    for key in example.keys():
         for element in example[key]:
            if element[0]<= x <= element[1] or element[0] <= x <= element[1]:
                   print element

Answer 4

您的代码查找任何匹配而不是多个匹配，您可以使用any列表comp

from itertools import chain

pot = [6, 15]
print([[a, b] for a, b in  chain(*example.values()) if any(a <= i <= b for i in pot)])
[[5, 10], [13, 17]]

如果您只关心任何比赛，您只需要检查潜在数字的最小值和最大值 ：

pot = [6, 15,7,9,8]
from itertools import chain

mn,mx = min(pot), max(pot)
print([[a, b] for a, b in  chain(*example.values()) if mn <= a <= mx or mn <= b <= mx])

[[5, 10], [13, 17]]

所以你现在正在不断地检查a和b而不是线性。

或者使用python3你可以使用范围和使用in其中是python3中的O(1)操作：

pot = [6, 15,7,9,8]
mn ,mx = min(pot),  max(pot)
inter = range(mn, mx+1)
print([[a, b] for a, b in chain(*example.values()) if a in inter or b in inter])
[[5, 10], [13, 17]]