c - 如何找到 C 中不同的第一位？

Question

我想与 C 中的整数进行比较，问题是找到不同的最低有效位。在 C 中执行此操作的最快方法是什么？

例子:

               Bit
               3210
               ----
a = 13 (binary 1101)
b = 9  (binary 1001)
                ^

这里的结果应该是2，因为第2位是第一个不同的位。

Answer 1

ffs()来自 <strings.h>返回第一个位集的位置，其中位编号从 1 开始对于最低有效位(ffs(0) 返回零):

unsigned a = 0x0D;
unsigned b = 0x09;

unsigned x = a ^ b;
int pos = ffs(x) - 1;
if (pos == -1) {
   // a and b are equal
} else {
   // pos is the position of the first difference 
}