Python 课后作业详解 016：序列！序列！

qiuyouzhi

Python 课后作业详解 016：序列！序列！

0. 猜想一下 min() 这个BIF的实现过程

其实很简单的，只要设置一个变量（这里方便称呼，设为x）用于存放最小值，

然后遍历列表，如果遍历到的值比x小，则x = 遍历到的值（x默认为列表第一个元素）

BUT，当时我是怎么想的呢？

直接排个序，然后返回第一个就好：

1. def min(seq):
   
2.     # 万一是元组就不好说了，这里先转换为列表
   
3.     temp = list(seq)
   
4.     temp.sort()
   
5.     return temp[0]
   
6. 
   
7. print(min((5,7,9,3,2,1,6)))

复制代码

1. 视频中我们说 sum() 这个BIF有个缺陷，就是如果参数里有字符串类型的话就会报错，
请写出一个新的实现过程，自动“无视”参数里的字符串并返回正确的计算结果。


这个咋子弄呢？

直接遍历给的参数，然后判断类型(type或isinstance）就好了。

1. def Sum(seq):
   
2.     res = 0
   
3.     for each in seq:
   
4.         if type(each) == str:
   
5.             continue
   
6.         res += each
   
7.     return res
   
8. 
   
9. print(Sum([1,2,3,"4",5,6,7,8,9]))

复制代码

jkluoling1992

def min(seq):
    # 万一是元组就不好说了，这里先转换为列表
    temp = list(seq)
    min_v = temp[0]
    for i in temp:
        min_v = i if min_v > i else  min_v

    return min_v

一上来就排序不好吧，毕竟遍历一边才O（n），排序的复杂度不一定是O（n）

永恒的蓝色梦想

0.一个实现比较完整的 min()：

1. _no_arg=object()
   
2. 
   
3. def min(iterable,/,*vars,key=None,default=_no_arg):
   
4.     if vars:
   
5.         if default is _no_arg:
   
6.             least=iterable
   
7.         
   
8.         else:
   
9.             raise TypeError("Cannot specify a default for min() with multiple positional arguments")
   
10. 
    
11.     else:
    
12.         vars=iter(iterable)
    
13. 
    
14.         try:
    
15.             least=next(vars)
    
16. 
    
17.         except StopIteration:
    
18.             if default is None:
    
19.                 raise ValueError("min() arg is an empty sequence")
    
20. 
    
21.             else:
    
22.                 return default
    
23. 
    
24.     if key is None:
    
25.         for var in vars:
    
26.             if var<least:
    
27.                 least=var
    
28. 
    
29.     else:
    
30.         flag=key(least)
    
31. 
    
32.         for var in vars:
    
33.             temp=key(var)
    
34. 
    
35.             if temp<flag:
    
36.                 flag=temp
    
37.                 least=var
    
38. 
    
39.     return least

复制代码

1.sum() 那个不是缺陷，那个是故意设计的，因为 sum() 用于 str,bytes,bytearray 时很捞……于是就禁止使用

jkluoling1992

永恒的蓝色梦想 发表于 2020-4-18 20:57
0.一个实现比较完整的 min()：

1.sum() 那个不是缺陷，那个是故意设计的，因为 sum() 用于 str,bytes,by ...

这个min写的好丰富啊，，，涨姿势了

qiuyouzhi

jkluoling1992 发表于 2020-4-18 20:54
def min(seq):
    # 万一是元组就不好说了，这里先转换为列表
    temp = list(seq)

我并不认为做这个作业的鱼油会考虑到这一点
而且，只要实现就好，为啥要考虑这些复杂度？

jkluoling1992

qiuyouzhi 发表于 2020-4-18 21:02
我并不认为做这个作业的鱼油会考虑到这一点
而且，只要实现就好，为啥要考虑这些复杂度？

写代码不考虑时间复杂度和空间复杂度吗？现在是练习没错的，可以实现就好，但以后工作了，这些东西都是自然而然要考虑的啊

qiuyouzhi

jkluoling1992 发表于 2020-4-18 21:05
写代码不考虑时间复杂度和空间复杂度吗？现在是练习没错的，可以实现就好，但以后工作了，这些东西都是自 ...

你都说了现在是练习，就不要考虑时间，空间复杂度什么的了
后面慢慢会学，那就是后面的事情了

jkluoling1992

qiuyouzhi 发表于 2020-4-18 21:08
你都说了现在是练习，就不要考虑时间，空间复杂度什么的了
后面慢慢会学，那就是后面的事情了

您说的对，，交流贴嘛，看看就好

永恒的蓝色梦想

jkluoling1992 发表于 2020-4-18 21:01
这个min写的好丰富啊，，，涨姿势了

跟 builtins 功能完全一样哦~不过效率辣鸡