列表和元组

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’)
4

knights.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()
3

x [1, 2]
x.pop(0)
1

x
[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
42

42,
(42,)

(42,)
(42,)

最后两个示例创建的元组长度为1，而第一个示例根本没有创建元组。逗号至关重要，仅将值用圆括号括起不管用：(42) 与42 完全等效。但仅仅加上一个逗号，就能完全改变表达式的值。

3 (40 + 2)
126

3

(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.方法 ：一些内置类型（如列表和字符串，但不包括元组）提供了很多有用的方法。方法有点像函数，只是与特定的值相关联。
介绍的新函数