有没有好的公式. 能得出 一个byte中哪一位是1 如 00000100 得出3,(第三位是1),

Godbach

就是测试那一位被置位了啊

zx_wing

原帖由 cookis 于 2008-8-25 13:01 发表
我想要的是公式..
不想用函数或循环之类的方法.

一句话搞定的方法.

一句可以搞定的方法？有，x86下一条指令就可以了，'bsf xxx, xxx'
看看内核是怎么做的：
封装了一下：

1. 
   
2. static inline unsigned long __ffs(unsigned long word)
   
3. {
   
4.     if ( !word )
   
5.         return -1;
   
6. 
   
7.     asm("bsf %1,%0"
   
8.             : "=r" (word)
   
9.             : "rm" (word));
   
10. 
    
11.     return word;
    
12. }
    

复制代码

不用指令的方法，就不是一句了，当然你可以可以把它们写成一句，不过我想没有这么多一句就搞定的事情。

1. 
   
2. 
   
3. /**
   
4. * __ffs - find first bit in word.
   
5. * @word: The word to search
   
6. *
   
7. * Undefined if no bit exists, so code should check against 0 first.
   
8. */
   
9. static inline unsigned long __ffs(unsigned long word)
   
10. {
    
11.         int num = 0;
    
12. 
    
13. #if BITS_PER_LONG == 64
    
14.         if ((word & 0xffffffff) == 0) {
    
15.                 num += 32;
    
16.                 word >>= 32;
    
17.         }
    
18. #endif
    
19.         if ((word & 0xffff) == 0) {
    
20.                 num += 16;
    
21.                 word >>= 16;
    
22.         }
    
23.         if ((word & 0xff) == 0) {
    
24.                 num += 8;
    
25.                 word >>= 8;
    
26.         }
    
27.         if ((word & 0xf) == 0) {
    
28.                 num += 4;
    
29.                 word >>= 4;
    
30.         }
    
31.         if ((word & 0x3) == 0) {
    
32.                 num += 2;
    
33.                 word >>= 2;
    
34.         }
    
35.         if ((word & 0x1) == 0)
    
36.                 num += 1;
    
37.         return num;
    
38. }
    
39. 
    

复制代码

Godbach

该数字右移，并不断的和0x01 进行逻辑与就可以了，并作相应的计数

cjaizss

1. 
   
2. unsigned char c;/*test this byte*/
   
3. ....
   
4. unsigned char ret;
   
5. ret=((c&(unsigned char)0xaa)>>1)+(c&(unsigned char)0x55);
   
6. ret=((ret&(unsigned char)0xcc)>>2)+(c&(unsigned char)0x33);
   
7. ret=((ret&(unsigned char)0xff)>>4)+(c&(unsigned char)0x33);
   
8. if(ret==1) {
   
9. ....
   
10. }
    

复制代码

dreamice

原帖由 Godbach 于 2008-8-25 13:32 发表
该数字右移，并不断的和0x01 进行逻辑与就可以了，并作相应的计数

想的跟我写的代码是一樣的，哈哈！

win_hate

R 到 R 的映射，固定了 8 个值的对应，总可以用插值得到一个多项式 f。

jamesr

参考：http://bbs.chinaunix.net/thread-1240927-1-7.html
中get_empty，你这个相当于get_full（如果有的话）。

[ 本帖最后由 jamesr 于 2008-8-25 13:44 编辑 ]

cjaizss

查表法：
static int table[]={0,1,1,0,1,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

emacsnw

这个如何？呵呵。

1. 
   
2. int foo[256];
   
3. foo[1] = 1; foo[2] = 2; foo[4] = 3; foo[8] = 4;
   
4. foo[16] = 5; foo[32] = 6; foo[64] = 7; foo[128] = 8;
   
5. 
   
6. int locate_set_bit(int x) {
   
7.   return foo[x];
   
8. }
   

复制代码

cjaizss

最简单的一种：
if( (i&(i-1))==0 && i)
哦，理解错了LZ的意思，还是查表法吧

[ 本帖最后由 cjaizss 于 2008-8-25 13:53 编辑 ]