1.数据结构

1.1 内置序列类型

　　四种序列类型：

　　1.容器序列：list、tuple和collections.deque

　　2.扁平序列：str、bytes、bytearray、memoryview和array.array

　　3.可变序列：list、bytearray、array.array、collections.deque 和 memoryview

　　4.不可变序列：tuple、str 和 bytes

1.2 列表推导

　　1.列表推导（list comprehension）：列表推导是构建列表（list）的快捷方式，简洁的写法。

　　列表推导的作用只有一个：生成列表。

>>> symbols = ‘$￠￡￥€¤‘
>>> codes = [ord(symbol) for symbol in symbols] # 用方括号括起来，内部用for循环生成多个值
>>> codes
[36, 162, 163, 165, 8364, 164]

　　2.表达式内部的变量和赋值只在局部起作用，表达式的上下文里的同名变量还可以被正常引用，局部变量并不会影响到它们。

>>> x = ‘ABC‘
>>> dummy = [ord(x) for x in x]
>>> x
‘ABC‘
>>> dummy
[65, 66, 67]

　　即 x 的值不会被列表推导中的循环中的 x 值所影响。

1.3 生成器表达式

　　1.生成式表达器（generator expression）：生成器表达式遵守了迭代器协议，可以逐个地产出元素，而不是先建立一个完整的列表，然后再把这个列表传递到某个构造函数里。这样更节省内存。

　　生成器表达式的语法跟列表推导差不多，只不过把方括号换成圆括号而已。

　　用生成器表达式初始化元组和数组：

>>> symbols = ‘$￠￡￥€¤‘ # 初始化元组
>>> tuple(ord(symbol) for symbol in symbols) # 如果生成器表达式是一个函数调用过程中的唯一参数，那么不需要额外再用括号把它围起来。
(36, 162, 163, 165, 8364, 164)
>>> import array # 初始化数组
>>> array.array(‘I‘, (ord(symbol) for symbol in symbols)) # array 的构造方法需要两个参数，因此括号是必需的。array 构造方法的第一个参数,即（‘I‘）指定了数组中数字的存储方式。
array(‘I‘, [36, 162, 163, 165, 8364, 164])

1.4 笛卡尔积　

　　笛卡儿积是一个列表，列表里的元素是由输入的可迭代类型的元素对构成的元组，因此笛卡儿积列表的长度等于输入变量的长度的乘积。

　　1.使用列表推导计算笛卡儿积

>>> colors = [‘black‘, ‘white‘]
>>> sizes = [‘S‘, ‘M‘, ‘L‘]
>>> tshirts = [(color, size) for color in colors for size in sizes]
>>> tshirts [(‘black‘, ‘S‘), (‘black‘, ‘M‘), (‘black‘, ‘L‘), (‘white‘, ‘S‘), (‘white‘, ‘M‘), (‘white‘, ‘L‘)]
>>> for color in colors:  # 使用for循环是一样的效果
...        for size in sizes:
...            print((color, size))
...
(‘black‘, ‘S‘)
(‘black‘, ‘M‘)
(‘black‘, ‘L‘)
(‘white‘, ‘S‘)
(‘white‘, ‘M‘)
(‘white‘, ‘L‘)
>>> tshirts = [(color, size) for size in sizes for color in colors]  # 改变参数位置，输出顺序不同
>>> tshirts
[(‘black‘, ‘S‘), (‘white‘, ‘S‘), (‘black‘, ‘M‘), (‘white‘, ‘M‘), (‘black‘, ‘L‘), (‘white‘, ‘L‘)]

　　2.使用生成器表达式计算笛卡儿积

>>> colors = [‘black‘, ‘white‘]
>>> sizes = [‘S‘, ‘M‘, ‘L‘]
>>> for tshirt in (‘{} {}‘.format(c, s) for c in colors for s in sizes):
...     print(tshirt)
...
black S
black M
black L
white S
white M
white L