Chinaunix

标题: 位运算求模. [打印本页]

作者: yanghs.dgut    时间: 2007-11-26 22:53
标题: 位运算求模.
实在想不起C语言位运算怎么求模的了?那位大哥指教一下.
先谢了.
作者: win_hate    时间: 2007-11-26 22:53
讲清楚一些,什么是 "位运算求模"? 模几?


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

[ 本帖最后由 win_hate 于 2007-11-26 23:10 编辑 ]
作者: yanghs.dgut    时间: 2007-11-26 23:09
我的意思,
例如: m%n, 用位运算求出结果a.
谢谢
作者: 23号    时间: 2007-11-27 00:05
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    时间: 2007-11-27 11:09
楼上的方法好像不对,我们知道 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    时间: 2007-11-27 14:39
问题都没有问清楚,是有符号数还是无符号数?超烂的问题。




欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2