python – 在长排序列表中搜索值之前和之后

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python – 在长排序列表中搜索值之前和之后，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含926字，纯文字阅读大概需要2分钟。

内容图文

什么是在长排序列表中搜索数字(例如12.31)的最快方法,并且当未找到确切值时,在我的“搜索”值之前和之后获取值(例如,列表中的11.12和12.03)下面)？
提前谢谢了.

long_list = [10.11, 11.12, 13.03, 14.2 .. 12345.67]

解决方法:

最快的可能是在python中使用内置支持.在这里,我正在考虑bisect模块.下面我正在使用字典快速检查O(1)是否值在列表中;如果不是,则使用bisect来查找小于和大于所寻求值的值.

#!/usr/bin/env python

import bisect

def find_lt(a, x):
    'Find rightmost value less than x'
    i = bisect.bisect_left(a, x)
    if i:
        return a[i-1]
    raise ValueError

def find_gt(a, x):
    'Find leftmost value greater than x'
    i = bisect.bisect_right(a, x)
    if i != len(a):
        return a[i]
    raise ValueError

# First create a test-list (49996 items)
i=1.0
R=[1.0]
D={}
while i < 10000:
    i+=0.2
    i=round(i,2)
    D[i]=True
    R.append(i)

# Locate a value, in this case 100.3 which is not in the list
x=100.3
if D.has_key(x):
    print "found", x
else:
    print find_lt(R, x)
    print find_gt(R, x)

输出x = 100.3：

100.2
100.4

内容总结

以上是互联网集市为您收集整理的python – 在长排序列表中搜索值之前和之后全部内容，希望文章能够帮你解决python – 在长排序列表中搜索值之前和之后所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端