请问如何避免用判断来实现求一个整数的绝对值

最新推荐文章于 2020-03-04 22:25:17 发布
最新推荐文章于 2020-03-04 22:25:17 发布
阅读量1.4k 收藏
点赞数
分类专栏： C/C++ 文章标签： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fisher_jiang/article/details/2446897
版权

请问如何避免用判断来实现求一个整数的绝对值


把一个负数的补码连符号位求反后再加1，就是其绝对值了。比如对于-2来说：
原码                       反码          补码           补码全求反        再加1

10000010   11111101  11111110       00000001       00000010
 


假设是32位整数i：
(i XOR (i SAR 31)) + (i SHR 31)
XOR是异或，SAR是算术右移，SHR是逻辑右移。

用C写就是 (i ^ i >> 31) + ((unsigned)i>> 31)

fisher_jiang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java得到一个整数的绝对值，不使用任何判断和比较语句，包括API
09-05
Java得到一个整数的绝对值，不使用任何判断和比较语句，包括API
用异或交换两个整数变量的值以及不用判断语句求整数的绝对值
Hoshizola的博客
04-29 589
交换两个整数变量的值 异或，可以理解为不进位的加法：1+1=0,0+0=0,1+0=1 异或的性质有：x^x = 0,x^0 = x,A^B^B = A 用异或交换两个整数A，B变量的值： A = A ^ B B = A ^ B A = A ^ B 例如 public class A { public static void main(String[] args) { int num1 = ...
[eclipse]不用判断语句,求整数的绝对值
qq_41333958的博客
03-22 1772
package practice;import java.util.Scanner;public class absolute {//不用判断语句,求整数的绝对值 public static void main(String[] args) { // TODO Auto-generated method stub    int number;    Scanner in = new Scanne...
Java得到一个整数的绝对值，不使用任何判断和比较语句，包括API.
weixin_30402343的博客
12-06 238
/** * Java得到一个整数的绝对值，不使用任何判断和比较语句，包括API. <br> * 1、不得使用任何API，如Math.abs()等。<br> * 2、不得使用判断语句，如if、for、while、switch、？：等。<br> * 3、不得使用比较语句,如：==、 <=、>=、!=、 <、>等。 <br> * ...
用if语句计算整数绝对值
05-06
总的来说，计算整数绝对值是编程中常见的任务，我们可以使用if语句或者其他控制流结构来实现。在选择方法时，应考虑到代码的可读性、效率以及语言特性。在实际开发中，根据具体情况选择最适合的方法。
如何用python求绝对值
最新发布
09-16
在Python编程语言中，求一个数的绝对值是一项基本的操作，尤其在处理数值计算、数据分析或者算法实现时经常遇到。绝对值是指一个数在数轴上对应的点与原点的距离，不考虑正负号。例如，-10的绝对值是10，10的绝对值...
数据结构(JAVA)求一个含有n个整数元素的数组a0..n-1中的最大元素
05-17
在数据结构的学习中，我们经常会遇到寻找数组中最大元素的问题，这是一个基础且重要的算法问题。在Java编程语言中，解决这个问题的方法多种多样，但这里提到的思路是通过逐步比较数组中的元素来找到最大值。这种方法...
计组课设，A题输入包含5个整数（有符号数）的数组M，输出最大负数的绝对值
05-09
4. **绝对值计算**：在计算机编程中，获取一个数的绝对值可以通过条件判断或特定函数实现。例如，如果数值n为负，则其绝对值为-n；若为非负数，则其绝对值为n本身。 5. **编程语言基础**：虽然没有明确指出使用的...
python求绝对值的三种方法小结
09-18
首先，我们可以使用条件判断来实现绝对值的计算。这种方法通过比较数字与0的关系，然后根据结果进行加减操作。以下是一个简单的示例： ```python def abs_value(x): if x return -x else: return x ``` 这种...
不用if语句计算整型数的绝对值
积跬步，以至千里
12-03 641
转眼间就到年底了，博客都荒废了半年多，实在愧对当初“积跬步”的初衷。这是之前在一个论坛上面看到的两种实现方式，已经忘了作者是谁了，反正不是我原创的就对了，觉得挺有趣的，在这里记一下。 [code="java"] int abs1(int i) { return (i ^ (i >> 31)) - (i >> 31); } int abs2(int i) { return (1 ...
计算绝对值，可以不需要if、else？
wsko0715的专栏
12-08 1331
位运算的艺术
（Java）算法——位运算基础及基本应用
Duktig的博客
03-04 766
位运算基础 在处理整形数值时，可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整数中的各个位(??) 位运算是针对整数的二进制进行的位移操作 整数 32位 , 正数符号为0，负数符号为1。十进制转二进制 不足32位的，最高位补符号位，其余补零 在Java中，整数的二进制是以补码的形式存在的 位运算计算完，还是补码的形式，要转成原码，再得出十进制值 正数：原码=反码=补码 负数...
C语言实验——求绝对值（选择结构）
chuoxi1010的博客
10-02 1719
Problem Description 从键盘上输入任意一个整数，然后输出它的绝对值！ Input 从键盘上输入任意一个整数。 Output 输出它的绝对值。 Example Input -4 Example Output 4 #include <stdio...
python求绝对值的三种方法
热门推荐
weixin_45544553的博客
08-19 5万+
python求绝对值的三种方法 1.条件判断 2.内置函数abs() 3.内置模块 math.fabs abs() 与fabs()的区别 abs()是一个内置函数，而fabs()在math模块中定义的。 fabs()函数只适用于float和integer类型，而abs()也适用于复数。 abs()返回是float和int类型，math.fabs()返回是float类型 ...
用位运算实现求绝对值－有效避开if-else判断
weixin_34337265的博客
09-16 744
 一般情况下，如果要我们写一个求绝对值的函数，我们的实现很有可能会是这样： template&lt;class T&gt;T abs_Normal(T tNum){    if(tNum &gt; 0.0)        return tNum;    else        return -tNum;} 也就是说我们会用到一个if-else判断来决定是否反转符号位。在3D游戏软件，或一些对性...
C语言实现整数绝对值计算
"C语言学习-求整数绝对值的算法" ...求整数绝对值的算法涉及C语言的基础概念，包括变量、输入/输出、条件判断以及函数的使用。通过理解这些基本元素，开发者可以构建更复杂的程序来解决实际问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值