编程与类型系统

【关于本书】 本书旨在告诉你如何使用类型系统编写更好、更安全的代码。虽然大部分介绍类型系统的图书更加关注形式方面的讨论，但本书采用了偏向实用的做法。本书包含你在日常工作中可能遇到的许多示例、应用和场景。 【读者对象】 本书主要针对想要学习类型系统的工作原理以及使用类型系统来提高代码质量的程序员。你应该具备一些使用面向对象编程语言（如Java、C#、C++或JavaScript/TypeScript）的经验，还应该有一些软件设计经验。虽然本书的代码示例是基于TypeScript的，但是大部分内容是普遍适用的。事实上，本书的代码示例并非总是使用TypeScript特有的功能。在编写代码示例时，我尽可能让熟悉其他编程语言的程序员也容易理解它们。虽然本书会介绍各种技术来帮助你编写健壮的、可组合的、封装程度更好的代码，但是也假定了你知道为什么我们希望获得这些特性。此外，本书侧重类型系统的实际应用，因此涉及的数学理论较少，但是你应该熟悉基本的代数概念，如函数和集合等。 【本书的组织方式】 本书包含11章，涵盖类型编程的各个方面。 第1章介绍类型和类型系统，讨论它们为什么存在以及为什么有用。我们将讨论类型系统的类型，并解释类型强度、静态类型和动态类型。 第2章介绍大部分语言中都有的基本类型，以及在使用这些类型时需要注意的地方。常用的基本类型包括空类型、单元类型、布尔类型、数值类型、字符串类型、数组类型和引用类型。 第3章介绍组合，包括把类型组合起来定义新类型的各种方式，还介绍实现访问者设计模式的不同方式，并定义代数数据类型。 第4章讨论类型安全—如何使用类型来减少歧义以及防止错误。本章还介绍如何使用类型转换在代码中添加或移除类型信息。 第5章介绍函数类型，以及当我们获得了创建函数变量的能力后能够做些什么，还展示实现策略模式和状态机的不同方式，并介绍基本的map()、filter()和reduce()算法。 第6章以前一章为基础，展示函数类型的一些高级应用，包括简化的装饰器模式、可恢复的函数和异步函数。 第7章介绍子类型，并讨论类型兼容。我们会看到顶层类型和底层类型的应用，以及从子类型的角度看，和类型、集合和函数类型之间的关系。 第8章介绍面向对象编程的关键元素，以及什么时候使用每种元素，并讨论接口、继承、组合和混入。 第9章介绍泛型编程及其第一种应用—泛型数据结构。泛型数据结构把数据的布局与数据本身分隔开。迭代器支持遍历这些数据结构。 第10章继续介绍泛型编程，讨论泛型算法及迭代器的分类。泛型算法是能够在不同数据类型上重用的算法。迭代器用作数据结构和算法之间的接口，并且能够根据迭代器的能力启用不同的算法。 第11章介绍高阶类型、函子和单子的概念，以及如何使用它们，并为进一步学习提供一些建议。 本书中的各章以前面章节中的概念作为基础，故建议读者按顺序阅读。虽然如此，但是本书介绍的4大主题相对独立：前4章介绍基础知识；第5～6章介绍函数类型；第7～8章介绍子类型；第9～11章介绍泛型编程。

第1章　类型简介1 1.1　为什么存在类型2 1.1.1　0和12 1.1.2　类型和类型系统的定义3 1.2　类型系统的优点4 1.2.1　正确性5 1.2.2　不可变性6 1.2.3　封装8 1.2.4　可组合性9 1.2.5　可读性11 1.3　类型系统的类型12 1.3.1　动态类型和静态类型12 1.3.2　弱类型与强类型13 1.3.3　类型推断15 小结15 第2章　基本类型17 2.1　设计不返回值的函数17 2.1.1　空类型18 2.1.2　单元类型20 2.1.3　习题21 2.2　布尔逻辑和短路21 2.2.1　布尔表达式22 2.2.2　短路计算22 2.2.3　习题24 2.3　数值类型的常见陷阱24 2.3.1　整数类型和溢出25 2.3.2　浮点类型和圆整28 2.3.3　任意大数30 2.3.4　习题31 2.4　编码文本31 2.4.1　拆分文本31 2.4.2　编码32 2.4.3　编码库34 2.4.4　习题36 2.5　使用数组和引用构建数据结构36 2.5.1　固定大小数组36 2.5.2　引用37 2.5.3　高效列表38 2.5.4　二叉树40 2.5.5　关联数组43 2.5.6　实现时的权衡44 2.5.7　习题44 小结44 习题答案45 第3章　组合46 3.1　复合类型47 3.1.1　元组47 3.1.2　赋予意义49 3.1.3　维护不变量50 3.1.4　习题53 3.2　使用类型表达多选一53 3.2.1　枚举53 3.2.2　可选类型55 3.2.3　结果或错误57 3.2.4　变体62 3.2.5　习题65 3.3　访问者模式65 3.3.1　简单实现66 3.3.2　使用访问者模式67 3.3.3　访问变体69 3.3.4　习题71 3.4　代数数据类型71 3.4.1　乘积类型71 3.4.2　和类型72 3.4.3　习题72 小结73 习题答案74 第4章　类型安全75 4.1　避免基本类型偏执来防止错误解释76 4.1.1　火星气候探测者号77 4.1.2　基本类型偏执反模式79 4.1.3　习题79 4.2　实施约束80 4.2.1　使用构造函数实施约束80 4.2.2　使用工厂实施约束81 4.2.3　习题82 4.3　添加类型信息82 4.3.1　类型转换82 4.3.2　在类型系统之外跟踪类型83 4.3.3　常见类型转换86 4.3.4　习题89 4.4　隐藏和恢复类型信息89 4.4.1　异构集合90 4.4.2　序列化92 4.4.3　习题95 小结96 习题答案96 第5章　函数类型98 5.1　一个简单的策略模式99 5.1.1　函数式策略100 5.1.2　函数的类型101 5.1.3　策略实现102 5.1.4　一等函数102 5.1.5　习题103 5.2　不使用switch语句的状态机103 5.2.1　类型编程小试牛刀104 5.2.2　状态机106 5.2.3　回顾状态机实现111 5.2.4　习题112 5.3　使用延迟值避免高开销的计算112 5.3.1　lambda113 5.3.2　习题115 5.4　使用map、filter和reduce115 5.4.1　map()115 5.4.2　filter()117 5.4.3　reduce()119 5.4.4　库支持122 5.4.5　习题123 5.5　函数式编程123 小结123 习题答案124 第6章　函数类型的高级应用126 6.1　一个简单的装饰器模式126 6.1.1　函数装饰器128 6.1.2　装饰器实现130 6.1.3　闭包130 6.1.4　习题131 6.2　实现一个计数器131 6.2.1　一个面向对象的计数器132 6.2.2　函数式计数器133 6.2.3　一个可恢复的计数器134 6.2.4　回顾计数器实现135 6.2.5　习题135 6.3　异步执行运行时间长的操作135 6.3.1　同步执行136 6.3.2　异步执行：回调136 6.3.3　异步执行模型137 6.3.4　回顾异步函数141 6.3.5　习题141 6.4　简化异步代码142 6.4.1　链接promise143 6.4.2　创建promise144 6.4.3　关于promise的更多信息146 6.4.4　async/await150 6.4.5　回顾整洁的异步代码152 6.4.6　习题152 小结153 习题答案153 第7章　子类型155 7.1　在TypeScript中区分相似的类型156 7.1.1　结构和名义子类型的优缺点158 7.1.2　在TypeScript中模拟名义子类型159 7.1.3　习题160 7.2　子类型的极端情况160 7.2.1　安全的反序列化160 7.2.2　错误情况的值164 7.2.3　回顾顶层和底层类型167 7.2.4　习题168 7.3　允许的替换168 7.3.1　子类型与和类型169 7.3.2　子类型和集合171 7.3.3　子类型和函数的返回类型172 7.3.4　子类型和函数实参类型174 7.3.5　回顾可变性178 7.3.6　习题178 小结179 习题答案179 第8章　面向对象编程的元素181 8.1　使用接口定义契约182 8.2　继承数据和行为185 8.2.1　“是一个”经验准则185 8.2.2　建模层次186 8.2.3　参数化表达式的行为187 8.2.4　习题188 8.3　组合数据和行为189 8.3.1　“有一个”经验准则189 8.3.2　复合类190 8.3.3　实现适配器模式192 8.3.4　习题194 8.4　扩展数据和行为194 8.4.1　使用组合扩展行为195 8.4.2　使用混入扩展行为197 8.4.3　TypeScript中的混入198 8.4.4　习题199 8.5　纯粹面向对象代码的替代方案199 8.5.1　和类型200 8.5.2　函数式编程202 8.5.3　泛型编程203 小结204 习题答案204 第9章　泛型数据结构206 9.1　解耦关注点207 9.1.1　可重用的恒等函数208 9.1.2　可选类型210 9.1.3　泛型类型211 9.1.4　习题211 9.2　泛型数据布局212 9.2.1　泛型数据结构212 9.2.2　什么是数据结构213 9.2.3　习题214 9.3　遍历数据结构214 9.3.1　使用迭代器216 9.3.2　流线化迭代代码220 9.3.3　回顾迭代器225 9.3.4　习题226 9.4　数据流226 9.4.1　处理管道227 9.4.2　习题228 小结228 习题答案229 第10章　泛型算法和迭代器232 10.1　更好的map()、filter()和reduce()233 10.1.1　map()233 10.1.2　filter()234 10.1.3　reduce()234 10.1.4　filter()/reduce()管道235 10.1.5　习题236 10.2　常用算法236 10.2.1　使用算法代替循环237 10.2.2　实现流畅管道237 10.2.3　习题241 10.3　约束类型参数241 10.3.1　具有类型约束的泛型数据结构242 10.3.2　具有类型约束的泛型算法243 10.3.3　习题245 10.4　高效reverse和其他使用迭代器的算法245 10.4.1　迭代器的基础模块247 10.4.2　有用的find()251 10.4.3　高效的reverse()254 10.4.4　高效地获取元素257 10.4.5　回顾迭代器259 10.4.6　习题260 10.5　自适应算法260 小结262 习题答案263 第11章　高阶类型及其他266 11.1　更加通用的map267 11.1.1　处理结果或传播错误270 11.1.2　混搭函数的应用272 11.1.3　函子和高阶类型273 11.1.4　函数的函子276 11.1.5　习题277 11.2　单子277 11.2.1　结果或错误277 11.2.2　map()与bind()的区别282 11.2.3　单子模式284 11.2.4　continuation单子285 11.2.5　列表单子286 11.2.6　其他单子288 11.2.7　习题288 11.3　继续学习289 11.3.1　函数式编程289 11.3.2　泛型编程289 11.3.3　高阶类型和范畴论289 11.3.4　从属类型290 11.3.5　线性类型290 小结290 习题答案291 附录A　TypeScript的安装及本书的源代码293 附录B　TypeScript速览表295

弗拉德.里斯库迪亚（Vlad Riscutia） Microsoft的首席软件架构师，领导开发了几个大型软件项目，并指导了许多初级软件工程师。曾管理Office授权团队，包括将Office授权栈重新设计为基于服务的模型，集成Windows开箱即用体验，并发布Office 2019。

暂无其它内容！

• 基本上算一本好书，但是翻译问题明显

  来源：豆瓣 发布时间：2025-05-10 13:14:54

• 有些乏味

  来源：豆瓣 发布时间：2025-05-10 13:14:54