C++位操作的常见用法小结

 更新时间:2014年09月05日 10:48:14   投稿:shichen2014  
这篇文章主要介绍了C++位操作的常见用法,包括了判断奇偶、交换两个数、正负转换、求绝对值等,需要的朋友可以参考下

本文以实例形式对C++位操作的常见用法进行了总结。分享给大家供大家参考之用。具体方法如下:

在C++中位操作有6种基本操作符,按照优先级分别是:

取反   ~
移位   <<  >>
与      &
异或   ^
或      |

常用的用法有:

1 判断偶数,判断最低位是0还是1即可,比求模快

x % 2 != 0    //x正负都可以判断;不用x%2 == 1,因为如果x为负奇数,x%2=-1
x & 0x1 == 0 

2 交换两个数,不用中间变量

void mySwap(int &a, int &b)
{
  if(a == b)  //相等时也能得到正确结果,但是没必要了
    return;

  a ^= b;
  b ^= a;
  a ^= b;
}

3 求整数的二进制表示中1的个数,不用一个一个的移位判断

int numOfBit1(int a)
{
  int cnt = 0;
  while(a != 0)
  {
    ++cnt;
    a &= a - 1;  //将最右边的1置为0;正负都可计算,负数是按照补码计算的,最后的符号位也被统计
  }
  return cnt;
}

4 正负转换,不使用正负号。不管正数负数,取反后加1即可

int a = 1;
a = ~a + 1;  //a变成-1
a = ~a + 1;  //a又变成1

5 求绝对值,不判断正数负数,不使用正负号,返回绝对值

int myAbs(int a)
{
  int sign = a >> 31;    //如果a为正数,sign为0;否则sign为-1,即0xFFFFFFFF
  return (a^sign) - sign;  //(a^0)-0 = a, (a^-1)-(-1) = ~a+1 = -a ,a^-1即为a取反
}

希望本文所述对大家C++程序设计的的学习有所帮助。

相关文章

  • C++设计模式之建造者模式

    C++设计模式之建造者模式

    这篇文章主要介绍了C++设计模式之建造者模式,一个复杂对象是由多个部件组成的,建造者模式是把复杂对象的创建和部件的创建分别开来,分别用Builder类和Director类来表示,需要的朋友可以参考下
    2014-09-09
  • c语言 两字符串交叉合并实例

    c语言 两字符串交叉合并实例

    今天小编就为大家分享一篇c语言 两字符串交叉合并实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • VC判断进程是否具有administrator权限的方法

    VC判断进程是否具有administrator权限的方法

    这篇文章主要介绍了VC判断进程是否具有administrator权限的方法,在Windows应用程序设计中具有一定的实用价值,需要的朋友可以参考下
    2014-10-10
  • C语言中access/_access函数的使用实例详解

    C语言中access/_access函数的使用实例详解

    本文通过实例代码给大家介绍了C语言中access/_access函数的使用,代码简单易懂,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
    2019-09-09
  • C++11右值引用和转发型引用教程详解

    C++11右值引用和转发型引用教程详解

    这篇文章主要介绍了C++11右值引用和转发型引用教程详解,需要的朋友可以参考下
    2018-03-03
  • VS2019开发Linux C++程序的实现步骤

    VS2019开发Linux C++程序的实现步骤

    由于很多unix特有的函数无法在Windows上使用,而Vim又用的不太顺手,突然想到最初用vs的时候有一个基于Linux的C++开发。本文就来介绍一下,感兴趣的可以了解一下
    2021-07-07
  • VC++中HTControl的CHTButton按钮控件类用法实例解析

    VC++中HTControl的CHTButton按钮控件类用法实例解析

    这篇文章主要介绍了VC++中HTControl的CHTButton按钮控件类用法,对于大家进行VC++项目开发有一定的帮助作用,需要的朋友可以参考下
    2014-08-08
  • C++学习小结之数据类型及转换方式

    C++学习小结之数据类型及转换方式

    本文给大家分享的是本人在学习C++过程中的一个小心得,关于数据类型和转换方式的,这里记录下来,推荐给菜鸟们,高手大神请直接飘过。
    2015-07-07
  • VSCode远程代码开发及DNS隧道端口转发实现远程办公代码

    VSCode远程代码开发及DNS隧道端口转发实现远程办公代码

    这篇文章主要介绍了VSCode远程代码开发及DNS隧道端口转发实现远程办公,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-04-04
  • C++实现鼠标控制的黑框象棋

    C++实现鼠标控制的黑框象棋

    这篇文章主要为大家详细介绍了C++实现鼠标控制的黑框象棋,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-05-05

最新评论