位运算及常用操作（二进制表示）

最新推荐文章于 2025-04-20 20:53:09 发布
最新推荐文章于 2025-04-20 20:53:09 发布
阅读量976 收藏 2
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_29781403/article/details/91347169
版权
本文深入解析位运算的基本概念，展示如何直接对内存中的二进制位进行操作，包括and、异或等运算符的使用。通过实例说明位运算在处理速度上的优势，并介绍清空最低位1等常见操作，为解决二进制中1的数量等问题提供关键方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

什么是位运算

  程序中的所有数在计算机中都是以二进制的形式存储的。位运算说穿了就是直接对整数在内存中的二进制位进行操作。

比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果是2，他的二进制对应位进行逻辑运算的结果（0标识false，1表示true，空位都当0处理）：

     110 AND 1011 -> 0010(b) -> 2(d)

由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。

 

常用的运算符

 

异或 

1s：代表全是1的数

 

实战常用的位运算操作

第二个： 清空最低位的1，11000  -> 10000 这是一次操作。这个可以作为返回二进制中1的数量题目的关键方法

 

更为复杂的位运算操作

 

 

leetCode对应的191题目链接

 

位运算与应用
u012713968的专栏
01-08 3334
一，位运算基础 位运算（包括与，或，取反，异或，左移，右移等）是程序设计中的一个重要的领域。尤其是安全和底层开发中，除了指针的频繁使用之外，位运算是另一个非常频繁使用的领域。 因此，在求职面试中，位运算也是每年重点考查的知识点。首先，我们有必要复习一下C语言中位运算的一些基础计算方法。   1，与运算：& 与运算的操作符为&。2个数进行与运算时，就是将这2个数的二进制进行与操作
java二进制字符串做同或运算_Java中关于二进制以及位运算的详解
weixin_31667199的博客
02-27 1917
Java中的二进制及基本的位运算二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统，数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0。那么Java中的二进制又是怎么样...
二进制、位运算及其用处
weixin_30815469的博客
05-30 463
二进制 1 2 4 8 16 32 64 128 512 1024 2048 概念：二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二，相当于十进制的计算 表示： 小数表示例子： php中二进制表示，由于二进制是整数的一种表达方式，所以php中浮点数无二进制表示 $a = 0b101011 运算： 加法：逢2进1 减法：...
1.二进制位运算（嵌入式）
最新发布
weixin_45535478的博客
04-20 946
请思考如何用位运算实现以下操作？假设我们有一个 8 位的寄存器。
位运算应用技巧
10-14 335
位运算应用口诀 清零取位要用与，某位置一可用或 若要取反和交换，轻轻松松用异或   移位运算 要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。      2 "<<" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。      3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。
二进制位运算
qq_54757043的博客
12-15 222
示例：13>>2 00001011 >>2 = 00000010（就是把右端两个数丢掉，然后在左边补2个0）规则：1^1=0 1^0=1 0^1=1 0^0=0 (相同为 0，不同为 1）规则：1|1=1 1|0=1 0|1=1 0|0=0 （见 1 出 1）规则：1&1=1 1&0=0 0&1=0 0&0=0（见 0 出 0）如：a=11011010 ，b=11110000，a&b=11010000。功能：将二进制数的某些位变为1。
整数的二进制表示与位运算：从十进制到补码
"整数的二进制表示与位运算" 在计算机科学中，整数的表示方式对于理解和处理它们至关重要。本文主要探讨了整数在计算机内部的二进制表示，包括正整数和负整数的表示方法，以及位运算的基础知识。 首先，我们来回顾...
C语言中常用的二进制与ASCII码互相转换指南
10-29
例如，大写字母A的ASCII码是65，其二进制表示为01000001。 二、二进制表示字符 在C语言中，我们通常使用char类型来存储单个字符。每个char类型的变量实际上存储的是字符对应的ASCII码值。如果要查看或设置一个字符...
JavaScript常用进制转换及位运算实例解析
10-14
这是因为偶数的二进制表示最后一位是0，而1与任何数进行与运算都会保留原数的最后一位，因此对于偶数，`a & 1`的结果为0。 了解并熟练运用进制转换和位运算，不仅能够提升编程技能，还能在某些特定场景下提高代码的...
位运算.docx位运算是一种针对二进制位进行操作的运算方式，常用于低级编程、系统级编程以及一些算法和数据结构中 位运算操作符通常
04-07
由于计算机内部采用二进制表示数据，因此位运算可以直接作用于数据的最底层——二进制位。位运算具有高效性和精确性的特点，在需要进行快速数据处理或资源受限的情况下尤其有用。 ### 二、常用的位运算操作符 ####...
二进制的位运算
xy的博客
10-18 3021
二进制的位运算有哪些？ (1).按位and运算& (2).按位or运算| (3).按位异或运算^ (4).取反运算~ (5).左移运算<< (6).右移运算>>
二进制的位运算详解
badcw123的博客
12-19 4891
位运算： 优先级8-10等 次于等于判断符和加减运算，优于逻辑与非 一．按位与运算 符号表示： “&” 运算过程： ①   将数转化为二进制（实际机器操作中本身就是二进制，这里的意思是人工计算） ②   每一位都进行如下运算： a)      1与1与运算得1 b)      1与0（0与1）与运算得0 c)       0与0与运算得0 两个数按位进行或运算特点有： 1.
二进制的位运算操作
weixin_39736059的博客
10-28 686
基本概念 原码: 一个10进制的数字转换为2进制的数字，最高位是符号位 反码: 在原码的基础上最高位不动，其余的1变为0，0变为1 补码: 反码加1，就是补码 正数的反码补码是一样的，计算机的计算都是使用补码来运算，计算的结果最终还需要转换为原码，计算是都要补全到32位 与(&)运算（相同位置的都是1则为1，不够补全，负数用1补全，正数用0补全） 实例1： 12 & 11 = ...
【C语言之】二进制的四种位运算：取反、与、或、异或
gwsong52的博客
12-22 2173
【C语言之】二进制的四种位运算：取反、与、或、异或。位运算示例。
计算机二进制位运算
热爱技术
01-30 2123
在java中基本数据类型所占的字节数，一个字节是8位；原码+反码+补码 所有计算机中这些码可以理解为一种规定标准，就是说计算机里以何种标准来存储二进制； 在计算机中，参与运算的是二进制数的补码形式。另外在计算机中规定：正数 原码 == 反码 == 补码；负数和0 反码 == 其原码除符号位之外的各位取反； 补码 == 反码 + 1 （如果+1之后有进位的，要一直往前进位，包括符号位）；原码就是一个数的二进制形式 比如-8的二进制数表示： 其中，最高位为符号位：正数为0，负数为1，剩下的位表示数值。反码就
【计算机基础-二进制位运算】
qq_43479628的博客
07-05 779
二进制位运算结果
二进制基础及位运算
liubintao的扫盲之路
12-04 5317
二进制计算 每一位上的数基数的索引次幂相加之和 例如：0101=12º+12²=5 第一位1基数2的索引0次幂+第三位1*基数2的2次幂等于5 其他进制计算等同 十进制转2进制：除2求余法 除2求余倒序表示 简便算法：记住2的10次幂1024内的次幂值 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值