bisect维护已排序的序列

Posted 2020-11-20 traditional

#!/usr/bin/env python
# -*- coding:utf-8 -*- 
# author:love_cat

import bisect

# 用来处理已经排序好的序列，升序
# 二分查找

li = []

bisect.insort(li, 3)
bisect.insort(li, 1)
bisect.insort(li, 5)
bisect.insort(li, 8)
bisect.insort(li, 2)
bisect.insort(li, 6)

print(li)
‘‘‘
[1, 2, 3, 5, 6, 8]
‘‘‘
# bisect.insort，默认是insort_right
# 关于insort_right和insort_left的区别
# 就是当我插入一个已经存在的数值，我是插在右边还是左边

# 关于序列，列表只是序列的一种
# 而只要是序列，bisect都可以维护
# 比方说我们换成双端队列
from collections import deque

dq = deque()

bisect.insort(dq, 3)
bisect.insort(dq, 1)
bisect.insort(dq, 5)
bisect.insort(dq, 8)
bisect.insort(dq, 2)
bisect.insort(dq, 6)

print(dq)
‘‘‘
deque([1, 2, 3, 5, 6, 8])
‘‘‘