python学习day4

目录

一、迭代器

二、yield生成器

三、装饰器

四、递归

五、基础算法

---

迭代器

#1.在不使用for循环的情况下
li = [11 ,22, 33, 44]
#count = len(li)
#start = 0
#while count > start:
#    print(li[start])
#    start += 1
#while 使用索引进行操作，所有的其他预言，都支持while

#for item in li:
#    print(item)
#for循环本质
#1.创建一个特殊的东西（迭代器），获取到一个具有Next方法的对象
#2.根据这个东西去操作列表Li中的内容

#benzhi
#obj = iter(li)
#print(obj.__next__())
#迭代器 = iter(li)
#执行迭代器返回一个对象，对象是含有next方法

#使用本质，创建一个for循环
obj = iter(li)
while True:
    try:
        item = obj.__next__()
        print(item)
    except Exception:
        pass

# 迭代器
#
# 循环
# 1.while
# 	索引，下标取数据，随意取值
# 2.for
# 	一，执行迭代器，获取了一个含有next方法的对象
# 	二，执行对象的next方法（一直执行）
#
# ====引出，迭代器
# 执行iter，获取一个具有next方法的对象
# -->顺序拿

---

生成器

生成器
# 
# python2.7
# 	range，xrange
# 	
# python3
# 	range=pyth2.7中的xrange
# 	
# 	
# 例：
# range(10)--->立马在内存里创建0-9
# xrange(10)--->内存里面没有数字
# for i in xrange(10):
# 	第一次循环内存创建0
# 	i = 0
# 	第二次循环内存创建1
# 	i = 1
# 	.
# 	.
# 	.
# 	print i

xrange，redis>keys,         f句柄

生成器，内存消耗的问题就解决了

生成器最重要的东西yield

#函数
# def show():
#     return 123
#
# i = show()
# print(i)

#生成器
# def show():
#     yield 123
#
# i = show()
# print(i)    #<generator object show at 0x000001BA338658E0>
#回想，文件操作 100G文件，
#1、f=open('') =>File对象

#for i in f: ==>自动触发f对象的__iter__方法

# f = open('f1.log',"r")
# for line in f:
#     print(line)
#一行一行区数据
#文件操作：
#   1、必须迭代执行生成器
#   2、yield冻结状态（记住上次执行的位置）


#模拟大文件操作
def show():
    yield 'line1'
    yield 'line2'
    yield 'line3'

#本质
my_f = show()
for line in my_f:#特殊的东西
    print(line)
#输出结果
'''
line1
line2
line3
'''
#总结：1.函数如果有yield，函数返回值特殊的东西（必须和for一起使用）
#2、for，函数返回的特殊东西，函数内部执行代码，如果遇到yield关键字
#   冻结当前状态，跳出函数
#   回到for，特殊东西的位置，for的一次循环完成后
#   再次进入函数，回到上次执行代码的位置，继续向下执行
#

---

装饰器

#装饰器  --必备
#
#1、装饰器是一个函数，装饰器其他函数（一个函数装饰另外一个函数）


def login(func):
    def wrapper(*arg,**kwargs):
        print('before')
        ret = func(*arg,**kwargs)
        print('after')
        return ret
    return wrapper

@login  #方式三
def show():
    return 'show'

show()#-->
#show指向show函数内存地址      show（）执行show函数
#方式一
new_show = login(show)
new_show()
#上下两种是相同的
#方式二
show = login(show)
show()

'''
def new_show():
    ret = show(*arg,**kwargs)
    return ret
'''
#功能上实现了一个嵌套
#创建一个新的函数，函数内部，在执行另外一个函数

---

递归

利用函数编写如下数列：

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368

def func(arg1,arg2):
    if arg1 == 0:
        print arg1, arg2
    arg3 = arg1 + arg2
    print arg3
    func(arg2, arg3)

func(0,1)

---

冒泡算法

需求：请按照从小到大对列表 [13, 22, 6, 99, 11] 进行排序

思路：相邻两个值进行比较，将较大的值放在右侧，依次比较！

li = [13, 22, 6, 99, 11]

for m in range(4):     # 等价于 #for m in range(len(li)-1):
    if li[m]> li[m+1]:
        temp = li[m+1]
        li[m+1] = li[m]
        li[m] = tem

li = [13, 22, 6, 99, 11]

for m in range(4):     # 等价于 #for m in range(len(li)-1):
    if li[m]> li[m+1]:
        temp = li[m+1]
        li[m+1] = li[m]
        li[m] = temp

for m in range(3):     # 等价于 #for m in range(len(li)-2):
    if li[m]> li[m+1]:
        temp = li[m+1]
        li[m+1] = li[m]
        li[m] = temp

for m in range(2):     # 等价于 #for m in range(len(li)-3):
    if li[m]> li[m+1]:
        temp = li[m+1]
        li[m+1] = li[m]
        li[m] = temp

for m in range(1):     # 等价于 #for m in range(len(li)-4):
    if li[m]> li[m+1]:
        temp = li[m+1]
        li[m+1] = li[m]
        li[m] = temp
print li

复制代码
li = [13, 22, 6, 99, 11]

for i in range(1,5):
    for m in range(len(li)-i): 
        if li[m] > li[m+1]:
            temp = li[m+1]
            li[m+1] = li[m]
            li[m] = tem

---

二分查找

def binary_search(data_source,find_n):
    mid = int(len(data_source)/2)
    if len(data_source) >= 1:
        if data_source[mid] > find_n: #data in left
            print("data in left of [%s]"%data_source[mid])
            binary_search(data_source[:mid],find_n)
        elif data_source[mid] < find_n: #data in right
            print("data in right of [%s]"%data_source[mid])
            binary_search(data_source[mid:],find_n)
        else:
            print("found dind_s,",data_source[mid])
    else:
        print("cannot find ")

if __name__ == "__main__":
    data = list(range(1,600,3))
    print(data)
    binary_search(data,480)

二维数组90度旋转

将一下数组旋转90度：

[0, 1, 2, 3]
[0, 1, 2, 3]
[0, 1, 2, 3]
[0, 1, 2, 3]

旋转后：

[0, 0, 0, 0]
[1, 1, 1, 1]
[2, 2, 2, 2]
[3, 3, 3, 3]

二维数组代码：

data = [[col for col in range(4)]for row in range(4)]
for row in data:
    print(row)
print("-"*15)

#方法一
for r_index,row in enumerate(data):
    for c_index in range(r_index,len(row)):
        tmp = data[c_index][r_index]
        data[c_index][r_index] = row[c_index]
        data[r_index][c_index] = tmp
    print("-"*15)
    for r in data:
        print(r)

#方法二
for i in range(len(data)):
    a = [data[i][i]for row in range(4)]
    print(a)