任意進制轉換算法

N年沒有寫博客，發(fā)個進制轉換的玩下，支持負數；功能屬于簡化版的 Convert.ToInt32 ，特點是：

1、任意位，如：0，1（二進制），0...7（八進制），0...9,A...F（16進制），0...N（N進制），或者是：!@#$%^&*（8進制，字符符號），也可以是中文。

2、8 位最大長度。

3、C#源碼。

最近寫markdown格式習慣啦，cnblogs啥時候全改掉算了，別用這個htmleditor算了。

先說明下進制轉換的基礎知識，不會的可以了解下，會的就別看了，后面的也別看，純粹屬于浪費時間。

?

十六進制轉十進制表10 15 1 <-------------------------------------------------------------------- 0 0 0 0 0 A F 1 <-------------------------------------------------------------------- 16^7 16^6 16^5 16^4 16^3 16^2 16^1 16^0 268435456 16777216 1048576 65536 4096 256 16 1 <--------------------------------------------------------------------(10*256) + (15*16) + (1*1)=2560+240+1=2801

　　

十進制轉十六進制表^ 19%16=3 | 0x3 19/16=1 | 0x1= 0x13H

?

十六進制到二進制快速轉換<-----------------------2^3 2^2 2^1 2^08 4 2 1<-----------------------0xF821 = 1111 1000 0010 0001<-----------------------0xF = 15= 8 + 4 + 2 + 1= 1 1 1 10x8 = 8= 8 + 0 + 0 + 0= 1 0 0 00x2 = 2= 0 + 0 + 2 + 0= 0 0 1 00x1 = 1= 0 + 0 + 0 + 1= 0 0 0 1

?

二進制到十六進制快速轉換<-----------------------2^3 2^2 2^1 2^08 4 2 1<-----------------------1111 1000 0010 0001 = 0xF821<-----------------------1111 = 8 + 4 + 2 + 1= 15= 0xF1000 = 8 + 0 + 0 + 0= 8= 0x80010 = 0 + 0 + 2 + 0= 2= 0x20001 = 0 + 0 + 0 + 1= 1= 0x1

?

十進制快速轉換十六進制103 = (6 * 16) + 7 = 0x6722 = (1 * 16) + 6 = 0x1654 = (3 * 16) + 6 = 0x36255 = (15* 16) + 15 = 0xff999 = (62 * 16) + 7 ~ 0x762= (3 * 16) + 14 ~ 0xe= 3 ~ 0x3= 0x3e79999= (624 * 16) + 15 ~ 0xF624= (39*16) + 0 ~ 0x039= (2* 16) + 7 ~ 0x72= 2 ~ 0x2= 0x270f1980= (123 * 16) + 12 ~ 0xc123= (7 * 16) + 11 ~ 0xb7= 7 ~ 0x7= 0x7bc

?

計算過程擺完了，下面是測試代碼（代碼未經優(yōu)化，純屬測試）：

class MainClass{public static void Main (string[] args){var nt = -3212;var ct = "";ct = ConvertToAny (nt, 0, "a,b,c");Console.WriteLine (ct);var rt = AnyToNumber (ct, "a,b,c");Console.WriteLine (rt);Console.WriteLine (Convert.ToString(nt,2));Console.ReadLine ();Console.WriteLine ("Test begin");for (int n = -1230; n < 1230; n++) {var a = n.ToString ("X");var b = ConvertToAny (n, 0, "0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F");if (a != b) {Console.WriteLine ("[{2}]Error:a!=b: {0} {1}", a, b, n);} else if (n % 100 == 0) {Console.WriteLine ("[{2}]Curr: a!=b: {0} {1} OK", a, b, n);}}Console.WriteLine ("Test ok");Console.WriteLine ("Test begin");for (int n = -1230; n < 1230; n++) {var hex = n.ToString ("X");var a = Convert.ToInt32 (hex, 16);var b = AnyToNumber (hex, "0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F");if (a != b) {Console.WriteLine ("[{2}]Error:a!=b: {0} {1}", a, b, hex);} else if (n % 100 == 0) {Console.WriteLine ("[{2}]Curr: a!=b: {0} {1} OK", a, b, hex);}}Console.WriteLine ("Test ok");Console.WriteLine (ConvertToAny (int.MaxValue, 0, "0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F"));}static bool isNegativeNumber(string any, string anyString ){var s = ConvertToAny (int.MaxValue, 0, anyString);if (s.Length != any.Length) {return false;} else {var ReverseTable = BuildReverseTable (anyString);if (ReverseTable [any [0].ToString ()] > ReverseTable [s [0].ToString ()]) {return true;}}return false;}static int AnyToNumber (string any, string anyString = "0,1,2,3,4,5,6,7,8,9"){int sum = 0;var ConversionTable = BuildConversionTable (anyString);var ReverseTable = BuildReverseTable (anyString);var tableBit = ConversionTable.Count;bool negativeNumber = false;var conversionPadSize = 0;conversionPadSize = 128 / tableBit;if (tableBit < 10) {conversionPadSize /= 2;}//是否負數if( isNegativeNumber( any, anyString) ){negativeNumber = true;//反轉var res = any;any = "";var moveBit = tableBit - 1;foreach (var c in res) {any += NumberConversion (ConversionTable, moveBit - FindConversion (ReverseTable, c.ToString ()));}}var cur = any.Length - 1;for (var n = 0; n < any.Length; n++,cur--) {var c = any [n].ToString ();var bitSum = FindConversion (ReverseTable, c) * (int)Math.Pow (tableBit, cur);sum += bitSum;}if (negativeNumber) {//補位sum++;sum = 0 - sum;}return sum;}static string ConvertToAny (int number, int padSize = 8, string anyString = "0,1,2,3,4,5,6,7,8,9"){var conversionPadSize = padSize;var ConversionTable = BuildConversionTable (anyString);var ReverseTable = BuildReverseTable (anyString);var tableBit = ConversionTable.Count;long input = Math.Abs ((long)number);//補碼if (number < 0) {input -= 1;conversionPadSize = 128 / tableBit;if (tableBit < 10) {conversionPadSize /= 2;}}var result = "";while (true) {if (input >= tableBit) {result = NumberConversion (ConversionTable, (int)(input % tableBit)) + result;input = (int)(input / tableBit);} else {result = NumberConversion (ConversionTable, (int)input) + result;break;}}if (result.Length < conversionPadSize) {//補位result = StringPadLeft (result, conversionPadSize, ConversionTable [0]);} else { // //對齊 // if (result.Length % 2 != 0) { // result = ConversionTable[0] + result; // } } if (number < 0) {//反轉var res = result;result = "";var moveBit = tableBit - 1;foreach (var c in res) {result += NumberConversion (ConversionTable, moveBit - FindConversion (ReverseTable, c.ToString ()));}}return result;}static string StringPadLeft (string src, int size, string c){var nsize = size - src.Length;for (var n = 0; n < nsize; n++) {src = c + src;}return src;}static string NumberConversion (Dictionary<int,string> table, int n){return table [n];}static int FindConversion (Dictionary<string,int> table, string c){return table [c];}static Dictionary<string,int> BuildReverseTable (string tableString){var table = tableString.Split (",".ToCharArray (), StringSplitOptions.RemoveEmptyEntries).ToList ();//補位操作，必須是2的倍數if (table.Count % 2 != 0) {table.Insert (0, "0");}var result = new Dictionary<string,int> ();for (var i = 0; i < table.Count; i++) {result.Add (table [i].ToString (), i);}return result;}static Dictionary<int,string> BuildConversionTable (string tableString){var table = tableString.Split (",".ToCharArray (), StringSplitOptions.RemoveEmptyEntries).ToList ();//補位操作，必須是2的倍數if (table.Count % 2 != 0) {table.Insert (0, "0");}var result = new Dictionary<int,string> ();for (var i = 0; i < table.Count; i++) {result.Add (i, table [i].ToString ());}return result;}}

?

有趣的測試：

轉換結果

?

代碼未經測試，自己可以完善

轉載于:https://www.cnblogs.com/Chinasf/p/5547968.html

總結

以上是生活随笔為你收集整理的任意进制转换算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。