请教一个小问题哦，怎么计算一个整形数字中1的数目？

hdguy

谢谢阿，对C技巧性的东西不懂，用硬件语言的话，倒是很好做。

cuisz

就是计算个位的呢？还是其他，若是个位就%10就得到了，不过你说的是整型数值，是多大就该是多少个一，是什么进制 的呢？

tiger_lau

逐位与1进行与运算，然后进行计数。

senioryzc

1
unsigned int ones32(register unsigned int x)
{
   const int one = 1;
   int i;
   unsigned int nCount = 0;
   for(i = 0; i < 32; i++)
   {
      nCount += ((x>>i)&one)  
   }
   return nCount;
}
2
unsigned int ones32(register unsigned int x)
{
   unsigned int nCount = 0;
   while(x != 0)
   {
      x = x&(x-1)
      nCount++;
   }
   return nCount;
}
3
unsigned int ones32(register unsigned int x)
{
  x -= ((x >> 1) & 0x55555555);
  x = (((x >> 2) & 0x33333333) + (x & 0x33333333));
  x = (((x >> 4) + x) & 0x0f0f0f0f);
  x += (x >> 8);
  x += (x >> 16);
  return (x & 0x0000003f);
}

hdguy

了解了，谢谢大家，哎，太“硬”还是不行啊，软的还是需要多学习学习