十进制、二进制补码、16进制补码的转换

最新推荐文章于 2025-02-27 11:04:51 发布

YoungBoyNeverStop

最新推荐文章于 2025-02-27 11:04:51 发布

阅读量7.3k

点赞数 3

文章标签：补码算法 java

本文链接：https://blog.csdn.net/qq_33623292/article/details/112753493

版权

本文介绍了如何将十进制数转换为二进制补码，以及如何将二进制补码转换为16进制。重点讲解了负数通过原码取反末位加一得到补码的逻辑，并提供了相应的递归算法实现。示例展示了12位以内的十进制数转换过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

十进制转二进制补码

首先要明确的是：十进制直接转成二进制是转化为二进制原码，正数的原码和补码相同，但负数的原码按位取反末位加一才是补码。
因此流程图大概如下：
在这里插入图片描述

整个代码我贴在最后

主要逻辑代码：

public static String convert(int num) {
   
		StringBuilder resultString = new StringBuilder();
		// 初始化补码数组，共12位
		String[] complementStrings = new String[] {
    "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0" };
		boolean ifNegative = false;
		if (num < 0) {
   
			complementStrings[0] = "1";
			num = -num;
			ifNegative = true;
		}
		// 加入到补码的数组中，开头从12-strings.length开始
		String[] strings = Integer.toString(num, 2).split("");
		// 对应在strings数组中的下标
		int j = 0;
		for (int i = 12 - strings.length; i < 12; i++) {
   
			complementStrings[i] = strings[j];
			j++;
		}
		// 如果为负数，先全部取反,否则直接拼接
		if (ifNegative) {
   
			for (int i = 1; i < complementStrings.length; i++) {
   
				if (complementStrings[i].equals("1")) {
   
					complementStrings[i] = "0";
				} else {
   
					complementStrings[i] = "1";
				}
			}
			// 送进函数加一
			resultString.append(binaryPlusOne(complementStrings, 11, 1));