如何有效地确定整数的汉明权重是否恰好是1？

Question

给定C++ 03中的32位或64位整数,确定是否只有一位设置的有效方法是什么？(例如,值正好是1,2,4,8,16,32等中的一个)C++ 03库(或者如果不是C++ 11)是否有任何内置函数可以在我遇到的任何硬件上高效工作在吗？我想将它用于在多次出现时频繁发生的衰减消息.

Answer 1

如果你有一个x已知不为零的整数,那么

if (0 == (x & (x - 1)))
{
  there_is_only_1_bit = true;
}