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

ontheway___

写的怎么变了，再补上，
#define GetBitN(b)   ((b==1)*1 + (b==2)*2 + (b==4)*3 + (b==*4 + (b==16)*5 + (b==32)*6 + (b==64)*7 + (b==12*

ontheway___

晕，还是变

JohnBull

数组，查表...

zhiwood

汇编那个应该最快, 一个指令周期就可以搞定, 只要一个存储单元, 计算都在内部寄存器里搞定. 如果需要在更长的位串里面进行测试, 还可以考虑MMX, 或者SSE, 现在amd和intel的cpu都支持这些指令.

第二快得就是查表, 如果不是重复复计算byte中的这个有效位, 优势也不大, 因为建立表也要花费时间, 否则就很快. 不过比单指令的汇编多了计算地址的操作. 这两个是O(1)的时间复杂度, 时间单位是指令周期哦.

插值多项式很有创意, 但是执行起来由于乘法运算不见得比for循环快, 而且占了O(n)的指令空间, O(n)的时间复杂度,不实用.

switch就更不实用了, 平均起来, 每个test做4次的比较和跳转, 而且生成大量的指令, 跳转可是性能的杀手, 能不用就不用. switch 就象把车从高速开到石子路上一样, 痛苦.

对数表达起来很简单, 但是运算起来却很慢, 查表或者逼近, 而且还是浮点运算, 效率很差.

nbkjbo

本来我也这么想的

aliking

原帖由 selfrun 于 2008-8-28 21:12 发表
unsigned char bit_index(unsigned char _val)
{
   unsigned char retval = _val - 1;
   retval = ((retval >> 1) & 0x55) + (retval & 0x55);
   retval = ((retval >> 2) & 0x33) + (retval & 0x33);
...

不懂，请问这个公式是如何推出来的？

nhuczp

有一个内核函数!!

ffsl这个里面去找一下!!!

win_hate

原帖由 nbkjbo 于 2008-9-21 16:39 发表
本来我也这么想的

但是现在不这么想了？

lihao102

这个题目有一个好办法:
   不过2的N次方的数不能求出来,其余的肯定没错:

     char a = 0x** ;
   
     int b = a&-a;
   
     b 就是结果~~~~

egmkang

对数正解