帮忙解释一下函数int ffs(int mark)的功能

conjurator

1. 
   
2. //        sys/lib/libkern/ffs.c
   
3. /*        $OpenBSD: ffs.c,v 1.7 2004/11/28 07:23:41 mickey Exp $        */
   
4. /*
   
5. * ffs -- vax ffs instruction
   
6. */
   
7. int
   
8. ffs(int mask)
   
9. {
   
10.         int bit;
    
11.         unsigned int r = mask;
    
12.         static const signed char t[16] = {
    
13.                 -28, 1, 2, 1,
    
14.                   3, 1, 2, 1,
    
15.                   4, 1, 2, 1,
    
16.                   3, 1, 2, 1
    
17.         };
    
18. 
    
19.         bit = 0;
    
20.         if (!(r & 0xffff)) {
    
21.                 bit += 16;
    
22.                 r >>= 16;
    
23.         }
    
24.         if (!(r & 0xff)) {
    
25.                 bit += 8;
    
26.                 r >>= 8;
    
27.         }
    
28.         if (!(r & 0xf)) {
    
29.                 bit += 4;
    
30.                 r >>= 4;
    
31.         }
    
32. 
    
33.         return (bit + t[ r & 0xf ]);
    
34. }
    

复制代码

1. 
   
2. 0x0000 000?        +0        00000
   
3. 0x0000 00?0        +4        00100
   
4. 0x0000 0?00        +8        01000
   
5. 0x0000 ?000        +12        01100
   
6. 0x000? 0000        +16        10000
   
7. 0x00?0 0000        +20        10100
   
8. 0x0?00 0000        +24        11000
   
9. 0x?000 0000        +28        11100
   
10. 
    
11. 000        0x0        0x0        0000        0000
    
12. 001        0x1        0x1        0001        0001
    
13. 002        0x2        0x2        0010        0010
    
14. 003        0x3        0x1        0011        0001
    
15. 004        0x4        0x3        0100        0011
    
16. 005        0x5        0x1        0101        0001
    
17. 006        0x6        0x2        0110        0010
    
18. 007        0x7        0x1        0111        0001
    
19. 010        0x8        0x4        1000        0100
    
20. 011        0x9        0x1        1001        0001
    
21. 012        0xa        0x2        1010        0010
    
22. 013        0xb        0x1        1011        0001
    
23. 014        0xc        0x3        1100        0011
    
24. 015        0xd        0x1        1101        0001
    
25. 016        0xe        0x2        1110        0010
    
26. 017        0xf        0x1        1111        0001
    

复制代码

没搞懂到底是用来做什么的,头晕中...

cymx2002

一个算法，类似于加密。
没什么可解释的。

新右卫门

每次来C版都有新发现！

简单的实现一个ffs  楼上的效率很高啊 我用switch 写的

   int select = (x^(x&(x-1))) ;
    switch(select) {
        case 0x01:
            return 1;
        case 0x02:
            return 2;
           。。。

LZ 那个数组的里面的数字就是 1，2，3，4，5，6，7，8，9，10，11，12，13，14，15
0-->-28
参数是 unsigned mark 顺眼些

OwnWaterloo

从高位到低位扫描， 返回最后一个为1的bit的index。

1. 
   
2. 
   
3. dec   bin     result
   
4.       4321 0
   
5. 1     ..01      1
   
6. 2     ..10      2
   
7. 3     ..11      1
   
8. 4     .100      3
   
9. 0     ..00 1    0
   
10. 
    

复制代码

对于0， 返回0。
可以假想末位总有一个1， 该位的index是0。


看晕是对的。
ffs这种命名， 不晕的不是人。

drangon

人家注释写的很清楚的：“ffs -- vax ffs instruction”

有个操作系统叫做VAX，里面有条指令叫做ffs，这个函数就是实现这条指令的功能，

EA           FFS           Find first set bit

reference：
http://h71000.www7.hp.com/doc/73 ... _039.html#mnemonics