`

Java 中的位运算

    博客分类：
  • Java
JavaJ# 
阅读更多

移位运算符

    包括：
    “>> 右移”；“<< 左移”；“>>> 无符号右移”

左移三位就是乘以8  ，左移n位就是乘以2的n次方

右移三位就是除以8  ，右移n位就是除以2的n次方

例子：
-5>>3=-1
1111 1111 1111 1111 1111 1111 1111 1011
1111 1111 1111 1111 1111 1111 1111 1111
其结果与 Math.floor((double)-5/(2*2*2)) 完全相同。

-5<<3=-40
1111 1111 1111 1111 1111 1111 1111 1011
1111 1111 1111 1111 1111 1111 1101 1000
其结果与 -5*2*2*2 完全相同。

5>>3=0
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0000 0000
其结果与 5/(2*2*2) 完全相同。

5<<3=40
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0010 1000
其结果与 5*2*2*2 完全相同。

-5>>>3=536870911     
1111 1111 1111 1111 1111 1111 1111 1011
0001 1111 1111 1111 1111 1111 1111 1111

无论正数、负数，它们的右移、左移、无符号右移 32 位都是其本身，比如 -5<<32=-5、-5>>32=-5、-5>>>32=-5。
一个有趣的现象是，把 1 左移 31 位再右移 31 位，其结果为 -1。
0000 0000 0000 0000 0000 0000 0000 0001
1000 0000 0000 0000 0000 0000 0000 0000
1111 1111 1111 1111 1111 1111 1111 1111


位逻辑运算符

    包括：
    & 与；| 或；~ 非（也叫做求反）；^ 异或

    “& 与”、“| 或”、“~ 非”是基本逻辑运算，由此可以演变出“与非”、“或非”、“与或非”复合逻辑运算。“^ 异或”是一种特殊的逻辑运算，对它求反可以得到“同或”，所以“同或”逻辑也叫“异或非”逻辑。

例子：
5&3=1
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0000 0011
0000 0000 0000 0000 0000 0000 0000 0001

-5&3=3
1111 1111 1111 1111 1111 1111 1111 1011
0000 0000 0000 0000 0000 0000 0000 0011
0000 0000 0000 0000 0000 0000 0000 0011

5|3=7
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0000 0011
0000 0000 0000 0000 0000 0000 0000 0111

-5|3=-5
1111 1111 1111 1111 1111 1111 1111 1011
0000 0000 0000 0000 0000 0000 0000 0011
1111 1111 1111 1111 1111 1111 1111 1011

~5=-6
0000 0000 0000 0000 0000 0000 0000 0101
1111 1111 1111 1111 1111 1111 1111 1010

~-5=4
1111 1111 1111 1111 1111 1111 1111 1011
0000 0000 0000 0000 0000 0000 0000 0100

 

5^3=6 （相同位变成0,不同位变成1）
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0000 0011
0000 0000 0000 0000 0000 0000 0000 0110

-5^3=-8
1111 1111 1111 1111 1111 1111 1111 1011
0000 0000 0000 0000 0000 0000 0000 0011
1111 1111 1111 1111 1111 1111 1111 1000
》做个记号

——————————————————————————————————————————————————

      移位运算符面向的运算对象也是二进制的“位”。可单独用它们处理整数类型（主类型的一种）。左移位运算符（<<）能将运算符左边的运算对象向左移动运算符右侧指定的位数（在低位补0）。“有符号”右移位运算符（>>）则将运算符左边的运算对象向右移动运算符右侧指定的位数。“有符号”右移位运算符使用了“符号扩展”：若值为正，则在高位插入0；若值为负，则在高位插入1。Java也添加了一种“无符号”右移位运算符（>>>），它使用了“零扩展”：无论正负，都在高位插入0。这一运算符是C或C++没有的。
　　若对char，byte或者short进行移位处理，那么在移位进行之前，它们会自动转换成一个int。只有右侧的5个低位才会用到。这样可防止我们在一个int数里移动不切实际的位数。若对一个long值进行处理，最后得到的结果也是long。此时只会用到右侧的6个低位，防止移动超过long值里现成的位数。但在进行“无符号”右移位时，也可能碰到一个问题。若对byte或short值进行右移位运算，得到的可能不是正确的结果（Java 1.0和Java 1.1非凡突出）。它们会自动转换成int类型，并进行右移位。但“零扩展”不会发生，所以在那些情况下会得到-1的结果。可用下面这个例子检测自己的实现方案：
　　//: URShift.java
　　// Test of unsigned right shift
　　public class URShift {
　　　public static void main(String[] args) {
　　　　int i = -1;
　　　　i >>>= 10;
　　　　System.out.println(i);
　　　　long l = -1;
　　　　l >>>= 10;
　　　　System.out.println(l);
　　　　short s = -1;
　　　　s >>>= 10;
　　　　System.out.println(s);
　　　　byte b = -1;
　　　　b >>>= 10;
　　　　System.out.println(b);
　　　}
　　} ///:~
　　移位可与等号（<<=或>>=或>>>=）组合使用。此时，运算符左边的值会移动由右边的值指定的位数，再将得到的结果赋回左边的值。
　　下面这个例子向大家阐示了如何应用涉及“按位”操作的所有运算符，以及它们的效果：
　　//: BitManipulation.java
　　// Using the bitwise operators
　　import java.util.*;
　　public class BitManipulation {
　　　public static void main(String[] args) {
　　　　Random rand = new Random();
　　　　int i = rand.nextInt();
　　　　int j = rand.nextInt();
　　　　pBinInt("-1", -1);
　　　　pBinInt("+1", +1);
　　　　int maXPos = 2147483647;
　　　　pBinInt("maxpos", maxpos);
　　　　int maxneg = -2147483648;
　　　　pBinInt("maxneg", maxneg);
　　　　pBinInt("i", i);
　　　　pBinInt("~i", ~i);
　　　　pBinInt("-i", -i);
　　　　pBinInt("j", j);
　　　　pBinInt("i & j", i & j);
　　　　pBinInt("i j", i j);
　　　　pBinInt("i ^ j", i ^ j);
　　　　pBinInt("i << 5", i << 5);
　　　　pBinInt("i >> 5", i >> 5);
　　　　pBinInt("(~i) >> 5", (~i) >> 5);
　　　　pBinInt("i >>> 5", i >>> 5);
　　　　pBinInt("(~i) >>> 5", (~i) >>> 5);
　　　　long l = rand.nextLong();
　　　　long m = rand.nextLong();
　　　　pBinLong("-1L", -1L);
　　　　pBinLong("+1L", +1L);
　　　　long ll = 9223372036854775807L;
　　　　pBinLong("maxpos", ll);
　　　　long lln = -9223372036854775808L;
　　　　pBinLong("maxneg", lln);
　　　　pBinLong("l", l);
　　　　pBinLong("~l", ~l);
　　　　pBinLong("-l", -l);
　　　　pBinLong("m", m);
　　　　pBinLong("l & m", l & m);
　　　　pBinLong("l m", l m);
　　　　pBinLong("l ^ m", l ^ m);
　　　　pBinLong("l << 5", l << 5);
　　　　pBinLong("l >> 5", l >> 5);
　　　　pBinLong("(~l) >> 5", (~l) >> 5);
　　　　pBinLong("l >>> 5", l >>> 5);
　　　　pBinLong("(~l) >>> 5", (~l) >>> 5);

　　　}
　　　static void pBinInt(String s, int i) {
　　　　System.out.println(
　　　　　s + ", int: " + i + ", binary: ");
　　　　System.out.print("　 ");
　　　　for(int j = 31; j >=0; j--)
　　　　　if(((1 << j) &　i) != 0)
　　　　　　System.out.print("1");
　　　　　else
　　　　　　System.out.print("0");
　　　　System.out.println();
　　　}
　　　static void pBinLong(String s, long l) {
　　　　System.out.println(
　　　　　s + ", long: " + l + ", binary: ");
　　　　System.out.print("　 ");
　　　　for(int i = 63; i >=0; i--)
　　　　　if(((1L << i) & l) != 0)
　　　　　　System.out.print("1");
　　　　　else
　　　　　　System.out.print("0");
　　　　System.out.println();
　　　}
　　} ///:~
　　程序末尾调用了两个方法：pBinInt()和pBinLong()。它们分别操作一个int和long值，并用一种二进制格式输出，同时附有简要的说明文字。目前，可暂时忽略它们具体的实现方案。
　　大家要注重的是System.out.print()的使用，而不是System.out.println()。print()方法不会产生一个新行，以便在同一行里罗列多种信息。
　　除展示所有按位运算符针对int和long的效果之外，本例也展示了int和long的最小值、最大值、+1和-1值，使大家能体会它们的情况。注重高位代表正负号：0为正，1为负。下面列出int部分的输出：
　　-1, int: -1, binary:
　　　 11111111111111111111111111111111
　　+1, int: 1, binary:
　　　 00000000000000000000000000000001
　　maxpos, int: 2147483647, binary:
　　　 01111111111111111111111111111111
　　maxneg, int: -2147483648, binary:
　　　 10000000000000000000000000000000
　　i, int: 59081716, binary:
　　　 00000011100001011000001111110100
　　~i, int: -59081717, binary:
　　　 11111100011110100111110000001011
　　-i, int: -59081716, binary:
　　　 11111100011110100111110000001100
　　j, int: 198850956, binary:
　　　 00001011110110100011100110001100
　　i & j, int: 58720644, binary:
　　　 00000011100000000000000110000100
　　i j, int: 199212028, binary:
　　　 00001011110111111011101111111100
　　i ^ j, int: 140491384, binary:
　　　 00001000010111111011101001111000
　　i << 5, int: 1890614912, binary:
　　　 01110000101100000111111010000000
　　i >> 5, int: 1846303, binary:
　　　 00000000000111000010110000011111
　　(~i) >> 5, int: -1846304, binary:
　　　 11111111111000111101001111100000
　　i >>> 5, int: 1846303, binary:
　　　 00000000000111000010110000011111
　　(~i) >>> 5, int: 132371424, binary:
　　　 00000111111000111101001111100000
　　数字的二进制形式表现为“有符号2的补值”。

分享到：
| CISCO 2811 路由器配置命令全集
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    Java中的位运算

    #### 六、位运算中的操作数注意事项 在进行位运算时，需要注意以下几个方面： 1. **整型和长整型的位数**：整型是32位，长整型是64位。如果移位操作数超出了该位数，则取模计算。 - 示例：`5 的结果为 `40`，与 `...

    java位运算大全.pdf

    Java位运算大全涵盖了Java中位运算的基本概念、运算符以及其应用。位运算是一种直接对整数型数据的二进制位进行操作的运算，它可以用于高效地处理数据，尤其在系统底层开发和算法设计中至关重要。 首先，位运算的...

    位运算课件（java学习位运算课件）

    位运算在Java编程中是底层操作，用于直接处理二进制数据，对于理解计算机内部机制和优化代码性能至关重要。本文将深入探讨位运算的相关知识，包括计算机中数据的表示方法、二进制计数系统、以及原码、反码和补码的...

    java面试总结

    java面试总结java面试总结java面试总结java面试总结java面试总结java面试总结java面试总结

    JAVA位运算.pdf

    本文将深入探讨Java中的位运算，包括位运算符、它们的工作原理以及在实际编程中的应用。 #### 位运算符及其功能 Java提供了多种位运算符，用于对整数类型的位进行操作。这些类型包括`long`、`int`、`short`、`char...

    java位运算大全.doc

    Java中的位运算是一种高效的操作，它是直接针对二进制位进行操作，因此在处理特定问题，如加密算法和图形算法时，位运算可以提供较高的性能。在Java中，位运算符包括右移(&gt;&gt;&gt;),左移(),无符号右移(&gt;&gt;),按位与(&),按位...

    java位运算操作

    Java位运算操作 左位移 右位移 与或非的操作

    十六进制字符串按位异或运算工具和java位异或运算

    本节将详细介绍十六进制字符串的按位异或运算以及如何在Java中实现这一运算。 十六进制字符串是由0到9和A到F（或a到f）组成的字符序列，每个字符代表4位二进制数。例如，十六进制数"AB"在二进制下表示为10101011。...

    java位运算，符号运算 详细解释

    Java位运算是一种底层操作，它直接作用于二进制位，是计算机科学中的基础操作。在Java编程中，位运算可以用于高效地处理数据，尤其是在处理数组、位集或者进行低级优化时非常有用。本篇文章将深入探讨Java中的位运算...

    Java位运算的应用

    Java中的位运算是一种高效的操作方式，它可以直接对二进制数据进行操作，广泛应用于各种算法和数据处理中。本文将详细介绍这些位运算的应用，并通过具体的例子来解释它们的工作原理。 1. **奇偶数判断**：`a&1`可以...

    20191220-Java位运算_java_位运算_

    Java位运算在编程中是一种非常基础且强大的操作，它直接作用于二进制位，能够进行高效的数值处理和数据操作。本文将深入讲解Java中的位运算，并通过雪花算法的应用实例来进一步阐述其重要性和用法。 1. **位运算...

    java位运算例子，绝对有用

    java位运算例子，一看就懂，包含符号介绍，每个符号都有相应的例子。

    java位运算

    Java位运算是一种在计算机科学中广泛使用的操作，它涉及到对二进制位的直接操作，包括按位与、按位或、按位异或、按位非、左移、右移以及无符号右移等。这些操作对于理解底层计算原理、优化代码性能以及在特定场景下...

    java 精确的浮点数运算java 精确的浮点数运算java 精确的浮点数运算

    java 精确的浮点数运算java 精确的浮点数运算java 精确的浮点数运算 java 精确的浮点数运算java 精确的浮点数运算java 精确的浮点数运算 java 精确的浮点数运算java 精确的浮点数运算java 精确的浮点数运算 java ...

    java二进制运算器（加、见、乘、除）

    在Java中，可以将每个二进制位视为一个独立的乘法运算，然后将结果组合起来。 5. **二进制除法**: 二进制除法稍微复杂一些，通常涉及多次右移（&gt;&gt;&gt;运算符）和与运算（&）来模拟长除法的过程。每次右移相当于除以2，...

    Java位操作工具类

    经常项目中用到的Java的位运算相关的方法,稍微整理了下 详细介绍可参考博客 http://longshaojian.iteye.com/admin/blogs/1946865 请多指教！

    java位运算.docx

    位运算在现代Java编程中并不常用，但在某些特定场景下，如低级内存操作、并发控制（如`AtomicInteger`的`getAndSet()`方法）、数据编码解码、高效计算等，位运算仍然发挥着重要作用。理解并熟练掌握位运算，能够帮助...

    Java生成算数运算中文图片验证码

    Java生成算数运算中文图片验证码的实现，结合了编程语言、图像处理和安全验证的多种技术，为用户提供了一种既安全又友好的验证方式。下面我们将深入探讨这个主题。 首先，验证码的核心是生成随机的算数运算表达式。...

Magicbox
Global site tag (gtag.js) - Google Analytics