位运算取某一位 java_Java 位运算妙用

问：说说你知道位运算可以做哪些事情，即位运算有哪些妙用？

答：一提起位运算，大家都会想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是即节约又优雅。Java 中共有 7 个位运算符，分别是 ~(取反)、&(与)、｜(或)、^(异或)、>>(右移)、<>>(无符号右移)，具体常见妙用如下。

1. 对称加密

其实现原理是一个数异或同一个数两次还是原数，样例代码如下：

public static String encode(String source, int key) {

byte[] b = source.getBytes("UTF-8");

for (int i=0, size=b.length; i

for (byte keyBytes0 : keyBytes) {

b[i] = (byte) (b[i]^key);

}

return new String(b);

}

如上代码可以将 source 字符串加密成一个新串，解密时将加密过的字符串还用上面方法传给 source 即可得到加密前的字符串，这样就成了用 key 实现的对称加密。

2. 乘除幂运算

具体样板代码展示如下：

//计算n*2

int mulTwo(int n) {

return n << 1;

}

//除以2，负奇数的运算不可用

int divTwo(int n) {

return n >> 1;//除以2

}

//计算n*(2^m)，即乘以2的m次方

int mulTwoPower(int n,int m) {

return n << m;

}

//计算n/(2^m)，即除以2的m次方

int divTwoPower(int n,int m) {

return n >> m;

}

3. 奇偶判断

具体样板代码展示如下：

//判断数值的奇偶性

boolean isOddNumber(int n){

return (n & 1) == 1;

}

4. 不增加新变量的情况下交换两个变量的值

比较常考，具体样板代码展示如下：

//常规交换方式

int temp;

temp = a;

a = b;

b = temp;

//基于位运算的方式

a = a ^ b;

b = a ^ b; //实际上是(a^b)^b，也就是a异或了b两次，等号右边是a的值。

a = a ^ b;

5. 十进制转十六进制

具体样板代码展示如下：

public static String decimalToHex(int decimal) {

String hex = "";

while (decimal != 0) {

int hexValue = decimal % 16;

hex = toHexChar(hexValue) + hex;

decimal = decimal / 16;

}

return hex;

}

//将0~15的十进制数转换成0~F的十六进制数

public static char toHexChar(int hexValue) {

if(hexValue <= 9 && hexValue >= 0) {

return (char)(hexValue + '0');

} else {

return (char)(hexValue - 10 + 'A');

}

此外，按位与运算还支持清零运算、取一个数中某些指定位等操作。此外还有其他用法可自行脑补，反正希望通过上面的视野可以让你知道以后阅读源码中那些位运算操作时知道是什么意思即可。

位运算取某一位 java_Java 位运算妙用相关推荐

java位运算符取反_Java运算符之位运算符
位运算符尹成课程资料及演示(免费)(文末有资料链接) 位运算符是针对二进制数的每一位进行运算的符号,它是专门针对数字0和1进行操作的.接下来通过一张表来展示Java中的位运算符及其用法,如表1所示. ...
位运算+取某一位+java_Java位运算小节
2019新春支付宝红包技术大揭秘在线峰会将于03-07日开始,点击这里报名届时即可参与大牛互动. 位运算表达式由操作数和位运算符组成,实现对整数类型的二进制数进行位运算.位运算符可以分为逻辑运算符(包 ...
位运算符取反_Java常见的运算符——位运算
位运算符 <<左移先说左移运算符,它的符号表示是<< 举个例子,先定义一个int类型的数,十进制的value = 733183670,转换成二进制在计算机中的表示如下(int ...
python中不同进制的整数之间可以直接运算_Python 进制转换、位运算
一.进制转换编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
java位运算符取反_java运算符
Java 语言支持如下运算符: 算术运算符: +,-,*,/,%,++,-- 赋值运算符 = 关系运算符: >,<,>=,<=,==,!=, instanceof 逻辑运算符: ...
《位运算技巧以及Leetcode的一些位运算题目》
目录技巧练习位运算 [461. 汉明距离](https://leetcode-cn.com/problems/hamming-distance/) [190. 颠倒二进制位](https://le ...
python 整数逆位运算_Python 进制转换、位运算
一.进制转换编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
c语言位运算负数的实例_负数位运算的右移操作-C语言基础
这一篇探讨的是"负数位运算的右移操作",涉及到数据的源码.反码.补码的转换操作.属于C语言基础篇. 先看例子 #include int main(void) { //正数的位右移 ...
python求个位十位百位_Js 分别取一个数的百位，十位，个位
var num=654; var baiwei=parseInt(num/100); //6.54取整得到百位6 console.log(baiwei); var shiwei=parseInt(( ...
c语言位运算负数的实例_C语言位运算符(附例题讲解)
C语言提供了六种位运算符: & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 12.1.1 按位与运算按位与运算符 "&&qu ...

位运算取某一位 java_Java 位运算妙用

位运算取某一位 java_Java 位运算妙用相关推荐

最新文章

热门文章

位运算 取某一位 java_Java 位运算妙用

位运算 取某一位 java_Java 位运算妙用相关推荐

最新文章

热门文章

位运算取某一位 java_Java 位运算妙用

位运算取某一位 java_Java 位运算妙用相关推荐