二次幂算法的AS3实现

Question

我一直在尝试在 AS3 中实现以下链接中概述的 Round Up Power Of 2 算法。

http://graphics.stanford.edu/~seander/bithacks.html#RoundUpPowerOf2

public static function upperPowerOfTwo(num:uint):uint
{
//  if(num == 1) return 2;

    num--;
    num |= num >> 1;
    num |= num >> 2;
    num |= num >> 4;
    num |= num >> 8;
    num |= num >> 16;

    num++;

    return num;
}

该算法对于我测试过的大多数值都非常有效。据说，当给定输入值 0 时，这将返回 0，这在技术上是不正确的，但我对此输出没问题。我不满意的是，当输入为 1 时，我得到的输出为 1。

我认为这一定是 AS3 及其不稳定的 uint 实现的一个警告，但我似乎无法弄清楚。我也尝试过使用>>逻辑移位运算符得到相同的结果。

我的 C 有点生疏，但我不确定这会如何在 C 中返回 2。有人可以向我解释这里出了什么问题吗？我假设如果输入 1 是一种特殊情况，上面的链接中会提到它。

Answer 1

有什么问题吗？ 1 是 2 的幂：等于 2^0。该算法的工作原理如广告所示。