2. 自定义序列类

2.1 list中append和extend的区别

extend会把列表拆开放到列表中, append是直接放进去

a = [1,2]
a += [3,4]
a.extend((5,6))
a.extend([7,8])

print(a)
# [1, 2, 3, 4, 5, 6, 7, 8]
a.append((9,10))
a.append(['a', 'b'])
print(a)
# [1, 2, 3, 4, 5, 6, 7, 8, (9, 10), ['a', 'b']]

2.2 切片的使用

切片使用的好, 会减少很多代码量, 以下是常见的切片操作

#模式[start:end:step]
"""
其中，第一个数字start表示切片开始位置，默认为0；
第二个数字end表示切片截止（但不包含）位置（默认为列表长度）；
第三个数字step表示切片的步长（默认为1）。
当start为0时可以省略，当end为列表长度时可以省略，
当step为1时可以省略，并且省略步长时可以同时省略最后一个冒号。
另外，当step为负整数时，表示反向切片，这时start应该比end的值要大才行。
"""
aList = [3, 4, 5, 6, 7, 9, 11, 13, 15, 17]
print (aList[::])  # 返回包含原列表中所有元素的新列表
print (aList[::-1])  # 返回包含原列表中所有元素的逆序列表
print (aList[::2])  # 隔一个取一个，获取偶数位置的元素
print (aList[1::2])  # 隔一个取一个，获取奇数位置的元素
print (aList[3:6])  # 指定切片的开始和结束位置
aList[0:100]  # 切片结束位置大于列表长度时，从列表尾部截断
aList[100:]  # 切片开始位置大于列表长度时，返回空列表

aList[len(aList):] = [9]  # 在列表尾部增加元素
aList[:0] = [1, 2]  # 在列表头部插入元素
aList[3:3] = [4]  # 在列表中间位置插入元素
aList[:3] = [1, 2]  # 替换列表元素，等号两边的列表长度相等
aList[3:] = [4, 5, 6]  # 等号两边的列表长度也可以不相等
aList[::2] = [0] * 3  # 隔一个修改一个
print (aList)
aList[::2] = ['a', 'b', 'c']  # 隔一个修改一个
aList[::2] = [1,2]  # 左侧切片不连续，等号两边列表长度必须相等
aList[:3] = []  # 删除列表中前3个元素

del aList[:3]  # 切片元素连续
del aList[::2]  # 切片元素不连续，隔一个删一个

2.3 bisect 维护已经排序的序列

使用bisect处理排序的序列效率是很高的

import bisect

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

inter_list = []
bisect.insort(inter_list, 3)
bisect.insort(inter_list, 4)
bisect.insort(inter_list, 7)
bisect.insort(inter_list, 9)
bisect.insort(inter_list, 1)
print(bisect.bisect(inter_list, 3)) # 2  bisect默认为bisect_right会在找到元素的右面
print(bisect.bisect_left(inter_list, 3)) # 1 当前元素位置
print(inter_list) # [1, 3, 4, 7, 9]

2.4 列表推导式, 生成器表达式, 字典推导式

# 列表推到式
#1. 提取1-20的奇数

odd_list = [i for i in range(21) if i%2==1]
print(odd_list)  # [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]

#2. 逻辑复杂
def hadle_item(item):
    return item * item

odd_list = [hadle_item(i) for i in range(21) if i%2==1]
print(type(odd_list))    # <class 'list'>
print(odd_list)          # [1, 9, 25, 49, 81, 121, 169, 225, 289, 361]

# 生成器表达式
odd_gen = (i for i in range(21) if i%2==1)
odd_list = list(odd_gen)
print(odd_list)          # [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]

# 字典推导式
my_dict = {"bobby1": 22, "bobby2": 33, "bobby3": 44}
reversed_dict = {value:key for key, value in my_dict.items()}
print(reversed_dict)        # {22: 'bobby1', 33: 'bobby2', 44: 'bobby3'}

# 集合推导式
my_set = {key for key, value in my_dict.items()}
print(type(my_set))    # <class 'set'>
print(my_set)          # {'bobby1', 'bobby2', 'bobby3'}