曲径通幽论坛

标题: ffs() -- 在一个整数中查找第一个为真的位 [打印本页]

作者: beyes 时间: 2011-12-21 13:10
标题: ffs() -- 在一个整数中查找第一个为真的位
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

欢迎光临曲径通幽论坛 (http://www.groad.net/bbs/)