返回输入值中二进制位为1的个数

返回输入值中二进制位为1的个数

对于输入的八位二进制数，通过移位操作使输入值各比特位数值在同一比特位上相加，即可返回输入值二进制位为1的个数

inline int
popcnt(uint8_t x)
{
  uint32_t val = x * 0x08040201u;
  val >>= 3;
  val &= 0x11111111u;
  val *= 0x11111111u;
  return val >> 28;
}

同理对于输入的32位二进制数

inline int
popcnt(uint32_t x)
{
  x = x - ((x >> 1) & 0x55555555u);
  x = (x & 0x33333333u) + ((x >> 2) & 0x33333333u);
  return ((x + (x >> 4) & 0xF0F0F0Fu) * 0x1010101u) >> 24;
}