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

retuor

用 hash 的实现，不过不是 c 的。

http://bbs.chinaunix.net/thread-546293-73-1.html


730 楼.

[ 本帖最后由 retuor 于 2008-8-25 18:06 编辑 ]

koolcoy

这个问题用得着那么复杂么？
8位中既然肯定了只有一位为1为什么不用switch？

1. 
   
2. int one(unsigned char c) {
   
3.   switch(c) {
   
4.     case 1:
   
5.       return 1;
   
6.     case 2:
   
7.       return 2;
   
8.     case 4:
   
9.       return 3;
   
10.      .
    
11.      .
    
12.      .
    
13.   }
    
14. }
    

复制代码

ps:  这点效率真的那么重要么？

poor-man

用对数最直接,但是这不是效率最高的方式
另外,我的系统的对数好像有问题,另外找一个对数函数实现。

1. 
   
2. double my_log2(double x)
   
3. {
   
4.    register double ret;
   
5.    __asm__(
   
6.       "fld1\n\t"
   
7.       "fxch\n\t"
   
8.       "fyl2x"
   
9.       : "=t" (ret)
   
10.       : "0" (x)
    
11.    );
    
12.    return ret;
    
13. }
    
14. 
    
15. int main()
    
16. {
    
17.    unsigned char tmp=1;
    
18. 
    
19.   while(tmp != 0x00)
    
20. {
    
21.        printf("%d, 1 p is %d \n",tmp, (int)my_log2((double)tmp)  + 1);
    
22.        tmp <<= 1;
    
23.   }
    
24.   return 0;
    
25. }
    

复制代码

[ 本帖最后由 poor-man 于 2008-8-26 01:27 编辑 ]

jamesr

原帖由 koolcoy 于 2008-8-26 00:14 发表
这个问题用得着那么复杂么？
8位中既然肯定了只有一位为1为什么不用switch？

int one(unsigned char c) {
  switch(c) {
    case 1:
      return 1;
    case 2:
      return 2;
    case 4:
    ...

这是最简单，效率最好的方法。

不信可以写个测试程序试试。

xink

其实使用查表法是最快的。
我觉得是除了汇编之外最好的C代码。

huangwei0413

原帖由 Roemer 于 2008-8-25 15:39 发表

hash table

具体的hash公式呢？这个很难找到

retuor

原帖由 huangwei0413 于 2008-8-26 12:57 发表

具体的hash公式呢？这个很难找到

C++ 有 stl，c 的肯定也能找到，但不如 stl 标准。

system888net

原帖由 koolcoy 于 2008-8-26 00:14 发表
这个问题用得着那么复杂么？
8位中既然肯定了只有一位为1为什么不用switch？

int one(unsigned char c) {
  switch(c) {
    case 1:
      return 1;
    case 2:
      return 2;
    case 4:
    ...

good!

思一克

SWITCH 不好, 速度不如移位.

原帖由 system888net 于 2008-8-26 21:27 发表


good!

DraculaW

map<int, int> table;
table[1] = 1
table[2] = 2
table[4] = 3
table[8] = 4
table[16] = 5
table[32] = 6
table[64] = 7
table[128] = 8