搜索排序列表？

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模塊的作者。