范式转换 - 从一个题目说起

• 读入一个文本文件，确定所有单词的使用频率并从高到低排序，打印所有单词及其频率的排序列表

范式转换 - 传统解决方案

范式转换 - 函数式

范式转换

• 命令式编程常常迫使我们处于性能考虑，把不同的任务交织起来，以便能够用一次循环来完成多个任务。
• 而函数式编程用map()、filter()这些高阶函数把我们解放出来，让我们站在更高的抽象层次上去考虑问题，把问题看得更清楚。

简洁

• 面向对象编程通过封装不确定因素来使代码能被人理解；函数式编程通过尽量减少不确定因素来式代码能被人理解。
• 在面向对象的命令式编程语言里，重用的单元式类和类之间沟通用的消息。
• 函数式编程语言实现重用的思路很不一样。函数式语言提倡在有限的集中关键数据结构（如 list、set、map）上运用针对这些数据结构高度优化过的操作，以此构成基本的运转机构。开发者再根据具体用途，插入自己的数据结构和高阶函数去调整机构的运转方案。
• 比起一味创建新的类结构体系，把封装的单元降低到函数级别，更有利于达到细粒度的、基础层面的重用。
• 函数式程序员喜欢用少数几个核心数据结构，围绕它们去建立一套充分优化的运转方案。面向对象程序员喜欢不断地创建新的数据结构和附属的操作，因为压倒一切的面向对象编程范式就是建立新的类和类之间的消息。把所有数据结构都封装成类，一方面压制了方法层面的重用，另一方面鼓励了大粒度的框架式的重用。函数式编程的程序构造更方便我们在比较细小的层面上重用代码。

业务需求

• 假设我们有一个名字列表，其中一些条目由单个字符构成。现在的任务是，将除去单字符条目之外的列表内容，放在一个逗号分隔的字符串里返回，且每个名字的首字母都要大写。

命令式解法

函数式解法

• 函数式编程将程序描述为表达式和变换，以数学方程的形式建立模型，并且尽量避免可变的状态。函数式编程语言对问题的归类不同于命令式语言。如前面所用到的几种操作（filter、transform、convert），每一种都作为一个逻辑分类有不同的函数所代表，这些函数实现了低层次的变换，但依赖于开发者定义的高阶函数作为参数来调整其低层次的运转机构的运作。

聊聊 Swift 的劣势 - 并行

从串行 -> 并行

对Swift 的尝试改进

非线程安全的

具有普遍意义的基本构造单元

• 筛选（filter）
• 映射（map）
• 折叠/化约（foldLeft/reduce等）