2021-03-02

python-第四节-序列

序列是一种数据存储方式，用来存储一系列的数据。在内存中，序列就是一块用来存放多个值的连续的内存空间。比如一个整数序列【10,20,30,40】，可以这样示意表示：
由于python3中一切皆对象，在内存中实际是按照如下方式存储的：
a=【10,20,30,40】

从图示中，我们可以看出序列中存储的是整数对象的地址，而不是整数对象的值。python中常用的序列结构有：
字符串、列表、元组、字典、集合
我们上一章学习的字符串就是一种序列。关于字符串里面很多操作，在这一章中仍然会用到，大家一定会感觉非常熟悉。
本章内容，我们必须非常熟悉。无论是在学习还是工作中，序列都是每天都会用到的技术，可以非常方便的帮助我们进行数据存储的操作

列表简介

列表：用于存储任意数目、任意类型的数据集合
列表是内置可变序列，是包含多个元素的有序连续的内存空间。列表定义的标准语法格式：
a=[10,20,30,40]
其中，10，20，30，40这些称为列表a的元素。
列表中的元素可以各不相同，可以是任意类型。比如：
a=[10,20,‘abc’,True]
列表对象的常用方法汇总如下，方便大家学习和查阅：

方法 要点 描述
list.append(x) 增加元素 将元素增加到列表list尾部
list.extend(list) 增加元素 将列表增加到列表list尾部
list.insert(index,x) 增加元素 将元素x插入到索引index处
list.remove(x) 删除元素 在列表list中删除首次出现的指定元素x
list.pop(index) 删除元素 在列表list中删除指定位置index处的元素，默认则是最后的元素
list.clear() 删除元素 删除列表所有元素
list.index(x) 访问元素 返回第一个x的索引位置，若不存在x元素抛出异常
list.count(x) 计数 统计列表中x元素的数量
len(list) 列表长度 返回列表中包含元素的个数
list.reverse() 翻转列表 所有元素原地反转
list.sort 排序 所有元素原地排序
list.copy 浅拷贝 返回列表对象的浅拷贝
python的列表大小可变，根据需要随时增加或缩小



字符串和列表都是序列类型，一个字符串是一个字符串序列，一个列表是任何元素的序列。我们前面学习的很多字符串的方法，在列表中也有类似的用法，几乎一模一样

列表的创建
基本语法创建
a=[10,20,‘gaoqi’,‘sxt’]
a=[]

list()创建
使用list()可以将任何可迭代的数据转化成列表
a=list() 创建一个的空的列表对象
a=list(range(10))
a=list(“xxx,sds”)

range()创建整数列表
range()可以帮助我们非常方便的创建整数列表，这在开发中及其有用。语法格式为：
range（start，end，step）
start参数 ：可选 表示起始数字。默认是0
end参数 ： 必选，表示结尾数字
step参数 : 可选，表示步长，默认是1
python3中range()返回的是一个range对象，而不是列表。我们需要通过list()方法将其转换成列表对象
典型示例如下：

推导式生成列表（简介一下，重点在for循环后讲）
使用列表推导式可以非常方便的创建列表，在开发中经常使用。但是，由于涉及到for循环和if语句。在此，仅做基本介绍。在我们控制语句后面，会详细讲解更多列表推导式的细节。
a=【x**2 for x in range(5)】
a = [x*2 for x in range(100) if x%9==0]

列表元素的增加和删除
当列表增加和删除元素时，列表会自动进行内存管理，大大减少了程序员的负担。但这个特点效率较低，涉及大量列表元素的移动。除非必要，我们一般只在列表的尾部添加元素或删除元素，这会大大提高列表的操作效率
append（）方法
原地修改列表对象，是真正的列表尾部添加新的元素，速度最快，推荐使用

+运算符操作
不是真正的尾部添加元素，而是创建新的列表对象，将原列表的元素和新列表的元素依次复制到新的列表对象中。这样会涉及大量的复制操作，对于操作大量元素不建议使用

虽然效果是一样的，但是底层原理是不一样的

extend（）方法
将目标列表的所有元素添加到本列表的尾部，属于原地操作，不创建新的列表对象

insert()插入元素
使用insert（）方法可以将指定的元素插入到列表对象的任意制定位置。这样会让插入位置后面的 所有元素进行移动，会影响处理速度。涉及大量元素时，尽量避免使用。类似发生这种移动的函数还有：remove（）、pop（）、del（），它们在删除非尾部元素时也会发生操作位置后面元素的移动

乘法扩展
使用乘法扩展列表，生成一个新列表，新列表元素时原列表元素的多次重复。适用于乘法操作的还有字符串、元组等等。

列表元素的删除
del 删除
删除列表指定位置的元素

pop方法
pop（）删除并返回指定位置元素，如果未指定位置则默认操作列表最后一个元素

remove（）方法
删除首次出现的指定元素，若不存在该元素抛出异常

列表元素访问和计数
通过索引直接访问元素
我们可以通过索引直接访问元素。索引的区间在【0，列表长度-1】这个范围。超过这个范围则会抛出异常。

index（）获得指定元素在列表中首次出现的索引
index（）可以获取指定元素首次出现的索引位置。语法是：index（value，start，end）。其中，start和end指定了搜索的范围

count（）获得指定元素在列表中出现的次数
count可以返回指定元素在列表中出现的次数

len（）返回列表长度
len（）返回列表长度，即列表中包含元素的个数

成员资格判断
判断列表中是否存在指定的元素，我们可以使用count（）方法，返回0则表示不存在，返回大于0 则表示存在。但是，一般我们会使用更加简洁的in关键字来判断，直接返回True或False

切片操作
我们在前面学习字符串时，学习过字符串的切片操作，对于列表的切片操作和字符串类似。切片时python序列及其重要的操作，适用于列表、元组、字符串等等。切片的格式如下：
切片slice操作可以让我们快速提取子列表或修改，标准格式为：
【start：end：step】


切片操作时，起始偏移量和终止偏移量不再范围内时，也不会报错。起始偏移量小于0则会当做0，终止偏移量大于长度-1会被当成长度-1

列表的遍历
for obj in listobj：
print(obj)

复制列表所有的元素到新列表对象
如下代码实现列表元素的复制了吗？
list1=【10,20,40】
list2 = list1
只是将list2也指向了列表对象，也就是说list1和list2持有地址是相同的，列表对象本身的元素并没有复制
我们可以通过如下方式实现列表元素内容的复制
list1=【10,20】
list2=【】+list1

列表排序
修改原列表，不建新列表的排序，以下测试为小到大排序，逆序排序和打乱排序

建立新列表的排序
我们也可以通过内置函数sorted（）进行排序，这个方法返回新列表，不对原列表做修改

我们可以看到，新生成的列表对象时全新的列表

reversed（）返回迭代器
内置函数reversed也支持进行逆序排列，与列表对象reverse方法不同的是，内置函数reversed不对原列表做任何修改，只是返回一个逆序排列的迭代器对象

b此时是一个迭代对象。同时，我们使用list（c）进行输出，发现只能使用一次。第一次输出了元素，第二次为空。那是因为迭代对象在第一次时已经遍历结束了，第二次不能再使用
关于迭代对象的使用，后续章节会进行详细讲解

列表相关的其他内置函数汇总
max和min
用于返回列表中最大和最小值
sum
对数值型列表的所有元素进行求和操作，对非数值型列表运算则会报错

多维列表
二维列表
一维列表可以帮助我们存储一维、线性的数据
二维列表可以帮助我们存储二维、表格的数据。例如下表的数据：

元组
列表属于可变序列，可以任意修改列表中的元素。元组属于不可变序列，元组中的元素不可修改。因此，元组没有增加元素、修改元素和删除元素的相关方法。
因此，我们需要学习元组的创建和删除，元组中元素的访问和计数即可。元组支持如下操作
1、索引访问
2、切片操作
3、连接操作
4、成员关系操作
5、比较运算操作
6、计数：元组长度、最大值、最小值、求和等等

元组的创建
1、通过（）创建。括号也可以省略

注意，如果元组只有一个元素，则必须后面加逗号

2、通过tuple（）创建
tuple（可迭代的对象）



总结：
tuple（）可以接收到列表、字符串、其他序列类型、迭代器等生成元组
list（）可以接收元组、字符串、其他序列类型、迭代器等生成列表

元组的元素访问和计数
1、元组的元素不能修改

2、元组的元素访问和列表一样、只不过返回的仍然是元组对象

3、列表关于排序的方法list.sorted是修改原列表对象，元组没有该方法。如果要对元组排序，只能使用内置函数sorted，并生成新的列表对象

zip
zip（列表1，列表2）将多个列表对应位置的元素组合成元组，并返回这个zip对象

生成器推导式创建元组
从形式上看，生成器推导式与列表推导式类似，只是生成器推导式使用小括号。列表推导式直接生成列表对象，生成器推导式生成的不是列表也不是元组，而是一个生成器对象。
我们可以通过生成器对象，转换成列表或者元组。也可以使用生成器对象方法进行遍历，或者直接作为迭代器对象来使用。不管什么方式使用，元素访问结束后，如果需要重新访问其中的元素，必须重写创建该生成器对象。

元组总结：
1、元组的核心是不可变序列
2、元组的访问和处理速度比列表快
3、与整数和字符串一样，元组可以作为字典的键，列表则永远不能作为字典的键使用