编程与类型系统

书名：编程与类型系统
作者：[美]弗拉德·里斯库迪亚（VladRiscutia）
译者：赵利通
ISBN：9787111670513
出版社：机械工业出版社
出版时间：2021-1
格式：epub/mobi/azw3/pdf
页数：300
豆瓣评分： 7.6

书籍简介：

【关于本书】 本书旨在告诉你如何使用类型系统编写更好、更安全的代码。虽然大部分介绍类型系统的图书更加关注形式方面的讨论，但本书采用了偏向实用的做法。本书包含你在日常工作中可能遇到的许多示例、应用和场景。 【读者对象】 本书主要针对想要学习类型系统的工作原理以及使用类型系统来提高代码质量的程序员。你应该具备一些使用面向对象编程语言（如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章介绍泛型编程。

作者简介：

弗拉德.里斯库迪亚（Vlad Riscutia）

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

书友短评：

@ 王悟空 太基础了。本来想看看各种语言的类型设计对比，结果通篇ts，而且讲的比较浅。 @ 抄作业专业户 看完第3章了 能感受到作者想用类型这个线索把ts串起来 但是翻译的一些例如“变体”这样的专有名词和语法结构实在费解 看完之后还是很遗憾上了书名的当 副标题才是重点 @ 柯爺 内容全面，很有引导意义。特别是函数类型和泛型类型相关章节。 @ 泉壹 类型入门？ @ 执迷不悟 这本书是如何写的这么无聊的，我都看不下去 @ 沉迷工作不可 从类型系统的角度讲编程语言，内容不深但挺有趣，虽然是以 Typescript 为案例，但很多内容在最近学习 Rust 的时候都能碰到，整体站位比一般的编程语言介绍更高一层。翻译角度有一些小不足，但基本不影响阅读。 @ 泊浮目 想了解类型编程的小伙伴不要错过这本书，这本书写的很不错。书中代码以 TS为例子，如果有一些 kotlin Scala Go 相关基础读起来会舒服点。 @ 三七李 不难，就当是复习了。我感觉写得挺好啊，下一步去做做类型体操 @ ksbingp 越来越多的书直接用TS来做代码示例了 @ 姑苏城外寒山寺 翻译太差，内容基本属于索引级别

第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
· · · · · ·

　　华章程序员书库(共140册)，这套丛书还有《Spring Boot 开发实战》《Python代码整洁之道》《C#多线程编程实战(原书第2版)》《OpenGL ES 3.0编程指南》《设计搜索体验》等。

添加微信公众号:好书天下获取