关于求以2为底的对数的快速的方法!!

wildzebra

只需要求出整数部分即可,在计算机上实现,请问谁有关于这方面的数学理论资料嘛?
谢谢!也欢迎大家来讨论.
目前的方法有:
1 数末尾的0的个数
2 利用计算机对浮点数的存储特点
但是想了解一下还有没有更精巧的快速的方法?
谢谢!!

mason

只求整数部分就容易,转换为整数,其2进制最高位的位数-1就是整数位,比如:
123的二进制为1111011，最高位位数为7，所以所求整数为6。这使用位运算>>就可快速实现。

风华绝代123

有没有这种方法啊，我也想学一下

自己写的，求64位整数的以2为底的对数，如果是32位整数，代码更加简单。

------------------------------------------------
以下代码可用微软的ml.exe编译
------------------------------------------------
.486
    .model  flat
PUBLIC  _Uint64_Log2_ALU
_TEXT   SEGMENT
_Uint64_Log2_ALU PROC
    mov ecx,[esp+4]
    mov edx,[esp+8]
    or   edx,edx
    jnz  check_64
check_is_zero:
    or ecx,ecx
    jnz check_32
    mov eax,-1
    ret
check_32:
    bsr eax,ecx
    ret
check_64:
    bsr  eax,edx
    add  eax,32
    ret
    ret 0
_Uint64_Log2_ALU ENDP
_TEXT   ENDS
END
--------------------------------------
以下代码可用gcc编译
--------------------------------------
.intel_syntax noprefix
.text
    .globl Uint64_Log2_ALU
    .type  Uint64_Log2_ALU, @function

.ifndef M64
Uint64_Log2_ALU:
    mov ecx,[esp+4]
    mov edx,[esp+8]
    or   edx,edx
    jnz  check_64
check_is_zero:
    or ecx,ecx
    jnz check_32
    mov eax,-1
    ret
check_32:
    bsr eax,ecx
    ret
check_64:
    bsr  eax,edx
    add  eax,32
    ret
.else
.equ PARA1,rdi
Uint64_Log2_ALU:
check_is_zero:
or PARA1, PARA1
jnz check_64
mov rax,-1
ret
check_64:
bsr  rax,PARA1
    ret
.endif