看完网上视频的讲解之后,我对位运算有了一 个全新的认识,对于位运算,或许在对于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中的应用。