今天在VS2012/c#环境下进行了一些与位操作有关的测试,主要是在于了解位操作的优点所在。

众所周知的,在bit层面储存flag可以很大的节省空间(相比于8位的bool以及32位的int32),但我之前对它的效率仍然带有疑惑。因为若要对bit层面的flag进行读取和操作,需要先进行一些额外的位移操作(<<)、与(&)或者或(|)操作,才能进行比较。若flag存在bool或者int中,读取和操作是非常简单的。

测试过程很简单,建立了3个方法,分别用int32(位操作)、32位bool数组、32位int32数组作为flag组,执行读取、比较和赋值操作,然后查看各自的汇编代码。

测试代码和汇编代码这里就不贴出来了,我粗略的看了下,位操作在汇编代码层面反而比bool数组与int数组更加少。

因为个人对汇编并不那么精通,也就不做更多的分析了,简单的理解是,因为位操作更加接近于机器语言,所以底层实现对它的执行会更加直接,或者编译器对它的优化会更加彻底。我还注意到,不管是bool数组或者int数组,它们在读取或者赋值的时候都会调用另外一个方法,这应该是这些高级数据类型的一些实现,毫无疑问的会进一步影响效率。

 

一句话总结:相比于bool或者int,位操作不仅在空间上有优势,在效率上同样有优势。