有序列表、元祖、数组操作练习

使用bisect操作列表

import bisect

分别创建列表元组数组

list1 = [0, 1, 2, 3, 5]
# tuple1 = (0, 1, 2, 3, 5)  # AttributeError: 'tuple' object has no attribute 'insert'
# array1 = array("d", [0, 1, 2, 3, 5]) # bisect 同样可以作用于的插入操作

获取要插入数字的索引值；如果列表中已存在，插入到左边

i1 = bisect.bisect_left(list1, 3)  
print(i1)  # 3

获取要插入数字的索引值；如果列表中已存在，插入到右边

i2 = bisect.bisect_right(list1, 3)  
print(i2)  # 4
i3 = bisect.bisect(list1, 3)  # bisect = bisect_right
print(i3)  # 4

插入数据

bisect.insort_left(list1, 3)  # [0, 1, 2, 3, 3, 5] ;如果重复，插入到左边
print(list1)
bisect.insort_right(list1, 3)  # [0, 1, 2, 3, 3, 3, 5] ;如果重复，插入到右边
print(list1)
bisect.insort(list1, 3)  # insort = insort_right ;
print(list1)  # [0, 1, 2, 3, 3, 3, 3, 5]