位运算笔记——2021-11-13

& 按位与

常用于判断奇偶

if (( a & 1 ) == 1 ) // if ( a & 1 )

printf ( "%d 为奇数 .\n" , a );

else

printf ( "%d 为偶数 .\n" , a );

^  按位异或

实现交换两变量操作

例 2 ：对 n 取相反数 ~n+1

例 3 ： while(scanf(…)!=EOF){…}

while(~scanf(…)){…}

<<左移一位相当于×2，但注意是否超出数据类型表示范围

>>右移除2

2的n次方：1<<n