位运算符学习一

在网上看到的关于位运算符的学习，留作以后看的记录

位运算基本技巧：

1、与操作：

     将a指定位i清零 

<span style="white-space:pre"></span>int clear(int a,int i){            return a &= ~(1<<i);//1左移i位，取反其他为均为1<span style="white-space:pre"></span>}

<span style="color:#ff0000;">获取指定位的值</span>

int get( int a,int i){     return a&(1<<i); }

保留某些位不变

a & 0xFF;//保留低八位不变

判断一个数是否是2的幂（个人感觉这个能想到很厉害）

boolean isPow2(int a){//2的幂的二进制只有一个1，减一之后，除了最高位其他位均为1，如：8=1000，7=111;    return a&(a-1)==0 && a!=0;}

奇偶性判断

boolean isOdd(int a){     return a&1==1;//a的最后一位是否是1，判断偶数，将==改为!=}

2、或操作
设定指定位的值

int set(int a,int i ){     return a |= (1<<i);//将指定i位设置为1}

3、相反数

//取反加一int oppsite(int a){     return ~a+1;}

<strong><span style="font-size:18px;">4、异或（比较两个值：相同为0，不同为1）</span></strong>

<span style="font-size:14px;color:#ff0000;">不借用第三个值，交换两个值（常用的第三个值，可以比较非整数）</span>

void swap(int a,int b){<span style="white-space:pre"></span>//a=10;b=01;      a = a^b;<span style="white-space:pre"></span>//a=a^b=11;      b = a^b;<span style="white-space:pre"></span>//b=11^01=10;

      a = a^b;<span style="white-space:pre"></span>//a=11^10=01}

指定位取反：

void reverse(int& a,int i) {

     a^=(1<<i);//0^1=1,1^1=0

};