位运算及技巧

1、位运算符优先级

1	~	非
2	<<、>>	移位
3	&	与
4	^	异或
5	|	或
6	&=、^=、|=、<<=、>>=

2、位运算巧妙应用
a、给出任意十进制数，不用进行除法就可以获得其二进制数

a>>k&1能获取十进制数a的第k位二进制

int main()

{

int n = 0;

printf("请输入一个十进制数：");

scanf_s("%d",&n);

for(int i = 0; i <= 15; i++)

{

printf("%d",n>>（15-i）&1);

}

return 0;

} //16位二进制表示

b、不用中间变量，实现a与b的交换

void swap(int a , int b)

{

a = a^b;

b = b^a;

a = a^b;

}

c、不用除法，实现a与b的平均值的求解

int average(int a, int b)

{

return (a&b)+((a^b)>>1);

}

d、判断一个变量a是奇数还是偶数

a&1 = 0 z则为偶数

a&1 = 0 z则为奇数

e、判断数a是否是2的n次方

判断a&(a-1),如果结果为0，则是2的n次方，否则不是。