函数式编程
范式转换-从一个题目说起
- 读入一个文本文件，确定所有单词的使用频率并从高到低排序，打印出所有单词及其频率的排序列表
- 这道题目出自计算机科学史上的著名事件，是当年Communications of the ACM杂志“Programming Pearls”专栏的作者Jon Bentley向计算机先驱Donald Knuth提出的挑战
传统解决方案
image-20230227210545433.png
函数式
image-20230227210802899.png
范式转换
- 命令式编程风格常常迫使我们出于性能考虑，把不同的任务交织起来，以便能够用一次循环来完成多个任务
- 而函数式编程用map()、filter()这些高阶函数把我们解放出来，让我们站在更高的抽象层次上去考虑问题，把问题看得更清楚
简洁
- 面向对象编程通过封装不确定因素来使代码能被人理解；函数式编程通过尽量减少不确定因素来使代码能被人理解
- 在面向对象的命令式编程语言里面，重用的单元是类和类之间沟通用的消息
- 函数式编程语言实现重用的思路很不一样。函数式语言提倡在有限的几种关键数据结构(如list、set、map)上运用针对这些数据结构高度优化过的操作，以此构成基本的运转机构。开发者再根据具体用途，插入自己的数据结构和高阶函数去调整结构的运转方式
- 比起一味创建新的类结构体系，把封装的单元降低到函数级别，更有利于达到细粒度的、基础层面的重用
- 函数式程序员喜欢用少数几个核心数据结构，围绕它们去建立一套充分优化的运转机构。面向对象程序员喜欢不断地创建新的数据结构和附属的操作，因为压倒一切的面向对象编程范式就是建立新的类和类间的消息。把所有的数据结构都封装成类，一方面压制了方法层面的重用，另一方面鼓励了大粒度的框架式的重用。函数式编程的程序构造更方便我们在比较细小的层面上重用代码
课后题
- 找到一个字符串里面某个字符数组里面第一个出现的字符的位置。比如“Hello, World”，["a", "e", "i", "o", "u"]，那e是在字符串第一个出现的字符，位置是1，返回1
- 提示：zip函数
函数式编程 2
业务需求
- 假设我们有一个名字列表，其中一些条目由单个字符构成。现在的任务是，将除去单字符条目之外的列表内容，放在一个逗号分隔的字符串里返回，且每个名字的首字母都要大写
命令式解法
- 命令式编程是按照“程序是一系列改变状态的命令”来建模的一种编程风格。传统的for循环是命令式风格的绝好例子：先确定初始状态，然后每次迭代都执行循环体中的一系列命令
image-20230227213857493.png
函数式解法
- 函数式编程将程序描述为表达式和变换，以数学方程的形式建立模型，并尽量避免可变的状态。函数式编程语言对问题的归类不同于命令式语言。如前面所用到的几种操作(filter、transform、convert)，每一种都作为一个逻辑分类由不同的函数所代表，这些函数实现了低层次的变换，但依赖于开发者定义的高阶函数作为参数来调整其低层次运转机构的运作
image-20230227214622753.png
聊聊Swift的劣势-并行
image-20230227214743217.png
对Swift的尝试改进
image-20230227214911232.png
image-20230227215139689.png
课后练习
- parallelMap是非线程安全的，尝试改为线程安全
具有普遍意义的基本构造单元
- 筛选（filter）
- 映射（map）
- 折叠/化约（foldLeft/reduce等）
网友评论