python - 在Python列表中查找值的索引(带有近似值)

Question

我有一个 Python 列表，我想找到其中更接近值的索引。

到目前为止我所做的事情:

value = 3.5
mylist = [1,2,3,4,5,6,7,8,9,10]
for i in range(0,len(mylist)+2):
    if value > mylist[i] and value < mylist[i+1]:
        if abs(mylist[i]-value) < abs(mylist[i+1]-value):
              myindex = mylist.index(i)
        else:
              myindex = mylist.index(i+1)
        break

该列表已排序，没有重复项，因此如果我找到一个索引，它就是正确的索引。

你知道是否有任何内置方法可以做到这一点，或者是否有一个库可以比我的代码更快地做到这一点？

Answer 1

由于您的列表已排序，您可以使用 bisect 模块的 bisect函数，像这样

value, mylist = 3.5, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
from bisect import bisect
print bisect(mylist, value)
# 3

这将为您提供元素适合列表的索引，这将比线性搜索 (O (N)) 更快 (O lg N)。