迭代器与高阶函数
一.迭代器
# 迭代器
"""
迭代器:
能被next()函数调用,并且不断返回下一个值的对象叫做迭代器(Iterator,迭代器也是对象)
概念:
迭代器是迭代取值的工具,迭代是一个重复的过程,每次重复都基于上一次结果而继续
单纯的重复并不是迭代
特征:
并不依赖索引,而是通过next指针(内存地址寻址)方式迭代所有数据,
每次只取一个值,并不是一次性把所有数据放进内存,大大节省空间
"""
# 一.可迭代对象 (容器类型数据,range对象,迭代器)
"""
如果一个对象中含有__iter__这个成员,说明该对象是可迭代对象
dir:
查看对象中的成员,返回的是一个列表
"""
# 二.迭代器
"""
如果一个对象中含有__iter__和__next__这两个成员,说明该对象是迭代器
"""
strvar="生死看淡"
# 1.如何把一个对象变成一个迭代器 iter()
it=iter(strvar)
# 2,如何判断一个对象是不是迭代器
lst=dir(it)
if "__iter__" in lst and "__next__" in lst:
print("该数据是迭代器")
# 3.如何调用迭代器
"""
next()函数调用时,是单向不可逆的过程,一条路走到黑,直到没有可迭代数据报错
"""
# 方法一:使用next()调用,一次调取一个数据
print(next(it)) #生
print(next(it)) #死
print(next(it)) #看
print(next(it)) #淡
# print(next(it)) #报错 StopIteration停止迭代
# 方法二:使用for遍历迭代器
it=iter(strvar) #重置迭代器
for i in it:
print(i)
# 方法三:使用for和next(),提取一部分迭代器中的数据
it=iter(strvar) #重置迭代器
for i in range(3): #调用前三个数据
print(next(it))
# 方法四:通过list,tuple,set强转迭代器获取数据
it=iter(strvar) #重置迭代器
print(list(it))
it=iter(strvar) #重置迭代器
print(tuple(it))
it=iter(strvar) #重置迭代器
print(set(it))
# 4.可以使用Iterator(迭代器),Iterabal(可迭代对象) 判断对象是什么数据
from collections import Iterator,Iterable #先导入函数
res=isinstance(strvar,Iterator) #False 不是迭代器
res=isinstance(strvar,Iterator) #False 不是迭代器
res=isinstance(it,Iterator) #True 是迭代器
res=isinstance(it,Iterable) #True 是可迭代对象
print(res)
# 三.自定义迭代器
"""
斐波那契数列
"""
class Fib(object):
def __init__(self, max):
self.max = max
self.n, self.a, self.b = 0, 0, 1
def __iter__(self):
return self
def __next__(self):
if self.n < self.max:
r = self.b
self.a, self.b = self.b, self.a + self.b # 这次结果作为下次的初始值
self.n = self.n + 1
return r
raise StopIteration()
for i in Fib(10):
print(i)
二.高阶函数
定义:能够把函数当成参数传递的就是高阶函数(map,reduce,filter,sorted)
1.map(func,Iterable):处理数据
"""
功能:
把Iterable中的数据一个一个的传递到func函数中进行处理,处理的结果通过迭代器一个一个的获取
参数:
func:内置函数或自定义函数
Iterable:可迭代性数据(容器类型数据,range对象,迭代器)
返回值: 迭代器
执行过程:
单纯的调用map函数,不能立即执行;通过调用迭代器,才能执行map中的函数;调用一次,执行一次
"""
# 1.把["1","2","3"]变成[1,2,3]
lst=["1","2","3"]
it=map(int,lst) #不调用不执行,使用的是内置函数
print(list(it)) #调用才执行map函数
# 2.把["1","2","3"]变成[5,10,15]
lst=["1","2","3"]
def func(n): #自定义函数必须有参数和返回值
return int(n)*5
it=map(func,lst) #使用自定义函数
print(list(it))
2.reduce(func,Iterable):计算数据
"""
功能:
先把Iterable中前两个数据拿出来,扔到func函数中进行处理,得出一个结果,
再把得到的结果和Iterable中下一个数据,继续扔到func函数处理
以此类推.....直到返回结果
参数:
func:内置函数或者自定义函数
Iterable:可迭代性数据(容器类型数据,range对象,迭代器)
返回值: 计算最后的结果
注意:
使用reduce函数时,必须先导入reduce函数
from functools import reduce
"""
# 1.[1,2,3,4]=>1234
from functools import reduce
lst=[1,2,3,4]
# 方法一:
def func(x,y):
return x*10 + y
res=reduce(func,lst)
print(res)
# 方法二:使用lambda
print(reduce(lambda x,y : x*10 + y , lst))
3.filter(func,Iterable):过滤数据
"""
功能:
把Iterable中的数据通过func函数返回值控制数据是否保留
return True 保留, return False 舍弃
参数:
func:自定义函数
Iterable:可迭代型数据(容器类型数据,range对象,迭代器)
返回值: 迭代器
"""
# 过滤掉偶数,保留奇数
lst=[1,22,3,34,65,3,52,33,54]
def func(n):
return n%2==1
it=filter(func,lst)
print(list(it))
# 使用lambda改造
print(list(filter(lambda n:n%2==1,lst)))
4.sorted(Iterable,reverse=False,key=func):排序
"""
功能: 排序
参数:
Iterable:可迭代型数据(容器类型数据,range对象,迭代器)
reverse:是否反转,默认为False->代表正序,改成True->代表倒序
key :指定函数,内置或者自定义函数
返回值: 排序后的数据,是一个列表
"""
# sort和sorted的区别
"""
sort:
1.只能对列表这一个数据类型进行排序
2.针对原有的列表进行排序
sorted:
1.可以对所有的容器类型数据进行排序(字典只取键)
2.返回一个新的列表
"""
# 1.从小到大
strvar="23647356"
res=sorted(strvar)
print(res)
# 2.从大到小
lst=[22,4,1,55,3,-6,-23]
res=sorted(lst,reverse=True)
print(res)
# 3.使用内置函数,按照绝对值大小排序
tup=(-21,2,4,12,-4,-343)
res=sorted(tup,key=abs)
print(res)
# 4.自定义函数排序(按余数排序)
set1={12,33,5,-34,54,37}
def func(n):
return n%10
res=sorted(set1,key=func)
print(res)
# 5.按字母排序
"""按照ASCII编码进行排序,默认从小到大"""
strvar="32dsfjl343sdf325jdklsJHd34j"
res=sorted(strvar)
print(res)
# 6.对汉字排序(无规律可循)
lst=["呵呵","奥迪","光头强",'热']
res=sorted(lst)
print(res)