博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Python3.2 官方文档教程---列表当做栈、队列和递推式列表
阅读量:4169 次
发布时间:2019-05-26

本文共 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([MichaelTerryGraham])

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语句的方括号组成。结果将是一个满足表达式中forif语句的新列表。 例如: 如下列表时结合两个不相等的列表。 

>>> [(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)]

注意: 在两个表达式中的forif的次数应该相等。

>>> 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]

[bananaloganberrypassion 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.13.143.1423.14163.14159]

 

转载地址:http://xikai.baihongyu.com/

你可能感兴趣的文章
2018.12.31
查看>>
2019.1.2
查看>>
2019.1.4
查看>>
2019.1.9
查看>>
2019.1.12
查看>>
Java语言程序设计与数据结构》编程练习答案(第二十章)(二)
查看>>
2019.2.25
查看>>
2019.2.26
查看>>
2019.2.27
查看>>
2019.2.28
查看>>
2019.2.29
查看>>
聊聊我当年在培训学校做开发的经历
查看>>
用Docker搭建Redis主从复制的集群
查看>>
盘点这些年我出的书,以及由此得到的收获
查看>>
用Python的Pandas和Matplotlib绘制股票KDJ指标线
查看>>
面试必问:对java多线程里Synchronized的思考
查看>>
最近接了本分布式组件面试书的选题,请大家一起来提意见
查看>>
Redis整合MySQL和MyCAT分库组件(来源是我的新书)
查看>>
Java程序员普遍存在的面试问题以及应对之道(新书第一章节摘录)
查看>>
程序员高效出书避坑和实践指南
查看>>