现在的位置: 首页 > 综合 > 正文

位运算能做什么

2013年02月06日 ⁄ 综合 ⁄ 共 495字 ⁄ 字号 评论关闭

1、int变量的奇偶性(变量A)

       A&1 =  0  (偶数)
       A&1  =  1  (
奇数)

2、int变量第K位的操作。(变量A)

      (A>>K)&1        (比特位)

      A=A|(1<<K)     (置位)

      A=A&~(1<<K)(清零)

3、两整数的平均值(变量A、B)

       (A & B) + ( (A ^ B) >> 1)

4、是否为2的整数次幂(变量A)

      (x != 0) && (A & (A - 1)) == 0) 

5、两整型变量的交换(变量A、B)

       B ^=A; 

       A ^= B;  

       B ^= A;  

6、计算整数的绝对值(变量A)

       ( (A  ^ (A>>31)) -  (A>>31) ); 

7、求相反数(变量A)

      ~A + 1

8、实现整数的加减乘除

       点击打开链接

注:上面的算法看起来确实极其简洁正确,也在人群中广泛流传。但是涉及到部分细节的问题却鲜有人能考虑到,这也造成了只知其一不知其二而犯下大错。例如,5,两变量的交换,有多少人能想到如果传入的两变量是同一个数,这样的交换得到的结果是完全错误的。所以使用算法之前,请注意好前提条件(例如上面,两变量)。

抱歉!评论已关闭.