首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如果一个数字位于L-R的N个范围内,如何返回键值?

问如果一个数字位于L-R的N个范围内,如何返回键值?
EN

Stack Overflow用户
提问于 2020-08-17 18:49:57
回答 1查看 45关注 0票数 0

我有一个像这个{key: range([L, R])} i.e { key1: [5,9], key2: [1, 4] ...}这样的python字典,我想知道一种有效的方法来找到查询(N)所在的范围(L,R)并返回键值。

我已经尝试过二分法,但我无法返回其中的键值。

提前谢谢你,

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-08-17 19:42:28

使用存储所有间隔的数组会更方便:

代码语言:javascript
复制
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

所以你的数组是:

代码语言:javascript
复制
[[ 5  9]
 [ 1  4]
 [ 2  3]
 [-1  1]]

在此之后,您可以识别错误的间隔,即两个端点要么低于您的m值,要么高于您的值:

代码语言:javascript
复制
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]]访问第一个密钥

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/63449359

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档