我有一个像这个{key: range([L, R])} i.e { key1: [5,9], key2: [1, 4] ...}这样的python字典,我想知道一种有效的方法来找到查询(N)所在的范围(L,R)并返回键值。
我已经尝试过二分法,但我无法返回其中的键值。
提前谢谢你,
发布于 2020-08-17 19:42:28
使用存储所有间隔的数组会更方便:
import numpy as np
d = {'a': [5,9], 'c': [1, 4], 'b': [2, 3], 'aa':[-1, 1]}
array = np.array(list(d.values()))
m = 2所以你的数组是:
[[ 5 9]
[ 1 4]
[ 2 3]
[-1 1]]在此之后,您可以识别错误的间隔,即两个端点要么低于您的m值,要么高于您的值:
intervals_below = (array[:,0] > m)
intervals_above = (array[:,1] < m)
bad_intervals = intervals_below | intervals_above
good_intervals = ~bad_intervals
good_intervals_idx = np.where(good_intervals)[0]
print('intervals_below:', intervals_below)
print('intervals_above:', intervals_above)
print('bad_intervals:', bad_intervals)
print('good_intervals:', good_intervals)
print('good_intervals_idx:', good_intervals_idx)现在,您在good_intervals_idx中存储了良好间隔的索引。可以使用np.array(list(d.keys()))[good_intervals_idx]访问所有密钥,也可以只使用list(d.keys())[good_intervals_idx[0]]访问第一个密钥
https://stackoverflow.com/questions/63449359
复制相似问题