Python代码阅读(第3篇)(列表的最小公倍数)
【Python代码阅读(第3篇)(列表的最小公倍数)】本篇阅读的代码实现了计算列表中元素的最小公倍数的功能。
本篇阅读的代码片段来自于30-seconds-of-python(https://github.com/30-seconds...)。
lcm
from functools import reduce
from math import gcddef lcm(numbers):
return reduce((lambda x, y: int(x * y / gcd(x, y))), numbers)# EXAMPLES
lcm([12, 7]) # 84
lcm([1, 3, 4, 5]) # 60
两个数的最大公约数和最小公倍数满足如下公式:
lcm(a, b) * gcd(a, b) = abs(a * b)
而对于两个以上数据的列表时,只需要将任意两个数的最小公倍数和剩下的其他数字继续计算最小公倍数即可。也就是说:
lcm(a, b, c, ...) = lcm(lcm(a, b), c, ...)
因此我们使用
functools.reduce
函数对列表进行迭代。functools.reduce
functools.reduce(function, iterable[, initializer])
reduce
函数中的第一个参数是函数function
,它接受两个参数。reduce
函数将function
累积的应用在第二个参数,iterable
,可迭代的对象上。function
使用可迭代对象的前两个值作为输入参数,并将返回值和可迭代对象的下一个值作为function
的输入参数进行下一次迭代,直到用尽可迭代对象的所有值。例如以下的例子:# ((((1+2)+3)+4)+5)
reduce(lambda x, y: x+y, [1, 2, 3, 4, 5])
reduce
函数大致相当于:def reduce(function, iterable, initializer=None):
it = iter(iterable)
if initializer is None:
value = https://www.it610.com/article/next(it)
else:
value = initializer
for element in it:
value = function(value, element)
return value
实际使用 上面的代码片段是展示了Python一种使用方法。细心的同学可以看出来,如果要投入实际生产应用,
lcm
函数是有一些问题的,主要是两点,一是异常处理,包括除零等;另一个是最小公倍数都是正整数,而该函数的返回值可能出现负数。30-seconds-of-python(https://github.com/30-seconds...) 的代码主要是展现了一种思路。并不会对边缘情况和异常进行检查,背后的原因是为了保持项目的简单性,展示有趣的技术和思维方式。所有的代码片段都假设用户对问题、语言和可能发生的潜在错误有基本的了解,因此不会添加异常处理或参数检查。
推荐阅读
- CVE-2020-16898|CVE-2020-16898 TCP/IP远程代码执行漏洞
- 考研英语阅读终极解决方案——阅读理解如何巧拿高分
- Ⅴ爱阅读,亲子互动——打卡第178天
- 上班后阅读开始变成一件奢侈的事
- python学习之|python学习之 实现QQ自动发送消息
- 逻辑回归的理解与python示例
- 历史教学书籍
- python自定义封装带颜色的logging模块
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- 绘本讲师训练营【24期】14/21阅读原创《小黑鱼》