【导读】最近遇到很有意思转换二进制的问题,有部分童鞋俨然已了解,可能也有一部分童鞋没碰到过也就不知情,这里我们来深入学习下转换二进制所带来的问题。
在写此篇文章时,非常开心,收到再一次连任MVP的邮件,这是我第4年连任,希望能再接再厉,一如既往能够给大家分享我所获
二进制转换问题
假设现在我们有一个int类型的数据,它的范围区间暂且定在0-15之间,我们需要将其转换为二进制,然后获取二进制中的每一位,若不足4位则0填充。看似很简单是不是,直接通过C#内置APi即可达到此需求,如下:
var binary = Convert.ToString(7, 2).PadLeft(4, '0').ToArray();
上述将数字7转换为包含二进制位的字符串数组形式,7转换二进制然后不足4位以0填充即(0111),我们如下获取二进制位字符串数组为索引的位,结果应该打印出0,对吗?
var zerobit = binary[0];
Console.WriteLine(zerobit);
好像一点毛病也没有,这是在控制台中进行打印,若是将该数据导出到Excel中,你会发现结果将可能是48或49而不是0或1(你可以一试)这是因为如下:
我们通过调试可知实际上在字符0上还携带有48,这个48实际上是字符0的ASCII码,字符1的ASCII码是49,通过如下代码即可证明:
foreach (var b in System.Text.Encoding.UTF8.GetBytes(binary))
{Console.WriteLine(b.ToString());
}
我们对将对应字符数组索引数据进行如下ToString转换即可避免导出数据时可能出现的问题
var zerobit = binary[0];
Console.WriteLine(zerobit.ToString());
转换字符数组问题
当我们转换为字符数组时,有两种方式,既可采用上述ToArray方法,也可以通过ToCharArray方法来实现,如下,那么哪种方法会更好呢?
var binary = Convert.ToString(7, 2).PadLeft(4, '0').ToArray();var binary1 = Convert.ToString(7, 2).PadLeft(4, '0').ToCharArray();
此时比较此二者方法的性能好坏,只能去看对应源码实现,首先我们来看看ToCharArray方法,如下:
public unsafe char[] ToCharArray()
{if (Length == 0){return Array.Empty<char>();}char[] array = new char[Length];fixed (char* smem = &_firstChar){fixed (char* dmem = &array[0]){wstrcpy(dmem, smem, Length);}}return array;
}
internal unsafe static void wstrcpy(char* dmem, char* smem, int charCount)
{Buffer.Memmove((byte*)dmem, (byte*)smem, (uint)(charCount * 2));
}
上述对于ToCharArray代码量还是不多,我们来看看ToArray方法实现,如下:
public static TSource[] ToArray<TSource>(this IEnumerable<TSource> source)
{if (source == null){throw Error.ArgumentNull("source");}return new Buffer<TSource>(source).ToArray();
}
上述只是写了一个扩展方法,我们继续往下看Buffer类的具体实现,如下:
internal Buffer(IEnumerable<TElement> source)
{TElement[] array = null;int num = 0;ICollection<TElement> collection = source as ICollection<TElement>;if (collection != null){num = collection.Count;if (num > 0){array = new TElement[num];collection.CopyTo(array, 0);}}else{foreach (TElement item in source){if (array == null){array = new TElement[4];}else if (array.Length == num){TElement[] array2 = new TElement[checked(num * 2)];Array.Copy(array, 0, array2, 0, num);array = array2;}array[num] = item;num++;}}items = array;count = num;
}
从代码量上看就觉得ToArray方法实现稍微复杂一点,所以我们选择使用ToCharArray会更好,我要是如此草草结束此文,一定会喷。
原归正传,我们一步步来分析,如上做了一点优化,首先会判断参数是否属于集合接口,若是则直接通过复制转换为数组形式,但是我们知道字符串肯定没有实现ICollection<T>接口,所以走另外一个条件分支,但是有的童鞋可能就有疑问了,此时为何可以遍历呢?那是因为针对字符实现了IEnumerable<char>接口,所以可以进行遍历,如下
public sealed class CharEnumerator : IEnumerator, ICloneable, IEnumerator<char>, IDisposable
{......}
接下来则是初始化容量为4的数组,为何这里为4呢?这里我认为应该谈不上优化,与其说是实现者的一种拍脑袋的想法,我倾向于理解为是一种权衡或考量,既然转到此分支说明一定是转换为二进制位的数组,比如上述进行填充后长度刚好为4。再接下来无用我再多讲,就是遍历所有字符数组,将每一个字符串添加到数组中去,直到数组长度和变量值(num)相等最终进行一次性复制,最终将数组赋值给数组元素以及将变量num赋值给数组元素的数量(count)。
好了,讲解了这么多,那么问题来了,到底谁的性能会更好呢?
ToCharArray方法实现底层采用指针操作转化为字符数组,而利用ToArray方法由于string没有实现ICollection<T>接口,也就是说根本不清楚字符串中字符数组的长度,所以只能采取低效遍历的方式去进行转换,我们可认为通过中间缓冲区的方式(即上述通过实例化数组作为桥梁最终进行复制)实现。
由此得出,在将字符串转换为字符数组时,一定要用ToCharArray方法而不是ToArray,ToCharArray性能优于ToArray方法,我不禁在想,针对字符转换为数组只提供ToCharArray方法不就好了么,为何还要提供ToArray方法,让人容易产生误会,它的场景难道还有其他吗?
本文详细讲解了在转换二进制数据所引发的一点个人思考,在将字符串转换为字符数组时,通过方法名称意思可能直接就用ToCharArray方法,但是又偏偏提供了字符串的ToArray方法,其本质是针对字符数组的扩展方法,如果对源码不了解的话,根本就不清楚到底应该用哪一个,从性能角度讲,ToCharArray方法优于ToArray方法,至于最终用哪一个,你说了算。