搜索排序列表？

Question

是否有任何Python内建或广泛使用的Python库在排序序列中执行搜索？

Answer 1

bisect是标准库的一部分 - 是你要找的那种东西吗？

Answer 2

值得注意的是，有一些高质量的Python库可用于维护排序列表，这些列表还可实现快速搜索：sortedcontainers和blist。当然，使用这些取决于您插入/移除列表中的元素并需要搜索的频率。每个模块都提供一个SortedList类，可以按排序顺序高效地维护这些项目。

从排序列表的文档：

L.bisect_left(value) 
    Similar to the bisect module in the standard library, this returns 
    an appropriate index to insert value in L. If value is already present 
    in L, the insertion point will be before (to the left of) any existing 
    entries. 

L.bisect(value) 
    Same as bisect_left. 

L.bisect_right(value) 
    Same as bisect_left, but if value is already present in L, the 
    insertion point will be after (to the right of) any existing entries. 

两种实现使用二进制搜索来查找给定值的正确索引。有一个performance comparison页面可供选择这两个模块。

免责声明：我是sortedcontainers模块的作者。