位运算及其用(ACM).pptVIP

LOGO 位运算 拈软馅殊量隆鸟荐未逆硝莹瀑震寓互济宇暖歌关兵纠产矛爸瑰遮右共祟锨位运算及其应用(ACM)位运算及其应用(ACM) 六种位运算 与运算 | 或运算 ^ 异或运算 ~ 非运算(求补) 右移运算 左移运算 比摊滞口扮某寅潭琵娟板献兰铡裕称雄愈甚住推葡哥枉孝舍漫拷痊袜排它位运算及其应用(ACM)位运算及其应用(ACM) 运用这些基本的运算，我们可以解决acm所需的运算 目的 示例 表达式 去掉最后一位?? | (101101-10110) |??? x 1 在最后加一个0? | (101101-1011010) |?? x 1 在最后加一个1? | (101101-1011011) |?? x 1+1 把最后一位变成1? | (101100-101101) |? x | 1 把最后一位变成0??? | (101101-101100) |?? x |?1-1 最后一位取反???? | (101101-101100) |??? x ^ 1 把右数第k位变成1?? | (101001-101101,k=3) |????? x | (1 (k-1)) 把右数第k位变成0??? | (101101-101001,k=3) |??? x ~ (1 (k-1)) 右数第k位取反?? | (101001-101101,k=3) |?????? x ^ (1 (k-1)) 取末三位????? | (1101101-101) |???????? x 7 取末k位????? | (1101101-1101,k=5) |??????? x ((1 k)-1) 取右数第k位????? | (1101101-1,k=4) |??????? x (k-1) 1 把末k位变成1??? | (101001-101111,k=4) |????? ? x | (1 k-1) 末k位取反????? | (101001-100110,k=4) |????? x ^ (1 k-1) 把右边连续的1变成0 | (100101111-100100000) |? ? x (x+1) 把右起第一个0变成1 | (100101111-100111111) |?? x | (x+1) 把右边连续的0变成1 | 11011111) |????? x | (x-1) 取右边连续的1?????? | (100101111-1111) |???? (x ^ (x+1)) 1 去掉右起第一个1的左边 | (100101000-1000) |???? x (x ^ (x-1)) 判断奇数??????? (x1)==1 判断偶数??????? (x1)==0 尸扛茶禽奥臂都距疲孵科侦关叫毒寐特雪鞠姚俐霜株悼围敌冯枪纷疤俩冕位运算及其应用(ACM)位运算及其应用(ACM) (1) 判断int型变量a是奇数还是偶数 ? a1 = 0 偶数 ? a1 = 1 奇数 (2) 取int型变量a的第k位 (k=0,1,2……sizeof(int))，即ak1 (3) 将int型变量a的第k位清0，即a=a~(1k) (4) 将int型变量a的第k位置1， 即a=a|(1k) (5) int型变量循环左移k次，即a=ak|a16-k (设sizeof(int)=16) (6) int型变量a循环右移k次，即a=ak|a16-k (设sizeof(int)=16) 乘除法是很消耗时间的，一般情况下位运算的速度要相对快一些。 传说用位运算效率提高了60%。 逾宰潞鸡冬门田宜痢酮伏饿子躁闷煽宁腹抑椅围涧即屏椭叭脚啮拧囚疽氰位运算及其应用(ACM)位运算及其应用(ACM) 应用1.?判断n是否是2的正整数幂 (!(n(n-1)))n? 举个例子：??????????????????????????????????????????????? 如果n = 16 = 10000，?n-1 = 1111 那么： 10000 1111 ------ ???????0 再举一个例子：如果n = 256 = 100000000，?n-1 =那么： 100000000---------- 0 看完上面的两个,,,,例子，相信大家都有一个感性的认识。从理论上讲，如果一个数a他是2的正整数幂，那么a?的二进制形式必定为1000…..（后面有0个或者多个0），那么结论就很显然了。 冒毅荣求