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

zx_wing

原帖由 jamesr 于 2008-8-28 12:25 发表


楼主的要求就是这样的啊？

有多个bit为1的也可以用switch，返回第一个为1的bit号
参看17楼

看了，还是用了循环。
还是内核里面这个逻辑最简单

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

复制代码

win_hate

我有一个用小表的方案，思路与楼上贴的代码很类似。我的只递归一步就停止了

1. 
   
2. int
   
3. nth_bit(int x)
   
4. {
   
5.         static t[17];
   
6.         t[1]=1, t[2]=2, t[4]=3, t[8]=4;
   
7. 
   
8.         if (x & 0xf)
   
9.                 return t[x];
   
10.         else
    
11.                 return t[x>>4]+4;
    
12. }
    

复制代码

yecheng_110

原帖由 win_hate 于 2008-8-28 13:11 发表
我有一个用小表的方案，思路与楼上贴的代码很类似。我的只递归一步就停止了


int
nth_bit(int x)
{
        static t[17];
        t[1]=1, t[2]=2, t[4]=3, t[8]=4;

        if (x & 0xf)
                return t[x];
        else
                ret ...

这个不错
可以推广到N个byte去

iceway

原帖由 retuor 于 2008-8-25 13:55 发表
插值

(x==1)*1+(x==2)*2+(x==4)*3+(x==8*4+(x==16)*5+(x==32)*6+(x==64)*7+(x==128*8

如果你要的是公式的话,那么该答案就是了,可以直接用该表达式给变量赋值,那么变量就是你要的答案了
也可以直接输出该表达式的值.

system888net

楼上几位写得好.

selfrun

unsigned char bit_index(unsigned char _val)
{
   unsigned char retval = _val - 1;
   retval = ((retval >> 1) & 0x55) + (retval & 0x55);
   retval = ((retval >> 2) & 0x33) + (retval & 0x33);
   retval = ((retval >> 4) & 0x0F) + (retval & 0x0F);
   return retval;
}

kisskillkiss

數學公式：
log2[Num] + 1

焚书煲粥

原帖由 zx_wing 于 2008-8-28 10:40 发表

switch这个方法不好，只适用于只有一个bit为1的情形，不通用。

这个不是问题，k&(k-1)可以找出最后一个为1的bit

mfzz1134

硬件实现,利用8-3编码器扩展,直接出结果.

西蒙泥