位操作符
操作符的种类：
在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;
}