常用算法之进制转换

来源：互联网发布：linux安装ssh 编辑：程序博客网时间：2024/05/16 01:24

进制转换在实际的编程中会经常使用，尤其是二进制的数。

先看一个可以在16进制内任意转换的算法，实际就是：

(1)10进制转为其它进制，使用辗转相除，逆序取余

(2)其它进制转为十进制，则按权展开

代码：

[java] view plaincopy
public class Base {     
        /**   
         * 将数转为任意进制   
         * @param num   
         * @param base   
         * @return   
         */    
        public String baseString(int num,int base){     
            if(base > 16){     
                throw new RuntimeException("进制数超出范围，base<=16");     
            }     
            StringBuffer str = new StringBuffer("");     
            String digths = "0123456789ABCDEF";     
            Stack<Character> s = new Stack<Character>();     
            while(num != 0){     
                s.push(digths.charAt(num%base));     
                num/=base;     
            }     
            while(!s.isEmpty()){     
                str.append(s.pop());     
            }     
            return str.toString();     
        }     
        /**   
         * 16进制内任意进制转换   
         * @param num   
         * @param srcBase   
         * @param destBase   
         * @return   
         */    
        public String baseNum(String num,int srcBase,int destBase){     
            if(srcBase == destBase){     
                return num;     
            }     
            String digths = "0123456789ABCDEF";     
            char[] chars = num.toCharArray();     
            int len = chars.length;     
            if(destBase != 10){//目标进制不是十进制 先转化为十进制     
                num = baseNum(num,srcBase,10);     
            }else{     
                int n = 0;     
                for(int i = len - 1; i >=0; i--){     
                    n+=digths.indexOf(chars[i])*Math.pow(srcBase, len - i - 1);     
                }     
                return n + "";     
            }     
            return baseString(Integer.valueOf(num),destBase);     
        }     
    }    