python 模組之 bisect

標籤：bisect   排序   插入   git   list排序   bis   port   data   沒有   

    python一個有趣的模組，bisect，感覺挺有趣，怎麼有趣呢，下面來給你道來。

   我們先產生一個list

   

data=[4,8,7,1]data.sort()

列印這個list 

[1,4,7,8]

匯入 bisect

import  bisect

插入資料

bisect.insort(data,3)

列印data

[1, 3, 4, 7, 8]

可見插入後沒有打破原來的list排序

我們再使用領一個函數

print(bisect.bisect(data,2))

列印1

這裡是列印的插入的位置。但是不會真正的插入

 bisect_left 和 bisect_right 函數，該函數用入處理將會插入重複數值的情況，返回將會插入的位置

print(bisect.bisect_left(data,2))print(bisect.bisect_right(data,2))

結果：
11

不會插入的，但是

 insort_left  和 insort_right 就是插入

bisect.insort_right(data,2)bisect.insort_left(data,2)

執行結果

[1, 2, 2, 4, 7, 8]

結果一樣，插入不一樣。

 

開源地址：https://github.com/liwanlei/

 聯絡我：QQ:952943386 email:[email protected]  qq群：194704520  新群：683894834

 

python 模組之 bisect