第16天 匿名函数，递归，二分法，内置函数

# max函数，从名字我们可以看出来求最大值
# 简单的处理列表和字符串，求出
test = [1, 2, 3, 4, 5, 6]
s = ‘abcdefg‘
print(max(test), max(s))
print(test, s)
# 结果：
# 6 g
# [1, 2, 3, 4, 5, 6] abcdefg

# 需求: 取出人名（要求人名的工资是最大的）
# 从需求中我们会发现我们要得到的是字典的key，但是比较的却是字典的value
salaries={
    ‘egon‘:3000,
    ‘alex‘:100000000,
    ‘wupeiqi‘:10000,
    ‘yuanhao‘:2000
}
res = min(salaries, key=lambda key: salaries[key])
print(res)

# 结果：
# yuanhao

# 需求: 取出人名（要求人名的工资是最大的）
# 从需求中我们会发现我们要得到的是字典的key，但是比较的却是字典的value
salaries={
    ‘egon‘:3000,
    ‘alex‘:100000000,
    ‘wupeiqi‘:10000,
    ‘yuanhao‘:2000
}
# res = min(salaries, key=lambda key: salaries[key])
# 默认是从小到大金星排序的
res = sorted(salaries, key=lambda key: salaries[key])
# reverse=True,从大到小进行排序
res1 = sorted(salaries, key=lambda key: salaries[key], reverse=True)
print(res, res1)

# 结果：
# [‘yuanhao‘, ‘egon‘, ‘wupeiqi‘, ‘alex‘] [‘alex‘, ‘wupeiqi‘, ‘egon‘, ‘yuanhao‘]

# 分析：
‘‘‘
age(1) = age(2) + 2 
age(2) = age(3) + 2 
age(3) = age(4) + 2 
age(4) = age(5) + 2
到第五个人的时候直接给我了年龄
这个点就是我们上面所说的明确的结束条件
age(5) = 18
‘‘‘
def age(n):
    if n == 5:
        return 18
    return age(n + 1) + 2
res = age(1)
print(res)

# 分析
lists = [1,[2,[3,4,[5,[6,[7,[8]]]]]]]
def show_list(lists):
    for item in lists:
        # 此处就是我们上面说的进入更深层次的递归条件
        # 不仅如此，每次进入更深层次的递归都会问题的规模都会减小，就像剥洋葱一样
        # 总归有剥完的那一刻
        if type(item) == list:
            # 当判断是列表之后，递归调用显示
            show_list(item)
        else:
            print(item, end=‘‘)
show_list(lists)

# 需求,给定一个值，确定是否在列表中
nums = [1, 2, 3, 5, 90, 91,92,1002, 2302, 2829, 203920]

def binary_search(find_num, nums):
    ‘‘‘
    从一个有序列表中找到我们需要找的值
    :param find_num: 是我们需要找的值
    :param nums: 一个有序列表
    :return:
    ‘‘‘
    print(nums)
    # 首先判断是否是空列表，如果是则直接返回没有找到对应的数据
    if not nums:
        print(‘没有找到！‘)
        return
    # 如果列表不为空，先找到有序列表的中间索引位置
    mid_index = len(nums) // 2
    # 直接等于中间的位置的数，不需要再递归调用了
    # 这也是我们经常说的有一个进入递归的条件
    if nums[mid_index] == find_num:
        print(‘数据在这个列表中！‘)
    # 找的值是在中间值得右边
    elif nums[mid_index] < find_num:
        # 重新构造一个列表调用递归
        # 也就是我们问题的规模在减小
        binary_search(find_num, nums[mid_index + 1:])
    # 找的值是在中间值得左边
    else:
        binary_search(find_num, nums[:mid_index])


find_num = -1
binary_search(find_num, nums)


# 结果：从结果中我们就可以看到规模在不断的减小
‘‘‘
[1, 2, 3, 5, 90, 91, 92, 1002, 2302, 2829, 203920]
[1, 2, 3, 5, 90]
[1, 2]
[1]
[]
没有找到！
‘‘‘

lsjegl
ljege  lsje eglh胡

了就挂了就挂了
ljsleg

lsjs
ls


lsjeg;agja;hhsljeg

# 需求
# 求总共花了多少钱？

with open(‘shop.txt‘, ‘rt‘, encoding=‘utf-8‘) as f:
    # 首先去除每行两边的空格和换行符再以，分割得到用户信息列表
    shop_list = [line.strip(‘ \n‘).split(‘,‘) for line in f]
    # 循环列表之后对相乘叠加
    res = sum(int(item[1]) * int(item[2]) for item in shop_list)
print(res)

# 打印出所有商品的信息，格式为[{‘name‘:‘xxx‘,‘price‘:333,‘count‘:3},...]
lists = []
with open(‘shop.txt‘, ‘rt‘, encoding=‘utf-8‘) as f:
    # 获得每一行的值并添加到一个列表中
    items = [line.strip(‘ \n‘) for line in f]
    # 循环一个列表，并把信息已拼接的字典形式添加进去
    for item in items:
        lists.append({
            ‘name‘: item.split(‘,‘)[0],
            ‘price‘: int(item.split(‘,‘)[1]),
            ‘count‘: int(item.split(‘,‘)[2]),
        })
print(lists)

# 求单价大于10000的商品信息,格式同上
lists = []
with open(‘shop.txt‘, ‘rt‘, encoding=‘utf-8‘) as f:
    # 获得每一行的值并添加到一个列表中
    items = [line.strip(‘ \n‘) for line in f]
    # 循环一个列表，并把信息已拼接的字典形式添加进去
    for item in items:
        lists.append({
            ‘name‘: item.split(‘,‘)[0],
            ‘price‘: int(item.split(‘,‘)[1]),
            ‘count‘: int(item.split(‘,‘)[2]),
        })
res = filter(lambda item_dict: item_dict[‘price‘] > 10000, lists)
print(list(res))

# 实现类似于in的功能
l = [1,2,10,33,30,99,101,200,301,311,402,403,500,900,1000]

def search(find_num, l):
    l = sorted(l)
    print(l)
    if not l:
        print(‘不在列表中！‘)
        return False
    mid_index = len(l) // 2
    if l[mid_index] == find_num:
        print(‘在列表中！‘)
        return True
    elif l[mid_index] < find_num:
        search(find_num, l[mid_index + 1:])
    else:
        search(find_num, l[:mid_index])
search(3, l)

#实现类似于l.index(30)的效果
l = [1,2,10,33,30,99,101,200,301,311,402,403,500,900,1000]

def search(num,l,start=0,stop=len(l)-1):
    if start <= stop:
        mid=start+(stop-start)//2
        print(‘start:[%s] stop:[%s] mid:[%s] mid_val:[%s]‘ %(start,stop,mid,l[mid]))
        if num > l[mid]:
            start=mid+1
        elif num < l[mid]:
            stop=mid-1
        else:
            print(‘find it‘,mid)
            return
        search(num,l,start,stop)
    else: #如果stop > start则意味着列表实际上已经全部切完，即切为空
        print(‘not exists‘)
        return