位运算及其王对程序的优化ppt.pptVIP

程序中所有的数据在计算机内存中都是以二进制的形式储存的。位运算，本质上就是直接对整数在内存中的二进制位进行运算，同时，数的各个二进制位互不影响。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。另外，位运算还有很多特殊的技巧，能够帮助我们简化代码、美化程序等等。本文就结合自己的学习和应用经验，介绍一些位运算及其对程序的优化方法。 X Y X and Y X or Y X xor Y not X 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 位运算主要有and ，or，xor，not，shl，shr我们不妨通过一下的真值表来了解它们的运算法则—— Shl：左移，就是把二进制数整体向左移动x个位， 右边x位补成0 Shr：右移，就是把二进制数整体向右移动x个位， 原来高位的x个变成0，相当于div 2。 由上面的介绍，我们不难发现这些位运算的基本用途： and主要是用来取出某一个二进制位 or主要是用来强行给二进制的某一位赋值 xor运算通常用来取反 not操作就是直接把内存中的0和1全部取反 not and , shl ,shr or,xor 比如以下几个运算，你能很快报出结果吗？