Question

有没有办法在bash中找到值为2的指数形式。

例如，如果我输入512，则结果输出为9表示2 ^ 9为512。

非常感谢任何帮助 - 谢谢

Answer 1

当我读到这个问题时，512是输入，9是输出。这里有什么问题可以解答＆＃34; log_base_2（512）＆＃34;答案为＆＃34; 9＆＃34;。如果是这样，那么这可能会有所帮助。

$ echo "l(512) / l(2)" | bc -l
9.00000000000000000008

数学的解释可以在这里找到：

How do I calculate the log of a number using bc?

Answer 2

使用awk。

$ echo 512 | awk '{print log($1)/log(2)}'
9

将其放入脚本（expo.sh）：

#!/bin/bash

_num="$1"
expon=$(awk -v a="$_num" 'BEGIN{print log(a)/log(2)}')
if [[ $expon =~ ^[0-9]+\.[0-9]*$ ]]; then # Match floating points
    echo "$_num is not an exponent of 2"; # Not exponent if floating point
else 
    echo "$_num = 2^${expon}"; # print number
fi

执行命令

$ ./expo.sh 512
512 = 2^9
$ ./expo.sh 21
21 is not an exponent of 2

Answer 3

检查数字x的快速方法是2指数按位检查，x和x-1并排除0，x>0

((x>0 && ( x & x-1 ) == 0 )) && echo $x is a 2-exponent

使用此algorithm: fast-computing-of-log2-for-64-bit-integers计算log2

tab32=( 0  9  1 10 13 21  2 29
       11 14 16 18 22 25  3 30
        8 12 20 28 15 17 24  7
       19 27 23  6 26  5  4 31 )


log2_32() {
    local value=$1
    (( value |= value >> 1 ))
    (( value |= value >> 2 ))
    (( value |= value >> 4 ))
    (( value |= value >> 8 ))
    (( value |= value >> 16 ))
    log2_32=${tab32[(value * 16#7C4ACDD & 16#ffffffff)>>27]}
}

log2_32 262144 
echo "$log2_32"

如何在shell中找到2指数值？

3 个答案: