bisect是python內建模組，主要用於有序序列的插入與查詢！使用這個模組的函式前先確保操作的列表是已排序的
#模組的結構
import bisect
print
(dir
(bisect)
)#結果:['__builtins__', '__cached__', '__doc__', '__file__', \'__loader__', '__name__', '__package__', '__spec__', 'bisect', 'bisect_left', 'bisect_right', 'insort', 'insort_left', 'insort_right']
bisect.bisect系列返回的是插入索引的位置!
import bisect
a =[1,
8,9,
10,11,
15]pt = bisect.bisect(a,7)
print
(pt)
print
(a)#結果:1
#結果:[1, 8, 9, 10, 11, 15]
bisect_left和bisect_right函式，該函式用於處理將插入重複數值的情況，返回將插入索引的位置！
import bisect
a =[1,
8,9,
10,11,
15]pt = bisect.bisect(a,8)
print
(pt)
print
(a)#結果:2
a =[1,
8,9,
10,11,
15]pt = bisect.bisect_left(a,8)
print
(pt)
print
(a)#結果:1
a =[1,
8,9,
10,11,
15]pt = bisect.bisect_right(a,8)
print
(pt)
print
(a)#結果:2
bisect.bisect查詢將插入的重複元素索引位置為原元素的右邊！
bisect.insort系列返回的是插入排序後返回新的有序列表!
import bisect
a =[1,
8,9,
10,11,
15]bisect.insort(a,7)
print
(a)#結果:[1, 7, 8, 9, 10, 11, 15]
import bisect
a =[1,
8,9,
10,11,
15]pt = bisect.bisect(a,7)
a.insert(pt,7)
print
(a)#結果:[1, 7, 8, 9, 10, 11, 15]
insort_left和insort_right函式，該函式用於處理插入重複數值的情況，返回返回新的有序列表!
import bisect
a =[1,
8,9,
10,11,
15]bisect.insort(a,8)
print
(a)#結果:[1, 8, 8, 9, 10, 11, 15]
a =[1,
8,9,
10,11,
15]bisect.insort_left(a,8)
print
(a)#結果:[1, 8, 8, 9, 10, 11, 15]
a =[1,
8,9,
10,11,
15]bisect.insort_right(a,8)
print
(a)#結果:[1, 8, 8, 9, 10, 11, 15]
看其結果的話，bisect.insort、bisect.insort_left、bisect.insort_right操作結果是一樣的，其實插入的位置不同而已。bisect.insort插入重複元素時為插入右邊！
乙個有趣的python排序模組 bisect
今天同事說到了乙個python的排序模組bisect，覺得挺有趣的，跟大家分享分享。先看看模組的結構 前面五個屬性大家感興趣可以打出來看看數值，這裡就不介紹了。先說明的是，使用這個模組的函式前先確保操作的列表是已排序的。先看看 insort 函式 其插入的結果是不會影響原有的排序。再看看 bisec...
乙個有趣的python排序模組 bisect
今天同事說到了乙個python的排序模組bisect，覺得挺有趣的，跟大家分享分享。先看看模組的結構 前面五個屬性大家感興趣可以打出來看看數值，這裡就不介紹了。先說明的是，使用這個模組的函式前先確保操作的列表是已排序的。先看看 insort 函式 其插入的結果是不會影響原有的排序。再看看 bisec...
乙個有趣的python排序模組 bisect
今天同事說到了乙個python的排序模組bisect，覺得挺有趣的，跟大家分享分享。先看看模組的結構 前面五個屬性大家感興趣可以打出來看看數值，這裡就不介紹了。先說明的是，使用這個模組的函式前先確保操作的列表是已排序的。先看看 insort 函式 其插入的結果是不會影響原有的排序。再看看 bisec...