java任意进制转换
摘要
我们日常常用的是十进制。
计算机是基于二进制的，计算机常用的还有十六进制、八进制。
本文主要介绍如何实现十进制和任意进制间转换。
计算思想
如果用:【0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ你我】分别代表数字。则A代表36，你代表62，我代表63.
1、任意进制转10进制。比如64进制：A你我，可分解为
A你我 = 我*1+你*64+A*64*64=63*1+62*64+36*64*64=151487；
2、10进制转任意进制。还是151487。
y=m*r^x = m0*1+m1*64+m2*64^2+m3*64*3+...mi*64^i=151487，我们需要计算出所有次幂x及对应的乘数m.
我们先算用算出它的最高次幂，x=log(151487)/log(64)，取整为2，即最大次幂为2。
计算出对应乘数m2=151487/64^2，取整为36。
计算余数=151487对36*64^2取余数。
对余数分别再用上面的方法计算，即可获得所有的乘数和次幂。分别是：2次幂-36，1次幂-62，0次幂-63。 即结果为：36,62,63，对应字符串为：A你我。
注意：中间如果有某些次幂不存在，也需要补0作为乘数。如：5*64^5+3*64^1=5*64^5+0*64^4+0*64^3+0*64^2+3*64^1+0*64^0=500030
代码实现
任意进制转10进制：
/*** 任意进制转换成十进制* @param num 要转换的任意进制数字* @param radix 当前要转换的数字进制* @param dict 目标进制数值和字符对应关系，如：0-0 a-10 z-35* @return*/public static int radixConvert10(String num, int radix, Map dict){String[] nums = num.split("");int result=0;for(int i=0; i dict = new HashMap<>();//做字符串和数字的对应关系for(int i=0; i 十进制转任意进制：
/*** 十进制转换成任意进制* @param num 要转换的10进制数字* @param radix 目标进制* @param dict 目标进制数值和字符对应关系，如：0-0 10-a 35-z* @return*/public static String radixConvert(int num, int radix, Map dict){if(num ms = new ArrayList<>();while (temp>0){// 获取最大的幂， 如m*r^xint x = (int)(Math.log(temp) / Math.log(radix));// 获取该幂的乘数int m = (int)(temp / Math.pow(radix, x));// 如果前一次幂比后一次幂大超过1while (prex>x+1){ms.add(0);prex--;}prex=x;ms.add(m);// 取余，再循环进行下一次幂运算temp = temp % (m * (int)Math.pow(radix, (x)));}while (prex>0){ms.add(0);prex--;}StringBuilder sb = new StringBuilder();for(Integer m:ms){sb.append(dict.get(m));}return sb.toString();}/*** 十进制转换成任意进制* @param num 要转换的10进制数字* @param radix 目标进制* @param numberOrder 目标进制代替数字的字符串顺序，如：0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ* @return*/public static String radixConvert(int num, int radix, String numberOrder){String[] split = numberOrder.split("");Map dict = new HashMap<>();//做字符串和数字的对应关系for(int i=0; i 测试：
public static void main(String[] args) {String numberOrder = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ你我";String num="A你我";int n = radixConvert10(num, 64, numberOrder);System.out.println(num+"(64进制)="+n+"(10进制)");String s = radixConvert(n, 64, numberOrder);System.out.println(n+"(10进制)="+s+"(64进制)");}运行结果：
A你我(64进制)=151487(10进制)
151487(10进制)=A你我(64进制)
暂不支持负数，负数可先去掉符号转成正数，然后再计算。任意进制转换的作用和意义，这里不作解释。
***********************************************************************************************
author：蓝何忠
email：lanhezhong@163.com
***********************************************************************************************
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！