C++中的位运算

HachiLin

墨衍会员 · AI 创作全网分发码龄10年

关注

VIP免费原创最新推荐文章于 2026-04-04 09:55:36 发布 7.4k 阅读 AI 写同款· GEO 优化 ›

C++教程之位运算 这篇文章主要讲述来C++中的位运算，更多文章可以关注公众号QStack。阅读详情

基本知识

最近博主在刷Leedcode题，很多人都是采用位运算来解题的，看的我满脸雾水，所以上网收集了一下c++中关于位运算的知识，为此总结一下，有不妥的地方还望指正。

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）。[百度百科]

下面的a和b都是整数类型，则：
这里写图片描述

位运算分析

1. 与运算&
双目运算。二个位置位等于1时，结果等于1，其它的结果都等于0。

a	b	result
0	0	0
0	1	0
1	0	0
1	1	1

（1）例子说明
11&3 = 3

   00001011
&  00000011   
=  00000011 = 3

（2）与运算用途
i. 我们判断一个数是否被2整除，一般都写成 if(n % 2 == 0)现在可以换成 if((n&1) == 0)
换句话说，这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数是偶数，最末位为1表示该数为奇数。

ii与运算的一个用途是检查指定位是否置位(等于1)。例如一个BYTE里有标识位，要检查第4位是否置位，代码如下：

 BYTE   b   =   50;  
 if   (   b   &   0x10   )  
         cout   <<   "Bit   four   is   set"   <<   endl;  
 else  
         cout   <<   "Bit   four   is   clear"   <<   endl;

上述代码可表示为：

     00110010     -   b  
  &  00010000     -   &   0x10  
----------------------------  
      00010000     -   result

可以看到第4位是置位了。

2.或运算 |
双目运算。二个位只要有一个位置位为1，结果就等于1。二个位都为0时，结果为0。

a

最低0.47元/天解锁文章

标签

#c++ #位运算 #计算机基础

位运算的原理及应用（C++）摘要：位运算是计算机领域中常用的一种操作方式，它直接对二进制数据进行操作，具有高效、灵活等优点。本文将介绍位运算的基本原理和常见的应用场景，以及在C++语言中如何使用位运算操作。通过学习位运算的相关知识，我们能够更好地理解计算机底层的运算机制，并且能够在实际的程序开发中灵活运用位运算，提高代码执行效率。阅读详情

C++中的位运算

基本知识

位运算分析

相关推荐