写一个函数返回参数二进制中 1 的个数（三种方法）

1.运用了除法，取余方式递推出结构
2.运用右移符(>>)运算
3.利用算术与（&）运算

三种方法效率越来越高，减少成本

#include<stdio.h>int Number1(int n)
{int k;int count=0;while (n > 0){k = n % 2;n /= 2;if (1 == k){count++;}}return count;
}int Number2(int n)
{int count = 0;while (n>0){if ((n & 1) == 1){count++;}n = n >>1 ;}return count;
}int Number3(int n)
{int count = 0;while (n){n = n&(n - 1);count++;}return count;
}
int main()
{int n;printf("请输入一个数:\n");scanf("%d",&n);int ret1=Number1(n);printf("%d\n",ret1);int ret2 = Number2(n);printf("%d\n",ret2);int ret3 = Number3(n);printf("%d\n",ret3);system("pause");return 0;
}

转载于:https://blog.51cto.com/14233078/2378424

写一个函数返回参数二进制中 1 的个数（三种方法）相关推荐

C语言中写一个函数返回参数二进制中 1 的个数
通过C语言程序将十进制数转化成二进制数,然后求出二进制数中1的个数. 下面用三种方法来实现.来方法一:除2取余法.对一十进制数,用2辗转相除至结果为1,将余数和最后的1从下向上倒序写就是对应的二进制 ...
写一个函数返回参数二进制中 1 的个数
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> Fun1(int a) //用移位 ...
C语言中比较大小的函数模板,关于C++中定义比较函数的三种方法
关于C++中定义比较函数的三种方法 C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之.以下,小编为大家介绍关于C++中定义比较函数的三种方法,供 ...
写一个函数返回参数二进制中1的个数
开始想到的方法是,用取余2除以2循环计数的方法求出参数二进制中1的个数: #include <stdio.h> int count_one_bits(unsigned int x) {in ...
写一个函数，将一个字符串中的元音字母复制到另一个字符串，然后输出
写一个函数,将一个字符串中的元音字母复制到另一个字符串,然后输出思路:所谓复制到另一个字符串中,就是使a,b数组中元素一一对应,因为字符串结束的标志是\0,所以最后要赋值\0. #include&l ...
c++语言定义排序函数,关于C++中定义比较函数的三种方法小结
C++编程优与Pascal的原因之一是C++中存在STL(标准模板库).STL存在很多有用的方法. C++模板库中的许多方法都需要相关参数有序,例如Sort().显然,如果你想对一个集合进行排序,你必 ...
在JavaScript中重复字符串的三种方法
In this article, I'll explain how to solve freeCodeCamp's "Repeat a string repeat a string" ...
在JavaScript中反转字符串的三种方法
This article is based on Free Code Camp Basic Algorithm Scripting "Reverse a String" 本文基于F ...
centos 卸载软件_一篇看懂!详解-Linux系统中安装软件的三种方法
Linux系统中安装软件的三种方法注:本文主要以CentOS为例介绍常用的安装方式,其他版本linux在文章底部 Linux系统中怎么安装软件,首先说一下应用程序与系统命令的区别: 1.文件位置系 ...

写一个函数返回参数二进制中 1 的个数（三种方法）

写一个函数返回参数二进制中 1 的个数（三种方法）相关推荐

最新文章

热门文章