位元運算的特殊運用

標籤：位元運算   32位   

位元運算的特殊運用

位元運算主要有，&，|，~，^等幾種，這幾種在編程方面能極大地最佳化程式，所以掌握他們勢在必行，所以就總計一下。

&：

主要可以用來求某數的其中一個二進位位，常用的有求某個數轉化為二進位後的最後一位。

可以用 a&(-a)進行快速求解

|：

可以將某個數轉化為二進位後的某些位設為1，通過該數與想要相應位元為1其他位為零的數進行或運算即可

~：

可以間接轉化某個數：如：求32位的最大值。可以用~0u=2^32-1;

^:

異或則可以用來不藉助中間變數來實現兩個數的交換，還可以將一個數的某些位取反

例如：交換a和b 可以用 a=a^b;b=b^a;a=a^b;(還有一種方法，就是a=a+b;b=a-b;a=a-b;也能實現不藉助中間變數來實現兩者的轉化)。