ffs() -- 在一个整数中查找第一个为真的位

beyes

ffs() 函数的原型如下：

[C++] 纯文本查看 复制代码

 #include <strings.h>
int ffs(int i);

该函数由低到高的扫描参数 i 的每一位，将最先出现的值为 1 的那个位的位置返回。返回值在 1 到 32 之间，如果返回值为 0 ，那么表示没有 1 的位，也就是该参数 i 的值为 0 。

测试代码：

[C++] 纯文本查看 复制代码

#include <stdio.h>
#include <string.h>

int main()
{
        int i[] = {1, 2, 4, 8, 16, 32, 64, 0};

        int j;

        for (j = 0; j < 8; j++)
                printf ("%d : %d \n", i[j], ffs(i[j]));

        return 0;
}

运行输出：

./ffs
1 : 1
2 : 2
4 : 3
8 : 4
16 : 5
32 : 6
64 : 7
0 : 0