正数转二进制很简单,转十六进制也很简单。
那么负数的情况下呢?在计算机中无法识别你给的符号“+”,"-",计算机只认识0和1 那么在二进制中如何表示负数。
先简单介绍一下负数如何转二进制,八进制,十六进制:
比如给的是-4
那么先算出+4的二进制表示:
1 0 0
但是请记住我们需要在前面补0,因为在计算机中一个Int32为的数字是一个长度为32的内存空间,计算机眼里
0000 0000 0000 0000 0000 0000 0000 0100 才是4,这是源码
接下来进行反码,结果是
1111 1111 1111 1111 1111 1111 1011
反码之后,再+1便是4的补码
1111 1111 1111 1111 1111 1111 1100
得到4的补码之后,其实这个补码就是-4的二进制表示,那么-4的八进制就是将每3位换算成数字结果是:
37777777774
那么16进制就是每4位换算成数字
FFFFFFFC
说到这里就有个疑问了,按照上面的规则,-1二进制里表示 1111 1111 1111 1111 1111 1111 1111 1111
那么4294967295 数字转换成二进制也是1111 1111 1111 1111 1111 1111 1111 1111。
那么1111 1111 1111 1111 1111 1111 1111 1111到底表示哪个呢?
其实:
一段内存是连续32个1,你把它按照一个int来解读就是-1,按照unsigned int来解读就是4294967295
我们可以在c++程序中实现一下:
int aa = 4294967295; cout<<aa;
结果是:
当你把int aa 变成 unsigned int aa unsigned表示无符号
那么结果就是4294967295
在c++中:
unsigned int: 4294967295(2^32-1)
signed int: 2^31-1
因为,计算机需要留一个最高位来判断你这个数字是正的还是负的。
所以Int一个数字32位下最大数字是2^31-1 你定义的超过了这数字那么计算机就会把你计算出负数了。
下面附上java写的十进制转十六进制的代码
package com.company; import com.alibaba.fastjson.JSON; import com.alibaba.fastjson.JSONArray; import com.alibaba.fastjson.JSONObject; import java.util.HashMap; import java.util.Map; import java.math.*; import java.util.*; public class Main { static int Bin[] = new int[1000]; static char Hex[] = new char[1000]; static int _pos=0; static int Change(char x) { if(x>='0'&&x<='9') return x-'0'; else if(x=='A') return 10; else if(x=='B') return 11; else if(x=='C') return 12; else if(x=='D') return 13; else if(x=='E') return 14; else if(x=='F') return 15; else return 16; } //十六进制转二进制 static void HextoBin() { for(int i=0;i<Hex.length;i++) { int x= Change(Hex[i]); int j=0; _pos+=4; while(x>0) { Bin[--_pos]=x%2; x/=2; j++; } _pos+=j; } //是负数要减1再进行反码 if(Hex.length==8&&Hex[0]>='8') { int xx =-1; for(int i=_pos-1;i>=0;i--) { Bin[i]+=xx; if(Bin[i]==-1) { Bin[i]=1; xx =-1; } else xx=0; } for(int i=0;i<_pos;i++) { Bin[i]=(Bin[i]==1?0:1); } } } static int BintoDem() { int x=0; for(int i=_pos-1;i>=0;i--) { x+=(Bin[i]*((int)Math.pow(2.0,_pos-1-i))); } return x; } public static void main(String[] args) { // write your code here // HashMap<String,HashMap<String,String>> m = new HashMap<>(); System.out.println("**********输入数字,输出16进制数"); Scanner input = new Scanner(System.in); x=input.nextInt(); DemtoBin(x); BintoHex(); for(int i=pos2-1;i>=0;i--) System.out.print(hex[i]); System.out.println(); //16进制为负数,必须是8位,且第一位是大于等于8的 System.out.println("***********输入16进制数,输入数字"); Hex=input.next().toCharArray(); HextoBin(); int x= BintoDem(); if(Hex.length==8&&Hex[0]>='8') { System.out.println("-"+x); } else System.out.println(x); } static int bin[] = new int[10000]; static char hex[] = new char [10000]; static int pos2=0; static int pos =32; static int pos3 =0; static int x; static void DemtoBin(int x) { //先转换为二进制 int y = Math.abs(x); pos3=0; while(y>0) { bin[pos3++]=y%2; y/=2; } //如果为负数,要进行反码 if (x < 0) { for (int i = 0; i < pos; i++) { bin[i] = (bin[i] == 1 ? 0 : 1); } //加1 int xx = 1; for (int i = 0; i < pos; i++) { bin[i] += xx; if (bin[i] == 2) { bin[i] = 0; xx = 1; } else xx = 0; } if(xx==1) bin[pos++]=xx; } } static char change(int x) { if(x>=0&&x<=9) { return (char)(x+48); } else if(x==10) return 'A'; else if(x==11) return 'B'; else if(x==12) return 'C'; else if(x==13) return 'D'; else if(x==14) return 'E'; else if(x==15) return 'F'; else return 'G'; } //二进制转16进制 static void BintoHex() { int len; if(x<0) len = pos; else len =pos3; int j=0;int res=0; for(int i=0;i<len;i++) { res+=Math.pow(2.0,j)*bin[i]; j++; if(j==4) { hex[pos2++]=change(res); res =0; j=0; } } if(j!=0) { hex[pos2++]=change(res); } } }
---------------------------------------更新---------------------------------
一个数字给你转换成二进制,其实不用上面那么麻烦,判断符号啥的,无论正数还是负数
都可以用位运算来解决,&1 表示判断这个数字最后一位的是0还是1,<<1 表示左移一位:
public byte[] getIntBit(int b) {
byte[] array = new byte[32];
for (int i = 31; i >= 0; i--) {
array[i] = (byte)(b & 1);
b = (byte) (b >> 1);
}
return array;
}