TypeScript类型体操--Square

大家好,我是苏先生,一名热爱钻研、乐于分享的前端工程师,跟大家分享一句我很喜欢的话:人活着,其实就是一种心态,你若觉得快乐,幸福便无处不在

好文推荐

前言

前边几篇文章我们一共实现了40个工具类型,按照本专栏的规划,还差59个...

本节我们继续学习一个新的工具类型

image.png

提示

对于语法层面的知识点本系列(类型体操开头的标题)不会展开说明哈,可以自行搜索学习其他大佬的优质文章或者等我后续更新补充

实现

这个工具类型实现的关键点是如何模拟乘法运算,显然这可以通过数组来实现

比如2的平方是4,可以使用数据长度来表示,即[1,2,1,4],至于数组中的元素具体是什么,并不需要关心

了解了这一点,就很好定义其入参了。如下,T表示一个数字,U是平方数对应长度的数组

type Square<
    T extends number,
    U extends any[]=[]
  >

而它的结果必然是对U的长度的取值

U['length']

现在问题变成了U如何基于T计算特定的长度,如下定义GetSquareLength来完成

type GetSquareLength<
    T extends number,
    U extends any[]=[]
  >

由于数组长度与数值T之间的关系是T✖️T,而能构造的条件只与长度相关

U['length'] extends T

故,还需要第三个参数R来进行补位

type GetSquareLength<
    T extends number,
    U extends any[]=[],
    R extends any[]=[]
  >

至于R的计算,可以通过列举来找规律

/**
 * U R
 * 1 0
 * 2 2
 * 3 6
 * 4 12
 * 5 20
 * 6 30
 * 7 42
 * 8 56
 */

可以看出,上一次的U的两倍+上一次的R的值,刚好就是本次的R

/**
* U   U   R   
* 1 + 1 + 0 = 2
* 2 + 2 + 2 = 6
* 3 + 3 + 6 = 12
* 4 + 4 + 12 = 20
* 5 + 5 + 20 = 30
* 6 + 6 + 30 = 42
* 7 + 7 + 42 = 56
*/

故GetSquareLength的完整实现如下

type GetSquareLength<
    T extends number,
    U extends any[]=[],
    R extends any[]=[]
  > = 
  U['length'] extends T 
  ? [...U,...R] 
  : GetSquareLength<T,[1,...U],[...U,...U,...R]>

当为正数时这似乎是没什么问题

image.png

当为负数时,就会出现无限递归的情况了

image.png

所以,还有对T其取绝对值

type Abs<
    N extends number
  > = 
  `${N}` extends `-${infer R extends number}` 
  ? R 
  : N;

如上,当N为2时,2-2的结果是N,即2;当N为-2时,-2-2的结果是R,即2

故,完整的GetSquareLength如下

image.png

此时,再传递负数就不会再报错了

image.png

则我们得到了如下的Square类型

type Square<
    T extends number,
    U extends any[] = GetSquareLengthArr<T>
  > = U['length']

这似乎已经大功告成了

4也好

image.png

78也好

image.png

都表现的还不错😌

故完整代码如下

image.png

思考

当尝试输入一个较大的数值时,得到了如下的提示。这说明我们的计算本身是没问题的,只是生成的数组太大

image.png

那有办法解决吗?

image.png

笔者有思路如下......

找到一个临界值,假设是100,以118为例子,可拆分为

(100 + 18) * (100 + 18)

他们的结果为各项乘积的和

100 * 100  + 100 * 18 + 18 * 100 + 18 * 18

则现在的问题有两个:

  • 如何拆分?

  • 如何相加?

思考一下,评论区讨论,或者关注我,后续揭晓哦🌹

下期预告

GetMiddleElement

  • 功能

获取数组的中间元素

  • 使用示例
type case = GetMiddleElement<[1,2,3,4,5]> // 3

如果本文对您有用,希望能得到您的点赞和收藏

订阅专栏,每更新1-2篇类型体操,等你哟😎

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,835评论 4 364
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,598评论 1 295
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,569评论 0 244
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,159评论 0 213
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,533评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,710评论 1 222
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,923评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,674评论 0 203
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,421评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,622评论 2 245
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,115评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,428评论 2 254
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,114评论 3 238
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,097评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,875评论 0 197
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,753评论 2 276
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,649评论 2 271

推荐阅读更多精彩内容