玩转位运算

看完网上视频的讲解之后，我对位运算有了一 个全新的认识，对于位运算，或许在对于ACM比赛中或许运用的不算多，但是在用C语言编一些与硬件交流的程序中运用的非常广泛。

位运算分为：

(1)按位与运算符(&)；

(2)按位或运算符(|);

(3)按位取反运算符(~);

(4)按位异或运算符(^);

(5)按位<<和>>移位运算符;

对于&运算符的真值表：

0&0=0,0&1=0,1&0=0,1&1=1；相信通过真值表我们也可以看到&的运算规则~\(≧▽≦)/~啦啦啦；

同理^运算符的真值表：

0^1 =1,1^0 = 1,1^1 = 0,0^0 = 0; 如果你对于这个理解有些问题的话就按照这个口诀来记吧，"两数之间异就或";

|运算符的真值表:

0|1 = 1,0|0 = 0,1|1 = 1,1|0 = 0;

而对于按位移位运算符<<和>>:

分两种情况：

对于unsigned 数的话：左移就是左移n位然后补0，右移就是右移n位然后补0；

而对于 signed数得话：左移就是左移n位然后补0，右移就是右移n为然后补符号位接着才补0；

应用：

对与位运算符ACM比赛中运用中最多的就是判断奇偶性：

a&1，若结果是1，则 a是奇数；否则 a是偶数。

然后就是通过位移运算符，设置一些大数；

这是笔者目前知道有关于位运算符对与ACM中的应用。