bisect是python內建模組，用於有序序列的插入和查詢。

• 查詢： bisect(array,item)
• 插入： insort(array,item)

查詢

import bisect
 
a = [1,4,6,8,12,15,20]
position = bisect.bisect(a,13)
print(position)
 
# 用可變序列內建的insert方法插入
a.insert(position,13)
print(a)

輸出：

5
[1,13,20]

插入

使用bisect.insort，比bisect先查詢該插入哪個位置，再用insert方法插入更加快速的方法

import bisect
 
a = [1,20]
bisect.insort(a,13)
print(a)

[1,20]

NOTE

bisect還有bisect_left，insort_left的用法，和不帶left的用法的區別是：當插入的元素和序列中的某一個元素相同時，該插入到該元素的前面（左邊，left），還是後面（右邊）；如果是查詢，則返回該元素的位置還是該元素之後的位置。

到此這篇關於Python中bisect的用法及示例詳解的文章就介紹到這了,更多相關Python中bisect用法內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們！