用位逻辑取一个整数中1的个数算法问题

2009-10-12 02:27:58 209 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

int bitcount(int n)
{
int count=0;
do{
if(n%10 == 1)
count++;
}while((n /= 10) > 0);
return count;
}
上面是我自已想到的取整数中1的个数算法.
下面是书上的算法，但我根本看不懂，请各位帮我看看。

int bitcount(int n)
{
int count;
for(count = 0; n != 0;n>>=1)
if(n&o1)
b++;
return b;
}

...全文

手把手教你用Microsoft AEC Challenge数据集训练自己的回声消除模型（附完整代码）本文详细介绍了如何使用Microsoft AEC Challenge数据集训练专业的回声消除模型，包括环境准备、数据清洗、模型架构设计、训练流程和实际部署注意事项。通过完整的代码示例和实战指南，帮助开发者快速掌握AEC技术，提升语音通信系统的回声消除效果。阅读详情

duanyongzhi

新手乐园 33,315 成员 41,769 内容

+ 关注 + 加入社区

切换为时间正序

玖伍叁柒 2009-10-13

打赏
举报

[Quote=引用 8 楼 rush2 的回复:]
C/C++ codeint count(unsignedint x) {int i=0;for(i=0; x>=0; x/=2)
{
i= x%2;
}return i;
}
}
[/Quote]

汗死，写错了个符号
i += x%2;

duanyongzhi 2009-10-12

打赏
举报

ls正解。

mstlq 2009-10-12

打赏
举报

[Quote=引用 13 楼 duanyongzhi 的回复:]
引用 11 楼 mstlq 的回复:
引用 9 楼 duanyongzhi 的回复:
ls的函数不怎么准确啊。i = x%2，这样i的值只有两种可以要么是1要么是0，如果一个整数是11111111用这个函数求的结果是1个1而实际上是8个1

那个函数的结果跟楼主书中的一样……

怎么会一样呢，仔细看这个函数就知道i的值是随x的值变化的"i = x%2"而x的值在for循环终止时可能是1或0，这样i的值也就是1或0了。函数的目标是得到一个整数中1的个数所以需要改动一下才对。

int count(unsigned int x) {
int i = 0;
for(i = 0; x >= 0; x /= 2)
{
if(x%2==1)
i++;
}
return i;
}

[/Quote]

呵呵，还是您细心……
不过写
if(x%2==1)
i++;
费劲，还是写
i+=x%2吧……

duanyongzhi 2009-10-12

打赏
举报

写错了 "在for循环终止时可能是1或0"要改成“在for循环终止之前是1或0”

duanyongzhi 2009-10-12

打赏
举报

[Quote=引用 11 楼 mstlq 的回复:]
引用 9 楼 duanyongzhi 的回复:
ls的函数不怎么准确啊。i = x%2，这样i的值只有两种可以要么是1要么是0，如果一个整数是11111111用这个函数求的结果是1个1而实际上是8个1

那个函数的结果跟楼主书中的一样……
[/Quote]
怎么会一样呢，仔细看这个函数就知道i的值是随x的值变化的"i = x%2"而x的值在for循环终止时可能是1或0，这样i的值也就是1或0了。函数的目标是得到一个整数中1的个数所以需要改动一下才对。

int count(unsigned int x) {
int i = 0;
for(i = 0; x >= 0; x /= 2)
{
if(x%2==1)
i++;
}
return i;
}

duanyongzhi 2009-10-12

打赏
举报

我明白了
int bitcount(int n)
{
int count;
for(count = 0; n != 0;n>>=1)
if(n&o1)
b++;
return b;
}
这个函数得到的不是一个10进制中1的个数，而是将一个10进制转成2进制后计算其中1的个数。而我一直把它当成计算10进制中1的个数来看，所以看来看去都没懂。

mstlq 2009-10-12

打赏
举报

[Quote=引用 9 楼 duanyongzhi 的回复:]
ls的函数不怎么准确啊。i = x%2，这样i的值只有两种可以要么是1要么是0，如果一个整数是11111111用这个函数求的结果是1个1而实际上是8个1
[/Quote]

那个函数的结果跟楼主书中的一样……

ZXW0521 2009-10-12

打赏
举报

比如15，这个数字，
用10进制，表示，就是15，
换成2进制，就是1111，
用lz自己的算法，能得到里面有1个1，

而实际上，
数据在计算机里，全是存为2进制的，
所以应该是4个1，

duanyongzhi 2009-10-12

打赏
举报

ls的函数不怎么准确啊。i = x%2，这样i的值只有两种可以要么是1要么是0，如果一个整数是11111111用这个函数求的结果是1个1而实际上是8个1

玖伍叁柒 2009-10-12

打赏
举报

int  count(unsigned int x) {

   int i = 0;

   for(i = 0; x >= 0; x /= 2)

   {

      i = x%2;

   }

   return i;

}

}

duanyongzhi 2009-10-12

打赏
举报

4楼给我点提示吧。也好让我从一个方面有点想头啊，不然真的是看天书了，呵呵。

duanyongzhi 2009-10-12

打赏
举报

看4楼的就像看书一样，不懂。

duanyongzhi 2009-10-12

打赏
举报

书本那个2进制的.....怎么解释啊。

pcboyxhy 2009-10-12

打赏
举报

int  count(unsigned int x) {

   x = x - ((x >> 1) & 0x55555555); 

   x = (x & 0x33333333) + ((x >> 2) & 0x33333333); 

   x = (x + (x >> 4)) & 0x0F0F0F0F; 

   x = x + (x >> 8); 

   x = x + (x >> 16); 

   return x & 0x0000003F; 

}

玖伍叁柒 2009-10-12

打赏
举报

%2
/2
就可以了

mstlq 2009-10-12

打赏
举报

楼主写的是10进制的……
书本写的是2进制的……

TianYiXiang 2009-10-12

打赏
举报

1&1 == 1

用位逻辑取一个整数中1的个数算法问题

相关推荐