c - 如何打开次要位？

Question

设 a 为 unsigned int:

unsigned int a = 188; // 10111100

是否有内置函数来获取打开的次要位？例如:在 a 情况下应该返回 2，因为第一位和第二位是 0 但第三位是 1.

// 10111100
//      ^
//      |-- Minor bit turn on

我使用的是 GCC 和 C99 标准。

Answer 1

简单干净的解决方案:

#include <stdio.h>

int minor_bit(unsigned int x);

int main() {
    unsigned int a = 188;
    printf("%d\n", minor_bit(a));
    return 0;
}

int minor_bit(unsigned int x) {
    unsigned int i;
    if (x == 0)
        return -1;
    for (i = 0; !(x & 1U << i); i++);
    return i;
}