python 列表 list的基本操作

一,Python 的列表数据类型包含更多的方法。 这里是所有的列表对象方法: list.append(x)

把一个元素添加到链表的结尾，相当于 a[len(a):] = [x] 。

list.extend(L)
将一个给定列表中的所有元素都添加到另一个列表中，相当于 a[len(a):] =
L。

list.insert(i, x)
在指定位置插入一个元素。第一个参数是准备插入到其前面的那个元素的索引，
例如 a.insert(0, x) 会插入到整个链表之前，而 a.insert(len(a), x)
相当于 a.append(x) 。

list.remove(x)
删除链表中值为 x 的第一个元素。如果没有这样的元素，就会返回一个错误。

list.pop([i ])
从链表的指定位置删除元素，并将其返回。如果没有指定索引， a.pop() 返回
最后一个元素。元素随即从链表中被删除。(方法中 i 两边的方括号表示这个参
数是可选的，而不是要求你输入一对方括号，你会经常在Python 库参考手册中遇
到这样的标记。)

list.index(x)
返回链表中第一个值为 x 的元素的索引。如果没有匹配的元素就会返回一个错
误。

list.count(x)
返回 x 在链表中出现的次数。

list.sort()
对链表中的元素就地进行排序。

list.reverse()
就地倒排链表中的元素。

二,链表方法使得链表可以很方便的做为一个堆栈来使用，堆栈作为特定的数据结构，最 先进入的元素最后一个被释放(后进先出)。用 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]

三,

5.1.2 把链表当作队列使用

你也可以把链表当做队列使用，队列作为特定的数据结构，最先进入的元素最先释放 (先进先出)。不过，列表这样用效率不高。相对来说从列表末尾添加和弹出很快; 在头部插入和弹出很慢(因为，为了一个元素，要移动整个列表中的所有元素)。

要实现队列，使用 collections.deque ，它为在首尾两端快速插入和删除而设计。 例如:

>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])

>>> queue.append("Terry")
>>> queue.append("Graham")
>>> queue.popleft()
’Eric’

# Terry arrives
# Graham arrives
# The first to arrive now leaves

>>> queue.popleft()
’John’

 

四,列表推导式

列表推导式为从序列中创建列表提供了一个简单的方法。 普通的应用程式通过将一些 操作应用于序列的每个成员并通过返回的元素创建列表，或者通过满足特定条件的元 素创建子序列。

例如, 假设我们创建一个 squares 列表, 可以像下面方式:

我们同样能够达到目的采用下面的方式: = **for in ()]

这也相当于 squares = map(lambda x: x**2, range(10)), 但是上面的方式 显得简洁以及具有可读性。

列表推导式由包含一个表达式的括号组成，表达式后面跟随一个 for 子句，之后可以 有零或多个 for 或 if 子句。 结果是一个列表，由表达式依据其后面的 for 和 if 子 句上下文计算而来的结果构成。

例如，如下的列表推导式结合两个列表的元素，如果元素之间不相等的话:

等同于:

>>> combs = []
>>> for x in [1,2,3]:

for y in [3,1,4]:
if x != y:

...
...
...
...
>>> combs
[(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)]