【半水】请问shr如何代替mod？

level 5

nice传说yea 楼主

.....听说效率能提高很多，请问shr如何代替mod！

2015年01月11日 05点01分 1

level 11

abslime

shr 1等价于div 2
shl 1等价于*2
and 1等价于mod 2
这是常用的。

2015年01月11日 08点01分 2

level 11

abslime

一般的
shr m等价于div 2的m次方
shl m等价于* 2的m次方
and m等价于 mod 2的m次方

2015年01月11日 08点01分 3

哦哦谢谢了

2015年01月12日 13点01分

level 12

编译器连这种优化都做不到我也是醉了……另外“and m等价于 mod 2的m次方”恐怕不成立

2015年01月12日 13点01分 4

level 11

abslime

不好意思脑抽了
应该是 and 2^m-1 即 and 二进制下m个1 等价于 mod 2^m
@zjfoak @nice传说yea

2015年01月12日 15点01分 5

abslime

@zjfaok

2015年01月12日 15点01分