1. 判断int型变量a是奇数还是偶数
a&1 = 0 偶数
x ^= y;
y ^= x;
{
int y ;
y = x >> 31 ;
return (x^y)-y ; //or: (x+y)^y
a&1 = 0 偶数
a&1 = 1 奇数
(x&y)+((x^y)>>1);
((x&(x-1))==0)&&(x!=0);
x ^= y;
y ^= x;
x ^= y;
5. 求绝对值
int abs( int x ){
int y ;
y = x >> 31 ;
return (x^y)-y ; //or: (x+y)^y
}
a % (2^n) 等价于 a & (2^n - 1)
a * (2^n) 等价于 a << n
a / (2^n) 等价于 a>> n
(~x+1)
10 a % 2 等价于 a & 1