2.3列表:Python
前面的示例大量地使用了列表,你明白了它们很有用,但本节主要讨论列表不同于元组和字符串的地方——列表是可变的,即可修改其内容。另外,列表有很多特有的方法
2.3.1函数list
鉴于不能像修改列表那样修改字符串,因此在有些情况下使用字符串来创建列表很有帮助。为此,可使用函数list 1 。
注意,可将任何序列(而不仅仅是字符串)作为list 的参数。
提示 要将字符列表(如前述代码中的字符列表)转换为字符串,可使用下面的表达式:
‘’.join(somelist)
其中somelist 是要转换的列表。
2.3.2基本的列表操作
可对列表执行所有的标准序列操作,如索引、切片、拼接和相乘,但列表的有趣之处在于它是可以修改的。一些修改列表的方式:给元素赋值、删除元 素、给切片赋值以及使用列表的方法。
1.修改列表:给元素赋值
修改列表很容易,只需使用普通赋值语句即可,但不是使用类似于x = 2 这样的赋值语句,而是使用索引表示法给特定位置的元素赋值,如x[1]= 2 。
x = [1, 1, 1]
x[1] = 2
x [1, 2, 1]
注意 不能给不存在的元素赋值,因此如果列表的长度为2,就不能给索引为100的元素赋值。要这样做,列表的长度至少为101。
2.删除元素
从列表中删除元素也很容易,只需使用del 语句即可。
names = [‘Alice’, ‘Beth’, ‘Cecil’, ‘Dee-Dee’, ‘Earl’]
del names[2]
names
[‘Alice’, ‘Beth’, ‘Dee-Dee’, ‘Earl’]
注意到Cecil彻底消失了,而列表的长度也从5变成了4。除用于删除列表元素外,del 语句还可用于删除其他东西。可将其用于字典乃至变量。
3.给切片赋值
切片是一项极其强大的功能,而能够给切片赋值让这项功能显得更加强大。
name = list(‘Perl’)
name
[‘P’, ‘e’, ‘r’, ‘l’]name[2:] = list(‘ar’)
name
[‘P’, ‘e’, ‘a’, ‘r’]
从上述代码可知,可同时给多个元素赋值。你可能认为,这有什么大不了的, 分别给每个元素赋值不是一样的吗?确实如此,但通过使用切片赋值,可将切片替换为长度与其不同的序列。
name = list(‘Perl’)
name[1:] = list(‘ython’)
name
[‘P’, ‘y’, ‘t’, ‘h’, ‘o’, ‘n’]
使用切片赋值还可在不替换原有元素的情况下插入 新元素。
numbers = [1, 5]
numbers[1:1] = [2, 3, 4]
numbers [1, 2, 3, 4, 5]
在这里,我“替换”了一个空切片,相当于插入了一个序列。也可采取相反的 措施来删除切片。
numbers [1, 2, 3, 4, 5]
numbers[1:4] = []
numbers [1, 5]
上述代码与del numbers[1:4] 等效。
2.3.3列表方法
方法是与对象(列表、数、字符串等)联系紧密的函数。通常,像下面这样调用方法:
object.method(arguments)
方法调用与函数调用很像,只是在方法名前加上了对象和句点。列表包含多个可用来查看或修改其内容的方法。
1.append
方法append 用于将一个对象附加到列表末尾。
lst = [1, 2, 3]
lst.append(4)
lst
[1, 2, 3, 4]
你可能心存疑虑,为何给列表取lst 这样糟糕的名字,而不称之为list 呢?
我原本是可以这样做的,但你可能还记得,list 是一个内置函数,如果我将前述列表命名为list ,就无法调用这个函数。在特定的应用程序中,通常可给列表选择更好的名称。诸如lst 等名称确实不能提供任何信息。因此,如果列表为价格列表,可能应该将其命名为prices 、prices_of_eggs或 pricesOfEggs 。
另外请注意,与其他几个类似的方法一样,append 也就地修改列表。这意味着它不会返回修改后的新列表,而是直接修改旧列表。这通常正是你想要的, 但有时会带来麻烦。
2.clear
方法clear 就地清空列表的内容。
lst = [1, 2, 3]
lst.clear()
lst []
这类似于切片赋值语句lst[:] = [] 。
3.copy
方法copy 复制列表。前面说过,常规复制只是将另一个名称关联到列表。
a = [1, 2, 3]
b = a
b[1] = 4
a [1, 4, 3]
要让a 和b 指向不同的列表,就必须将b 关联到a 的副本。
a = [1, 2, 3]
b = a.copy()
b[1] = 4
a [1, 2, 3]
这类似于使用a[:] 或list(a) ,它们也都复制a 。
4.count
方法count 计算指定的元素在列表中出现了多少次。
[‘to’, ‘be’, ‘or’, ‘not’, ‘to’, ‘be’].count(‘to’) 2
x = [[1, 2], 1, 1, [2, 1, [1, 2]]]
x.count(1) 2
x.count([1, 2])
1
5.extend
方法extend 让你能够同时将多个值附加到列表末尾,为此可将这些值组成的序列作为参数提供给方法extend 。换而言之,你可使用一个列表来扩展另一个列表。
a = [1, 2, 3]
b = [4, 5, 6]
a.extend(b)
a
[1, 2, 3, 4, 5, 6]
这可能看起来类似于拼接,但存在一个重要差别,那就是将修改被扩展的序列
(这里是a )。在常规拼接中,情况是返回一个全新的序列。
a = [1, 2, 3]
b = [4, 5, 6]
a + b
[1, 2, 3, 4, 5, 6]a [1, 2, 3]
拼接出来的列表与前一个示例扩展得到的列表完全相同,但在这里a 并没有被修改。鉴于常规拼接必须使用a 和b 的副本创建一个新列表,因此如果你要获得类似于下面的效果,拼接的效率将比extend 低:
a = a + b
另外,拼接操作并非就地执行的,即它不会修改原来的列表。要获得与extend 相同的效果,可将列表赋给切片,如下所示:
a=[1,2,3]
b=[4,5,6]
a[len(a):]=b
这虽然可行,但可读性不是很高。
6.index
方法index 在列表中查找指定值第一次出现的索引。
knights = [‘We’, ‘are’, ‘the’, ‘knights’, ‘who’, ‘say’, ‘ni’]
knights.index(‘who’)
4knights.index(‘herring’) Traceback (innermost last):
File “”, line 1, in ? knights.index(‘herring’)
ValueError: list.index(x): x not in list
搜索单词’who’ 时,发现它位于索引4处。
knights[4] ‘who’
然而,搜索’herring’ 时引发了异常,因为根本就没有找到这个单词。
7.insert
方法insert 用于将一个对象插入列表。
numbers = [1, 2, 3, 5, 6, 7]
numbers.insert(3, ‘four’)
numbers
[1, 2, 3, ‘four’, 5, 6, 7]
与extend 一样,也可使用切片赋值来获得与insert 一样的效果。
numbers = [1, 2, 3, 5, 6, 7]
numbers[3:3] = [‘four’]
numbers
[1, 2, 3, ‘four’, 5, 6, 7]
这虽巧妙,但可读性根本无法与使用insert 媲美。
8.pop
方法pop 从列表中删除一个元素(末尾为最后一个元素),并返回这一元素。
x = [1, 2, 3]
x.pop()
3x [1, 2]
x.pop(0)
1x
[2]
注意 pop 是唯一既修改列表又返回一个非None 值的列表方法。
使用pop 可实现一种常见的数据结构——栈 (stack)。栈就像一叠盘子,你可在上面添加盘子,还可从上面取走盘子。最后加入的盘子最先取走,这被为后进先出 (LIFO)。
push 和pop 是大家普遍接受的两种栈操作(加入和取走)的名称。Python没有提供push ,但可使用append 来替代。方法pop 和append 的效果相反,因此将刚弹出的值压入(或附加)后,得到的栈将与原来相同。
x = [1, 2, 3]
x.append(x.pop())
x
[1, 2, 3]
提示 要创建先进先出(FIFO)的队列,可使用insert(0, …) 代替 append 。另外,也可继续使用append ,但用pop(0) 替代pop() 。一种更佳的解决方案是,使用模块collections 中的deque 。
9.remove
方法remove 用于删除第一个为指定值的元素。
x = [‘to’, ‘be’, ‘or’, ‘not’, ‘to’, ‘be’]
x.remove(‘be’)
x
[‘to’, ‘or’, ‘not’, ‘to’, ‘be’]x.remove(‘bee’)
Traceback (innermost last):
File “”, line 1, in ?
x.remove(‘bee’)
ValueError: list.remove(x): x not in list
如你所见,这只删除了为指定值的第一个元素,无法删除列表中其他为指定值的元素(这里是字符串’bee’ )。
请注意,remove 是就地修改且不返回值的方法之一。不同于pop 的是,它修改列表,但不返回任何值。
10.reverse
方法reverse 按相反的顺序排列列表中的元素。
x = [1, 2, 3]
x.reverse()
x
[3, 2, 1]
注意到reverse 修改列表,但不返回任何值(与remove 和sort 等方法一样)。
提示 如果要按相反的顺序迭代序列,可使用函数reversed 。这个函数不返回列表,而是返回一个迭代器。你可使用list 将返回的对象转换为列表。
x = [1, 2, 3]
list(reversed(x))
[3, 2, 1]
11.sort
方法sort 用于对列表就地排序3 。就地排序意味着对原来的列表进行修改,使其元素按顺序排列,而不是返回排序后的列表的副本。
x = [4, 6, 2, 1, 7, 9]
x.sort()
x
[1, 2, 4, 6, 7, 9]
前面介绍了多个修改列表而不返回任何值的方法,在大多数情况下,这种行为都相当自然(例如,对append 来说就如此)。需要强调sort 的行为也是这样的,因为这种行为给很多人都带来了困惑。在需要排序后的列表副本并保留原始列表不变时,通常会遭遇这种困惑。为实现这种目标,一种直观(但错误) 的方式是像下面这样做:
x = [4, 6, 2, 1, 7, 9]
y = x.sort() # Don’t do this!
print(y)
None
鉴于sort 修改x 且不返回任何值,最终的结果是x 是经过排序的,而y 包含None 。为实现前述目标,正确的方式之一是先将y 关联到x 的副本,再对y 进行排序,如下所示:
x = [4, 6, 2, 1, 7, 9]
y = x.copy()
y.sort()
x
[4, 6, 2, 1, 7, 9]y
[1, 2, 4, 6, 7, 9]
只是将x 赋给y 是不可行的,因为这样x 和y 将指向同一个列表。为获取排序后的列表的副本,另一种方式是使用函数sorted 。
x = [4, 6, 2, 1, 7, 9]
y = sorted(x)
x
[4, 6, 2, 1, 7, 9]y
[1, 2, 4, 6, 7, 9]
实际上,这个函数可用于任何序列,但总是返回一个列表 。
sorted(‘Python’)
[‘P’, ‘h’, ‘n’, ‘o’, ‘t’, ‘y’]
如果要将元素按相反的顺序排列,可先使用sort (或sorted ),再调用方法
reverse ,也可使用参数reverse 。
12.高级排序
方法sort 接受两个可选参数:key 和reverse 。这两个参数通常是按名称指定的,称为关键字参数,将在第6章详细讨论。参数key 类似于参数cmp :你将其设置为一个用于排序的函数。然而,不会直接使用这个函数来判断一个元素是否比另一个元素小,而是使用它来为每个元素创建一个键,再根据这些键对元素进行排序。因此,要根据长度对元素进行排序,可将参数key 设置为函数 len 。
x = [‘aardvark’, ‘abalone’, ‘acme’, ‘add’, ‘aerate’]
x.sort(key=len)
x
[‘add’, ‘acme’, ‘aerate’, ‘abalone’, ‘aardvark’]
对于另一个关键字参数reverse ,只需将其指定为一个真值(True 或False),以指出是否要按相反的顺序对列表进行排序。
函数sorted 也接受参数key 和reverse 。在很多情况下,将参数key 设置为一个自定义函数很有用。
2.4元组:不可修改的序列
与列表一样,元组也是序列,唯一的差别在于元组是不能修改 的(你可能注意到了,字符串也不能修改)。元组语法很简单,只要将一些值用逗号分隔,就能自动创建一个元组。
1, 2, 3
(1, 2, 3)
如你所见,元组还可用圆括号括起(这也是通常采用的做法)。
(1, 2, 3)
(1, 2, 3)
空元组用两个不包含任何内容的圆括号表示。
()
()
你可能会问,如何表示只包含一个值的元组呢?这有点特殊:虽然只有一个值,也必须在它后面加上逗号。
42
4242,
(42,)(42,)
(42,)
最后两个示例创建的元组长度为1,而第一个示例根本没有创建元组。逗号至关重要,仅将值用圆括号括起不管用:(42) 与42 完全等效。但仅仅加上一个逗号,就能完全改变表达式的值。
3 (40 + 2)
1263
(40 + 2,)
(42, 42, 42)
函数tuple 的工作原理与list 很像:它将一个序列作为参数,并将其转换为元组。如果参数已经是元组,就原封不动地返回它。
tuple([1, 2, 3])
(1, 2, 3)tuple(‘abc’) (‘a’, ‘b’, ‘c’)
tuple((1, 2, 3))
(1, 2, 3)
元组并不太复杂,而且除创建和访问其元素外,可对元组执行的操作不多。元组的创建及其元素的访问方式与其他序列相同。
x = 1, 2, 3
x[1] 2
x[0:2]
(1, 2)
元组的切片也是元组,就像列表的切片也是列表一样。为何要熟悉元组呢?原因有以下两个。
a.它们用作映射中的键(以及集合的成员),而列表不行。映射将在第4章详细介绍。
b.有些内置函数和方法返回元组,这意味着必须跟它们打交道。只要不尝试修改元组,与元组“打交道”通常意味着像处理列表一样处理它们(需要使用元组 没有的index 和count 等方法时例外)。
一般而言,使用列表足以满足对序列的需求。
2.5小结
1.序列 :序列是一种数据结构,其中的元素带编号(编号从 0开始)。列表、字符串和元组都属于序列,其中列表是可变的(你可修改其内容),而元组和字符串是不可变的(一旦创建,内容就是固定的)。要访问序列的一部分,可使用切片操作:提供两个指定切片起始和结束位置的索引。要修改列表,可给其元素赋值,也可使用赋值语句给切片赋值。
2.成员资格 :要确定特定的值是否包含在序列(或其他容器)中,可使用运算符in 。将运算符in 用于字符串时情况比较特殊——这样可查找子串。
3.方法 :一些内置类型(如列表和字符串,但不包括元组)提供了很多有用的方法。方法有点像函数,只是与特定的值相关联。
介绍的新函数