函数式编程

hacklinshell · hacklinshell · commit 313386e0be22 · 2019-02-14T19:27:47.000+08:00
diff --git a/函数式编程/return_fun.py b/函数式编程/return_fun.py
@@ -0,0 +1 @@
+#函数作为返回值
diff --git a/函数式编程/高阶函数/filter.py b/函数式编程/高阶函数/filter.py
@@ -0,0 +1,48 @@
+#filter()函数用于过滤序列。
+
+
+#filter()也接收一个函数和一个序列。和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。
+
+#在一个list中，删掉偶数，只保留奇数，可以这么写：
+
+def is_odd(n):
+    return n % 2 == 1
+
+list(filter(is_odd,[1,2,4,5,6,7,8,15])) #[1, 5, 7, 15]
+
+#把一个序列中的空字符串删掉
+
+def not_empty(s):
+    return s and s.strip()      #移除字符串头尾指定的字符（默认为空格或换行符）或字符序列        # 去除首尾空格
+
+list(filter(not_empty,['A','','b',None]))   #['A', 'b']
+
+
+
+#1000以内的素数打印         埃氏筛法
+def main():
+    for n in primes():
+        if n < 1000:
+            print(n)
+        else:
+            break
+
+def _odd_iter():        #  一个从3开始的奇数序列：偶数肯定不是素数  生成器  一个无限序列
+    n = 1
+    while True:
+        n = n + 2
+        yield n
+
+def _not_divisible(n):      #筛选函数
+    return lambda x: x % n > 0      #埃氏筛法
+
+def primes():       #定义一个生成器，不断返回下一个素数
+    yield 2         #先返回第一个素数2
+    it = _odd_iter()     # 初始序列
+    while True:
+        n = next(it)    # 返回序列的第一个数
+        yield n
+        it = filter(_not_divisible(n), it)  ## 构造新序列
+
+if __name__ == '__main__':
+    main()
diff --git a/函数式编程/高阶函数/map.py b/函数式编程/高阶函数/map.py
@@ -0,0 +1,68 @@
+#map()  map()函数接收两个参数，一个是函数，一个是Iterable  map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。
+
+
+def f(x):
+    return x * x
+
+
+r = map(f, [1, 2, 3, 4, 5, 6, 7, 8])
+print(list(r))  #[1, 4, 9, 16, 25, 36, 49, 64]
+
+#把这个list所有数字转为字符串：
+list(map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9
+               ]))  #['1', '2', '3', '4', '5', '6', '7', '8', '9']
+
+#reduce
+#reduce把一个函数作用在一个序列[x1, x2, x3, ...]上，这个函数必须接收两个参数，
+
+#reduce把结果继续和序列的下一个元素做累积计算， reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)
+
+#对一个序列求和，就可以用reduce实现
+
+from functools import reduce
+
+
+def add(x, y):
+    return x + y
+
+
+reduce(add, [1, 2, 3, 4, 5])  #15
+
+#把序列[1, 3, 5, 7, 9]变换成整数13579，
+
+from functools import reduce
+
+
+def fn(x, y):
+    return x * 10 + y
+
+
+reduce(fn, [1, 3, 5, 7, 9])  #13579
+
+#一个str2int的函数就是：
+from functools import reduce
+
+DIGITS = {
+    '0': 0,
+    '1': 1,
+    '2': 2,
+    '3': 3,
+    '4': 4,
+    '5': 5,
+    '6': 6,
+    '7': 7,
+    '8': 8,
+    '9': 9
+}
+
+
+def str2int(s):
+    def fn(x, y):
+        return x * 10 + y
+
+    def char2num(s):
+        return DIGITS[s]
+
+    return reduce(fn, map(char2num, s))
+
+str2int('34678')    #34678
diff --git a/函数式编程/高阶函数/sorted.py b/函数式编程/高阶函数/sorted.py
