Java中实现十进制数转换为二进制的三种方法

摘要:
第一种是基于除法的倒数余数方法,这与我们通常的数学逻辑思维最为一致。也就是说,输入一个十进制数n,每次将n除以2,记下余数,然后使用商移除循环2…直到商为零,然后按相反顺序排列余数以形成转换后的二进制数。然后,在实际实现中,您可以使用若干个int来存储最后一个二进制,并在每个余数之后将余数存储在int类型数的低位,按顺序递增。PublicvoidbinaryToDecimal{intt=0;//用于记录intbin=0的位数;//用于存储最后一个二进制数intr=0;//在(n!

第一种:除基倒取余法

这是最符合我们平时的数学逻辑思维的,即输入一个十进制数n,每次用n除以2,把余数记下来,再用商去除以2...依次循环,直到商为0结束,把余数倒着依次排列,就构成了转换后的二进制数。

那么,在实际实现中,可以用int的一个数来存储最后的二进制,每次求余后把余数存储在int型数的低位,依次递增。

public void binaryToDecimal(int n){
      int t = 0;  //用来记录位数
      int bin = 0; //用来记录最后的二进制数
      int r = 0;  //用来存储余数
      while(n != 0){
          r = n % 2;
          n = n / 2;
          bin = r * Math().pow(10,t);
          t++; 
     }
         System.out.println(bin);
 }

但是int型最大只能表示2^31-1 的正数,所以,存储的二进制数位数有限;我们都知道,int在java中的存储范围是32位,则可以使用字符串的拼接(+)来实现,代码如下:

public void binaryToDecimal(int n){
     String str = "";
     while(n!=0){
         str = n%2+str;
         n = n/2;
     }
         System.out.println(str);
}

第二种:利用“移位”操作实现

我们可以直接利用移位操作对一个十进制数进行移位操作,即:将最高位的数移至最低位(移31位),除过最低位其余位置清零,使用& 操作,可以使用和1相与(&),由于1在内存中除过最低位是1,其余31位都是零,然后把这个数按十进制输出;再移次高位,做相同的操作,直到最后一位 ,代码如下。可以说,这是我到目前为止见到的最简单的实现方式了。

public void binaryToDecimal(int n){
      for(int i = 31;i >= 0; i--)
          System.out.print(n >>> i & 1);
}

说明:由于计算机中存储的都是数的补码,正数的原码、反码、补码都是相同的;而负数的原码、反码、补码是不一样的,补码=原码取反+1(符号位不变)。所以,负数是按照它的补码输出的。

>>>为逻辑移位符,向右移n位,高位补0
>> 算数移位符,也是向右移n位,不同的是:正数高位补0,负数高位补1
<< 移位符,向左移n位,低位补0

第三种:调用API函数

这是处理问题更符合面向对象的一种方式:

public void function1(int n){
     String result = Integer.toBinaryString(n);
     //int r = Integer.parseInt(result);
     //System.out.println(r);
     System.out.println(result);
 }

小小的建议:  此代码中,可以直接用字符串输出;也可以利用Interger.parseInt()转化为int,但不建议这种方式,当为负数时,int型的表示不了32的一个整数

免责声明:文章转载自《Java中实现十进制数转换为二进制的三种方法》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇解决哈希冲突的三种方法(拉链法、开放地址法、再散列法)3.Cobbler自动化安装Windows7下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

C#基础(六)——值类型与引用类型

CLR支持两种类型:值类型和引用类型。 值类型包括C#的基本类型(用关键字int、char、float等来声明),结构(用struct关键字声明的类型),枚举(用enum关键字声明的类型);而引用类型包括类(用class关键字声明的类型)和委托(用delegate关键字声明的特殊类)等。 C#中的每一种类型要么是值类型,要么是引用类型。所以每个对象要么是值...

java之trycatchfinally代码块与return,throw的执行顺序的探索

  时光荏苒,转眼间毕业都半年了,java编程也五个月了。写代码的过程中,会经常遇到解决代码抛异常的情况。平时只注重完成功能,也没太注意try_catch_finally的内在执行顺序,只知道表面的现象:try里的代码运行出错,catch抓着异常处理,finally最后总要执行。知道一次遇到个少见的问题,当着项目经理的面,把我给难住了,才发现自己会最表面的...

system函数遇到的问题

这几天调程序(嵌入式linux),发现程序有时就莫名其妙的死掉,每次都定位在程序中不同的system()函数,直接在shell下输入system()函数中调用的命令也都一切正常.就没理这个bug,以为是其他的代码影响到这个,或是内核驱动文件系统什么的异常导致,昨天有出现了这个问题,就随手百了一下度,问题出现了,很多人都说system()函数要慎用要少用...

从源代码构建 deb 包

Debian 打包介绍 本文是一个关于如何制作 Debian 包的介绍性教程,它不会对 Debian 打包系统中的复杂概念深入介绍,但它介绍了能够为简单软件制作 Debian 包的方法。出于这个目的,我们只使用来自于 debhelper 9 的 dh 命令。 需求 这个教程假设您已: 理解二进制包的安装过程; 了解命令行的使用,并且使用您偏爱的文本编辑器...

System.Threading.Timer类的TimerCallback 委托(转载)

System.Threading.Timer 是一个使用回调方法的计时器,而且由线程池线程服务,简单且对资源要求不高。   只要在使用 Timer,就必须保留对它的引用。对于任何托管对象,如果没有对 Timer 的引用,计时器会被垃圾回收。即使 Timer 仍处在活动状态,也会被回收。当不再需要计时器时,请使用 Dispose 方法释放计时器持有的资源。...

查看k8s中etcd数据

1.查看ETCD集群中运行的ETCD pod [root@master1 ~]# kubectl get pod -n kube-system | grep etcd etcd-master1 1/1 Running 0 61m etcd-master2...