编写一个c程序来计算整数中的设置位数?

时间:2022-07-24
本文章向大家介绍编写一个c程序来计算整数中的设置位数?,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

回答:

unsigned int NumberSetBits(unsigned int n)

{

  unsigned int CountSetBits= 0;

  while (n)

  {

    CountSetBits += n & 1;

    n >>= 1;

  }

  return CountSetBits;

}

本质上就是计算n中1的和,就是位数了