请问C#有无C++__builtin_系列的高效位运算函数?

Question

C++__builtin_系列函数
•int __builtin_ffs (unsigned int x)
返回x的最后一位1的是从后向前第几位，比如7368（1110011001000）返回4。
•int __builtin_clz (unsigned int x)
返回前导的0的个数。
•int __builtin_ctz (unsigned int x)
返回后面的0个个数，和__builtin_clz相对。
•int __builtin_popcount (unsigned int x)
返回二进制表示中1的个数。
•int __builtin_parity (unsigned int x)
返回x的奇偶校验位，也就是x的1的个数模2的结果

C#中,如果需要计算二进制数的前导0,最高效的做法是什么?

Answer 1

没听说过，但是c#可以引用c++写的dll，如果你实在想用，自己封装一下

Answer 2

调用DLL会带来额外的开销,测试了一下,一个简单的加法运算,C#调用C++非托管代码,效率只有C#直接运算的十五分之一

一个整数转为二进制后,取前导0的个数,C#难道就没比较高效的计算方法吗?总不能转为二进制字符串后再查找吧?

Answer 3

你可以跟1<<32位去做与运算，然后31,30，循环，看与到多少变成非0.反正没什么现成的函数可用。

Answer 4

这个方法行不通,如果有条件判断或循环操作,就没什么效率可言