Java中二进制和十进制整数之间相互转换的思考

最新推荐文章于 2024-07-12 16:26:30 发布
最新推荐文章于 2024-07-12 16:26:30 发布
阅读量2.5k 收藏 3
点赞数
文章标签： java string jdk 测试 exception import
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dz_1985/article/details/6701458
版权

    我的一个项目需要经常用到二进制和十进制整数之间的相互转换。这应该是个非常容易实现的问题，所用到的算法也极其简单。Java更是提供了Integer.toBinaryString(int number)方法直接获取某个十进制的二进制字符串表示。在二进制转换十进制方面可以使用Java的Integer.valueOf(String s, int radix); 这里的radix就是进制。Integer.valueOf(String s, 2);这条语句就能轻而易举的把字符串表示的二进制转成十进制整数。

    可见，在Java中完成二进制和十进制整数之间相互转换简直太easy了。
    由于项目中需要的二进制char数组表示而非字符串表示，于是我就直接把这两个方法简单进行封装得到以下代码： 
import java.util.Arrays;

/**
 * 二进制和数字之间相互转换类
 * <pre>
 * email: yangzhengzheng1985@163.com
 * time: 2011/8/18 7:30
 * </pre>
 * @author 杨争争
 *
 */
public class BinaryCharArrayNumberTransfer1 {
	/**
	 * 转换整型为二进制char数组
	 * @param number	给定整数
	 * @param dimensionOfCharArray	二进制数组的位数
	 * @return	number的二进制组成的char数组
	 */
	public static char[] transferNumber2CharArray(int number,
			int dimensionOfCharArray) {
		char[] src = Integer.toBinaryString(number).toCharArray();
		char[] dest = new char[dimensionOfCharArray];
		System.arraycopy(src, 0, dest, dimensionOfCharArray - src.length,
				src.length);
		for (int i = 0; i < 32 - src.length; i++)
			dest[i] = '0';
		return dest;
	}

	/**
	 * 二进制char数组转换为整数
	 * @param ch	二进制数组
	 * @return	二进制表示的整数
	 */
	public static int transferCharArray2Number(char[] ch) {
		if (ch.length != 32)
			throw new RuntimeException("数组大小必须为32位");

		String	s = new String(ch);
			return Integer.valueOf(s, 2);
		
	}

	// for test
	public static void main(String[] args) {
		for (int i = -10; i <= 10; i++) {
			char[] ch = BinaryCharArrayNumberTransfer1.transferNumber2CharArray(
					i, 32);
			System.out.println("十进制转换二进制: " + i + "-->" + Arrays.toString(ch));
			int num = BinaryCharArrayNumberTransfer1
					.transferCharArray2Number(ch);
			System.out.println("二进制转换十进制: " + num);
			System.out.println("-----------");
		}
	}
}
    但是，在测试这两个方法的时候却得到了意外的结果。
    方法transferNumber2CharArray没有任何问题。问题主要出在transferCharArray2Number上，当传入的参数是一个负数的二进制char数组时，运行会报java.lang.NumberFormatException。用-10进行测试，得到以下结果：
    十进制转换二进制: -10-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0]
    Exception in thread "main" java.lang.NumberFormatException: For input string: "11111111111111111111111111110110"
    at java.lang.NumberFormatException.forInputString(NumberFormatException.java:48)
    at java.lang.Integer.parseInt(Integer.java:461)
    at java.lang.Integer.valueOf(Integer.java:528)
    at BinaryCharArrayNumberTransfer.transferCharArray2Number(BinaryCharArrayNumberTransfer.java:57)
    at BinaryCharArrayNumberTransfer.main(BinaryCharArrayNumberTransfer.java:67)
    这说明十进制被成功转换成了二进制，但是相应的二进制并没有成功转成十进制。因为在执行转换过程中报了 java.lang.NumberFormatException，转换过程被迫终止。去掉测试中的非正整数测试数据，异常消失，转换成功。这是为什么呢？
     查看jdk源代码，发现valueOf方法调用了parseInt方法。 
 public static Integer valueOf(String s, int radix) throws NumberFormatException {
	return Integer.valueOf(parseInt(s,radix));
    }
public static int parseInt(String s, int radix)
		throws NumberFormatException
    {
        if (s == null) {
            throw new NumberFormatException("null");
        }

	if (radix < Character.MIN_RADIX) {
	    throw new NumberFormatException("radix " + radix +
					    " less than Character.MIN_RADIX");
	}

	if (radix > Character.MAX_RADIX) {
	    throw new NumberFormatException("radix " + radix +
					    " greater than Character.MAX_RADIX");
	}

	int result = 0;
	boolean negative = false;
	int i = 0, max = s.length();
	int limit;
	int multmin;
	int digit;

	if (max > 0) {
	    if (s.charAt(0) == '-') {
		negative = true;
		limit = Integer.MIN_VALUE;
		i++;
	    } else {
		limit = -Integer.MAX_VALUE;
	    }
	    multmin = limit / radix;
	    if (i < max) {
		digit = Character.digit(s.charAt(i++),radix);
		if (digit < 0) {
		    throw NumberFormatException.forInputString(s);
		} else {
		    result = -digit;
		}
	    }
	    while (i < max) {
		// Accumulating negatively avoids surprises near MAX_VALUE
		digit = Character.digit(s.charAt(i++),radix);
		if (digit < 0) {
		    throw NumberFormatException.forInputString(s);
		}
		if (result < multmin) {
		    throw NumberFormatException.forInputString(s);
		}
		result *= radix;
		if (result < limit + digit) {
		    throw NumberFormatException.forInputString(s);
		}
		result -= digit;
	    }
	} else {
	    throw NumberFormatException.forInputString(s);
	}
	if (negative) {
	    if (i > 1) {
		return result;
	    } else {	/* Only got "-" */
		throw NumberFormatException.forInputString(s);
	    }
	} else {
	    return -result;
	}
    }
    parseInt方法中有一句 if (s.charAt(0) == '-')，这是什么意思？传入的二进制字符串不应该只有0,1吗？这个"-"有什么特别之处吗？难道这个"-"是用来表示二进制的正负的？如果那样的话，Integer.toBinaryString(int)返回的就应该是无符号位的二进制字符串。马上查看Integer.toBinaryString(int)的源码。 
public static String toBinaryString(int i) {
return toUnsignedString(i, 1);
}
    返回的的确是无符号位的二进制字符串。至此，原因找到了。看来之前并没有注意到JDK API的这些细节啊，让我这边排查了好一会，惭愧！

    当传入的参数是负整数的二进制的时候Integer.valueOf(String, 2)是不能用了。该怎么办呢？
    最直接的方法就是自己实现。负数的二进制是补码表示，非正整数的原码表示，所以可以通过原码=补码取反+1重新构造二进制字符串。最终结果就是构造后的二进制字符串转换成整数，前面加上一个负号。取反操作很容易实现，+1涉及到进位操作，有点小麻烦。 能不能利用JDK API已有的方法，这样既能避免麻烦，还可以提高性能，毕竟JDK经过多个版本更新和N多实际项目考验，性能肯定比自己写的方法要好些。
    经过思考，我想到以下办法。 假设{X}表示为X的十进制表示
    1. 原码=补码取反+1， 则原码-1=补码取反
    2. {原码-1} = {补码取反} ==> -({原码} - 1) = - {补码取反} ==> -{原码} + 1 = - {补码取反} ==> -{原码}  = - {补码取反} - 1
    3. 由于 {一个负数} = - {原码} 所以 {一个负数} = = - {补码取反} - 1。   
    例如-3的二进制是1111 1101(假设共8位), 求反得到0000 0010(2), 加上负号得到-2, 再减去1,得-3.
    所以上述结论是成立的。{补码取反}刚好可以通过Integer.valueOf(String, 2)计算。剩下要做的工作就只是对字符串取反了。
    根据以上思路，我修改了Java代码，并进行简单测试。 
import java.util.Arrays;

/**
 * 二进制和数字之间相互转换类
 * <pre>
 * email: yangzhengzheng1985@163.com
 * time: 2011/8/18 8:30
 * </pre>
 * @author 杨争争
 *
 */
public class BinaryCharArrayNumberTransfer {
	/**
	 * 转换整型为二进制char数组
	 * @param number	给定整数
	 * @param dimensionOfCharArray	二进制数组的位数
	 * @return	number的二进制组成的char数组
	 */
	public static char[] transferNumber2CharArray(int number,
			int dimensionOfCharArray) {
		char[] src = Integer.toBinaryString(number).toCharArray();
		char[] dest = new char[dimensionOfCharArray];
		System.arraycopy(src, 0, dest, dimensionOfCharArray - src.length,
				src.length);
		for (int i = 0; i < 32 - src.length; i++)
			dest[i] = '0';
		return dest;
	}

	/**
	 * 二进制char数组转换为整数
	 * @param ch	二进制数组
	 * @return	二进制表示的整数
	 */
	public static int transferCharArray2Number(char[] ch) {
		if (ch.length != 32)
			throw new RuntimeException("数组大小必须为32位");

		String s = null;
		// 正数
		if (ch[0] == '0') {
			s = new String(ch);
			return Integer.valueOf(s, 2);
		} else {
			for (int i = 0; i < 32; i++) {
				if (ch[i] == '0')
					ch[i] = '1';
				else
					ch[i] = '0';
			}
			s = "-" + new String(ch);
			// 结果修正
			return Integer.valueOf(s, 2) - 1;
		}
		
	}

	// for test
	public static void main(String[] args) {
		for (int i = -10; i <= 10; i++) {
			char[] ch = BinaryCharArrayNumberTransfer.transferNumber2CharArray(
					i, 32);
			System.out.println("十进制转换二进制: " + i + "-->" + Arrays.toString(ch));
			int num = BinaryCharArrayNumberTransfer
					.transferCharArray2Number(ch);
			System.out.println("二进制转换十进制: " + num);
			System.out.println("-----------");
		}
	}
}
    运行结果如下：
    十进制转换二进制: -10-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0]
    二进制转换十进制: -10
    -----------
    十进制转换二进制: -9-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1]
    二进制转换十进制: -9
    -----------
    十进制转换二进制: -8-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0]
    二进制转换十进制: -8
    -----------
    十进制转换二进制: -7-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1]
    二进制转换十进制: -7
    ----------- 
    十进制转换二进制: -6-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0]
    二进制转换十进制: -6
    -----------
    十进制转换二进制: -5-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1]
    二进制转换十进制: -5
    ----------- 
    十进制转换二进制: -4-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0]
    二进制转换十进制: -4 
    -----------
    十进制转换二进制: -3-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1]
    二进制转换十进制: -3
    -----------
    十进制转换二进制: -2-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
    二进制转换十进制: -2
    -----------
    十进制转换二进制: -1-->[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
    二进制转换十进制: -1
    -----------
    十进制转换二进制: 0-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    二进制转换十进制: 0
    -----------
    十进制转换二进制: 1-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]
    二进制转换十进制: 1
    -----------
    十进制转换二进制: 2-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0]
    二进制转换十进制: 2
    -----------
    十进制转换二进制: 3-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1]
    二进制转换十进制: 3
    -----------
    十进制转换二进制: 4-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0]
    二进制转换十进制: 4
    -----------
    十进制转换二进制: 5-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1]
    二进制转换十进制: 5
    -----------
    十进制转换二进制: 6-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0]
    二进制转换十进制: 6
    -----------
    十进制转换二进制: 7-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1]
    二进制转换十进制: 7
    -----------
    十进制转换二进制: 8-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0]
    二进制转换十进制: 8
    -----------
    十进制转换二进制: 9-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1]
    二进制转换十进制: 9
    -----------
    十进制转换二进制: 10-->[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0]
    二进制转换十进制: 10
    -----------

    从程序运行结果看，问题得到解决。


dz_1985
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二进制码转十进制java,Java将二进制转换为十进制
weixin_33636371的博客
03-10 7826
本文概述我们可以使用Integer.parseInt()方法或自定义逻辑在Java中将二进制转换为十进制。Java二进制到十进制的转换：Integer.parseInt()Integer.parseInt()方法使用给定的redix将字符串转换为int。 parseInt()方法的签名如下：public static int parseInt(String s, int redix)让我们看一下在...
二进制补码转为十进制
qq_53836096的博客
09-20 1099
二进制补码转为十进制整数 package kevin.demo; import java.util.Arrays;import java.util.Scanner;public class Hello { public static void main(String[] args) { Scanner in = new Scanner(System.in); String binStr = in.nextLine(); int[] arr = new int[
java 二进制到十进制转换3种思路解题
weixin_45428910的博客
04-16 3470
java 二进制到十进制转换3种思路解题
【进制转换】JAVA自带任意进制间进行相互转换、超长2进制转10进制、进制补零、位运算（2进制-36进制自定义——亲测好用）
Chen_chenjiasheng的博客
03-28 1962
public class Main2 { public static void main(String[] args) { /** * int 转 String */ int i = 10; // 十进制转成十六进制： String string = Integer.toHexString(i); // 十进制转成八进制 String string1 = Intege.
Java中二进制、八进制、十六进制与十进制的相互转化
Awt_FuDongLai的博客
06-09 1810
昨天写了一篇Java中String、char数组和int之间的互相转换的文章，今天同样记录汇总下刷题常见的进制转化问题。 1 声明二进制、八进制、十六进制的变量 /** 二进制变量的声明以0b为前缀； 八进制变量的声明以0为前缀； 十六进制变量的声明以0x为前缀。 */ int a = 0b11; //声明二进制变量 int b = 011; //声明八进制变量 int c = 11; //声明十进制变量 int d = 0x11; //声明十六进制变量 // 直接以十进制的形式打印出
Java利用栈实现二进制和十进制、八进制、十六进制的互相转换
weixin_44963741的博客
02-28 2764
package stack; import java.util.Stack; public class Sequence { int MAX; int len; int[] data; int top; public Sequence(int m) { this.MAX = m; this.data = new int[m]; this.top = -1; this...
Java 中二进制转换成十六进制的两种实现方法
08-30
在Java编程语言中，将二进制数据转换为十六进制是常见的操作，尤其是在处理二进制数据的编码、解码或数据传输时。这里我们将详细介绍两种不同的方法来实现这个功能。 方法1： 这种方法利用了`Character.forDigit()`...
java 二进制数据与16进制字符串相互转化方法
08-27
Java 中，二进制数据和 16 进制字符串是两种常见的数据表示形式，在实际编程过程中，我们经常需要将这两种格式相互转换。本文将详细介绍 Java 中二进制数据与 16 进制字符串相互转换的方法。 二进制数据 在 Java ...
liu1084#pages_on_everyday#2021-3-22-Java中二进制， 八进制， 十进制和十六进制的转换算法
07-25
Java中二进制， 八进制， 十进制和十六进制的转换算法使用Integer类的方法进行转换即可public class IntergerTest {public
Java中十进制和十六进制的相互转换方法
09-01
下面小编就为大家带来一篇Java中十进制和十六进制的相互转换方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
浅谈十进制小数和二进制小数之间的转换
01-01
十进制数转换为二进制数时，由于整数和小数的转换方法不同，所以先将十进制数的整数部分和小数部分分别转换后，再加以合并。 1. 十进制整数转换为二进制整数 十进制整数转换为二进制整数采用”除2取余，逆序排列”法...
Java中二进制与十进制转换（超级简单）
weixin_60216914的博客
08-06 4311
一：十进制与二进制的转换 二：常见的十进制对应二进制
Java、将二进制数转换为十进制数
m0_62659797的博客
08-03 2533
代码】Java、将二进制数转换为十进制数。
Java十进制转换为二进制
热门推荐
allway2的博客
02-09 3万+
Java十进制到二进制转换的3种不同方法。 1. Integer.toString（）方法 我们可以使用Integer类的toString（）方法将十进制数转换为二进制数。此方法有两个参数，第一个参数是十进制数，第二个参数是我们要转换的基数。对于二进制，基数为2。 1 2 3 4 5 6 7 8 9 10 11 12 13 import ja.
Java进制的分类，二进制转十进制
qq_51149294的博客
07-15 227
然后求出-11的反码：在原码的基础上，最高位不变，其余位取反(0变1,1变0)，-11的反码如下。高位 低位。为了表示-11的原码，需要把十进制转换为二进制，然后最高位设置为1，-11的原码如下。注意：计算机数据的存储使用二进制 补码 形式存储。然后求-11的补码：反码+1，-11的补码如下。举例二进制表示十进制-11的补码、反码和原码。举例二进制表示十进制11的补码、反码和原码。相加得8+2+1=11。
java 二进制转十进制
周家大小姐
08-28 298
按下ctrl+r 打开计算机选中程序员模式。如用二进制1101反推出10进制。
Java-二进制转十进制
shixiaoqin123456的博客
07-21 137
Java-二进制转十进制
配置Java开发环境
Broken_x的博客
07-10 1615
Java开发环境配置
java集合工具类
最新发布
药的博客
07-12 465
【代码】java集合工具类。
java 中二进制转换为 10进制
09-05
在Java中，将二进制转换为十进制的操作可以通过使用`Integer.parseInt`方法来实现。`Integer.parseInt`方法可以将指定字符串表示的整数转换为十进制的整数。 要将二进制转换为十进制，我们首先需要将二进制表示的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值