位运算常用操作总结.doc

《位运算常用操作总结.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、个人收集整理-ZQ位运算应用口诀清零取值要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点它们都是双目运算符，两个运算分量都是整形，结果也是整形.  "<<"左移：右边空出地位上补，左边地位将从字头挤掉，其值相当于乘.  ">>"右移：右边地位被挤掉.对于左边移出地空位，如果是正数则空位补，若为负数，可能补或补，这取决于所用地计算机系统.  ">>>"运算符，右边地位被挤掉，对于左边移出地空位一概补上.位运算符地应用(源操作数掩码)()按位与清零特定位(中特定位置，其它位为，)取某数中指定位(中特定位置，其它位为，)()按位或¦  常用来将源操作数某些位置，其它位不变.(

2、中特定位置，其它位为¦)()位异或^使特定位地值取反(中特定位置，其它位为^)不引入第三变量，交换两个变量地值(设)  目标     操作       操作后状态^    ^       ^^^   ^       ^^^   ^       二进制补码运算公式：()个人收集整理-ZQ()()(¦)()(¦)()^(¦)()¦()(¦):  (¦):  ¦<:  ()^((^)(()^))<:  (¦)((^)¦())<:  ()¦((¦)())无符号比较<:  (¦)((^)¦())无符号比较应用举例()判断型变量是奇数还是偶数       偶数    奇数()取型变量地第位(……(

3、))，即>>()将型变量地第位清，即(<<)()将型变量地第位置，即¦(<<)()型变量循环左移次，即<<¦>> (设())()型变量循环右移次，即>>¦<< (设())()整数地平均值对于两个整数，如果用()求平均值，会产生溢出，因为可能会大于，但是我们知道它们地平均值是肯定不会溢出地，我们用如下算法：个人收集整理-ZQ(,) 返回地平均值{    ()((^)>>);}()判断一个整数是不是地幂,对于一个数>，判断他是不是地幂(){  ((()))()；}()不用交换两个整数(,){  ^;  ^;  ^;}()计算绝对值(){;>>;(^);    :()^}()取模运算转化成位

4、运算(在不产生溢出地情况下)    (^)等价于(^)个人收集整理-ZQ()乘法运算转化成位运算(在不产生溢出地情况下)    *(^)等价于<<()除法运算转化成位运算(在不产生溢出地情况下)    (^)等价于>>    例:>>()等价于    ()();　　     ;　　   等价于^^;()地相反数表示为()实例  功能       ¦     示例      ¦  位运算去掉最后一位     ¦(>)     ¦>>在最后加一个    ¦(>)    ¦<<在最后加一个    ¦(>)    ¦<<把最后一位变成   ¦(>)     ¦¦把最后一位变成   ¦(>)  

5、   ¦¦最后一位取反     ¦(>)     ¦^把右数第位变成   ¦(>)   ¦¦(<<())把右数第位变成   ¦(>)   ¦(<<())个人收集整理-ZQ右数第位取反    ¦(>)   ¦^(<<())取末三位       ¦(>)      ¦取末位       ¦(>)   ¦((<<))取右数第位     ¦(>)     ¦>>()把末位变成     ¦(>)   ¦¦(<<)末位取反      ¦(>)   ¦^(<<)把右边连续地变成  ¦(>)  ¦()把右起第一个变成  ¦(>)  ¦¦()把右边连续地变成  ¦(>)   ¦¦()取右边连续地    

6、¦(>)    ¦(^())>>去掉右起第一个地左边¦(>)    ¦(^())判断奇数   ()判断偶数()    例如求从位（高）到位（低）间共有多少个(,,)    {      ;      (;<;)      {        ((>>()));      }个人收集整理-ZQ      ;    }