|
|
马上注册，结交更多好友，享用更多功能，让你轻松玩转社区!
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
谈到数学计算的优化，大家都会很自然地想到位运算，以求模（取余数）为例，如果除数是2的整数次方（即2,4,8,16,32.....这一系列的数），就可以用位运算代替%运算符，例如判断正整数n是否为2的倍数就可以这么写：
[color=rgb(51, 102, 153) !important]复制代码
同理，求n除以4的余数也可以写成：
[color=rgb(51, 102, 153) !important]复制代码
以此类推，可得
n % 8 = n & 7
n % 16 = n & 15
n % 32 = n & 31
......
可见当除数为2的整数次方时，我们可通过以下公式求余数使其运算速度更快：
n % 除数 = n & (除数 - 1)
但如果除数不满足以上公式的条件，那就还得用回效率不高的%运算。
事实上，之所以效率不高，是因为这个取余运算相当强大，它甚至支持小数求模：
- trace(7.7 % 2.4); //返回0.5000000000000004（准确值为0.5，输出值最后面的4是精度损失的结果）
[color=rgb(51, 102, 153) !important]复制代码
而大多数情况下我们都不会用到小数，此时用%来计算就未免有点屈才了。为此，在确保被除数和除数都是正整数的情况下，iloveas给出一个通用的优化公式：
result = n - int(n / 除数) * 除数;
在iloveas的电脑上测试，此法的效率比%高出一倍左右，对于运算量大，运算频率也高的游戏来说，这样的优化效果已经很不错了。
|
|
发表于 2017-7-7 11:53:57
发表于 2017-7-22 14:24:34
