RxJS 实现摩斯密码(Morse) 【内附脑图】
参加 2018 ngChina 开发者大会,特别喜欢 Michael Hladky 奥地利帅哥的 RxJS 分享,现在拿出来好好学习工作坊的内容(工作坊Demo地址),结合这个示例,做了一个改进版本,实现更简洁,逻辑更直观。
一、摩斯密码是什么?
了解者可跳过次章节
摩斯密码(Morse),是一种时通时断的信号代码,这种信号代码通过不同的排列组合来表达不同的英文字母、数字和标点符号等。
地球人都知道的 SOS 求救信号,就是 Morse,三短(S) 三长(O) 三短(S)。
信号对应表如下:
二、业务逻辑分析
分析关键步骤,很巧,和把大象装进冰箱里同样都只需要三步耶:
第一步,识别点信号,短为 “滴” 长为“嗒”。
第二步,根据 “长间隔” 来切片分组。
第三步,分组数据根据对应表转化出最终结果。
三、撸代码,优化后版本(完整在线示例)
开始前要做好热身活动:
Morse 的最小单元,"." 代表嘀,"-" 代表嗒,点击事件用 Down 代表 mousedown,Up 代表 mouseup。
200ms 间隔用来区别嘀嗒,1s 间隔用来区分一个 Morse 单元组的结束。
// 点信号 = Down - Up = 间隔 < 200ms ?"." : "-";
// Down <200ms Up >1s = "." = E
// Down <200ms Up <1s Down >200ms Up >1s = ".", "-" = A // 直接使用 fromEvent 操作符,来生成点击操作的流,然后用 map 操作符转化成时间戳,
// takeUntil 用来控制流的结束,避免重复订阅。 const clickBegin$ = fromEvent(this.sendButtonElementRef.nativeElement, 'mousedown')
.pipe(
takeUntil(this.onDestroy$),
map(n => Date.now())
)
const clickEnd$ = fromEvent(this.sendButtonElementRef.nativeElement, 'mouseup')
.pipe(
takeUntil(this.onDestroy$),
map(n => Date.now())
)
第一步,识别点信号为 “滴” “嗒”
前面代码已经拿到点击事件的流,并且用 "map" 操作符,把数据转化为当前的时间戳。
下面开始计算 Down & Up 之间的间隔时间,思考,合并两个流的的操作符有哪些呢?
forkJoin、concat ?
需要两个流 complate 状态后才返回数据,不适应数据持续输出的场景。merge ?
Down & Up 的时间戳不会同时获得,还需要处理存储的问题,不完全适应场景。combineLatest ?
满足数据持续输出,满足同时获得,哎哟,还不错。
但是这个操作符的特点是,会缓存上一次的值,所以第二次 Down 也会获得到数据,Up - Down 也就会为负值,取绝对值后可以用来判断是否 >1s,来区分一个 Morse 单元组的结束。zip ?
哎呀哈,这个更合适呢,盘它!
单词选的很到位,这个操作符功能可以理解为像拉链一样,确保获得数据每一次都是一个纯净的 Down & Up。
但是需要注意 zip 会自动缓存数据,例如 zip(A$, B$),A$收到的数据一直比B$多太多,有内存溢出风险,就像拉错位的拉链,很蓝瘦。
// zip的实现
zip(clickBegin$, clickEnd$)
.pipe(
// 计算 Down - Up 间隔时间
map(this.toTimeDiff),
// 根据间隔时间,转化为嘀嗒替代字符 "." "-"
map(this.msToMorseCharacter)
)
.subscribe(result => {
// 发送到主信号流
morseSignal$.next(result);
});
第二步,根据 “长间隔” 来切片分组
分组的操作符有哪些?
partition?
根据函数拆成两个流。groupBy?
根据函数拆成 n 个流。window?
根据流拆成 n 个流。以上各位都打扰了,我还要自己处理数据缓存,再见。buffer?
哇,初恋般的感觉,用流控制来做切片数据成数组,拿到数组只需要 join 一下就好,就可以去去匹配对应表了,好棒!
“长间隔”的切片流,怎么获得呢?拿出法宝 debounceTime(1000) ,当点击的 Down Up 周期完成后,间隔 1s 就认为是一个Morse 单元组的结束。
然后又遇到了问题,怎么判断一个点击周期呢?不用单纯用 Up ,因为下一个 Down Up 周期可能会超出 1s,就会导致切片时机错误。所以模拟了点击持续的流 clickKeeping$,用 switchMap 替换为新的流且不影响原来的流,timer 产生一个小于 1s 间隔的持续流信号,用 takeUntil 在 Up 事件流 clickEnd$ 后把整个流结束。
// 点击持续状态流
const clickKeeping$ = clickBegin$
.pipe(
// 替换为新的流,不影响原来的流
switchMap(() => {
// 定时在持续发送数据,维持点击中状态
return timer(0, morseTimeRanges.lessThenlongBreak).pipe(
// 直到 Up 后结束点击状态
takeUntil(clickEnd$)
);
})
) // “长间隔”的切片流
const morseBreak$ = clickKeeping$.pipe(
debounceTime(morseTimeRanges.longBreak)
); // 获得 Morse 单元组
morseSignal$
.pipe(
// 切片分组主信号流
buffer(morseBreak$) // 转化为,例如 ['.', '.', '.']
)
第三步,分组数据根据对应表转化出最终结果
join('') Morse 单元组去匹配对应表,很简单不用说。
错误发生在 switchMap 中,分支流报错,但是主流不会收到影响,然后用 catchError 捕捉错误。
// Morse 单元组去匹配对应表
private translateSymbolToLetter = morseArray => {
const morseCharacters = morseArray.join('');
const find = morseTranslations.find(n => n.symbol === morseCharacters)
// 这里 find 可能为 undefined 导致报错,但是错误会被 catchError 捕捉
return find.char;
} // 转化+错误处理,最终完成
morseSignal$
.pipe(
buffer(morseBreak$),
switchMap(n => {
return of(n).pipe(
// 只为了 Demo 演示中的展示用
tap(n => this.lastMorseGroupCharacters = n.join(' ')),
// 转化成对应表中字符
map(this.translateSymbolToLetter),
// 捕捉错误
catchError(n => {
return of(morseCharacters.errorString);
})
)
})
)
.subscribe(result => {
// 输出最终转化结果
this.morseLog.push(result);
console.log('结果:', result)
});
四、解读 Michael Hladky 大神的示例
整体上,把 “嘀嗒” “短间隔” “长间隔” 都转化成替代符,过滤无用的替代符,然后 filter “长间隔” 替代符的流,来做 buffer 切片数据。其他还有因为使用 combineLatest 操作符导致的不同。
// 识别 “嘀” “嗒”
const morseCharFromEvents$ = observableCombineLatest(this.startEvents$, this.stopEvents$)
.pipe(
// 计算 mousedown mouseup 时间间隔
map(this.toTimeDiff),
// 转化成标识符
map(this.msToMorseChar),
// 过滤 Morse 单元组中的 “短间隔“ 标识符
filter(this.isCharNoShortBreak as any)
); // 主信号流
this.morseChar$ = observableMerge(morseCharFromEvents$, this.injectMorseChar$) // 识别 “长间隔“ 标识符,来作为切片流
const longBreaks$ = this.morseChar$
.pipe(filter(this.isCharLongBreak as any)); // 切片成 Morse 单元组
this.morseSymbol$ = this.morseChar$
.pipe(
buffer(longBreaks$),
map(this.charArrayToSymbol),
filter(n => (n !== '') as any)
) // 错误处理 + 标识符对应表转化
this.morseLetter$ = this.morseSymbol$
.pipe(
switchMap(n => observableOf(n).pipe(this.saveTranslate('ERROR')))
); // Up 后补4个 “长间隔“ 标识符,用来做 Morse 单元组的结束
const breakEmitter$ = observableTimer(this.msLongBreak, this.msLongBreak)
.pipe(
mapTo(this.mC.longBreak),
take(4)
);
this.stopEventsSubject
.pipe(
switchMapTo(
breakEmitter$.pipe(takeUntil(this.startEventsSubject))
)
)
.subscribe(n => this.injectMorseChar(n));
总结
下图是读完《深入浅出RxJS》后的学习笔记,标注了一些操作符的快速记忆特点,方便使用的适合查阅。
Worktile官网:www.worktile.com
本文作者:甄帅
文章首发于「Worktile官方博客」,转载请注明来源。
RxJS 实现摩斯密码(Morse) 【内附脑图】的更多相关文章
- MySQL备份利器-xtrabackup的介绍和原理(附脑图)
标签(linux): mysql-xtrabackup 笔者Q:972581034 交流群:605799367.有任何疑问可与笔者或加群交流 xtrabackup是Percona公司针对mysql数据 ...
- 雨痕 的《Python学习笔记》--附脑图(转)
原文:http://www.pythoner.com/148.html 近日,在某微博上看到有人推荐了 雨痕 的<Python学习笔记>,从github上下载下来看了下,确实很不错. 注意 ...
- 从零开始学数据分析,什么程度可以找到工作?( 内附20G、5000分钟数据分析工具教程大合集 )
从零开始学数据分析,什么程度可以找到工作?( 内附20G.5000分钟数据分析工具教程大合集 ) 我现在在Coursera上面学data science 中的R programming,过去很少接 ...
- MIT挑战(如何在12个月内自学完成MIT计算机科学的33门课程|内附MIT公开课程资源和学习顺序
译者注:本文译自Scott H. Young的博客,Scott拥有超强的学习能力,曾在12个月内自学完成麻省理工学院计算机科学的33门课程.本文就是他个人对于这次MIT挑战的介绍和总结. 版权声明:本 ...
- 【JVM专题】JVM从概述到调优图文详解,含思维脑图深度剖析!
JVM概述 JVM 是一种用于计算机设备的规范,它是一个虚构的计算机的软件实现,简单的说,JVM 是运行 byte code 字节码程序的一个容器. 它有一个解释器组件,可以实现 JAVA 字节码和计 ...
- 电机噪声之谐波分析(内附simulink中FFT分析的相关参数配置与解析)
电机噪声之谐波分析(内附simulink中FFT分析的相关参数配置与解析) 目录 电机噪声之谐波分析(内附simulink中FFT分析的相关参数配置与解析) 写在前面 正文 电机噪声 谐波的产生 什么 ...
- 知识图谱顶会论文(SIGIR-2022) MorsE:归纳知识图嵌入的元知识迁移
MorsE:归纳知识图嵌入的元知识迁移 论文题目: Meta-Knowledge Transfer for Inductive Knowledge Graph Embedding 论文地址: http ...
- 《Reactive_MircService_Architecture》 脑图
Reactive_MircService_Architecture Lightbend CTO的50页的小册子,对响应式系统以及微服务架构介绍非常全面,整理了一个脑图来先.
- WEB前端知识体系脑图
说在开始的话: 我上大学那会,虽说主要是学Java语言,但是web前端也稍微学了一些,那时候对前端也没多在意,因为涉入的不深,可以搞一个差不多可以看的界面就可以了,其他也没过多在意. 因为稍微了解一点 ...
随机推荐
- Python获取当前日期和日期差计算
在Python中获取日期和时间很简单,主要使用time和datetime包 1.获取当前时间并格式化 from dateutil import rrule from datetime import d ...
- Stream闪亮登场
Stream闪亮登场 一. Stream(流)是什么,干什么 Stream是一类用于替代对集合操作的工具类+Lambda式编程,他可以替代现有的遍历.过滤.求和.求最值.排序.转换等 二. Strea ...
- That girl
音标 词汇 Purple Glasses Black Hat Brown Bag Clothes Blue Jacket Pink Handbag Sock White Skirt Shoe 1, s ...
- System.getProperty(String key)方法获取常用系统信息
其中key可以为以下选项: 1.java.version Java 运行时环境版本 2.java.vendor Java 运行时环境供应商 3.java.vendor.url Java 供应商的 UR ...
- 从Excel导数据到MySQL速度优化
运行环境: Windows10 和 Deepin15.7, MySQL14.4, Java1.8.0_181使用工具: poi,JDBC数据规模: 35万条,5个文件夹,146个Excel文件(.xl ...
- Html开发中document.getElementByTagName无法找到所有DOM元素的问题解决方法
let eleList = document.querySelectorAll('li') for (let i = 0; i < eleList.length; i++) { // 遍历操作 ...
- sql server 查询当前月份日期列表数据
SELECT ), ,) AS every_time, --日期 ,getdate())) ) AS Weekd --星期几 FROM master..spt_values n WHERE n.typ ...
- Widows 和Linux 查看和操作端口方法
Windows 打开cmd1.netstat -n查看本机的使用的所有端口①.proto表示协议 有tcp和udp两种②.Local Address 表示本机的IP,后面跟的是我们使用的端口号③.Fo ...
- javascript 编程风格 部分精要
1 换行保持两个缩进(通常是一行太长) 运算符前后加一个空格,包括赋值运算符和逻辑运算符 括号运算符,左括号之后,右括号之前不应该有空格 段代码无关,添加空行 命名驼峰式,一般首字母小写,其他单词首字 ...
- Hadoop源码分析(1):HDFS读写过程解析
一.文件的打开 1.1.客户端 HDFS打开一个文件,需要在客户端调用DistributedFileSystem.open(Path f, int bufferSize),其实现为: public F ...