位运算...

//5.13晚 位运算

1. int 类型最大值

int Getmaxint()
{
    return (1<<31)-1;//2147483647
} 

int Getmaxint()
{
    return ~(1<<31);
}

2. int 所占字节

int Getzjint()
{
    return ((unsigned int)-1)>>1;//-2147483648    
} 

3. n/2

n>>1;

4. n*2

n<<1;

5. n*(2^m)

n>>m;

6. n/(2*m)

n>>m;

7. swap(a,b)

a^=b;
b^=a;
a^=b;

8. 2^n

2<<(n-1);//最多算到2^30

9. 对2^n%

int m,int n,
2^n%m

m&(n-1);