`

关于位运算的一些算法

 
阅读更多

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

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

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

 

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

 

运用&判断奇偶数

位元运算效率较佳

(x & 1) 若為1表示奇數,為0表示偶數

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

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

反之,則為偶數

 

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

 

运用^做俩个整数的交换


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

 

 

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

 

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

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics