JAVA除2与右移

最新推荐文章于 2022-09-10 18:14:38 发布
最新推荐文章于 2022-09-10 18:14:38 发布
阅读量1.4k 收藏 2
点赞数
分类专栏： 数据结构与算法 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/rotk2015/article/details/114796194
版权
本文探讨了在Java中除2操作与右移操作的差异，特别是在处理负奇数时。对于非负数，两者结果相同，但负奇数时，除2得到-1，右移得到-2。这是因为位移会丢失最低位的1，导致负奇数的绝对数量值减小，相当于向左取整，对于正数是向零，对于负数则是相反方向。

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

  1. 起因是二分查找取mid值时，是这么写的

    int mid = lef + (rig-mid)/2;

  2. 但还有兄弟抠细节，将 除2 换成 右移，因为位运算快。。。

    int mid = lef + ((rig-mid)>>1)
最低0.47元/天 解锁文章
Java中除以2的写法
CyberWizarDD的博客
09-07 718
无论使用哪种方法，都可以实现将数字除以2的操作。如果需要得到整数结果，并希望使用Math类中的取整函数进行舍入，可以使用第三种方法。下面我将介绍其中的几种方法，并提供相应的源代码示例。另一种方法是使用位运算符 (>>) 来实现除以2的操作。位运算符将数字的二进制表示向右移动指定的位数，并在左侧填充零。对于正数来说，这相当于除以2的n次方（其中n是右移的位数）。最简单的方法是使用除法运算符 (/) 将数字除以2。如果你希望得到一个整数结果，可以使用除法运算符 (/) 结合Math类中的取整函数来实现。
Java右移运算与除法的速度对比
自度度人 自觉觉他
02-12 2222
对比一下右移运算和除法的效率，整数除法，除以2 对除法和右移做100亿次，计算消耗的时间，为了减少误差的影响，分别做十次，最后取平均值. 结果显示，除法耗时略多点，一百亿次运算多耗时50毫秒左右 除法平均时间：3965 右移平均时间：3910 本测试纯属娱乐，结论不一定可靠。 public class Test { public static void main(String[...
Java 除以2与向右位移1
thwwu的博客
08-14 767
除以2 与 向右位移1 ，一定要注意 运算符的优先级
java 除以2_Java最快速的算出乘2 和除2的结果
weixin_39580715的博客
02-12 698
Java 移位运算符：<< ，>>， >>>1.<< ：左移运算符，num<< 1,不区分正负数，低位补0，相当于num*22.>> ：右移运算符，num>>1,如果该数为正，则高位补0，若为负数，则高位补13.>>> :无符号右移，忽略符号位，空位都以0补齐import javax.pri...
Java怎么除以2_关于优化：Java是否通过除以2的幂来优化移位？
weixin_28972355的博客
02-24 617
Java编译器或JIT编译器是否通过恒定的2到位移位的幂来优化除法或乘法？例如，以下两个语句是否优化为相同？int median = start + (end - start) >>> 1;int median = start + (end - start) / 2;(基本上是这个问题，但对于Java) sub>您是否看过这两个语句生成的字节码？请注意，有几个编译器。 例如...
Java 无符号右移与右移运算符的使用介绍
08-19
"Java 无符号右移与右移运算符的使用介绍" Java 无符号右移与右移运算符是 Java 编程语言中两个重要的操作符，它们在位运算中扮演着关键的角色。理解这两个操作符的使用方法和区别对于 Java 开发者来说是非常重要的...
Java1.二分查找法 2.右移和除2的区别
weixin_43359355的博客
08-05 605
Java1.二分查找法 2.右移和除2的区别 1.非递归的二分查找和递归的二分查找 其中mid = (end - start) >>1 + start，原因是为了防止end+start溢出 使用位运算右移一位替代整除于2，在运算数都是正整数型的情况下不会受到影响。 //非递归 public static int binSearch(int srcArray[], int key) { int mid; int start = 0; int en
JAVA 右移一位比除以2快多少？
as12cs的博客
06-16 3688
代码：package test2; public class _movingright { public static void main(String[] args) { int num = -10001; long temp = System.nanoTime(); System.out.println(num = num/2); System.out.println(Sy...
java 问题1 int类型的数除以2后，还是int型
编程技术提升
10-25 3678
int size1 = 3; float medium = size1/2; return medium; 我以为会返回 1.5，但是返回1 float size1 = 3; float medium = size1/2; return medium; 改变类型为float，返回值为1.5 ...
java 1除以2_用java怎样编写加减乘除，从键盘输入，例如：1+2按回车得到
weixin_39747721的博客
02-23 228
该楼层疑似违规已被系统折叠隐藏此楼查看此楼import org.junit.Test;import java.util.regex.Matcher;import java.util.regex.Pattern;public class TestCalc {@Testpublic void testCalculator() {String input = "1+1";//输入String rule...
java中的移位运算
weixin_48493947的博客
09-10 662
java中的移位运算
Java怎么除以2_哪个更好的选项用于将整数除以2？
weixin_39605835的博客
02-24 1298
回答(23)2 years ago使用最能描述您要执行的操作的操作 .如果要将数字视为位序列，请使用bitshift .如果您将其视为数值，请使用除法 .请注意，它们并不完全等效 . 它们可以为负整数提供不同的结果 . 例如：-5 / 2 = -2-5 >> 1 = -32 years ago第一个看起来像分裂吗？不 . 如果要分割，请使用 x / 2 . 如果可能的话，编译器可以...
java 1除以2_在java中，-1%2得多少？怎么算的啊？
weixin_33313117的博客
02-16 2314
展开全部结果是1Java的%运算符支持整数、浮点数，对于整数，它的计算公式等于；a % b = a － (int)(a / b) * b；那么，32313133353236313431303231363533e4b893e5b19e31333366306564对于1%2，则等于；1%2 = 1 - (int)(1/2)*2= 1- 0*2=1；即，1%2 = 1。扩展资料：Java的运算符：+；-...
浅谈java位运算
weixin_43132106的博客
05-16 611
文章目录前言一、位运算的分类与展现效果二、原理三、边界值测试四、总结 前言    最近接触到了java位运算，之前对位运算的了解仅仅停留在表现结果上：乘2除以2，对背后的原理并不了解，现在学习记录一下。 一、位运算的分类与展现效果 java位运算可以分为左移和右移，其中右移还有无符号右移。    java只对整型位移，可以分为int体系和long体系。int体系包括（byte, short, int, char），long体系只包含long。int体系中进行位运算时，除int类型外都会先转换为int再
通俗易懂讲解Java位运算
峰峰同学的博客
05-11 474
位运算符 位运算符 符号解释 & 按位与，当两位相同时为1时才返回1 ` ` ~ 按位非，将操作数的每个位（包括符号位）全部取反 ^ 按位异或。当两位相同时返回0，不同时返回1 << 左移运算符 >> 右移运算符 >>> 无符号右移运算符 位运算符的运算过程都是基于补码运算，但是看结果，我们得换成原码，再换成十进制看结果 从二进制到十进制都是基于原码 正数的原码反码补码都一样，负数原码反码补码不一样 byte,s
关于除以2和向右移位的性能分析
weixin_30342827的博客
11-30 842
我有如下三行代码： int a = 8; int ret = a/2; ret = a >> 1; 现在讨论上面两种实现除以2方式的性能，我们有如下伪汇编代码： int a = 8; 013B143E mov dword ptr [a],8 \\ 将8赋值为变量a int ret = a/2; 013B1445 mov ...
java解惑(二)之奇数的判断
我的博客
01-05 455
                             成功的法则极为简单，但简单并不代表容易。     平时奇数我们一般是这样判断的。      public static boolean isOdd(int i) { return i % 2 == 1; }     这个方法可行吗？       所谓奇数平时被定义为被2整除余1的整数。表达式i%2计算的是除以2时...
二目运算符 java_Java-2 运算符
weixin_42365898的博客
02-13 448
1.算数运算符加减乘除取余java中+，-，*，/,%运算：class MathDemo1{public static void main(String[] args){int a = 15;int b = 2;System.out.println(a+b);//17System.out.println(a-b);// 13System.out.println(a*b);// 30System.o...
Java无符号右移与学习路径探索
在Java编程语言中，"无符号右移"是一种位操作，与带符号右移不同。带符号右移会根据原始数值的符号位来决定填充的位（正数填充0，负数填充1），而无符号右移无论原数值正负，都用0填充空出的位。这种操作常用于处理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值