给一个整数，求不小于它的最小的2的幂

2010-01-22 08:09:29 2.2k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Unreal Engine鸿蒙移植实战：环境配置、构建流程与性能优化指南游戏引擎移植是跨平台开发中的关键技术环节，其核心原理在于通过适配目标操作系统的底层接口和工具链，实现同一套代码在不同硬件和软件环境下的高效运行。这项技术的价值在于最大化代码复用率，降低多平台维护成本，并能让应用快速触达新兴生态系统的用户。在移动游戏和XR应用领域，随着鸿蒙HarmonyOS生态的快速发展，将成熟的商业引擎如Unreal Engine迁移至此平台，成为开发者探索新市场机会的重要路径。本文聚焦于Unreal Engine项目向鸿蒙系统的移植实践，详细解析了从环境搭建、源码适配到构建打包的全链路流阅读详情

以下是我的方法，有没有更好的方法？



x = x - 1;

while ( x ) {

	x = x >> 1;

	i++;

}



mi = 1 << i;

...全文

HyperMesh二次开发实战：自动化Comp与材料属性批量绑定本文详细介绍了HyperMesh二次开发中自动化Comp与材料属性批量绑定的实战技巧。通过TCL脚本实现批量创建属性卡、智能材料分配和异常处理，大幅提升前处理效率，适用于汽车、航空航天等领域的复杂模型处理。阅读详情

initial_y

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

naitao2012 2011-12-07

打赏
举报

正在看《深入理解计算机系统第二版》。。。
1楼兄弟给出的正是这本书里第二章的2.66 实验题，难度为三颗星（至少2小时工作量）。要求必须遵守“位级整数编码原则”，也就是在代码里不能用乘除发，不能用循环，分支，函数调用语句，只能用位级和逻辑运算，只能用加减法，可以使用== 和!= 判断。
搂主的方法看似简单明了，但是运行起来未必最高效；一楼的答案看似复杂，但是只用位级和逻辑运算却相当高效！！！
如果是1楼兄弟自己想出的这道题的答案，水平因该不简单！佩服佩服！很关心1楼兄弟现在的成长情况，嘿嘿~

xylicon 2010-01-22

打赏
举报

1楼果然经典。

lwptianzi 2010-01-22

打赏
举报

顶一楼的，踩二楼的，方法多怎么不拿出来一个教教吾等弱人呢！

initial_y 2010-01-22

打赏
举报

明白了，经典，感谢

mstlq 2010-01-22

打赏
举报

[Quote=引用 3 楼 initial_y 的回复:]
大哥，我想要个经典的，学习学习。
1楼那个是什么思路啊？
[/Quote]
x自减之后，
将最高位的1向后扩散到比它低的所有位置……
再加一，收工

简单实例



unsigned clp2(unsigned x){//0010 1100 0000 0000 0000 0000 0000 0000 0000 0001

x=x-1;                    //0010 1100 0000 0000 0000 0000 0000 0000 0000 0000

x= x|(x>>1);              //0011 1110 0000 0000 0000 0000 0000 0000 0000 0000

x= x|(x>>2);              //0011 1111 1000 0000 0000 0000 0000 0000 0000 0000

x= x|(x>>4);              //0011 1111 1111 1000 0000 0000 0000 0000 0000 0000

x= x|(x>>8);              //0011 1111 1111 1111 1111 1000 0000 0000 0000 0000

x= x|(x>>16);             //0011 1111 1111 1111 1111 1111 1111 1111 1111 1111

return x+1;               //0100 0000 0000 0000 0000 0000 0000 0000 0000 0000

}

z569362161 2010-01-22

打赏
举报

[Quote=引用 3 楼 initial_y 的回复:]
大哥，我想要个经典的，学习学习。
1楼那个是什么思路啊？
[/Quote]

他是你大哥，你别弄错了。

chengzhe 2010-01-22

打赏
举报

二楼的牛

initial_y 2010-01-22

打赏
举报

大哥，我想要个经典的，学习学习。
1楼那个是什么思路啊？

z569362161 2010-01-22

打赏
举报

方法有很多

mstlq 2010-01-22

打赏
举报

unsigned clp2(unsigned x){

x=x-1;

x= x|(x>>1);

x= x|(x>>2);

x= x|(x>>4);

x= x|(x>>8);

x= x|(x>>16);

return x+1; 

}

给一个整数，求不小于它的最小的2的幂

相关推荐