因項目需要把10進制的ID轉換成62進制的字符串,分享給別人。
於是在網上搜索了很多算法,但都未能滿足需要,項目裡的ID是固定算法算出來的18~20位數據的ulong整型。
如:17223472272256398107,509488277152981097。
網上找的算法問題在於,將ulong的值轉換62進制的字符串後,再將字符串轉換成ulong值時會不准確。
於是各種測試與假象問題所在,最後確定算法確實沒有問題,於是開始懷疑數據類型的問題。
果然,原因是使用了Math.Pow(double x,double y)(該方法計算x的y次方的值),double和float的精度只能精確到小數後面7位,但是我算法裡沒有用到小數,所以問題應該是在於Pow方法,估計應該是內部實現,可能會以冪的形式來計算,所以如果數據大了,以冪的形式表示超出7位的會出現類似int的計算方法。
所以重新寫了Pow方法,果然問題解決了。重新改寫的方法最大值可以支持到decimal的最大值(79228162514264337593543950335),28位。
理論上是可以支持無限大的數值的,只是要改寫decimal類型。
直接上代碼吧:
public class Converter
{
private static String keys = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";//編碼,可加一些字符也可以實現72,96等任意進制轉換,但是有符號數據不直觀,會影響閱讀。
private static int exponent = keys.Length;//冪數
/// <summary>
/// ulong value type to 62 string
/// </summary>
/// <param name="value">The max value can not more decimal.MaxValue<</param>
/// <returns>Return a specified 62 encode string</returns>
public static string Decimal2Str(decimal value)//17223472558080896352ul
{
string result = string.Empty;
do
{
decimal index = value % exponent;
result = keys[(int)index] + result;
value = (value - index) / exponent;
}
while (value > 0);
return result;
}
/// <summary>
/// 62 encode string to decimal
/// </summary>
/// <param name="value">62 encode string</param>
/// <returns>Return a specified decimal number that decode by 62 string</returns>
public static decimal Str2Decimal(string value)//bUI6zOLZTrj
{
decimal result = 0;
for (int i = 0; i < value.Length; i++)
{
int x = value.Length - i - 1;
result += keys.IndexOf(value[i]) * Pow(exponent, x);// Math.Pow(exponent, x);
}
return result;
}
/// <summary>
/// 一個數據的N次方
/// </summary>
/// <param name="x"></param>
/// <returns></returns>
private static decimal Pow(decimal baseNo, decimal x)
{
decimal value = 1;////1 will be the result for any number's power 0.任何數的0次方,結果都等於1
while (x > 0)
{
value = value * baseNo;
x--;
}
return value;
}
}
這位朋友的數據類型解說的比較詳細,參見:http://www.cnblogs.com/Lxiaojiang/p/3631371.html
PS: Google的強力封殺,再次讓我憎恨某一類人,某一些事情。