c++ - 用于位计数的元程序

Question

我需要 C++ 中的位计数器实用程序，它能够计算数字常量值中最高有效位的数量，并将该数字显示为编译时常量。

只是为了让一切都清楚 - 一组数值的最高有效位的数量:

 255 => 8   (11111111b)
   7 => 3   (111b)
1024 => 11  (10000000000b)
  26 => 5   (11010b)

我是模板编程的新手，但我认为就是这样。

请提供一些代码示例，我们将不胜感激。

Answer 1

编辑:我完全误读了你想要的内容。

这是你想要的:

0的有效位数为0。

x中的有效位数是x/2中的有效位数加1。

所以你得到:

template <unsigned int x>
struct SignificantBits {
    static const unsigned int n = SignificantBits<x/2>::n + 1;
};

template <>
struct SignificantBits<0> {
    static const unsigned int n = 0;
};