Warning: Undefined array key "HTTP_REFERER" in /www/wwwroot/prod/www.enjoyasp.net/wp-content/plugins/google-highlight/google-hilite.php on line 58

1. 用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）

* 若一个数是2^n,那么此数的二进制形式应为： 100000…,在所有的数位中，只有一个是1，其它都为0
* 当用此数减1时，就会变成： 01111111….,在所有数位为1，对应数位为0，那么二者相与，就会为0
* 故：当此数与比他小一的数相与若为0，则此数是2的n次方，算法为：判断 i&(i-1) 是否为0，若为0，则此数是2的n次方

2. 扩展：判断一个LONG整形的数是否是2^n – 1

* 设：x为一个2^n -1数， 那么x+1= 2^n = (x+1)&x
* 即：用x&(x+1)若为0，则是2^n – 1数

3.? (A|B|C) & A = A
令：X = A|B|C, 因为进行的是或运算， 那么在A中位数为1的数位上，对应的X数位也为1，这些为1的数位与A进行与操作，结果为1.?????? 在X的其它数位上，因A在这些数位上为0，故X的其它数位与A相与为0，总和二者知：结果为A
扩展：权限设计，每个权限给予一个数字，每个人的权限值即为这些权限的或操作结果，那么判断此人是否拥有A权限，即用此人总的权限值与A进行与操作即可，若结果为A,则说明拥有此权限。