Python之生成器表达式

生成器表达式Generator expression

语法
(返回值 for元素 in可迭代对象 if条件)
返回一个生成器
和列表解析式的区别
生成器表达式是按需计算(称惰性求值、延迟计算)，需要的时候才计算值
列表解析式是立即返回值
生成器
可迭代对象(可迭代对象未必是迭代器，但是迭代器一定是可迭代对象)
迭代器

只有迭代器可以用next，用iter可以将一个可迭代对象转换成迭代器
a = (i for i in range(10))
next(a)
1
--------------------------------------------
next(range(1,3))
'range' object is not an iterator

生成器表达式
举例:

g=("{:04}".format(i)for i in range(1,11))
    next(g)
    for x in g:
        print(x)
    print('~~~~~~~~')
    for x in g:
        print(x)

    0002
    0003
    0004
    0005
    0006
    0007
    0008
    0009

总结:

延迟计算
返回迭代器，可以迭代
从前到后走完一遍后，不能回头

对比列表:
举例：

g=["{:04}".format(i)for i in range(1,11)]
		for x in g:
			print(x)
		print('~~~~~~~~')
		for x in g:
			print(x)
	
		0001
		0002
		0003
		0004
		0005
		0006
		0007
		0008
		0009
		0010
		~~~~~~~~
		0001
		0002
		0003
		0004
		0005
		0006
		0007
		0008
		0009
		0010

总结:

立即计算
返回的不是迭代器，返回可迭代对象列表
从前到后走完一遍后，可以重新回头迭代

和列表解析式的对比:

计算方式
生成器表达式延迟计算，列表解析式立即计算
内存占用
单从返回值本身来说，乘乘其表达式省内存，列表解析式返回新的列表
生成器没有数据，内存占用极少，但是使用的时候，虽然一个个返回数据，但是合起来占用的内存也差不多
列表解析式构造新的列表需要占用内存
计算速度
单看计算时间看，生成器表达式耗时非常短，列表解析式耗时长
但是生成器本身并没有返回任何值，只返回了一个生成器对象
列表解析式构造并返回一个新的列表

集合解析式:

语法
{返回值for元素in可迭代对象if条件}
列表解析式的中括号换成大括号{}就行了
立即返回一个集合

用法
{(x,x+1)for x in range(10)}
{[x]for x in range(10)} #报错,因为[]是列表，{}而这个是集合，里面不能出现不可以哈希的元素

字典解析式:

语法
{返回值for元素in可迭代对象if条件}
列表解析式的中括号换成大括号{}就行了
使用key:value形式
立即返回一个字典

用法

{x:(x+1) for x in range(10)}
{0: 1, 1: 2, 2: 3, 3: 4, 4: 5, 5: 6, 6: 7, 7: 8, 8: 9, 9: 10}

{x:[x,x+1] for x in range(10)}
{0: [0, 1],
 1: [1, 2],
 2: [2, 3],
 3: [3, 4],
 4: [4, 5],
 5: [5, 6],
 6: [6, 7],
 7: [7, 8],
 8: [8, 9],
 9: [9, 10]}

{(x,):[x,x+1] for x in range(10)}
{(0,): [0, 1],
 (1,): [1, 2],
 (2,): [2, 3],
 (3,): [3, 4],
 (4,): [4, 5],
 (5,): [5, 6],
 (6,): [6, 7],
 (7,): [7, 8],
 (8,): [8, 9],
 (9,): [9, 10]}

{[x]:[x,x+1] for x in range(10)}#

{chr(0x41+x):x**2 for x in range(10)} 
{'A': 0,
 'B': 1,
 'C': 4,
 'D': 9,
 'E': 16,
 'F': 25,
 'G': 36,
 'H': 49,
 'I': 64,
 'J': 81}

{str(x):y for x in range(3) for y in range(4)}#输出多少个元素？
{'0': 3, '1': 3, '2': 3}
字典起到去重作用

用法
{str(x):y for x in range(3) for y in range(4)}
等价于
ret={}
for x in range(3):
for y in range(4):
ret[str(x)]=y

总结：

python2引入列表解析式
python2.4引入生成器表达式
python3引入集合、字典解析式，并迁移到了2.7