位运算及应用.ppt

Bitwise  Operation 位运算及应用 程序中的所有数在计算机内存中都是以二进制的形式储存的。 位运算就是直接对整数在内存中的二进制位进行操作 a b ?? ??a and ba | b? ??a or ba ^ b?? ? a xor b~a?? ?? not aa b ??a shl ba b ??a shr b Solution: 1.寻找应该出现的状态(或说删除不应出现的状态) 即建立节点。 2.将状态和状态之间(符合条件)连线建图。 3.求得最短路。 * * 6(10) 110(2) 11(10) 1011(2) 0 1 0 0 and/ 1 1 0 1 ...... 0 1 1 0 ...... 2(10) 10(2) (1)什么是位运算 C P (2)位运算的操作符 定义两个符号#和@，这两个符号互为逆运算 也就是说(x # y) @ y = x x - x # yy - x @ yx - x @ y a=a+ b;b=a - b;a=a - b; a:=a xor b; a=a^b;b:=a xor b; b=a^b;a:=a xor b; a=a^b; (3)位运算的一个简单运用 var? a:word;begin?? a:=100;?? a:=not a;?? writeln(a);end. #include stdio.hint main(){????unsigned short a=100;????a = ~a;????printf( %d\n, a );????????return 0;} (4)not ~ 操作 0 1 1 0 1 0 0 0 0 ... 0 0 0 1 1 0 1 0 0 ... a:=a shl 2; a=a2; a=10110(2); a=54465(10); a=10110(2); a=54465(10); (5)shl shr 去掉最后一位???????? ?? (101101-10110)?? ??? ??? x shr 1在最后加一个0????? ??? (101101-1011010)?????? x shl 1在最后加一个1????? ? ?? (101101-1011011)?????? x shl 1+1把最后一位变成1?????? (101100-101101)?????????? x or 1把最后一位变成0?????? (101101-101100)?????????? x or 1-1最后一位取反??????? ?? ? (101101-101100)?????????? x xor 1把右数第k位变成1??? ? (101001-101101,k=3)????? x or (1 shl (k-1))把右数第k位变成0???? (101101-101001,k=3)????? x and not (1 shl (k-1))右数第k位取反??????? (101001-101101,k=3)????? x xor (1 shl (k-1))取末三位?????????????? (1101101-101)????????? ?? x and 7取末k位?????????????? (1101101-1101,k=5)?????? x and (1 shl k-1)取右数第k位?????????? (1101101-1,k=4)??????? x shr (k-1) and 1把末k位变成1?????????? (101001-101111,k=4)?????? x or (1 shl k-1)末k位取反????????? ??? (101001-100110,k=4)????? x xor (1 shl k-1)把右边连续的1变成0