Python bisect对有序序列进行插入值的操作

import bisect

# 使用bisect前,需要先排序
data = [4, 2, 9, 7]
data.sort() # 排序
print("sort", data)

bisect.insort(data, 3)
print("bisect.insort", data) # 插入并排序

index = bisect.bisect(data, 0)
print("bisect.bisect", data) # 不会插入,返回如果插入的话,插入的位置
print("bisect.bisect -> index:", index)


# 这两个函数,和insort一样,不过如果元素重复,一个插到左边,一个插到右边
bisect.insort_left(data, 3)
bisect.insort_right(data, 3)
print(data)


"""
sort [2, 4, 7, 9]
bisect.insort [2, 3, 4, 7, 9]
bisect.bisect [2, 3, 4, 7, 9]
bisect.bisect -> index: 0
[2, 3, 3, 3, 4, 7, 9]
"""
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 撸撸猫 设计师:设计师小姐姐 返回首页