[求助]利用&代替%提高计算效率的问题

天策魂之音

看了个例子        int x = w % 8;
可以用int x = w & 7; 代替来提高计算效率

在草稿纸上列了一下

还是没能明白这是怎么得出来的

如果是%9 %10，还能够找到相应的用来&的数么？

还是只能是%（2的n次方）的数，然后替换成&（2的n次方再减1）的那个值？

望解答~ Thx~ [em1]

psic

这个例子不对，不能够用于负数的

天策魂之音

psic: Re:[求助]利用&代替%提高计算效率的问题

这个例子不对，不能够用于负数的

负数？

我后面那个指的是2的n次方减1 [em7]

greenlitchi

只能是处理 2 的 n 次方的数.
原理就是:
比方说: 67 % 8

67 的二进制就是: 0100 0011
如果要求 8 的模, 那么就得到后面的四位, 那么就是 0011 . 要得到一个数的底四位就是 & 0x07
因为 0x07 二进制就是 1111.
这样求并集, 就得到我们想要的结果. 67 % 8 = 3

核心

%会很慢吗？

天策魂之音

greenlitchi: Re:[求助]利用&代替%提高计算效率的问题


只能是处理 2 的 n 次方的数.
原理就是:
比方说: 67 % 8

67 的二进制就是: 0100 0011
如果要求 8 的...

多谢！

解释得很清楚~~

天策魂之音

核心: Re:[求助]利用&代替%提高计算效率的问题

%会很慢吗？

应该不会吧

这么做只是一种优化的方法而已

db123

优化应该集中力量在算法上，而不是这些。

天策魂之音

db123: Re:[求助]利用&代替%提高计算效率的问题

优化应该集中力量在算法上，而不是这些。

恩 我是为了学习 不是为了优化呵呵

ouloba

db123: Re:[求助]利用&代替%提高计算效率的问题

优化应该集中力量在算法上，而不是这些。

相当于除法操作，尤其在arm处理器上除法是用软件来实现的，这个还是影响很大的。