进制之间的相互转换

关于进制之间的相互转换,很多人觉得进制较多,所以转换起来比较麻烦,笔者今天在这里说下,进制虽然较多,但其实转换的算法几近相同.

下面笔者说说自己对进制转换的分析:

笔者认为,任何进制都可以直接转换到十进制,而十进制也可以相当容易的转换到其他进制,所以笔者在这里将十进制作为中间变量,任何进制通过它,都可以进行相互转换.

笔者先说说将其他进制转换到十进制的方式

/// <summary>
        /// 其他进制转化到10进制
        /// </summary>
        /// <param name="num">需转换字符</param>
        /// <param name="format">转化到;如转换到2进制,这里键入2</param>
        /// <returns></returns>
        public static long ConverHexToTen(string num, int format)
        {long allCount = 0;
            for (int i = 0; i < num.Length; i++)
            {
                string s = num.Substring(i, 1);
                int n = 0;
                if (!int.TryParse(s, out n)) {
                    n= GetNumberByStr(s);
                }
                if (n < 0)
                    throw new Exception("输入字符有误,请确保该字符真实存在");

                if (n > 0)
                {
                    long count = 1;
                    for (int j = 0; j < num.Length - i - 1; j++)
                    {
                        count *= format;
                    }
                    count *= n;
                    allCount += count;
                }

            }
            return allCount;
        }

allCount:用于保存转换后的十进制数据

n:保存十六进制或者32进制返回的数据;(16进制与32进制包含了字符,所以这里必须根据相应的字符进行转换)

这里,如果n>0,这里则需要进行计算,算法我已经写在for循环中了,下面具体说说这个算法

从外层循环开始:

num.length:当前进制的字符总长;这里循环它,主要是为了得到它每一位的数据大小,最后叠加;

有朋友问我,为什么不适用foreach呢,这样就不用substring截取了.至于原因,我后面在说吧;

这里有个方法,GetNumberByStr(string s):这里主要是处理16进制与32进制的,也就是带字母的数据转换.

在定义这个方法前,我们需要定义一个参数,用于保存这些数据

private static string ThreeSix = "ABCDEFGHIJKLMNOPQISTUVWXYZ";

下面我们来写GetNumberByStr这个方法

 /// <summary>
        /// 根据字符,获取对应的十进制数据
        /// </summary>
        /// <param name="c"></param>
        /// <returns></returns>
        private static Int32 GetNumberByStr(string c)
        {
            int i = ThreeSix.IndexOf(c);
            if (i < 0)
                return i;
            return i + 10;
        }

获取当前字母所在位置,在结果后追加10,如此,便可以得到我们所需要的相应字符,二进制八进制是不需要进入这个方法的

好,我们继续说;当数据真实存在(当前位数大于0,等于0则不用去操作)时,定义count=1,用于保存当前位转换后的十进制数据

内存循环;这里主要是看看当前位数是当前进制的几次方,如二进制的1110,从左向右算,第一位应该是2的3次方,以此类推,第四位应该是二的0次方,这里的循环就是做了这样的操作,相应的,当前所在位置的次方也就是字符长度-i-1,这里就是我为什么要保留for循环,留下i的原因;format也就是进制,二进制则为2.八进制则为8;最后,很重要的一个操作,

count*=n;这个对于二进制来说作用并不大,也可以说是没有作用,因为二进制最大的数字就是1,所以可以忽略不计,但是其他进制则需要,当前位的数字表示了当前我们算出的结果倍数.如32进制的10;其实就是32,20则为64.就是这样得出的

最后都追加到allCount.return出去.ok,我们已经完成了其他进制到十进制的转换,下面我们只要转回去就可以了;

代码如下

        /// <summary>
        /// 10进制转化成其他进制
        /// </summary>
        /// <param name="number">需转换字符</param>
        /// <param name="format">转化到;如转换到2进制,这里键入2</param>
        /// <returns></returns>
        public static string ConverHex(long number, int format)
        {
            if (number == 0)
                return number + "";
            StringBuilder str = new StringBuilder();
            while (number > 0)
            {
                str.Insert(0, SixFont((number % format)));
                number /= format;
            }
            return str.ToString();
        }

        /// <summary>
        /// 获取相应的字符,16进制与32进制需要使用
        /// </summary>
        /// <param name="num"></param>
        /// <returns></returns>
        private static string SixFont(long num)
        {
            if (num < 10)
                return num + "";
            return ThreeSix.Substring((int)num - 10, 1);
        }

方法很简单,不到10行代码,我要说的只有2点

1:这里str用于拼接数据,要注意的是,这里得出的每一位的结果,需要追加到最前面,所以使用insert来插入到第一位

2:SixFont(long num):这个方法是用于转换数据的,用于16和32进制,大于10的数据是字符,我的处理方式是截取字符串,避免过多的判断或者case;

恩,这样就基本完成了,其他进制之间的转换也就可以通过这样的方式来完成了

还有不理解的朋友可以联系我qq(1772282755);源码地址http://files.cnblogs.com/xufei/%E8%BF%9B%E5%88%B6%E8%BD%AC%E6%8D%A2.rar