- 迭代器&生成器
- 装饰器
- Json & pickle 数据序列化
- 软件目录结构规范
- 作业:ATM项目开发
.列表生成式,迭代器&生成器
a = []
for i in range(10):
a.append(i)
print(a)
a = [ i*10 for i in range(10) ]
print(a)
现在的需求是吧列表a的每一位都加1
a = [1,2,3,4,5,6]
b = []
for i in a:
i+=1
b.append(i)
print(b)
[2, 3, 4, 5, 6, 7]
>>> a = [i+1 for i in range(10)] >>> a [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
生成器
通过列表生成式,我们可以直接创建一个列表。但是,受到内存限制,列表容量肯定是有限的。而且,创建一个包含100万个元素的列表,不仅占用很大的存储空间,如果我们仅仅需要访问前面几个元素,那后面绝大多数元素占用的空间都白白浪费了。
所以,如果列表元素可以按照某种算法推算出来,那我们是否可以在循环的过程中不断推算出后续的元素呢?这样就不必创建完整的list,从而节省大量的空间。在Python中,这种一边循环一边计算的机制,称为生成器:generator。
要创建一个generator,有很多种方法。第一种方法很简单,只要把一个列表生成式的[]
改成()
,就创建了一个generator:
b = (i for i in range(10))
print(b)
print(b.__next__()) 0
print(b.__next__()) 1
print(b.__next__()) 2
print(b.__next__()) 3
print(next(b)) 4
print(next(b)) 5
我们讲过,generator保存的是算法,每次调用next(g)
,就计算出g
的下一个元素的值,直到计算到最后一个元素,没有更多的元素时,抛出StopIteration
的错误。
当然,上面这种不断调用next(g)
实在是太变态了,正确的方法是使用for
循环,因为generator也是可迭代对象:
>>> g
=
(x
*
x
for
x
in
range
(
10
))
>>>
for
n
in
g:
...
print
(n)
...
0
1
4
9
16
25
36
49
64
81
所以,我们创建了一个generator后,基本上永远不会调用next()
,而是通过for
循环来迭代它,并且不需要关心StopIteration
的错误。
generator非常强大。如果推算的算法比较复杂,用类似列表生成式的for
循环无法实现的时候,还可以用函数来实现。
比如,著名的斐波拉契数列(Fibonacci),除第一个和第二个数外,任意一个数都可由前两个数相加得到:
1, 1, 2, 3, 5, 8, 13, 21, 34, ...
斐波拉契数列用列表生成式写不出来,但是,用函数把它打印出来却很容易:
def fib(x):
a,b,n=1,0,1
while n < x:
a,b=b,a+b
n+=1
print(b)
fib(10)
1
1
2
3
5
8
13
21
34
仔细观察,可以看出,fib
函数实际上是定义了斐波拉契数列的推算规则,可以从第一个元素开始,推算出后续任意的元素,这种逻辑其实非常类似generator。
也就是说,上面的函数和generator仅一步之遥。要把fib
函数变成generator,只需要把print(b)
改为yield b
就可以了:
def fib(x):
a,b,n=1,0,1
while n < x:
a,b=b,a+b
n+=1
yield d
f=fib(10)
print(f)
<generator object fib at 0x0058E420>
data = fib(10)
print(data)
print(data.__next__()) 1
print(data.__next__()) 1
print("干点别的事") 干点别的事
print(data.__next__()) 2
print(data.__next__()) 3
print(data.__next__()) 5
print(data.__next__()) 8
print(data.__next__()) 13
在上面fib
的例子,我们在循环过程中不断调用yield
,就会不断中断。当然要给循环设置一个条件来退出循环,不然就会产生一个无限数列出来。
同样的,把函数改成generator后,我们基本上从来不会用next()
来获取下一个返回值,而是直接使用for
循环来迭代:
for n in fib(6): ... print(n) ... 1 1 2 3 5 8
但是用for
循环调用generator时,发现拿不到generator的return
语句的返回值。如果想要拿到返回值,必须捕获StopIteration
错误,返回值包含在StopIteration
的value
中:
迭代器
我们已经知道,可以直接作用于for
循环的数据类型有以下几种:
一类是集合数据类型,如list
、tuple
、dict
、set
、str
等;
一类是generator
,包括生成器和带yield
的generator function。
这些可以直接作用于for
循环的对象统称为可迭代对象:Iterable
。
可以使用isinstance()
判断一个对象是否是Iterable
对象:
>>>
from
collections
import
Iterable
>>>
isinstance
([], Iterable)
True
>>>
isinstance
({}, Iterable)
True
>>>
isinstance
(
'abc'
, Iterable)
True
>>>
isinstance
((x
for
x
in
range
(
10
)), Iterable)
True
>>>
isinstance
(
100
, Iterable)
False
而生成器不但可以作用于for
循环,还可以被next()
函数不断调用并返回下一个值,直到最后抛出StopIteration
错误表示无法继续返回下一个值了。
*可以被next()
函数调用并不断返回下一个值的对象称为迭代器:Iterator
。
可以使用isinstance()
判断一个对象是否是Iterator
对象:
>>>
from
collections
import
Iterator
>>>
isinstance
((x
for
x
in
range
(
10
)), Iterator)
True
>>>
isinstance
([], Iterator)
False
>>>
isinstance
({}, Iterator)
False
>>>
isinstance
(
'abc'
, Iterator)
False
生成器都是Iterator
对象,但list
、dict
、str
虽然是Iterable
,却不是Iterator
。
把list
、dict
、str
等Iterable
变成Iterator
可以使用iter()
函数:
>>>
isinstance
(
iter
([]), Iterator)
True
>>>
isinstance
(
iter
(
'abc'
), Iterator)
True
你可能会问,为什么list
、dict
、str
等数据类型不是Iterator
?
这是因为Python的Iterator
对象表示的是一个数据流,Iterator对象可以被next()
函数调用并不断返回下一个数据,直到没有数据时抛出StopIteration
错误。可以把这个数据流看做是一个有序序列,但我们却不能提前知道序列的长度,只能不断通过next()
函数实现按需计算下一个数据,所以Iterator
的计算是惰性的,只有在需要返回下一个数据时它才会计算。
Iterator
甚至可以表示一个无限大的数据流,例如全体自然数。而使用list是永远不可能存储全体自然数的。
a = (i for i in range(100000000000000000000))
for i in a:
print(i)
小结
凡是可作用于for
循环的对象都是Iterable
类型;
凡是可作用于next()
函数的对象都是Iterator
类型,它们表示一个惰性计算的序列;
集合数据类型如list
、dict
、str
等是Iterable
但不是Iterator
,不过可以通过iter()
函数获得一个Iterator
对象。
Python的for
循环本质上就是通过不断调用next()
函数实现的,例如:
for
x
in
[
1
,
2
,
3
,
4
,
5
]:
pass
it = iter([1, 2, 3, 4, 5]) # 循环: while True: try: # 获得下一个值: x = next(it) except StopIteration: # 遇到StopIteration就退出循环 break
装饰器
#装饰器
#不能修改被装饰的函数的源代码
#同时也不能修改这个函数的调用方式
#装饰器完全透明
#函数即变量,高阶函数,嵌套函数 高阶函数+嵌套函数=》装饰器
import time
def timmer(func):
def wrapper(*args,**kwargs):
start_time = time.time()
func()
stop_time = time.time()
print('the func run time is %s'%(stop_time-start_time))
return wrapper
@timmer
def test1():
time.sleep(3)
print('in the test1')
test1()
函数即变量,高阶函数,嵌套函数 高阶函数+嵌套函数=》装饰器
def test() 在内存中存入函数体 :pass test = '函数体' test(),先声明再调用
高阶函数 满足 把一个函数名当做实参传给另外一个函数 (在不修改源函数的情况下为其添加功能) 返回值中包含函数名(不修改函数的调用方式)
lambda x:x*3 函数体而已 没有函数名,在内存中会被回收
装饰器
不能修改被装饰的函数的源代码
同时也不能修改这个函数的调用方式
装饰器完全透明
返回值中包含函数名(不修改函数的调用方式)
import time
def bar():
time.sleep(3)
print('in the bar')
def test2(func):
print(func)
return func
# print(test2(bar))
t=test2(bar)
t()
bar=test2(bar)
bar()
def foo():
print('in the foo')
def bar():#函数即变量,所以在函数里面定义的函数就是局部变量
print('in the bar')
bar()
foo()
def grandfa():
x=1
def father():
x=2
def son():
x=3
print(x)
son()
father()
grandfa()
import time
def timer(func):
def deco(*args):
start_time = time.time()
func(args)
stop_time = time.time()
print('run time is %s'%(stop_time-start_time))
return deco
@timer#test1=timer(test1) 并且返回deco的内存空间地址,并且通过test1()执行
def test1():
time.sleep(3)
print('in the test1')
@timer
def test2(name):
time.sleep(3)
print('in the test2',name)
#test1 = timer(test1)
#test1()#deco() return deco的内存地址,时间+func()=test1()
test2('ronghui')
装饰器终极版
#!/usr/bin/env python
# -*- coding:utf-8 -*-
# Author:rh
import time
user,passwd = 'alex','abc123'
def auth(auth_type):
print('auth:',auth_type)
def out_wrapper(func):
print('out_wrapper:',func)
def wrapper(*args, **kwargs):
if auth_type == 'local':
username = input('username:').strip()
password = input('password:').strip()
if user == username and passwd == password:
print("