因项目需要把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的强力封杀,再次让我憎恨某一类人,某一些事情。