关于位运算的一些算法

简单使用左移位运算<<和右移位运算>>

x << 1 即 x*2
x << n 即 x乘以(2的n次方)

x>>1 即x/2
x>>n 即 x除以(2的n次方)

 

==========================

 

运用&判断奇偶数

位元运算效率较佳

(x & 1) 若為１表示奇數，為０表示偶數

&表示上下同位數之位元皆為1時才為1，否則為0，

因此在x看成2進位時，奇數的個位數必為1，再以&１計算仍為１，即可判斷其為奇數，

反之，則為偶數

 

==========================

 

运用^做俩个整数的交换

            x ^= y;
            y ^= x;
            x ^= y;
    此時x和y值已互換

 

 

==========================

 

拜託大家指教，若有誤或更好的方法請各位指點一下，我將會修正