位运算取反、求绝对值

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void swap(int *a,int *b){
*a ^= *b; //a = a^b
*b ^= *a;   //b = a^b = a^b^b = a
*a ^= *b; //a = a^b = a^b^a = b
//*a^=*b^=*a^=*b
}
int _abs(int a){
int b;
b = a>>31; //取得a的符号，若为正 b = 0;负 b = -1; -1 = 111...111
//右移运算 负数在左边添加1，正数在左边添加0 
//异或 1 取反 0 原数
return (a^b)-b;
}
int average(int x,int y){
return ((x&y)+((x^y)>>1));
//原理：
//设a的二进制表示为a[31]a[30]a[29]...a[0],类似的b的二进制
//表示为b[31]b[30]...b[0],结果用c变量来存,同样他的二进制
//表示为c[31]c[30]..c[0].
  //那么c=(a+b)>>1用二进制表示就是c[n]=((a[n+1]+b[n+1])的低位+
  //(a[n]+b[n])的高位)=((a[n+1]^b[n+1]))+(a[n]&b[n]),
  //换成a,b,c来看就是c=(a&b) + ((a^b)>>1)
}
int main(){
srand(time(NULL));
int a,b;
int temp;
a = (int)((double)rand()/RAND_MAX*100);
b = (int)((double)rand()/RAND_MAX*100);
printf("交换前：a = %d,b = %d\n",a,b);
swap(&a,&b);
printf("交换后：a = %d,b = %d\n",a,b);
temp = -10;
printf("计算前：%d\n计算后：%d\n",temp,_abs(temp));
printf("%d 与 %d 平均数:%d\n",a,b,average(a,b));
return 0;
}