不是所有数据都可以排序或比较。例如， [None, 'hello', 10] 就不可排序，因为整数不能与字符串对比，而 None 不能与其他类型对比。

常用方法。

调用方法： from collections import deque

iterable 表示什么？

iterable 表示可迭代对象，意思是可由迭代器遍历的对象。

1
2
3
4
5
6
7
8
9
10

>>> items = [ "one","two","three","four" ]
>>> iterator = iter(items)
>>> next(iterator) 
'one'
>>> next(iterator) 
'two'
>>> next(iterator) 
'three'
>>> next(iterator) 
'four'

列表，字典，字符串等都属于可迭代对象（iterable）。

iterator 表示迭代器。

除了以上操作，deque 还支持迭代、封存、len(d)、reversed(d)、copy.copy(d)、copy.deepcopy(d)、成员检测运算符 in 以及下标引用例如通过 d[0] 访问首个元素等。 索引访问在两端的复杂度均为 O(1) 但在中间则会低至 O(n)。 如需快速随机访问，请改用列表。

元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。

1
2

tup = ()  		# 创建空元组
tup = (12,) 	# 创建只含一个元素的元组时，要加逗号

1
2

tup[0]       # 访问 0 号元素
tup[1,3]     # 访问 1 2 号元素

1

del tup

在双端队列作一些限制就可以作为队列使用。

初始化： queue = deque(["Hello","World"])

入队： queue.append("Larry")

出队： queue.popleft()

判断非空 len(queue)!=0

序列就是可包含多种数据类型的元组。

1
2
3
4
5
6

>>> t = 12345, 54321, 'hello!'
>>> t
(12345, 54321, 'hello!')
>>> u = t,'world';
>>> u
((12345, 54321, 'hello!'), 'world')      // 元组中可包含元组

在双端队列作一些限制就可以作为堆栈使用。

初始化： stack = deque(["Hello","World"])

入栈： stack.append("nice")

出栈： stack.pop() # 返回弹出的元素

判断非空：len(stack)!=0

创建集合用花括号或 set()函数。注意，创建 空集合 只能用 set() ，不能用 {} ， {} 创建的是空字典。

1
2
3
4
5
6
7
8
9

basket = {"abc","def","abc"}
print(basket)              # "abc","def" 会自动去除重复元素
a = set('abracadabra')
b = set('alacazam')
a                                 
a - b                              # 在 a 中 但不在 b 中的元素
a | b                              # 在 a 中或在 b 中的元素
a & b                              # 既在 a 中也在 b 中的元素
a ^ b                              # 在 a 中或在 b 中，但不能 a b 都有。

1
2
3
4
5

dic = {"jack":18,"larry":22,"mac":25}        # 创建字典
dic["jack"] = 23.                            # 修改键所对应的值
del dic['mac']															 # 删除元素
list(dic)																		 # 将字典的键作为列表返回
sorted(dic)																	 # 对键进行排序

dict() 构造函数可以直接用键值对序列创建字典：

1
2

dict([('larry', 1314), ('sky', 23), ('jack', 18)]) # {'larry': 1314, 'sky': 23, 'jack': 18}
dict(mac=99,windows=99)      #  {'mac': 99, 'windows': 99}

字典推导式可以用任意键值表达式创建字典：

1
2

{x: x**2 for x in (2, 4, 6)}
{2: 4, 4: 16, 6: 36}

用 items() 方法可同时取出键和对应的值：

1
2
3

dic={"apple":100,"windows":24}
for k, v in dic.items():
     print(k,v)

在序列中循环时，用 enumerate() 函数可以同时取出位置索引和对应的值：

1
2
3

fruit={"apple":100,"banana":26}
for i,v in enumerate(fruit):
		print(i,v)

使用以下代码创建平方值列表：

1
2
3

squares = []
for x in range(10):
		squares.append(x**2)

注意，这段代码创建（或覆盖）变量 x ，该变量在循环结束后仍然存在。下述方法可以无副作用地计算平方列表：

map 第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。

map(function, iterable, …)，可以提供多个列表，函数的参数个数和列表个数相同。

1
2

>> list(map(lambda x: x ** 2, [1, 2, 3, 4, 5]))   # 使用 lambda 匿名函数
[1, 4, 9, 16, 25]

1
2

>> map(lambda x, y: x + y, [1, 3, 5, 7, 9], [2, 4, 6, 8, 10])
[3, 7, 11, 15, 19]

注：map 函数 Python 2.x 返回 列表， Python 3.x 返回迭代器

1
2
3
4
5

matrix = [
     [1, 2, 3, 4],
     [5, 6, 7, 8],
     [9, 10, 11, 12],
]

常规方法如下：

1
2
3

>>> transposed = []
>>> for i in range(4):
...     transposed.append([row[i] for row in matrix])

还可以使用列表推导式：

1

[[row[i] for row in matrix] for i in range(4)]