位操作符

 操作符的种类：  

 在C语言当中有以下6中位操作符：

    << 左移　　>> 右移   & 按位与　　|  按位或　　^ 按位异或　　~ 取反　　

    左移：在左移位中，值最左边的几位被丢弃，右边多出来的几个空位则由0补齐。

    右移：在右移位中，有两种方案，1、算术移位：左边移入的位由原先该值得符号位决定，符号位为1则移入的位均为1，符号位为0则移入的位均为0。2、逻辑移位：左边移入的位用0填充。两种方案只有当操作数为负数时值才不一样。

   与：两个位都为1，结果为1，否则结果为0。

   或：两个位都为0，结果为0，否则结果为1。

   异或：两个位相同结果为0，两个位不同结果为1。

   取反：对参与运算的数的各二进位按位求反。

应用：

1、指定位置1，指定位清0。

           Value |=1<<bit_number;/*指定位置1*/

           Value &= ~(1<<bit_number);/*指定位清0*/

2、计算参数二进制值中1的个数     

int count_bits(unsigned value)
{
	int ones;
	for(ones=0;value!=0;value>>1)
		 if(value&1!=0)
			 ones+=1;
	return ones;
}

3、交换两个变量的值，而不用临时变量

   普通方法： 

void swap(unsigned char *pa,unsigned char *pb) 
    { 
       unsigned char temp=*pa;//定义临时变量，将pa指向的变量值赋给它 
       *pa=*pb; 
       *pb=temp;  //变量值对调 
     }

     异或的方法：

void swap_xor(unsigned char *pa,unsigned char *pb)
    { 
       *pa=*pa^*pb; 
       *pb=*pa^*pb; 
       *pa=*pa^*pb; //采用异或实现变量对调 
} 

4、二进制逆序  

原题是在《C和指针》这本书中的第5章第三题

unsigned int reverse_bits(unsigned int value)
{
	unsigned int answer;
	unsigned int i;
	answer=0;
	i=1;
   for(i=1;i!=0;i<<=1) //将i左移，只要i不等于0就循环下去。
   {
	   answer<<=1; //先将答案左移一位为下一个值留出来一个位置
	   if(value&1)
		   answer|=1; //如果value的最后一位为0，则将answer的最后一位和1相与。
	   value>>=1; 
   }
   return answer;
}

5、  找出丢失的那个数

一组数当中，总是两个成对出现，但是丢失了一个，请找出丢失的数。

#include<stdio.h> 
int main() 
{ 
    const int SIZE= 15; 
    int a[SIZE] = {1, 23, 7, 8, 9, 32, 78,1, 23,7, 8, 9, 32, 78,34}; 
    int lost_Num = 0; 
    for (int i = 0; i < SIZE; i++) 
        lost_Num ^= a[i]; 
    printf("丢失的数字为:  %d\n", lost_Num);    
    return 0; 
}  

6、如何把一个32位的unsigned int型值，两位两位一组，两头互换，（即第31位和第0位互换，第30位和第1位互换.....）最后返回结果。

unsigned int bit_reverse(unsigned int n)  
{  
    n = ((n >> 1) & 0x55555555) | ((n << 1) & 0xaaaaaaaa);  
    n = ((n >> 2) & 0x33333333) | ((n << 2) & 0xcccccccc);  
    n = ((n >> 4) & 0x0f0f0f0f) | ((n << 4) & 0xf0f0f0f0);  
    n = ((n >> 8) & 0x00ff00ff) | ((n << 8) & 0xff00ff00);  
    n = ((n >> 16) & 0x0000ffff) | ((n << 16) & 0xffff0000);  
    return n;  
}