二进制的运算

最新推荐文章于 2024-08-15 21:42:56 发布
最新推荐文章于 2024-08-15 21:42:56 发布
阅读量585 收藏
点赞数
分类专栏： 面试题整理 文章标签： 二进制 左移 右移运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Luyouzhen/article/details/46803153
版权

二进制的运算有5种：& | ^  <<   >>。

主要讲一下左移与右移的规律：

（1）左移：高位溢出，低位补零。

         eg：010100  <<2  得：010000

（2）右移：若移动前的二进制为正数，右移后低位溢出，高位补零；若移动前的二进制位负数，右移后低位溢出 ，高位补1；

         eg：010010  >>2 得：000100

                110010  >>2得：  111100

大家明白了吗？大笑大笑安静

二进制转十进制,十进制转二进制的算法
07-21
二进制转十进制,十进制转二进制的算法
圣克鲁斯加利福尼亚大学的老师Eric Lengyel总结的二进制运算基础
03-11
二进制运算基础 二进制运算是计算机科学和IT行业的基础知识，Eric Lengyel老师总结的二进制运算基础为我们提供了一份详细的参考资料。在这份资料中，我们可以看到各种二进制运算的公式、图示和应用场景。 首先，让...
二进制算法
weixin_34365417的博客
12-19 283
首先是6个二进制的运算符： 运算符 含义 描述 & 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0 | 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1 ^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1 ~ 取反 ~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0 << 左移 用来将一个数的各二进制位...
算法：整数
hellolianhua的博客
06-14 237
给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "10" 输出: "101" 示例 2:输入: a = "1010", b = "1011" 输出: "10101"来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/JFETK5输入: a = "111", b = "10"n=3遍历for循环，i=0，i.........
计算机组成原理 二进制数的运算
学以致用 知行合一
04-03 8464
二进制数的运算可分为二进制整数运算和二进制小数运算两种类型，但运算法则完全相同．由于大部分计算机中数的表示方法均采用定点整数表示法，故这里仅介绍二进制整数运算，二进制小数运算与它相同．在计算机中，经常遇到的运算分为两类：一类是算术运算；另一类是逻辑运算．算术运算包括加、减、乘、除运算，逻辑运算有逻辑乘、逻辑加、逻辑非和逻辑异或等。
二进制运算及转换PPT课件.pptx
10-07
二进制运算及转换PPT课件 二进制运算及转换是计算机技术中非常重要的一部分。了解二进制运算及转换的原理和方法，对于计算机技术的应用和发展具有重要的意义。 在日常生活中，人们广泛使用的是十进制数，但是...
C++ 二进制运算
06-21
### C++ 二进制运算详解 在计算机科学与编程领域，二进制运算是一个基础且关键的概念，尤其在底层编程、数据处理以及算法优化等方面有着广泛的应用。本文将深入探讨C++中的二进制运算，包括按位与、按位或、按位...
w.zip_二进制运算
09-19
在IT领域，尤其是在计算机科学和编程中，二进制运算起着至关重要的作用。二进制，即由0和1组成的数字系统，是计算机内部处理数据的基础。在“w.zip_二进制运算”这个主题中，我们主要探讨的是长整数的表示以及在二...
大数运算包含加，减，乘，除，取模，幂运算，模幂运算。支持十进制运算，二进制运算.zip
02-21
支持十进制运算，二进制运算.zip"文件中，我们可以预见到这可能是一个关于大数运算的程序或库，它不仅支持常见的十进制运算，还特别强调了二进制运算。 1. **大数运算**：大数运算通常在需要精确计算或处理大数据量...
二进制图文详解
09-11
二进制图文详解 二进制Binary 2进制 逢二进一的计数规则。 在计算机内部，一切数据都是2进制的！！ 2进制的数字 补码 补码本质是一种解决负数问题的算法。 1. 将数据的一半当做负数使用。 2. 补码在内存中是2进制的，显示的时候为10进制。 - Java利用算法支持了补码计算： - Integer.parseInt() - Integer.toString() 3. 补码的缺点： - 不支持超范围计算 - 超范围计算自动溢出 4. 解决补码的缺点：采用更大范围(更多位数)的补码 Java是如何计算 -2-1 的 补码的规律 1. 最大值的规律：最高位0 剩下全是1 - int类型：一个0，31个1 - long类型：一个0，63个1 2. 最小值的规律：最高位1 剩下全是0 - int类型：一个1，31个0 - long类型：一个1，63个0 3. 负数的最高位是1， 正数最高位是0 - 最高位做为识别正数和负数的标志位：称为符号位 - 注意：符号位不是用来表示正负号的！！！ 4. -1 的规律：所有位都是1！！ 5. 溢出是有规律的！ 是一个周期性计算结果。 - 最大值+1 = 最小值 6. 补码的对称现象：-n = ~n + 1 案例： int max = Integer.MAX_VALUE; System.out.println(Integer.toBinaryString(max)); int min = Integer.MIN_VALUE; System.out.println(Integer.toBinaryString(min)); long lmax = Long.MAX_VALUE; System.out.println(Long.toBinaryString(lmax)); long lmin = Long.MIN_VALUE; System.out.println(Long.toBinaryString(lmin)); //-1的规律 int n = -1; System.out.println(Integer.toBinaryString(n)); long l = -1L; System.out.println(Long.toBinaryString(l)); //最大值+1溢出得到最小值 // 推论：Java中的int数字是按照补码圆环排列的 int m = Integer.MAX_VALUE+1; System.out.println(m);//最小值 //一个数的溢出测试： n = 345; m = n + Integer.MAX_VALUE+1; System.out.println(m);//负数 m = n + Integer.MAX_VALUE+1+ Integer.MAX_VALUE; System.out.println(m);//344 正数 m = n - (Integer.MAX_VALUE+1+ Integer.MAX_VALUE+1); System.out.println(m);//345 正数 经典面试题1 正数的溢出结果是负数（错误！！！） 经典面试题2 int i = Integer.MAX_VALUE+1; System.out.println( Integer.toBinaryString(i)); 选择运行结果(D)： A. 11111111111111111111111111111111 B. 1111111111111111111111111111111 C. 01111111111111111111111111111111 D. 10000000000000000000000000000000 经典面试题3 System.out.println(~-55); 如上代码的运算结果： （ 54 ） System.out.println(~-230); 如上代码的运算结果： （ 229 ） System.out.println(~55); 如上代码的运算结果： （ -56 ） 16进制 16进制是2进制的简写形式 2进制运算 1. ~ 取反运算 2. & 与运算（逻辑乘法） 运算规则： 1 & 1 = 1 1 & 0 = 0 0 & 1 = 0 0 & 0 = 0 与运算用途： n： 00010100 11010111 01010001 11101010 m： 00000000 00000000 00000000 11111111 n&m-------------------------------------- k 00000000 00000000 00000000 11101010 如上的与运算是一个有意义的运算: 意义在于k是数字n的低8位数字！！m是一个分割模板，称为Mask（面具） 案例： int n = 0x14d751ea;//16简写（缩写）的2进制 int m = 0xff;//255 int k = n&m; //输出 n m k 的2进制 3. | 或运算（逻辑加法） 规则： 0 | 0 = 0 1 | 0 = 1 0 | 1 = 1 1 | 1 = 1 用途： n = 00000000 00000000 00000000 10110101 m = 00000000 00000000 11011011 00000000 n|m ------------------------------------ k 00000000 00000000 11011011 10110101 //判断是否读取到文件的末尾： ch1 00000000 00000000 00000000 10110101 ch2 00000000 00000000 00000000 11001111 ch3 11111111 11111111 11111111 11111111 ch4 11111111 11111111 11111111 11111111 ch1|ch2|ch3|ch4 ------------------------- -1 11111111 11111111 11111111 11111111 if(ch1|ch2|ch3|ch4 >> 逻辑右移动运算 将2进制数的每个位向右移动，左侧空白补充0 规则： n： 00010100 11010111 01010001 11101010 m = n>>>1; m: 000010100 11010111 01010001 1110101 m = n>>>8; m: 00000000 00010100 11010111 01010001 案例： int n = 0x14d751ea; int m = n>>>1; //按照2进制输出n 和 m m = n>>>8; //按照2进制输出 m k = (n>>>8)&0xff; //按照2进制输出 k > 思考：将一个int拆分为4个8位数 d1 d2 d3 d4? 5. >> 数学右移位运算 复习：移动小数点计算 一个整数 312331. 将小数点先左移动一次 31233.1 原始数据除以10 将小数点先左移动2次 3123.31 原始数据除以100 如果看做小数点不动，数字向右移动一次，原始数据除以10 ... 2进制数有同样现象：数字向右移动一次，原数据除以2 n = 00000000 00000000 00000000 01010000 m = n>>3; m = 00000000000 00000000 00000000 01010 案例： n = 80;// 0x50 m = n>>3;// n<>` 数学右移位，高位补充规则 - 正数补0 负数补1，结果满足数学规则 - 如果溢出，向小方向取整 2. `>>>` 是逻辑右移位：高位只补充0 提示：如果数学计算 使用 `>>` 6. << 左移位运算 将2进制数位每位向左移动，右侧填充0 拼接int d1 = 00000000 00000000 00000000 11101010 d2 = 00000000 00000000 00000000 01010001 d3 = 00000000 00000000 00000000 11010111 d4 = 00000000 00000000 00000000 00010100 d4<<24 00010100 00000000 00000000 00000000 d3<<16 00000000 11010111 00000000 00000000 d2<> 数学右移位 面试题目： 如何优化 n*8 ？ 答案： n<<3 提示： 被乘数一定是 2 的n次幂 如何优化 n%8 ？ 答案： n&(8-1) 如何优化 n%4 ？ 答案： n&(4-1) 如何优化 n ？ 答案： n&(16-1) n%0xf 提示： 除数一定是 2 的n次幂
一个二进制算法
u011921490的专栏
08-04 521
package zhu; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; import java.util.LinkedList; import java.util.List; import java.util.Ma
二进制运算
大怀特的博客
10-12 2245
计算机中的数值表示 计算机以二进制表示数据，以表示电路中的正反。在二进制下，一个位只有0和1。逢二进一位。类似十进制下，一个位只有0~9。逢十进一位。 101//5的二进制 11//3的二进制 计算机中存储数据，以字节为单位，一个字节有8个位，即可以表示-128~127范围的数字。上述的二进制的完整表示为： 00000101//5的二进制 00000011//3的二进制 二进制的最高位0代表数值为非负数，1代表数值为负数，负数在下文提及，此处不赘述 逻辑运算：与、或、非 二进制有三种
与二进制相关的算法
weixin_30875157的博客
07-22 491
描述： 判断一个正整数n是否是2的幂算法： int isExp2(int n) { if (n<=0) return 0; return n&(n-1)?0:1; }分析： 这个算法时间复杂度是O(1)，没想到吧！我想到的算法是，将n一直除2直到n变为0，如果途中出现余数不为0则说明n不是2的幂。 这样算法时间复杂...
【知识点】二进制移位运算符 “＜＜“及“＞＞“，“&“,“|“,“^“
在这里你大概率会有所收获，欢迎指错||纠正||建议||水评+点赞&&评论&&关注&&转发
08-23 1034
& ：按位与，其实与&&逻辑运算符有一致的地方： | ：按位或，同样与||有类似的地方。 ~：按位取反 ^：按位异或 <<：左移运算符 “怎么转义”>>：右移运算符 1.“<<”和“>>”运算符用于执行移位运算，分别称为左移位运算符和右移位运算符。对于X<<N和X>>N形式的运算，含义是将X向左或向右移动N位，得到的结果的类型与X相同。此处，X的类型只能是int，uint、long或ulong，N的类型只能是.
简单明了的二进制移位运算符‘’＜＜‘’和‘’＞＞‘’用法
weixin_70506521的博客
11-20 821
二进制移位运算
二进制 计算
热门推荐
苦海无涯的博客
05-08 11万+
1、加法法则： 0＋0＝0，0＋1＝1＋0＝1，1＋1＝10　　 2、减法法则： 0 - 0 = 0 1 - 0 = 1 1 - 1 = 0 0 - 1 = 1 有借位，借1当(10)2 0 - 1 - 1 = 0 有借位 1 - 1 - 1 = 1 有借位。减法，当需要向上一位借数时，必须把上一位的1看成下一位的（2）10。 　　 3、乘法法则： 0×0＝0，0×1＝1×0＝0，1×1＝1　...
二进制快速排序算法，或称史上最强排序，时间复杂度O（kn）,空间复杂度O（1）
最新发布
2401_86662195的博客
08-15 351
今天由我来给大家介绍一个我学习阶段想出来排序算法，该排序算法基于对数据的二进制状态下的某一位0或者1的排序，从最高位二进制开始，对子数组进行下一位二进制排序的递归快速排序
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值