列表
- 列表的创建
与元组不同，列表的长度和内容可以变化，可以使用 [] 或则 list 类型函数定义列表。
list_1=['foo','1',1]
tup= (1,2,3,None)
list_2=list(tup)
- 列表元素的处理
上文提到，列表的元素可以进行增减，下面介绍几种修改列表元素的函数。
#append方法把元素添加到列表的尾部
list_1.append('dwarf')
list_1
#insert方法可以将元素插入到列表的指定位置，插入的范围在0-列表长度之间,用法:list. insert(index,object)
list_1.insert(1,'red')
list_1
#直接通过+连接两个列表
[4,None,'p']+[7,8,(2,3)]
#extend连接列表和可迭代对象(列表，元组，字符串，字典)，extend和直接+相比代价更小，直接将可迭代对象加在已存在列表后面
x=[4,None,'p']
x.extend([7,8,(2,3)])
x
#pop方法移除特定位置的元素，会返回删除的元素，默认移除末尾元素
list_1.pop(0)
list_1.pop()
#remove方法移除第一个符合要求的值
list_3=['1',2,3,'1',5,6]
list_3.remove('1')
list_3
#如果想在列表的两端增添元素，可以用到collections.deque，deque是双端队列，相对于list的方法，有更低的空间和时间复杂度
from collections import deque
dlist=deque(list_1) #将列表先转换成队列形式
dlist.appendleft('k') #在最左端添加元素
dlist.append('g') #在末尾添加元素，与list方法相同
dlist.extend('string') #与list方法相同
dlist.extendleft() #可迭代对象添加在列表的左端
dlist.pop() #与list方法相同
dlist.popleft() #默认移除左端元素
3.列表的排序和二分搜索
sort 函数用来对列表进行排序
用法：list.sort(*, key=None, reverse=False)
c=['abcd','cb','bca']
c.sort()
c
c.sort(reverse=True)
c.sort(key=len,reverse=True)
sort 方法是直接对列表本身进行修改，产生新的列表，而 sorted 则产生一个排序后的拷贝。
在已经排序的列表中，如果插入元素后仍要保持列表的有序性，可以用到 Python 内建的 bisect 模块。
import bisect as bi
d=[1,2,2,2,3,4,7,7]
bi.bisect(d,2)
d
#结果：
#4
#[1,2,2,2,3,4,7,7]
#d为经过排序的列表，返回将2添加到c中的位置，这里只返回位置，而不会将 2 添加到原来的序列中。如果列表中有多个相同的元素，那么返回的位置为该排序的最右端，比如这里新加入的 2 可以在1，2，3，4 号位，bisect 默认加入后在原序列的最后边，同bisect_right 函数相同。
bi.bisect_right(d,2)
#结果：4
bi.bisect_left(d,2)
#结果：1
#用insort函数将 元素 2 加到原列表中
bi.insort(d,2)
d
#结果
#[1, 2, 2, 2, 2, 3, 4, 7, 7]
一般使用bisect模块前需要提前排序，因为bisect并不会检查列表是否已经经过排序。虽然使用的时候，即使是未排序的列表也不会报错，但是可能会产生不正确的结果。
4.列表的切片
列表的切片和字符串、元组的切片类似。
这里不再赘述。
5.内建序列函数
(1) enumerate 函数
enumerate 函数是在遍历一个序列的同时追踪当前元素的索引
用法：
enumerate(iterable[,start = 0 ])
返回的是(index,value), value 指的是元素的值，index是该元素对应的索引。
seq=['foo','bar','baz']
list(enumerate(seq))
#结果:[(0, 'foo'), (1, 'bar'), (2, 'baz')]
list(enumerate(seq,start=1))
#结果:[(1, 'foo'), (2, 'bar'), (3, 'baz')]
#指定下标从1开始
一般情况下如果不用enumerate函数，需要用到for循环来遍历整个列表
i = 0
for value in seq:
print(f'{i}:{value}')
i+=1
#结果为：
'''0:foo
1:bar
2:baz'''
因为这种遍历的场景很常见，因此内置了 enumerate 函数用来简化这一过程
for i, v in enumerate(seq):
print(f'{i}:{v}')
#得到相同的结果
'''0:foo
1:bar
2:baz'''
(2) zip 函数
zip 函数将列表、元组或者其他序列的元素配对，形成由元组构成的列表。
a='string'
b=[1,2,3,4,5,6]
c=list(zip(a,b))
c
#结果：[('s', 1), ('t', 2), ('r', 3), ('i', 4), ('n', 5), ('g', 6)]
zip也可以处理不同长度的多个个数据类型，由最短的序列决定。
a1=[1,2,3]
b1=['a','b','c','d']
c1=(True,False)
list(zip(a1,b1,c1))
#结果： [(1, 'a', True), (2, 'b', False)]
zip 函数也可以与enumerate 函数连用。
for i, (value1,value2) in enumerate(zip(b1,c1)):
print(f'{i}:{value1},{value2}')
#结果：
'''0:a,True
1:b,False'''
zip 函数不止能实现不同对象的合并，还能进行逆过程，实现拆分。
merged=[('a',True),('b',False)]
b2,c2=zip(*merged)
b2
c2
#结果
#b2: ('a', 'b')
#c2:(True, False)
