python之迭代器生成器枚举常用内置函数递归

迭代器

迭代器对象：有next()方法的对象是迭代器对象，迭代器对象依赖next()方法进行依次取值

with open('text.txt','rb',) as f:
    res = f.__next__()  # 第一行内容
    print(res)
    res = f.__next__() # 第二行内容
    print(res)

生成器

定义生成器的两种方式：

# generator保存的是算法，每次调用next()，就计算出下一个元素的值，直到计算到最后一个元素，
没有更多的元素时，抛出StopIteration的错误。
# 2.定义generator的另一种方法。如果一个函数定义中包含yield关键字，那么这个函数就不再是一个普通函数，
而是一个generator

在 Python 中，使用了 yield 的函数被称为生成器（generator）。

跟普通函数不同的是，生成器是一个返回迭代器的函数，只能用于迭代操作，更简单点理解生成器就是一个迭代器。

在调用生成器运行的过程中，每次遇到 yield 时函数会暂停并保存当前所有的运行信息，返回 yield 的值, 并在下一次执行 next() 方法时从当前位置继续运行。

调用一个生成器函数，返回的是一个迭代器对象。

以下实例使用 yield 实现斐波那契数列：

import sys

def fibonacci(n): # 生成器函数 - 斐波那契
    a, b, counter = 0, 1, 0
    while True:
        if (counter > n):
            return
        yield a
        a, b = b, a + b
        counter += 1
f = fibonacci(10) # f 是一个迭代器，由生成器返回生成

while True:
    try:
        print (next(f), end=" ")
    except StopIteration:
        sys.exit()

执行结果  0 1 1 2 3 5 8 13 21 34 55

# 枚举

就是给可迭代器对象及迭代器对象添加迭代索引

s = 'abn'
for v in enumerate(s):
    print(v)

# 结果
'''
(0, 'a')
(1, 'b')
(2, 'n')
'''

# send的工作原理

# 1.send发生信息给当前停止的yield# 2.再去调用__next__()方法，生成器接着往下指向，返回下一个yield值并停止

persons = ['张三', '李四', '王五', '赵六', '钱七']

def order(persons):
    for i in range(len(persons)):
        if i == 0:
            print('%s在面试' % persons[0])
        else:
            print('%s叫%s在面试' % (name, persons[i]))
        print('%s面试完毕' % persons[i])
        name = yield persons[i]

obj = order(persons)
for i in range(len(persons)):
    if i == 0:
        p = obj.__next__()
    else:
        p = obj.send(p)
    print('=============================')

'''
张三在面试
张三面试完毕
=============================
张三叫李四在面试
李四面试完毕
=============================
李四叫王五在面试
王五面试完毕
=============================
王五叫赵六在面试
赵六面试完毕
=============================
赵六叫钱七在面试
钱七面试完毕
=============================
'''

常用内置函数

lambda匿名函数的格式：冒号前是参数，可以有多个，用逗号隔开，冒号右边的为表达式。其实lambda返回值是一个函数的地址，也就是函数对象。

a = lambda x,y,z:(x+8)*y-z
print(a(5,6,8))

# 1.与类型相关的
# list() str() ord() chr() bool() int() ...

print(ord('A'))
print(chr(97))

# 2.进制转化
print(bin(10)) # 1010
print(oct(10)) # 12
print(hex(10)) # a

print(0b1111) # 15
print(0o10) # 8
print(0x11) # 17

# 3.常用操作类的
# range() len() iter() next() enumerate() id() type() print() input() open()

# 4.原义字符串
print(r'a\nb')
print(ascii('a\nb'))
print(repr('a\nb'))

# 5.数学相关运算
# abs() sum() max() min() pow() sorted()
print(abs(-1))
print(pow(2, 3)) # 2**3
print(pow(2, 3, 3)) # 2**3%3

递归

# 递归：
# 函数直接或间接调用本身，都称之为递归
# 回溯：找寻答案的过程
# 递推：推出结果的过程

# 前提条件：
# 1.递归必须有出口
# 2.递归回溯递推的条件一定有规律

# 递归

def get_age(count):
    if count == 1:
        return 58
    age = get_age(count-1)-2
    return age
age = get_age(3)
print(age)

'''
递归 函数直接或间接调用自身的都是递归
递归有两个特点  一个是递推  一个是回溯  起始步骤是递推 当递推满足函数第一个return时  递推走完  开始回溯 就是从递推结束的参数往回到原始值
此题中  count最初是3  第一次走完 count为2  第二次走完count为1 此时return 58 递推走完了
开始回溯 回溯第一次走完count为2  再走一次count为3 此时递归结束  此次过程中有两次是分别是58-2 和56-2   故最终结果是54
'''