Python中map filter reduce的递归实现
程序员文章站
2022-05-20 17:37:04
...
map2=lambda f,seq: [] if seq==[] else [f(seq[0])] + map2(f, seq[1:]) filter2=lambda f, seq: [] if seq==[] else ( [seq[0]]+filter2(f, seq[1:]) if f(seq[0]) else filter2(f, seq[1:]) ) reduce2=lambda f,seq,x: x if seq==[] else reduce2(f, seq[1:], f(x, seq[0])) scanl=lambda f,seq,x: [x] if seq==[] else [x] +scanl(f, seq[1:], f(x,seq[0])) print map2(str, [1,2,3,5,8]) print filter2(lambda x: x%2==0, range(10)) print reduce2(lambda x,y: ''.join( ['(',x,'+',y,')'] ), map(str,range(1,11)), '0') print scanl(lambda x,y: ''.join( ['(',x,'+',y,')'] ), map(str,range(1,5)), '0') #Out: #['1', '2', '3', '5', '8'] #[0, 2, 4, 6, 8] #((((((((((0+1)+2)+3)+4)+5)+6)+7)+8)+9)+10) #['0', '(0+1)', '((0+1)+2)', '(((0+1)+2)+3)', '((((0+1)+2)+3)+4)']
Python中map filter reduce的递归实现,注意:要小心内存溢出
推荐阅读
-
Python中的高级函数map/reduce使用实例
-
Python中的map、reduce和filter浅析
-
Python中的map()函数和reduce()函数的用法
-
python中filter、map、reduce的区别
-
python实现递归查找某个路径下所有文件中的中文字符
-
Python的lambda表达式、filter、map、reduce等函数的用法
-
js数组中的find(), findIndex(), filter(), forEach(), some(), every(), map(), reduce()方法的详解和应用实例
-
python中几个常用函数的正确用法-lambda/filter/map/reduce
-
Array数组对象中的forEach、map、filter及reduce详析
-
python3高阶函数:map(),reduce(),filter()的区别