(一)列表的概念
序列是Python中最基本的数据结构,和字符串差不多,列表是一系列的数值的序列,序列中的每个元素都分配一个数字,这个数字代表了它的位置,这个数字也叫索引,第一个索引是0,第二个索引是1,依此类推。序列都可以进行的操作包括索引,切片,加,乘,检查成员。
列表是包含若干元素的有序连接内存空间,其形式是中括号。当列表增加或删除元素时,列表对象自动进行内存的扩展或收缩,从而保证元素之间没有缝隙。但是当插入和删除非尾部元素时会涉及列表中大量元素的移动,效率较低,因此除非确实有必要,否则应尽量从列表尾部进行元素的增加与删除。
列表中的元素类型可以不同,可以同时分别为整数、实数、字符串等基本类型,也可以是列表、元组、字典、集合以及其他自定义类型的对象。序列都可以进行的操作包括索引,切片,加,乘,检查成员。
后面还有提到另外一个数据结构元组
,元组与列表的区别就在于,无线里面的值不可修改,而列表里面的值可以修改。
列表的创建
常规创建列表
创建一个列表,只要把逗号分隔的不同的数据项使用方括号括起来即可。如下所示:
|
|
使用list函数创建列表
list()
函数可以将元组,字符串,字典,集合或其它类型的可迭代对象转换为列表。在将字典转换为列表时,默认是将字典的“键”转换为列表,而不是把字符的元素转换为列表,如果要把字典的元素转换为列表,需要使用字典对象的items()
方法,如下所示:
|
|
列表和字符串
字符串是一系列字符的序列,而列表是一系列值的序列,但一个由字符组成的列表是不同于字符串的。要把一个字符串转换成字符列表,可以用 list这个函数,如下所示:
判断两个列表是否是同一个对象is
使用的函数是is()
,先看一个案例:
在这个例子中,Python 只建立了一个字符串对象,然后a和b 都指向它。但当你建立两个列表的时候,你得到的就是两个对象了:
|
|
在这个情况下,我们可以说两个列表是相等的,因为它们有相同的元素,但它们不是同一个列表,因为他们并不是同一个对象。如果两个对象是同一个对象,那它们必然是相等的,但如果它们相等,却未必是同一个对象。如果a是一个对象了,然后你赋值c=a,那么这两个变量都指向同一个对象:
|
|
一个变量和一个对象的关系叫做引用。在上面这个例子中a和c是对同一对象的两个引用。这样一个对象有不止一个引用,就也有了不止一个名字,所以就说这个对象有别名了。如果一个别名对象是可修改的,那么对一个别名做出的修改就会影响到其他引用:
|
|
这一性质是很有用处的,但很容易让初学者犯错。所以一般来说,处理可变对象的时候,还是尽量避免别名使用,这样更安全些。
删除列表del()
当一个列表不再使用时,可以使用del将其删除,del也可以删除列表,字典等可变序列中的部分元素,而不能删除元组、字符串等不可变序列中的部分元素,如下所示:
|
|
列表可以删除其中的元素,元组不行。使用del
删除对象后,Python会在恰当的时机调用垃圾回收机制来释放内存,在必要的时候也可以导入Python的标准库gc,使用其中的gc.collect()
函数立刻启动垃圾回收机制来释放内存。
列表元素的添加append()
、insert()
和extend()
append(),insert(),extend()功能:向列表对象中添加元素,其中append()向列表尾部追加一个元素,insert()在列表任意指定位置插入一个元素,extend()用于将另一个列表中的所有元素追加到当前列表中的尾部。这3个方法都属于原地操作,不影响列表对象在内存中的起始地址,如下所示:
|
|
运算符+
和*
也能实现列表增加元素的目的,但这两个运算符不属于原地操作,而是返回新列表,如下所示:
|
|
列表的删除——pop()、remove()、clear()
这3个方法用于删除列表中的元素,其中pop()用于删除并返回指定位置(默认是最后一个)上的元素,remove()用于删除列表中第一个值与指定值相等的元素(当不知道某个值在哪个位置时用比较合适),clear()用于清空列表。这3个方法属于原地操作,不影响列表对象的内存地址。另外,也可以使用del命令删除列表中指定位置的元素,也属于原地操作。
|
|
注:在列表中间位置插入或删除元素时,会影响该位置后面所有元素后的下标,要尽量避免在列表中间位置进行元素的插入和删除操作。
列表元素统计count()、index()
count()用于返回列表中指定元素中出现的次数,index()用于返回指定元素在列表中首次出现的位置,如果该元素不在列表中则抛出异常。除此之外,成员测试运算符in也可以测试列表中是否存在某个元素。
|
|
列表的排序——sort()和reverse()
列表对象的sort()和reverse()是对列表进行原地排序和逆序,意思是用处理后的数据替换原来的数据,列表中元素原来的顺序丢失。如果原来的顺序不想丢失,可以使用sorted()和reversed()来实现,其中sorted()返回新列表,reversed()返回一个逆序排列后的迭代对象,这两个函数都不对原列表做任何修改。
|
|
列表的排序——sorted()
sorted()返回新列表,如下所示:
|
排序的key参数sort()
关于排序方法的key参数,充分利用列表对象的sort()方法和内置函数sorted()的key参数,可以实现更加复杂的排序,以内置函数sroted()为例说明一下:
|
|
列表常用方法的汇总
方法 | 说明 |
---|---|
lst.append(x) | 将元素x添加到列表lst的尾部 |
lst.extend(L) | 将列表L中所有元素添加至列表lst的尾部 |
lst.insert(index,x) | 在列表lst指定位置index处添加元素x,该位置后面的所有元素后移一个位置 |
lst.remove(x) | 在列表lst中删除首次出现的指定元素,该元素之后的所有元素向前移一个位置 |
lst.pop([index]) | 删除并返回列表lst中下标为Index(默认为-1)的元素 |
lst.clear() | 删除不用列lst中的所有元素,但保留列表对象 |
lst.index(x) | 返回列表lst中第一个值为x元素的下标,若不存在值为x的元素则抛出异常 |
lst.count(x) | 返回指定元素x在列表lst中的出现位置 |
lst.reverse() | 对列lst所有元素进行逆序 |
lst.sort(key=None,reverse=False) | 对列表lst中的元素进行排序,key用来指定排序依据,reverse决定升序(False)还是降序(True) |
lst.copy() | 返回列表lst的浅复制 |
内置函数对列表的操作
max(),min()返回列表中所有元素的最大值和最小值;sum()函数用于返回数值型列表中所有元素之和,len()函数用于返回列表中元素的个数,zip()函数用于将多个列表中元素重新组合为元组并返回包含这些元组的zip对象,enumerate()函数返回包含若干下标和值的迭代对象。
|
|
map()函数
map()函数的用法:
map(func, seq1[, seq2,…])
第一个参数接受一个函数名,后面的参数接受一个或多个可迭代的序列,返回的是一个集合。
Python函数编程中的map()函数是将func作用于seq中的每一个元素,并将所有的调用的结果作为一个list返回。如果func为None,作用同zip()。当seq只有一个时,将函数func作用于这个seq的每个元素上,并得到一个新的seq。
让我们来看一下只有一个seq的时候,map()函数是如何工作的。 一个最简单的例子,如基于f(x) = x^2
,map()作用于list [1, 2, 3, 4, 5, 6, 7, 8, 9]后的结果如下:返回结果仍为list。
如下所示:
|
|
运行结果如下所示:
|
|
map不能直接返回结果,必须要有list作用于结果之上,才能显示为列表。
再看一个map()函数的案例:
|
|
运行结果如下所示:
|
|
zip()函数
zip()
函数接受任意多个可迭代对象作为参数(可迭代对象指的是元组
、列表
、字典
等迭代器。),将对象中对应的元素打包成一个tuple,然后返回一个可迭代的zip对象。这个可迭代对象可以使用循环的方式列出其元素,若多个可迭代对象的长度不一致,则所返回的列表与长度最短的可迭代对象相同。当zip()
函数中只有一个参数时,zip(iterable)
从iterable
中依次取一个元组,组成一个元组。在python 3.0中zip()是可迭代对象,使用时必须将其包含在一个list中,方便一次性显示出所有结果,如下所示:
zip()单参数
|
|
运行结果如下所示:
|
|
zip()多参数
zip()
的参数如果有2个以及2个以上,则以每个以参数中,相同位置的元素组合起来输出,如下所示:
|
|
运行结果如下所示:
|
|
从上面的结果可以看出:
zip()
函数处理后的结果必须要以list(zip(参数))
的形式进行输出;- 如果直接输出
zip(参数)
,结果会显示的是一个对象的内存地址,而非计算结果。
zip(*参数)
使用这个功能可以实现矩阵的行列互换,如下所示:
|
|
运行结果如下所示:
|
|
可以看到,原来只使用zip(参数)
则是按照顺序输出结果,如果是zip(*参数)
则是按照元素一一对应的关系输出结果,示意图如下所示:
*zip()
函数
*zip()
函数是zip()
的逆函数,先看一个案例:
|
|
运行结果如下所示:
|
|
当运行zip(a,b)
时,输出的结果为[(2, 16), (6, 21), (11, 23)]
;
当运行zip(*zip(a,b))
时,输出的结果是[(2, 6, 11), (16, 21, 23)]
。
for循环遍历zip()对象
zip()方法用在for循环中,就会支持并行迭代:
|
|
运行结果如下所示:
|
|
reduce()函数
标准库中functools中的函数reduce()可以将一个接收2个参数的函数以累积的方式从左到右依次作用到一个序列或迭代器对象的所有元素上,如下所示:
|
|
列表推导式
推导式comprehensions(又称解析式),是Python的一种独有特性。推导式是可以从一个数据序列构建另一个新的数据序列的结构体。 共有三种推导,分别为:①列表(list)推导式;②字典(dict)推导式 ;③集合(set)推导式。列表推导式的英文为List Comprehensions,它提供了一种简便的方式创建list,它的语法形式为[表达式 for 变量 in序列或迭代对象]
。列表推导式由这些成分构成:①中括号(里面含有表达式);②for(后面跟着其他的for或if语句)。下面是一个案例:
|
|
列表推导式案例2:
|
|
运行结果如下所示:
|
|
列表推导式的应用
列表推导式中使用多个循环,实现多序列元素的任意组合,并且可以结合条件语句过滤特定元素,如下所示:
|
上面的代码与下面的相同,如下所示:
|
|
使用列表推导式实现矩阵转置
|
|
使用内置函数zip()和list()也能实现矩阵转置:
|
|
列表推导式的复杂案例
列表推导式中可以使用函数或复杂表达式,如下所示:
|
|
元组的概念
元组是Python的一个重要序列结构,从形式上来看,元组的所有元素放在一对圆括号中,元素之间使用逗号分隔,下面来说一下如何创建元组。
|
|
元组中的元素无法改变,虽然元组支持切片操作,但是只能通过切片来访问元组中的元素,而不支持使用切片来修改元组中元素的值。
但为什么还要使用元组呢?
答:因为Python内部对元组做了大量的优化,访问和处理速度比列表更快。如果定义了一系列常量,主要用途仅是对它们进行遍历或其他类似用途,而不需要对其元素进行任何修改,那么一般建立使用元组而不使用列表。
元组的特殊情况
虽然元组属于不可变序列,其元素值是不可改变的,但是如果元组中包括可变序列,情况又变得复杂一些,例如下面的代码:
|
|
元组的成器推导式
生成器推导式与列表推导式非常类似,只是生成器推导式使用圆括号而不是列表推导式所用的方括号。与列表推导式不同的是,生成器推导式的结果是一个生成器对象,而不是列表,也不是元组。使用生成器对象的元素时,可以根据需要将其转化为列表或元组,也可以使用生成器对象的next()方法或内置函数next()进行遍历,或者直接将其作用迭代器对象来使用。但不管哪种方法访问其元素,当所有元素访问结束后,如果需要重新访问其中的元素,则必须重新创建该生成器对象。
|
|
生成器对象
将列表推导式的[]改成()即可得到生成器,如下所示:
|
|
包含yield语句的函数可以用来创建可迭代的生成器对象。下面的代码演示了如何使用生成器来生成斐波那契数列的:
|
|
运行后,结果如下所示:
|
|