TA的每日心情 | 开心 2021-12-13 21:45 |
---|
签到天数: 15 天 [LV.4]偶尔看看III
|
本章内容
迭代器
面向过程编程
一、什么是迭代
二、什么是迭代器
三、迭代器演示和举例
四、生成器yield基础
五、生成器yield的表达式形式
六、面向过程编程
============================================================
一、什么是迭代
迭代是重复反馈过程的活动,其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”,而每一次迭代得到的结果会作为下一次迭代的初始值。
- # 我们以前学习的while按照如下执行,会一直执行下去;
- # 但是,while只是一个开关作用,while在这里并没有体现出迭代的精髓"每一次迭代得到的结果会作为下一次迭代的初始值"
- while True:
- print("Hello World!")
复制代码
- # 下面我们遍历列表,其中每一次的n都是基于上一次的n,依次遍历
- # 这里就体现了迭代的精髓“每一次的迭代的结果编程下一次迭代的初始值”
- l = ["a", "b", "c"]
- n = 0
- while n < len(l):
- print(l(n))
- n += 1
复制代码
二、什么是迭代器
要想了解迭代器到底是什么,必须了解一个概念,即什么是可迭代对象。
在python中,可迭代对象都内置有_iter_方法,拥有_iter_方法的对象,就是可迭代对象。
- # 以下都是可迭代对象(字符串,列表,元组,字典,集合,文件)
- str = "hello"
- list1 = [1, 2, 3]
- tup1 = (4,5,6)
- dic = {"x": 1}
- s1 = {"a", "b", "c"}
- f = open("a.txt", "w", encoding="utf-8")
- # 需要注意文件由于本身过大的特性,必须被定义为可迭代对象,不然很容易内存溢出
复制代码
三、迭代器对象
1. 什么是迭代器对象
迭代器,就是迭代取值的工具。可迭代的对象,执行._iter_()方法得到的返回值就是迭代器对象。我们以前学过的字符串,列表,元组,字典,集合都是可迭代对象,执行内置的._iter_()方法得到对应的迭代器对象,根据部分对象的特征,我们可以根据索引取出特定的值,但是我们取值受限于索引,依赖什么就受限于什么。
在Python中,我们要进行迭代处理的对象很多,但是它们并没有上面对象的特点。先天的不足,只能通过别的方法实现,这里我们可以通过迭代器对象,使用迭代器对象的._next_()方法,逐一取出,避免这种限制。
迭代器,就是我们自己把对应的对象处理,处理成带有迭代性质的对象。
- # 集合
- s1 = {"a", "b", "c"}
- # 可迭代对象s1集合,执行内置的._iter_()方法,获得迭代器对象,然后就可以逐一取出来
- iter_s1 = s1._iter_()
- print(iter_s1._next_())
- print(iter_s1._next_())
- print(iter_s1._next_())
复制代码
- # 字典
- dic1 = {"x":1, "y":2, "z":3}
- # 可迭代对象dic1字典,执行内置的._iter_()方法,获得迭代器对象,然后就可以逐一取出来
- iter_dic1 = dic1._iter_()
- print(iter_dic1._next_())
- print(iter_dic1._next_())
- print(iter_dic1._next_())
复制代码
- # 列表
- L1 = [2,3,4,]
- # 可迭代对象L1列表,执行内置的._iter_()方法,获得迭代器对象,然后可以逐一取出来
- iter_L1 = L1._iter_()
- print(iter_L1._next_())
- print(iter_L1._next_())
- print(iter_L1._next_())
复制代码
- # 字符串
- str1 = "hello"
- # 可迭代对象str1字符串,执行内置的._iter_()方法,获得迭代器对象,然后逐一取出
- iter_str1 = iter_str1._iter_()
- print(iter_str1._next_())
- print(iter_str1._next_())
- print(iter_str1._next_())
- print(iter_str1._next_())
- print(iter_str1._next_())
复制代码
- # 我们在遍历字符串的时候,发现会报错,那就引入抛出异常机制
复制代码
- # 文件
- f1 = open("a.txt", "r", encoding = "utf-8")
- # 可迭代对象f1文件,执行内置的._iter_()方法,获取迭代器对象,然后逐一取出
- iter_f1 = f1._iter_()
- while True:
- try:
- print(iter_f1._next_())
- except StopIteration:
- break
复制代码
- # 迭代文件的时候,你会发现打印出来,有空行,因为在文件中换行是由‘\n’代表的
复制代码
- 2. 迭代器之for循环的应用
- for循环,是一种迭代器循环,因为for要调用可迭代对象内置的._iter_()方法,而且关键字in之后必须跟可迭代对象或者迭代器。
复制代码
- #基于for循环,我们可以完全不再依赖索引去取值了
- dic={"a":1,"b":2,"c":3}
- for k in dic:
- print(dic[k])
- # for循环的工作原理
- #1:执行in后对象的dic.__iter__()方法,得到一个迭代器对象iter_dic
- #2: 执行next(iter_dic),将得到的值赋值给k,然后执行循环体代码
- #3: 重复过程2,直到捕捉到异常StopIteration,结束循环
复制代码
3. 迭代器的优点
1. 提供了一种可以不依赖索引的取值方式
2. 在内存中只生成一个迭代器对象,每次产生一个值,不用把对象完整的加载到内存,更加节省内存
- # 下图中,iter_l的内存信息,你会看到内存中标记的是ist_iterator对象
复制代码
- 4. 迭代器的缺点
- 1. 只能用_next_()方法,一个一个取出来,取值效率低
- 2. 取值方向只能往后取,而且是一次性使用,无法往复取值
- [img]http://www.itdaan.com/imgs/7/1/4/5/49/cd158191d83b9bb8ef8a53db13e35097.jpe[/img]
复制代码
5. 可迭代对象 VS 迭代器对象
- # 补充说明, 文件有时候本身较大,一次全部加载到内存,费事费力,所以要被定义为一个迭代器对象,每次取一点,节省内存,提升效率
复制代码
四、生成器yield基础
1. 生成器本身就是迭代器,相当于我们借助函数,自己制造了一个迭代器。
生成器的用法其实就是迭代器的用法。
yield的用法(面向任何可迭代对象):
函数内包含yield关键字,再调用函数,就不会执行函数体代码,拿到的返回值就是一个生成器对象。
- # 注意下图中,内存的标记为生成器generator
复制代码
- # 生成器的本质就是迭代器,下面res._iter_() 就是 res本身
复制代码
2. yeild的过程
3. yield的功能
1. yield与return类似,都可以返回值,不同之处在于,yield可以返回多个值而且可以暂停,在暂停的基础上再次执行;return就不一样了,代表函数的结束。
2. yield可以让已经封装好的函数能够使用_iter_和_next_方法
3. yield遵循迭代器的取值方式,函数的触发执行和函数的保存都是通过yeild保存。
- def start():
- print("Starting.......")
- while True:
- x = yield #此处是yield的表达式形式
- print(x)
- f = start()
- next(f) #next(g) == g.send(None)
- """
- send的效果:
- 1. 将携带的值传给yield,不是x,然后yield在复制给x
- 2. send()方法具有和next()方法一样的功能,能在传值的基础上继续执行,直到再次碰到
- yield结束
- """
- g.send(2)
复制代码
yield表达式形式,例如 x = yield, 生成器会有一个send操作
send的效果:
1. 先从为暂停位置的那个yiled传一个值,然后yield会把值,赋值给x
2. 与next的功能一样
3. send 传多个值时, 必须以元组的形式,保持有序,不能修改
- def start():
- print("Starting.......")
- while True:
- x = yield #此处是yield的表达式形式
- print(x)
- start()
- start() # 到这里就不会运行print("Starting......."),因为再次调用函数,解释器在检测语法
- 的时候,检测到有yield,那么在执行该函数的时候就不会运行
复制代码
- def foo(func):
- def foo1(*args, **kwargs):
- g = func(*args, **kwargs)
- next(g)
- return g
- return foo1
- @foo
- def eater(name):
- print("%s starts to ear" % name)
- foo_list = []
- while True:
- food = yield food_list
- food_list.append(food)
- print("%s starts to eat %s" % (name, food))
- print(food_list)
- m = eater("Alex")
- m.send("Bread")
-
复制代码
4. yield总结
1. 为我们提供了一种自定义迭代器的方式,可以在函数内用yield关键字;调用函数拿到的结果就是生成器,可以利用生成器的迭代器方法
2. yield可以像return一样用于返回值;return一次只能返回一次,而且代表函数结束,yield可以返回多次值
3. yield可以保存函数的执行状态
六、 面向过程编程
1. 什么是面向过程编程
这个概念的核心对象是‘过程’,解决问题的过程,即先做什么,后做什么
2. 基于面向过程编写程序,就像设计一条流水线,类似机械的思维方式
3. 优点和缺点
优点:复杂问题流程化,进而简单化
缺点:可扩展性差,修改流水线的任意一个部分,都会牵一发而动全身
应用:固定场景,扩展性要求不高,典型案例如linux内核,git,httpd等等
4. 实例:
流水线1:
用户输入用户名、密码 ===》 用户验证 ===》 欢迎界面
流水线2:
用户发起sql请求 ===》sql解析 ===》执行功能
|
|