c++ - 位摆弄 : find next power of two with templates in c++

Question

这是对我的一般性问题的跟进: bit-twiddling-find-next-power-of-two

我现在已经创建了以下模板函数:

template <typename T>
T nextPowerOfTwo(T n)
{
    std::size_t k=1;
    n--;
    do {
        n |= n >> k ;
        k <<=1;
    }
    while (k < sizeof(T)*8)
    return ++n;
}

2 个问题:

1. 在 nextPowerOfTwo(unsigned T n) 中将 T 指定为 unsigned 会引发编译器错误。我能以某种方式指定 T 是无符号的吗？
2. 有什么东西可以提高优雅度或提高性能吗？

编辑:更正了代码，一开始是废话

编辑:再次更正代码。真的对不起。其实很明显。但无论如何还是感谢您的提示。本来想删除的，但是投稿已经太多了。

Answer 1

如果您希望您的函数是泛型的，这显然是您想要的，那么您也将希望能够使用用户定义的类型，它不会有关键字 unsigned。相反，您应该使用 std::numeric_limits 来测试是否有符号(或者，在这种情况下，没有符号)。

您也不应该使用 8 * sizeof (T)，而是使用 numeric_limits(再次)来确定您的类型有多少位。 :-)