导航: 老古网老古论坛XMOS公共讨论区XMOS开源项目区单片机程序设计嵌入式系统广告区域
→关于C语言中的移位运算的一个疑问,望各位大侠帮忙解答[LEON1741]

 *第23114篇: 关于C语言中的移位运算的一个疑问,望各位大侠帮忙解答

  
楼 主:LEON1741 2008年5月19日20:14
 关于C语言中的移位运算的一个疑问,望各位大侠帮忙解答
大家都知道,实现高效的c 语言编写的方法中,有一招是使用位操作。
我前几天在网上看到一篇文章中讲到以下一个例子,就是关于移位运算的问题。
作者给了一个比较,首先是正常的运算:
int i,j;
i=257/8;
j=456%32;

然后是位运算:

int i,j;
i=257>  >  3;
j=456-(456>  >  4  <  <4);

并说第二种方法仅仅是几句相关的汇编,代码更简洁、效率更高。
这是没错,
但是其中的j的运算表达式中,为什么要先右移4位后再左移4位?
它原来是除32求余,换算过来应该也是5位啊?那它移4位的结果应该会出错吧

于是我自己去turbo c环境下试了试,
却发现不仅仅4行,6也行,运算结果都和5一样,只是3和7不一样
具体程序如下:

main()
{
    int k,l,m,n,o;

    k  = 456 - (456>  >  3  <  <3);
    l   = 456 - (456>  >  4  <  <4);
    m = 456 - (456>  >  5  <  <5);
    n  = 456 - (456>  >  6  <  <6);
    o  = 456 - (456>  >  7  <  <7);

    printf("%d,%d,%d,%d,%d",k,l,m,n,o);
}

其输出结果依次是:0,8,8,8,72

因此想在这求助各位大侠们,帮我解释一下为什么……
多谢啦~~


        

  
2楼:ly889213 2008年11月4日19:04
 [C语言的移位操作]
一,
I=257 = 1 0000 0001  (二进制)
I=257/8 = 32.125 = 32   (I为int类型)

I=257>  >  3
 =1 0000 0001>  >    3 = 0...010 0000=2^5=32
右移3位将将最后一个001移除了,1/8=0.125   所以这等价是没问题的


J=456=0...01 1100 1000
J=456%32=8;      (J为int类型)
J=456-(456>  >  4  <  <4);    
456>  >  4=0...01 1100 1000>  >  4
            =0...01 1100
然后再左移四位,则低四位补0:   0...01 1100 0000
上面两步实际上是将低四位变为了0,也就是由原来的1000变为现在的0000
所以现在数比移位操作前少了1000,也就是8
所以J=456-(456>  >  4  <  <4)=8

这里的求余运算我们还可以这样:
456=0...01 1100 1000=0x1c8
那么求456%32,就只要知道低5位是多大就OK了
所以456%32=0x1c8 & 0x01f,这样从第6位开始就全部变为0,余下的就是所求。

J=456=0...01 1100 1000
从上面的分析就知道
456>  >  3  <  <3比456而言就是低3位 000 变为现在的 000,
嘿嘿,没变,所以 k  = 456 - (456>  >  3  <  <3)=0

456>  >  4  <  <4比456而言就是低4位 1000 变为现在的 0000,
小了8,所以 l  = 456 - (456>  >  4  <  <4)=8

456>  >  5  <  <5比456而言就是低5位 01000 变为现在的 00000,
小了8,所以 m  = 456 - (456>  >  5  <  <5)=8

456>  >  6  <  <6比456而言就是低6位 001000 变为现在的 000000,
小了8,所以 n  = 456 - (456>  >  6  <  <6)=8

456>  >  7  <  <7比456而言就是低7位 1001000 变为现在的 0000000,
小了2^6+2^3=64+8=72,所以 o = 456 - (456>  >  7  <  <7)=72


>>>>>>对该主题发表你的看法

本主题贴数2,分页: [第1页]


[上一篇主题]:新手问题

[下一篇主题]:关于Keil C编译环境的一个小疑问,望解答