美文网首页
Java位运算

Java位运算

作者: EslYz | 来源:发表于2017-04-28 09:30 被阅读40次

判断int型变量a是奇数还是偶数

a&1 = 0 偶数

a&1 = 1 奇数

求平均值,比如有两个int类型变量x、y,首先要求x+y的和,再除以2,但是有可能x+y的结果会超过int的最大表示范围,所以位运算就派上用场啦。

(x&y)+((x^y)>>1);

对于一个大于0的整数,判断它是不是2的几次方

((x&(x-1))==0)&&(x!=0);

比如有两个int类型变量x、y,要求两者数字交换,位运算的实现方法:性能绝对高效

x ^= y;

y ^= x;

x ^= y;

求绝对值

int abs( int x )

{

int y ;

y = x >> 31 ;

return (x^y)-y ; //or: (x+y)^y

}

取模运算,采用位运算实现:

a % (2^n) 等价于 a & (2^n - 1)

乘法运算 采用位运算实现

a * (2^n) 等价于 a << n

除法运算转化成位运算

a / (2^n) 等价于 a>> n

求相反数

(~x+1)

a % 2 等价于 a & 1

相关文章

  • java位运算

    Java 位运算(移位、位与、或、异或、非) Java提供的位运算符有:左移( << )、右移( >> ) 、无符...

  • python基础(四)----运算符

    一.算术运算符(基本同Java) 二.比较运算符(基本同Java) 三.赋值运算符(基本同Java) 四.位运算符...

  • JAVA位运算等运算符总结

    JAVA位运算等运算符总结 一、概述 运算符是一种“功能”符号,用以通知 Java 进行相关的运算。 Java 语...

  • java 位运算

    一、非 "~" 如果位数未0,则结果为1; 如果位数为1,则结果为0。 二、或"|" 两个只要有一个为1,结果为1...

  • Java 位运算

    首先,在Java中,运算符有以下这些: 按位与 & 按位或 | 按位异或 ^ 按位非 ~ 左移 << 右移 >> ...

  • Java位运算

    java各类转化字节数组 <----->二进制数字、十进制、16进制、字符串 二进制(Binary)<------...

  • java位运算

    java提供的位运算符 一元操作符:位非:~。 二元操作符:左移:<<; 右移: >>; 无符号右移: >>>(左...

  • Java 位运算

    本文主要介绍 Java 提供的位运算符:左移( << )、右移( >> ) 、无符号右移( >>> ) 、位与( ...

  • Java位运算

    Java常用的位运算: 带符号右移 >> 对于正数, 带符号右移 >> 会把所有的位右移,并在最前面补0对于负数,...

  • Java位运算

    判断int型变量a是奇数还是偶数 a&1 = 0 偶数 a&1 = 1 奇数 求平均值,比如有两个int类型变量x...

网友评论

      本文标题:Java位运算

      本文链接:https://www.haomeiwen.com/subject/tpjozttx.html