在 Python 中查找值在两个数字之间的位置

Question

我有一个问题，我需要确定一个值在其他值之间的位置。这是一个非常长的问题......但它是一个令人费解的问题（至少对我而言）。

用以下数据可以看出问题的最简单表示：

我的值为 24.0。我需要确定该值在六个“范围”内的位置。范围是：10, 20, 30, 40, 50, 60。我需要计算范围内的值落在哪里。我可以看到它落在 20 到 30 之间。一个简单的 if 语句可以为我找到它。

我用于检查值是否在 20 到 30 之间的 if 语句是：

if value >=20 and value <=30:

很简单的东西。

我遇到的问题是当我尝试对输出进行排名时。

例如，假设每个范围值都有一个整数表示。 10 = 1、20 = 2、30 = 3、40 = 4、50 = 5、60 = 6、70 = 7。此外，假设该值小于两个值之间的中点，则为其分配较低值的排名输出。例如，我的 24 值在 20 到 30 之间，所以它应该被列为“2”。

这个例子本身就相当简单，但是使用真实世界的数据，我有如下范围和值：

• 值 = -13，范围 = 5,35,30,25,-25,-30,-35
• 值 = 50，范围 = 5,70,65,60,40,35,30
• 值 = 6，范围 = 1,40,35,30,5,3,0

另一个问题 - 范围的顺序很重要。在上面，第一个范围数相当于排名 1，第二个相当于排名 2，依此类推，正如我在上面的几段中提到的。

范围值中的负数会造成麻烦，直到我决定使用百分位排名来消除所有负值。为此，我使用来自Map each list value to its corresponding percentile 的答案，如下所示：

y=[stats.percentileofscore(x, a, 'rank') for a in x]

其中 x 是范围和我正在检查的值。运行上面的 value=6 值会导致 y 为：

x = [1, 40, 35, 30, 5, 3, 0, 6]

y=[stats.percentileofscore(x, a, 'rank') for a in x]

查看“y”，我们将其视为：

[25.0, 100.0, 87.5, 75.0, 50.0, 37.5, 12.5, 62.5]

我现在需要做的是将最后一个值 (62.5) 与其他值进行比较，以根据以下排名图查看最终排名（排名 1 到 7）：

1=25.0
2=100.0
3=87.5
4=75.0
5=50.0
6=37.5
7=12.5

如果该值介于两个值之间，则应为其分配较低的等级。在此示例中，62.5 值的最终排名值为 4，因为它位于 75.0（排名=4）和 50.0（排名=5）之间。

如果我将 'y' 分解并在多个 if/else 语句中使用这些值，则它适用于某些但不是全部（-13 示例 not 正常工作）。

我的问题是这样的：

如何在不构建庞大的 if/elif 结构的情况下以编程方式分析任何值/范围集以找到最终排名？这里有几个样本集。排名如下所示（范围中的第一个值 =1，第二个 = 2，依此类推）

• 值 = -13，范围 = 5、35、30、25、-25、-30、-35 --> 等级 = 4
• 值 = 50，范围 = 5、70、65、60、40、35、30 --> 排名 = 4
• 值 = 6，范围 = 1、40、35、30、5、3,0 --> 等级 = 4
• 值 = 24，范围 = 10、20、30、40、50、60、70 --> 排名 = 2
• 值 = 2.26，范围 = 0.1、0.55、0.65、0.75、1.75、1.85、1.95 --> 排名 = 7
• 值 = 31，范围 = 10、20、30、40、60、70、80 --> 排名 = 3

我可能在 python 中遗漏了一些非常容易做到这一点的东西......但是我已经在这堵墙上撞了几天没有进展。

感谢任何帮助/指针。

Answer 1

以-13的第一个例子。

y = [5, 35, 30, 25, -25, -30, -35]
value_to_check = -13

max_rank = len(y) # Default value in case no range found (as per 2.26 value example)

for ii in xrange(len(y)-1,0,-1):
    if (y[ii] <= value_to_check <= y[ii-1]) or (y[ii] >= value_to_check >= y[ii-1]):
        max_rank = ii
        break

>>> max_rank
4

函数形式：

def get_rank(y, value_to_check):

    max_rank = len(y) # Default value in case no range found (as per 2.26 value example)

    for ii in xrange(len(y)-1,0,-1):
        if (y[ii] <= value_to_check <= y[ii-1]) or (y[ii] >= value_to_check >= y[ii-1]):
            max_rank = ii
            break

    return max_rank

当你打电话时：

>>> get_rank(y, value_to_check)
4

Answer 2

这可以正确找到所有数据的答案：

def get_rank(l,n):
    mindiff = float('inf')
    minindex = -1
    for i in range(len(l) - 1):
        if l[i] <= n <= l[i + 1] or l[i + 1] <= n <= l[i]:
            diff = abs(l[i + 1] - l[i])
            if diff < mindiff:
                mindiff = diff
                minindex = i
    if minindex != -1:
        return minindex + 1         
    if n > max(l):
        return len(l)
    return 1

>>> test()
[5, 35, 30, 25, -25, -30, -35] -13 Desired: 4 Actual: 4
[5, 70, 65, 60, 40, 35, 30] 50 Desired: 4 Actual: 4
[1, 40, 35, 30, 5, 3, 0] 6 Desired: 4 Actual: 4
[10, 20, 30, 40, 50, 60, 70] 24 Desired: 2 Actual: 2
[0.1, 0.55, 0.65, 0.75, 1.75, 1.85, 1.95] 2.26 Desired: 7 Actual: 7
[10, 20, 30, 40, 60, 70, 80] 31 Desired: 3 Actual: 3

为了完整起见，这里是我的 test() 函数，但您只需要 get_rank 即可：

>>> def test():
        lists = [[[5, 35, 30, 25, -25, -30, -35],-13,4],[[5, 70, 65, 60, 40, 35, 30],50,4],[[1, 40, 35, 30, 5, 3,0],6,4],[[10, 20, 30, 40, 50, 60, 70],24,2],[[0.1, 0.55, 0.65, 0.75, 1.75, 1.85, 1.95],2.26,7],[[10, 20, 30, 40, 60, 70, 80],31,3]]
        for l,n,desired in lists:
            print l,n,'Desired:',desired,'Actual:',get_rank(l,n)

Answer 3

def checker(term):
    return term if term >= 0 else abs(term)+1e10

l1, v1 = [5, 35, 30, 25, -25, -30, -35], -13 # Desired: 4
l2, v2 = [5, 70, 65, 60, 40, 35, 30], 50 # Desired: 4
l3, v3 = [1, 40, 35, 30, 5, 3, 0], 6 # Desired: 4
l4, v4 = [10, 20, 30, 40, 50, 60, 70], 24 # Desired: 2
l5, v5 = [0.1, 0.55, 0.65, 0.75, 1.75, 1.85, 1.95], 2.26 # Desired: 7
l6, v6 = [10, 20, 30, 40, 60, 70, 80], 31 # Desired: 3

结果：

>>> print(*(sorted(l_+[val], key=checker).index(val) for
... l_, val in zip((l1,l2,l3,l4,l5,l6),(v1,v2,v3,v4,v5,v6))), sep='\n')
4
4
4
2
7
3