位运算求模.

yanghs.dgut

实在想不起C语言位运算怎么求模的了?那位大哥指教一下.
先谢了.

win_hate

讲清楚一些，什么是 "位运算求模"？ 模几？


通常只有模去 2^n 才好直接用位运算做， x mod 2^n = x & (2^n-1)

[ 本帖最后由 win_hate 于 2007-11-26 23:10 编辑 ]

yanghs.dgut

我的意思,
例如: m%n, 用位运算求出结果a.
谢谢

23号

int
main()
{
        int             a = 100;
        int             b = 199;
        printf("%s%d\n", "a%8 :", a % ;
        printf("%s%d\n", "a&7 :", a & 7);

        printf("%s%d\n", "b%4 :", b % 4);
        printf("%s%d\n", "b&3 :", b & 3);
        exit(0);
}

不知道对不对，从旧文件中找到的。

cpfly

楼上的方法好像不对，我们知道 m%n分下列几种情况：
1， m < n，那么 m%n = m
2， m = n，那么 m%n = 0
3， m > n，那么 m = x * n + y ( x > 0)，m%n = y，

在数字电路里面取模运算是需要乘法器，加法器，寄存器等协作才能做出来的，比较复杂，我也不是很懂得。。。

RobinHoo

问题都没有问清楚，是有符号数还是无符号数？超烂的问题。