本文共 2870 字,大约阅读时间需要 9 分钟。
3.1.1 把列表当做栈来用
列表中的方法很容易实现把列表当做栈来用,在栈中元素师“后进先出”。给栈顶添加单个元素可以用方法append(). 从栈顶检索一个元素用不带参数方法pop(),例如:
>>> stack = [3, 4, 5]
>>> stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4]
3.1.2 把列表当做队列来用
也可以把列表当做队列来用,在队列中元素是“先进先出”。但是列表当做队列用时效率不是很高。尽管在列表未添加和删除元素是很快的,但是从列表开头插入和删除数据时很慢的。(因为所有的数据都要逐个交换)
为了实现队列,可以利用collections.deque方法,它可以从两端进行快速地添加和删除。例如:
>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry") # Terry arrives
>>> queue.append("Graham") # Graham arrives
>>> queue.popleft() # The first to arrive now leaves 第一个到达的现在离开
’Eric’
>>> queue.popleft() # The second to arrive now leaves 第二个到达的现在离开
’John’
>>> queue # Remaining queue in order of arrival 按到达次序排列的剩余队列
deque([’Michael’, ’Terry’, ’Graham’])
3.1.3 递推式构造列表
递推式构造列表提供了一些简洁的方法来创建列表。通用程序可以创建新列表,在每个元素是一些对其他序列或迭代上每个元素操作后的结果,或者创建一个元素中满足特定条件的子序列。
例如: 假设我们想创建一个平方的列表,就像:
>>> squares = []
>>> for x in range(10):
... squares.append(x**2)
...
>>> squares
[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]
我们可以用如下语句获得同样的结果
squares = [x**2 for x in range(10)
这也等同于squares = map(lambda x : x ** 2, range(10)), 但是它更加简洁和可读。
一个列表的综合应用常由包含for语句,接着零个或多个for或者if语句的方括号组成。结果将是一个满足表达式中for和if语句的新列表。 例如: 如下列表时结合两个不相等的列表。
>>> [(x, y) for x in [1,2,3] for y in [3,1,4] if x != y]
[(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)]
等同于
>>> combs = []
>>> for x in [1,2,3]:
... for y in [3,1,4]:
... if x != y:
... combs.append((x, y))
...
>>> combs
[(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)]
注意: 在两个表达式中的for和if的次数应该相等。
>>> vec = [-4, -2, 0, 2, 4]
>>> # create a new list with the values doubled 创建一个包含双倍数值的列表
>>> [x*2 for x in vec]
[-8, -4, 0, 4, 8]
>>> # filter the list to exclude negative numbers 过滤列表中的负数
>>> [x for x in vec if x >= 0]
[0, 2, 4]
>>> # apply a function to all the elements 为所有元素调用方法
>>> [abs(x) for x in vec]
[4, 2, 0, 2, 4]
>>> # call a method on each element 为每个元素调用方法
>>> freshfruit = [’ banana’, ’ loganberry ’, ’passion fruit ’]
>>> [weapon.strip() for weapon in freshfruit]
[’banana’, ’loganberry’, ’passion fruit’] 去掉每个元素中首尾空格
>>> # create a list of 2-tuples like (number, square) 创建一个包含二位数组的列表
>>> [(x, x**2) for x in range(6)]
[(0, 0), (1, 1), (2, 4), (3, 9), (4, 16), (5, 25)]
>>> # the tuple must be parenthesized, otherwise an error is raised 数据必须用括号括起来
>>> [x, x**2 for x in range(6)]
5.1. More on Lists 31
Python Tutorial, Release 3.2.3
File "<stdin>", line 1, in ?
[x, x**2 for x in range(6)]
^
SyntaxError: invalid syntax
>>> # flatten a list using a listcomp with two ’for’ 用两个for遍历出展开所有的列表元素
>>> vec = [[1,2,3], [4,5,6], [7,8,9]]
>>> [num for elem in vec for num in elem]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
列表复合表达式可以获得更复杂的表达式和内嵌方法。
>>> from math import pi
>>> [str(round(pi, i)) for i in range(1, 6)]
[’3.1’, ’3.14’, ’3.142’, ’3.1416’, ’3.14159’]
转载地址:http://xikai.baihongyu.com/