设为首页 加入收藏

TOP

C语言二进制中1的个数(代码实例)
2018-07-03 06:05:10 】 浏览:121
Tags:语言 二进制 个数 代码 实例

二进制中1的个数

//第一种:短除法
int count_one(unsigned num)
{
 int count = 0;
 while (num != 0)
 {
  if (num % 2 == 1)
  {
count++;
  }
  num /= 2;
 }
 return count;
}
?
//第二种:移位按位与1法
int count_one(int num)
{
 int count = 0;
 int i = 0;
 for (i = 0; i < 32; i++)
 {
  count += (num >> i) & 1;
 }
 return count;
}
?
//第三种:num与num-1进行按位与
int count_one(int num)
{
 int count = 0;
 while (num != 0)
 {
  num = num & (num - 1);
  count++;
 }
 return count;
}
?
int main()
{
 int num = 0;
 int count = 0;
 printf("请输入一个数字>:");
 scanf("%d", &num);
 count = count_one(num);
 printf("1的个数为:%d\n", count);
 return 0;
}

编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇分享一个C布局(代码) 下一篇C语言学习讲解之枚举类型实例

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

最新文章

热门文章

C 语言

C++基础

windows编程基础

linux编程基础

C/C++面试题目

array(4) { ["type"]=> int(8) ["message"]=> string(77) "Use of undefined constant bencandy_cache_time - assumed 'bencandy_cache_time'" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(207) }