个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
27
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。 最快速的方法： (number & number - 1) == 0 原因：因为2的N次方换算是二进制为10……0这样的形式(0除外)。与上自己-1的位数，这们得到结果为0。例如。8的二进制为1000；8-1=7，7的二进制为111。两者相与的结果为0。计算如下： 1000 & 0111 ------- 0000 使用递归来实现的代码如下:
复制代码 代码如下
#include "stdio.h" #include "stdlib.h" int log2(int value) //递归判断一个数是2的多少次方 { if (value == 1) return 0; else return 1+log2(value>>1); } int main(void) { int num; printf("请输入一个整数："); scanf("%d",&num); if(num&(num-1)) //使用与运算判断一个数是否是2的幂次方 printf("%d不是2的幂次方！\n",num); else printf("%d是2的%d次方！\n",num,log2(num)); system("pause"); return 0; } 。
使用非递归来实现的代码如下:
复制代码 代码如下
#include "stdio.h" #include "stdlib.h" int log2(int value) //非递归判断一个数是2的多少次方 { int x=0; while(value>1) { value>>=1; x++; } return x; } int main(void) { int num; printf("请输入一个整数："); scanf("%d",&num); if(num&(num-1)) //使用与运算判断一个数是否是2的幂次方 printf("%d不是2的幂次方！\n",num); else printf("%d是2的%d次方！\n",num,log2(num)); system("pause"); return 0; } 。
扩展：求一个数n的二进制中1的个数。 非常巧妙地利用了一个性质，n=n&(n-1) 能移除掉n的二进制中最右边的1的性质，循环移除，直到将1全部移除，这种方法将问题的复杂度降低到只和1的个数有关系。代码如下:
复制代码 代码如下
int Func3(int data) { //利用了data&(data-1)每次都能移除最右边的1，移除了多少个1，就是包含了几个1 int count = 0; while (data) { data = data & (data-1); count++; } return count; } 。
扩展问题二： A和B的二进制中有多少位不相同。这个问题可以分为两步，(1)将A和B异或得到C，即C=A^B，(2)计算C的二进制中有多少个1.
最后此篇关于如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？的文章就讲到这里了,如果你想了解更多关于如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
27
4
0
判断置顶文章 is_sticky() 函数用来判断一篇文章是否为置顶文章。 用法 ?
判断结构要求程序员指定一个或多个要评估或测试的条件，以及条件为真时要执行的语句（必需的）和条件为假时要执行的语句（可选的）。 下面是大多数编程语言中典型的判断结构的一般形式： 判断语句 C
我经常这样写: (if (nil? a-value) another-value a-value) 是否有更简单的功能可用，例如: (if-nil? a-value another-value) 最佳
MySQL IF 语句允许您根据表达式的某个条件或值结果来执行一组 SQL 语句。 要在 MySQL 中形成一个表达式，可以结合文字，变量，运算符，甚至函数来组合。表达式可以返回 TRUE,FA
也就是说，是否有一种工具可以自动显示给定语法的完整语言，包括突出歧义(如果有)？ 最佳答案 BNF 风格的文法可能有一些特殊性，但总的来说，确定给定的上下文无关文法(例如 BNF)是否有歧义是不可能的
有没有办法确定像下面这样的 Axios 请求是否收到了答案并完成了？ axios.get('/api') .then(response => this.data = response.data); 最
我想请大家禁用 Firebug 。如何确定自己安装了firebug？所以它是一个跨浏览器，并在 Chrome、Mozilla 和 IE8 + 中确定 最佳答案 两步: 如果 window.consol
我有一个看起来像这样的对象: var searchFilter = {_id: XXX, approved: true} 用于驱动 Meteor 集合搜索过滤器。然后，我有一对文本框，允许用户输入一系
我正在循环并向我的数据库中插入几百万条记录。性能是第一要务。 我想利用无状态 session ，但您可能知道它们不支持在更复杂的实体上级联对象。 是否有一种通用方法可以确定实体是否具有级联记录？如果是
我正在使用 pdfminer 解析一些 PDF 文件。图书馆。 我需要知道文档是否是扫描文档，扫描机将扫描图像放在顶部，将 OCR 提取的文本放在背景中。 有没有办法识别文本是否可见，因为 OCR 机
我正在寻找一种方法来找出当前为浏览器游戏 TribalWars 编写的脚本打开的页面。 URL 的设置非常相似，对于知道自己在做什么的人来说这应该很容易(我显然不知道)。 URL 如下所示: http
我在 C# 中使用包装的 C 库，需要将图像从该库转换为位图并返回，但没有复制像素缓冲区。 转换为位图很简单: Bitmap WrapAsBitmap(CImage image) { retu
有没有办法检查调用方法的Controller是否来自Area内的Controller？ 例如，我有一个继承自 AuthorizeAttribute 的类，例如 public class CustomA
是否可以找到MySQL View 中某列所属的表名？ 如果 View 构造为 CREATE VIEW alpha_view AS SELECT alpha.col1, alpha.col2,
如何判断 .Net 应用程序是作为桌面应用程序运行还是作为服务运行？ 我们正在尝试使用 Fitnesse 测试我们的应用程序，它将应用程序作为服务加载，然后调用它。但是当一个模式错误框被按下时，它就会
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 要求提供代码的问题必须表现出对所解决问题的最低限度理解。包括尝试过的解决方案、为什么它们不起作用，以及
我试图计算出 iframe 内容的大小，以便调整 iframe 元素的大小以包含其内容。 如何确定 iFrame 是否已加载以及我是否可以可靠地测量它的内容尺寸。 注意:onload 事件不会执行，因
这个问题在这里已经有了答案: How to write portable code in c++? (12 个答案) 关闭 9 年前。 我正在尝试编写可以用任何现代版本的 g++ 编译的代码，但遇到
这个问题在这里已经有了答案: distinguish shared objects from position independent executables (2 个答案) 关闭 4 年前。 我有
我的目标是如果 dte 与当前时间相差不到 1 小时，则停止循环。是否有“ ruby 方式”来做到这一点？ #THIS IS AN INFINITE LOOP, DONT RUN THIS dte=D
我是一名优秀的程序员,十分优秀！