【魔术数字 Magic Number】神奇的平方根倒数快速估算法
我们把一些出现在代码中的不明所以却又发挥重要作用的数字称作魔术数字(Magic Number)。这通常是因为程序员不加注释造成的后果,数字的意义只有本人清楚(更准确地说,可能只有本人在写代码的时候还记得清楚)。我们不妨学习一下费马先生,解释一句:我已经想到一个绝妙的数字用来解决这个问题,但这里的地方太小,写不下完整的注释。而在算法界流传着一个著名的魔术数字案例:用来快速估算平方根倒数的0x5f3759df,第一个提出这种算法的神人真的可以为自己辩驳一句:真的不是几句注释能解释得明白的呀。
原创
2023-08-07 15:42:31 ·
531 阅读 ·
1 评论