如何将位序列(位掩码)转换为相应的十六进制数

How to convert a sequence of bits (bitmask) into the corresponding hex number

假设我有位掩码1000000000。我想将它转换为等效的十六进制数,即 0x200 (具体来说,我只想要 200 部分,但这很容易处理)

我知道我可以在 Python 或使用各​​种 bash 特性和功能中做到这一点。示例:

python -c "print format(0b1000000000, 'x')"
200

printf '%x\n' "$((2#1000000000))"
200

echo 'ibase=2;obase=10000;1000000000'|bc
200

但是,我只想使用 sh 中可用的函数(即 Shell,而不是 Bash)来执行此操作。更具体地说,我希望它能与我放在一起的 initrd 图像中的 sh 一起使用。 AFAIK,上述示例中的 none 将在 initramfs / busybox 上下文中工作。

busybox sh 似乎有足够的功能("substring" 参数替换和算术评估)对此足够有用:

$ busybox sh


BusyBox v1.22.1 (Ubuntu 1:1.22.0-15ubuntu1) built-in shell (ash)
Enter 'help' for a list of built-in commands.

~ $ bitstr=1000000000
~ $ n=0
~ $ i=0
~ $ while [ $i -lt ${#bitstr} ]; do
> n=$(( 2*n + ${bitstr:$i:1} ))
> i=$((i+1))
> done
~ $ echo $n
512
~ $ printf "%x\n" $n
200

封装成一个函数:

b2h() {
  local bitstr= n=0 i=0
  while [ $i -lt ${#bitstr} ]; do
    n=$(( 2*n + ${bitstr:$i:1} ))
    i=$(( i + 1 ))
  done
  printf "%x\n" "$n"
}
b2h 1000000000   # => 200