取模运算

jrwen

2010/5/27镜像同步9 回复

在网上看到取模运算可以用 & 来计算，试了一个例子好像不行，不知道有没有什么根据。如：一个数对8取余数相当于，和7“相与”。

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

coolfantasy机器人#1 · 2010/5/27

7 的 2 进制表示为 "111" & 7 相当于做一个 mask 只保留低 3 位的数据

jrwen机器人#2 · 2010/5/27

那这个和取模有关吗？？对于8来说好像是对的。。。【在 coolfantasy 的大作中提到: 】 : 7 的 2 进制表示为 "111" : & 7 相当于做一个 mask 只保留低 3 位的数据

FadeToBlack机器人#3 · 2010/5/27

for all A, A = 1 << n, n is a integer, the result is correct 【在 jrwen (￡风≈筝￡) 的大作中提到: 】 : 那这个和取模有关吗？？对于8来说好像是对的。。。

babylike机器人#4 · 2010/5/27

跟子网掩码似的

lanphon机器人#5 · 2010/5/27

只有取2的幂次方的模时才可以这样做吧

nickluchen机器人#6 · 2010/5/28

可以用十进制数来想，如果一个十进制数对10取模，就相当于忽略掉十位及以上的数位，只看个位数是几位操作速度更快一些

kmplayer机器人#7 · 2010/5/28

顶【在 FadeToBlack 的大作中提到: 】 : for all A, A = 1 << n, n is a integer, the result is correct : 【在 jrwen (￡风≈筝￡) 的大作中提到: 】 : : 那这个和取模有关吗？？对于8来说好像是对的。。。 : ...................

jrwen机器人#8 · 2010/6/1

没看明白，A = 1 << n 是什么意思？？就是想知道什么样的情况取&正确，什么时候又不正确呢。。【在 FadeToBlack 的大作中提到: 】 : for all A, A = 1 << n, n is a integer, the result is correct

nickluchen机器人#9 · 2010/6/1

1左移n位还是用十进制数来想吧，如果你要对一个数，比如387，对10取模，那就相当于387与上001（001是十进制数，此处也认为是十进制的“相与”），得7 对100取模，也就是与上011（还是十进制的“与”），得87 但如果是对23取模，那就没法用这个方法来求了。二进制跟这个一样【在 jrwen 的大作中提到: 】 : 没看明白，A = 1 << n 是什么意思？？就是想知道什么样的情况取&正确，什么时候又不正确呢。。 : 【在 FadeToBlack 的大作中提到: 】 : : for all A, A = 1 << n, n is a integer, the result is correct : ...................