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

cookis

八位中只有一个1

[ 本帖最后由 cookis 于 2008-8-25 12:58 编辑 ]

dreamice

你是要得出所有都是1的位呢还是测出最低为1的位？

dreamice

1. 
   
2. char get_bit_one(unsigned char byte)
   
3. {
   
4.         for (int i = 0; i < 8; i++) {
   
5.                 if ((byte >> i) & 1)
   
6.                         return i;
   
7.         }
   
8.          return -1;
   
9. }
   

复制代码

cookis

8位中只有一位是1

converse

这个问题有什么难度吗?不就是位操作.

cookis

我想要的是公式..
不想用函数或循环之类的方法.

一句话搞定的方法.

雨过白鹭洲

何必整那么复杂呢。。

net_robber

以2为底，求对数

伪代码如下

1. 
   
2. n
   
3. for ( i=1; n>>=1;i++)
   
4. {
   
5.         ;
   
6. }
   

复制代码

解释一下
n为被求值的数字
n==0是跳出循环的条件

跳出循环时，右移的次数，即为所需的结果

可能出现边界数值错误

请调整参数 i 的初始值，进行校对

win_hate

既然一只有一个位为 1， 取个对数就可以了。

win_hate

。

1. 
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. 
   
5. int
   
6. main ()
   
7. {
   
8.         int x, i;
   
9. 
   
10.         int z[]={1,2,4,8,16,32,64,128};
    
11.         for (i=0; i<8; i++){
    
12.                 printf ("%d\n", (int)(log(z[i])/log(2)));
    
13.         }
    
14.        
    
15. }
    

复制代码

0
1
2
3
4
5
6
7

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