bit-manipulation - 如何在没有 while 循环的情况下获取 32 位整数中最重要的非零字节？

Question

我有一种方法可以使用以下方法提取整数中最重要的非零字节:

private static int getFirstByte(int n)
{
    while (n > 0xFF)
        n >>= 8;

    return n;
}

此方法存在逻辑问题。整数参数可以是负数，这意味着它将返回传入的数字，这是不正确的。

该方法本身也可能存在问题。它正在使用一个 while 循环。

有没有一种方法可以在没有 while 循环的情况下执行此逻辑，并且还可能避免错误返回负数的结果？

Answer 1

不聪明，不优雅 - 但我相信它确实“在不使用循环的情况下提取整数中最重要的非零字节”:

private static int getFirstByte(int n) {
  int i;
  if ((i = n & 0xff000000) != 0)
     return (i >> 24) & 0xff;
  if ((i = n & 0xff0000) != 0)
    return (i >> 16) & 0xff;
  if ((i = n & 0xff00) != 0)
    return (i >> 8) & 0xff;
  // all of the higher bytes are zeroes
  return n;
}