位运算符学习一

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

位运算基本技巧：

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

};