迭代器

1.迭代器

迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退。另外,迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代到某个元素时才计算该元素,而在这之前或之后,元素可以不存在或者被销毁。这个特点使得它特别适合用于遍历一些巨大的或是无限的集合,比如几个G的文件

特点:

  1. 访问者不需要关心迭代器内部的结构,仅需通过next()方法不断去取下一个内容
  2. 不能随机访问集合中的某个值 ,只能从头到尾依次访问
  3. 访问到一半时不能往回退
  4. 便于循环比较大的数据集合,节省内存

2.iterable可迭代对象,    iteror迭代器

可迭代对象:

dir() 方法查看,里面有__itre__() 方法的都是可迭代的对象;可用for循环的:一类是集合数据类型list,tuple,dict,set,str,file等,一类是generator,包括生成器和带yield的generator function。

iterable不是iteror,要用iter()函数,可变成迭代器对象。

iteror迭代器:

而生成器不但可以作用于for循环,还可以被next()函数不断调用并返回下一个值,直到最后抛出StopIteration错误表示无法继续返回下一个值了。

可以被next()函数调用并不断返回下一个值的对象称为迭代器:Iterator

可以使用isinstance()判断一个对象是否是IterableIterator

 1 >>> from collections import Iterable
2 >>> isinstance([], Iterable) #列表是可迭代的
3 True
4 >>> isinstance((), Iterable) #元组是可迭代的
5 True
6 >>> isinstance({}, Iterable) #字典是可迭代的
7 True
8 >>> isinstance('zheng', Iterable) #字符串也是
这里和前面判断是否是可迭代的 hasattr(str, '__iter__') 得到False矛盾啊,其实我觉得 str 应该是可迭代的。
 9 True 
10 >>> isinstance({1,2,3}, Iterable) #集合也是
11 True
12 >>> isinstance((x for x in range(10)), Iterable) #生成器也是可迭代的
13 True
14 >>> isinstance(10, Iterable) #整数不是
15 False
16 ############################################
17 >>> from collections import Iterator
18 >>> isinstance([], Iterator) #列表不是迭代器
19 False
20 >>> isinstance('zheng', Iterator) #字符串也不是
21 False
22 #############################################
23 >>> isinstance(iter([]), Iterator) #iter()方法
24 True
25 >>> isinstance(iter('zheng'), Iterator)
26 True
27 >>>

3.关于列表和迭代器之间的区别,还有两个非常典型的内建函数:range() 和 xrange(),研究一下这两个的差异,会有所收获的。

 >>> dir(range)
['__call__', '__class__', '__cmp__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__gt__', '__hash__', '__init__', '__le__', '__lt__', '__module__', '__name__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__self__', '__setattr__', '__sizeof__', '__str__', '__subclasshook__'] >>> dir(xrange)
['__class__', '__delattr__', '__doc__', '__format__', '__getattribute__', '__getitem__', '__hash__', '__init__', '__iter__', '__len__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__reversed__', '__setattr__', '__sizeof__', '__str__', '__subclasshook__']
>>>

再查看help(range)和help(xrange)可知:

range返回的是一个列表,xrange返回的是一个对象,而且是可迭代的对象。

也就是说,通过 range() 得到的列表,会一次性被读入内存,而 xrange() 返回的对象,则是需要一个数值才返回一个数值。比如这样一个应用:

还记得 zip() 吗?

>>> a = ["name", "age"]
>>> b = ["qiwsir", 40]
>>> zip(a,b)
[('name', 'qiwsir'), ('age', 40)]

如果两个列表的个数不一样,就会以短的为准了,比如:

>>> zip(range(4), xrange(100000000))
[(0, 0), (1, 1), (2, 2), (3, 3)]

第一个 range(4) 产生的列表被读入内存;第二个是不是也太长了?但是不用担心,它根本不会产生那么长的列表,因为只需要前 4 个数值,它就提供前四个数值。如果你要修改为 range(100000000),就要花费时间了,可以尝试一下哦。

生成器

1.什么是生成器

一个函数调用时返回一个迭代器,那这个函数就叫做生成器(generator);如果函数中包含yield语法,那这个函数就会变成生成器;

2.生成器的构建

简单的生成器:生成器解析式

1 >>> lst=[x*x for x in range(5)] #列表解析式
2 >>> lst
3 [0, 1, 4, 9, 16] 4 >>> g=(x*x for x in range(5)) #把[]换成(),是创建生成器的第一种方法,很简单
5 >>> g
6 <generator object <genexpr> at 0x7fa3eefe0990>
 >>> dir(g)
['__class__', '__delattr__', '__doc__', '__format__', '__getattribute__', '__hash__', '__init__', '__iter__', '__name__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__setattr__', '__sizeof__', '__str__', '__subclasshook__', 'close', 'gi_code', 'gi_frame', 'gi_running', 'next', 'send', 'throw']

从上可看出:生成器有__iter__()方法和__next__()方法,所以他是迭代器,既然是迭代器就可以用for循环

 >>> for i in g:
... print i
...
0
1
4
9
16
>>> for i in g:
... print i
...
>>>

从上看出:当第一遍循环的时候,将 g 里面的值依次读出并打印,但是,当再读一次的时候,就发现没有任何结果。这种特性也正是迭代器所具有的。

 >>> lst=[x*x for x in range(5)] #列表解析式
>>> lst
[0, 1, 4, 9, 16]
>>>
>>> for i in lst:
... print i
...
0
1
4
9
16
>>>
>>> for i in lst:
... print i
...
0
1
4
9
16
>>>

从以上看出:列表和迭代器的区别

通过生成器解析式得到的生成器,掩盖了生成器的一些细节,并且适用领域也有限。下面就要剖析生成器的内部,深入理解这个魔法工具。

 定义和执行生成器:

yield 这个词在汉语中有“生产、出产”之意,在 Python 中,它作为一个关键词(你在变量、函数、类的名称中就不能用这个了),是生成器的标志。

 >>> def g():
... yield 0
... yield 1
... yield 2
...
>>> g
<function g at 0x7f51e5bcaed8>
>>> ge=g()
>>> ge
<generator object g at 0x7f51e5bb8be0>
>>> type(ge) #返回值是一个生成器
<type 'generator'>
>>>
>>>
>>> dir(ge)
['__class__', '__delattr__', '__doc__', '__format__', '__getattribute__', '__hash__', '__init__', '__iter__', '__name__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__setattr__', '__sizeof__', '__str__', '__subclasshook__', 'close', 'gi_code', 'gi_frame', 'gi_running', 'next', 'send', 'throw']
1 ge = g():除了返回生成器之外,什么也没有操作,任何值也没有被返回。
2 ge.next():直到这时候,生成器才开始执行,遇到了第一个 yield 语句,将值返回,并暂停执行(有的称之为挂起)。
3 ge.next():从上次暂停的位置开始,继续向下执行,遇到 yield 语句,将值返回,又暂停。
4 ge.next():重复上面的操作。
5 ge.next():从上面的挂起位置开始,但是后面没有可执行的了,于是 next() 发出异常。

ge有__iter__和next方法,是一个迭代器,所以

 >>> ge.next()
0
>>> ge.next()
1
>>> ge.next()
2
>>> ge.next()
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
StopIteration

综上:可以看出,那个含有 yield 关键词的函数返回值是一个生成器类型的对象,这个生成器对象就是迭代器

 3.yield和return的区别:

yield跳出函数后会记录当前函数的状态当下次调用的时候,从记录的状态开始!

return后将直接跳出函数!

 >>> def r_return(n):
... print "You taked me."
... while n > 0:
... print "before return"
... return n
... n -= 1
... print "after return"
...
>>> rr = r_return(3)
You taked me.
before return
>>> rr
3
 >>> def y_yield(n):
... print "You taked me."
... while n > 0:
... print "before yield"
... yield n
... n -= 1
... print "after yield"
...
>>> yy = y_yield(3) #没有执行函数体内语句
>>> yy.next() #开始执行
You taked me.
before yield
3 #遇到 yield,返回值,并暂停
>>> yy.next() #从上次暂停位置开始继续执行
after yield
before yield
2 #又遇到 yield,返回值,并暂停
>>> yy.next() #重复上述过程
after yield
before yield
1
>>> yy.next()
after yield #没有满足条件的值,抛出异常
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
StopIteration

4.生成器方法

http://wiki.jikexueyuan.com/project/start-learning-python/215.html

send()和 close() 和 throw()

 装饰器 

http://www.cnblogs.com/wupeiqi/articles/4980620.html

http://www.cnblogs.com/rhcad/archive/2011/12/21/2295507.html

一、首先来大致了解下嵌套函数: 
被嵌套与一层函数中的二层函数可以记录上上一层函数作用域中的变量

1  def foo(a):
2 def subfoo(b):
3 return(b + a)
4 return(subfoo)
5
6 f = foo('content') #由于foo返回的是subfoo,所以f是对subfoo的引用
7 f('sub_') #因为subfoo记录了foo的参数变量'content',所以返回值为'sub_content'
 

1、必备

 1 #### 第一波 ####
2 def foo():
3 print 'foo'
4
5 foo #表示是函数
6 foo() #表示执行foo函数
7
8 #### 第二波 ####
9 def foo():
10 print 'foo'
11
12 foo = lambda x: x + 1
13
14 foo() # 执行下面的lambda表达式,而不再是原来的foo函数,因为函数 foo 被重新定义了

2、需求来了

初创公司有N个业务部门,1个基础平台部门,基础平台负责提供底层的功能,如:数据库操作、redis调用、监控API等功能。业务部门使用基础功能时,只需调用基础平台提供的功能即可。如下:

 1 ############### 基础平台提供的功能如下 ###############
2
3 def f1():
4 print 'f1'
5
6 def f2():
7 print 'f2'
8
9 def f3():
10 print 'f3'
11
12 def f4():
13 print 'f4'
14
15 ############### 业务部门A 调用基础平台提供的功能 ###############
16
17 f1()
18 f2()
19 f3()
20 f4()
21
22 ############### 业务部门B 调用基础平台提供的功能 ###############
23
24 f1()
25 f2()
26 f3()
27 f4()

目前公司有条不紊的进行着,但是,以前基础平台的开发人员在写代码时候没有关注验证相关的问题,即:基础平台的提供的功能可以被任何人使用。现在需要对基础平台的所有功能进行重构,为平台提供的所有功能添加验证机制,即:执行功能前,先进行验证。

老大把工作交给 Low B,他是这么做的:

1 跟每个业务部门交涉,每个业务部门自己写代码,调用基础平台的功能之前先验证。诶,这样一来基础平台就不需要做任何修改了。

当天Low B 被开除了...

老大把工作交给 Low BB,他是这么做的:

1 只对基础平台的代码进行重构,让N业务部门无需做任何修改
 

过了一周 Low BB 被开除了...

老大把工作交给 Low BBB,他是这么做的:

1 只对基础平台的代码进行重构,其他业务部门无需做任何修改
 

老大看了下Low BBB 的实现,嘴角漏出了一丝的欣慰的笑,语重心长的跟Low BBB聊了个天:

老大说:

写代码要遵循开放封闭原则,虽然在这个原则是用的面向对象开发,但是也适用于函数式编程,简单来说,它规定已经实现的功能代码不允许被修改,但可以被扩展,即:

  • 封闭:已实现的功能代码块
  • 开放:对扩展开发

如果将开放封闭原则应用在上述需求中,那么就不允许在函数 f1 、f2、f3、f4的内部进行修改代码,老板就给了Low BBB一个实现方案:

 1 def w1(func):
2 def inner():
3 # 验证1
4 # 验证2
5 # 验证3
6 return func()
7 return inner
8
9 @w1
10 def f1():
11 print 'f1'
12 @w1
13 def f2():
14 print 'f2'
15 @w1
16 def f3():
17 print 'f3'
18 @w1
19 def f4():
20 print 'f4'

对于上述代码,也是仅仅对基础平台的代码进行修改,就可以实现在其他人调用函数 f1 f2 f3 f4 之前都进行【验证】操作,并且其他业务部门无需做任何操作。

Low BBB心惊胆战的问了下,这段代码的内部执行原理是什么呢?

老大正要生气,突然Low BBB的手机掉到地上,恰恰屏保就是Low BBB的女友照片,老大一看一紧一抖,喜笑颜开,交定了Low BBB这个朋友。详细的开始讲解了:

单独以f1为例:

 1 def w1(func):
2 def inner():
3 # 验证1
4 # 验证2
5 # 验证3
6 return func()
7 return inner
8
9 @w1
10 def f1():
11 print 'f1'

当写完这段代码后(函数未被执行、未被执行、未被执行),python解释器就会从上到下解释代码,步骤如下:

  1. def w1(func):  ==>将w1函数加载到内存
  2. @w1

没错,从表面上看解释器仅仅会解释这两句代码,因为函数在没有被调用之前其内部代码不会被执行。

从表面上看解释器着实会执行这两句,但是 @w1 这一句代码里却有大文章,@函数名 是python的一种语法糖。

如上例@w1内部会执行一下操作:

  • 执行w1函数,并将 @w1 下面的 函数 作为w1函数的参数,即:@w1 等价于 w1(f1)
    所以,内部就会去执行:
        def inner:
            #验证
            return f1()   # func是参数,此时 func 等于 f1
        return inner     # 返回的 inner,inner代表的是函数,非执行函数
    其实就是将原来的 f1 函数塞进另外一个函数中
  • 将执行完的 w1 函数返回值赋值给@w1下面的函数的函数名
    w1函数的返回值是:
       def inner:
            #验证
            return 原来f1()  # 此处的 f1 表示原来的f1函数
    然后,将此返回值再重新赋值给 f1,即:
    新f1 = def inner:
                #验证
                return 原来f1() 
    所以,以后业务部门想要执行 f1 函数时,就会执行 新f1 函数,在 新f1 函数内部先执行验证,再执行原来的f1函数,然后将 原来f1 函数的返回值 返回给了业务调用者。
    如此一来, 即执行了验证的功能,又执行了原来f1函数的内容,并将原f1函数返回值 返回给业务调用着

Low BBB 你明白了吗?要是没明白的话,我晚上去你家帮你解决吧!!!

先把上述流程看懂,之后还会继续更新...

3、问答时间

问题:被装饰的函数如果有参数呢?

 一个参数
 两个参数
 三个参数

问题:可以装饰具有处理n个参数的函数的装饰器?

 

问题:一个函数可以被多个装饰器装饰吗?

 

问题:还有什么更吊的装饰器吗?

 

4、functools.wraps

上述的装饰器虽然已经完成了其应有的功能,即:装饰器内的函数代指了原函数,注意其只是代指而非相等,原函数的元信息没有被赋值到装饰器函数内部。例如:函数的注释信息

 无元信息

如果使用@functools.wraps装饰装饰器内的函数,那么就会代指元信息和函数。

 含元信息

python基础知识7——迭代器,生成器,装饰器的更多相关文章

  1. python学习笔记(5)--迭代器,生成器,装饰器,常用模块,序列化

    生成器 在Python中,一边循环一边计算的机制,称为生成器:generator. 如: >>> g = (x * x for xin range(10)) >>> ...

  2. Python 迭代器&生成器,装饰器,递归,算法基础:二分查找、二维数组转换,正则表达式,作业:计算器开发

    本节大纲 迭代器&生成器 装饰器  基本装饰器 多参数装饰器 递归 算法基础:二分查找.二维数组转换 正则表达式 常用模块学习 作业:计算器开发 实现加减乘除及拓号优先级解析 用户输入 1 - ...

  3. Python基础-迭代器&生成器&装饰器

    本节内容 迭代器&生成器 装饰器 Json & pickle 数据序列化 软件目录结构规范 作业:ATM项目开发 1.列表生成式,迭代器&生成器 列表生成式 我现在有个需求,看 ...

  4. 迭代器/生成器/装饰器 /Json & pickle 数据序列化

    本节内容 迭代器&生成器 装饰器 Json & pickle 数据序列化 软件目录结构规范 作业:ATM项目开发 1.列表生成式,迭代器&生成器 列表生成式 孩子,我现在有个需 ...

  5. Python菜鸟之路:Python基础-逼格提升利器:装饰器Decorator

    一.装饰器 装饰器是一个很著名的设计模式,经常被用于有切面需求的场景,较为经典的有插入日志.性能测试.事务处理等. 装饰器是解决这类问题的绝佳设计,有了装饰器,我们就可以抽离出大量函数中与函数功能本身 ...

  6. Python 全栈开发五 迭代器 生成器 装饰器

    一.迭代器 迭代协议:对象必须提供一个next方法,执行该方法后会返回迭代的下一项或者抛出Stopiteration异常,终止迭代.切只能往前,不能倒退. 可迭代对象:遵循迭代写一点对象就是可迭代对象 ...

  7. Python(迭代器 生成器 装饰器 递归 斐波那契数列)

    1.迭代器 迭代器是访问集合元素的一种方式.迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束.迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退.另外,迭代器的一大优 ...

  8. 4.python迭代器生成器装饰器

    容器(container) 容器是一种把多个元素组织在一起的数据结构,容器中的元素可以逐个地迭代获取,可以用in, not in关键字判断元素是否包含在容器中.通常这类数据结构把所有的元素存储在内存中 ...

  9. python中的迭代器&&生成器&&装饰器

    迭代器iterator 迭代器是访问集合元素的一种方式.迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束. 迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退.另外, ...

随机推荐

  1. 【python】用setup安装自定义模块和包

    python解释器查找module进行加载的时候,查找的目录是存放在sys.path变量中的,sys.path变量中包含文件的当前目录.如果你想使用一个存放在其他目录的脚本,或者是其他系统的脚本,你可 ...

  2. 单点登录SSO

    转载自 http://www.blogjava.net/xcp/archive/2010/04/13/318125.html   摘要:单点登录(SSO)的技术被越来越广泛地运用到各个领域的软件系统当 ...

  3. nginx长连接设置

    http { keepalive_timeout 20; --长连接timeout keepalive_requests 8192; --每个连接最大请求数} events { worker_conn ...

  4. mysql 笔记

    mysql配置主从复制的时候,不能将server-id设置成非数字,这样会导致mysqld启动失败. mysql重启的时候,自动会释放锁(这个锁应该是位于内存的) 执行sql脚本:source /ho ...

  5. mysql replication

    change master to master_host='192.168.0.3',master_user='myrepl',master_password='5rNUnOHxut3lkP4wXds ...

  6. Maven如何传递系统属性变量到TestNG

    本文介绍如何传递Maven pom.xml里的系统属性参数到TestNG,文章沿用笔者一贯的风格--例子驱动. 解决什么问题 1. 用过WebDriver的都知道,当你启动Chrome或IE的时候都需 ...

  7. 第二周:Java For循环方法简介

    1.for循环的作用 Java当中循环的意思就是让Java程序重复地执行某些语句.在程序设计时,常常需要处理大量的重复动作, 采用循环结构可以降低程序书写的长度和复杂度可使复杂问题简单化,提高程序的可 ...

  8. JavaScript 命名规则

    来源 :http://www.codelifter.com/main/tips/tip_020.shtml The following are the rules for naming JavaScr ...

  9. sqlserver ,left join 不仅可以join表,还可以是一个结果集

    SELECT MA.NAME AS MakeName , M.ID AS ModelId , M.Name AS ModelName , M.Warranty AS ModelWarranty , S ...

  10. [转]Linux软连接和硬链接

    1.Linux链接概念 Linux链接分两种,一种被称为硬链接(Hard Link),另一种被称为符号链接(Symbolic Link).默认情况下,ln命令产生硬链接. [硬连接]硬连接指通过索引节 ...