服务器之家:专注于VPS、云服务器配置技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C++位操作的常见用法小结

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

2021-01-31 17:51C++教程网 C/C++

这篇文章主要介绍了C++位操作的常见用法,包括了判断奇偶、交换两个数、正负转换、求绝对值等,需要的朋友可以参考下

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

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

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

常用的用法有:

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

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

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

?
1
2
3
4
5
6
7
8
9
void mySwap(int &a, int &b)
{
  if(a == b)  //相等时也能得到正确结果,但是没必要了
    return;
 
  a ^= b;
  b ^= a;
  a ^= b;
}

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

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

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

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

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

?
1
2
3
4
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++制作简单的web服务器(续)

    使用C++制作简单的web服务器(续)

    本文承接上文《使用C++制作简单的web服务器》,把web服务器做的功能稍微强大些,主要增加的功能是从文件中读取网页并返回给客户端,而不是把网页代码...

    C++教程网5492021-02-22
  • C/C++c/c++实现获取域名的IP地址

    c/c++实现获取域名的IP地址

    本文给大家汇总介绍了使用c/c++实现获取域名的IP地址的几种方法以及这些方法的核心函数gethostbyname的详细用法,非常的实用,有需要的小伙伴可以参考下...

    C++教程网10262021-03-16
  • C/C++OpenCV实现拼接图像的简单方法

    OpenCV实现拼接图像的简单方法

    这篇文章主要为大家详细介绍了OpenCV实现拼接图像的简单方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    iteye_183805102021-07-29
  • C/C++c/c++内存分配大小实例讲解

    c/c++内存分配大小实例讲解

    在本篇文章里小编给大家整理了一篇关于c/c++内存分配大小实例讲解内容,有需要的朋友们可以跟着学习参考下。...

    jihite5172022-02-22
  • C/C++C语言实现双人五子棋游戏

    C语言实现双人五子棋游戏

    这篇文章主要为大家详细介绍了C语言实现双人五子棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    两片空白7312021-11-12
  • C/C++C语言main函数的三种形式实例详解

    C语言main函数的三种形式实例详解

    这篇文章主要介绍了 C语言main函数的三种形式实例详解的相关资料,需要的朋友可以参考下...

    ieearth6912021-05-16
  • C/C++深入C++拷贝构造函数的总结详解

    深入C++拷贝构造函数的总结详解

    本篇文章是对C++中拷贝构造函数进行了总结与介绍。需要的朋友参考下...

    C++教程网5182020-11-30
  • C/C++关于C语言中E-R图的详解

    关于C语言中E-R图的详解

    今天小编就为大家分享一篇关于关于C语言中E-R图的详解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看...

    Struggler095962021-07-12