今天同事說到了一個python的排序模組bisect,覺得蠻有趣的,跟大家分享分享。
先看看模組的結構:
前面五個屬性中全都可以打出來看看數值,這裡就不介紹了數值。
先說明的是,使用此模組的函數前先確保操作的清單是已排序的。
以先看看 insort 函數:
再看看 bisect 函數:
其目的尋找該數值,而不會插入該數值,而不會插入該數值並不會被插入該數值並不會被插入該數值,而不會被插入的位置並不會被插入。
接著看bisect_left 與bisect_right 函數,此函數用入處理會插入重複數值的情況,回傳會插入的位置: _right : 可見,單純看其結果的話,兩個函數的操作結果是一樣的,其實插入的位置不同而已。