第一条:利用位运算判断一个整数是奇数还是偶数。
经常用到一个for循环,当索引i是奇数时执行语句A,偶数时执行语句B。判断i是奇数还是偶数,可用如下方法:
if(i &1){
//i是奇数情况执行的代码
}
else{
//i是偶数情况执行的代码
}
位运算的优先级最低,但是运算速度却最快,所以用i&1判断奇偶,要比用i%2==1来判断大约快4倍。在一个要执行上万次的for循环里,能明显提升判断效率。
第二条:利用位运算,取一个除数是2的正整数次方数的余数。
有时候要做一些取余(模)的运算,而除数恰好是2的次方数常量(因为做程序时,经常会把一些会重复运算的关键数值取成2、4、8等),可用如下方法:
取i除以4的余数,用:num=i&3
取i除以8的余数,用:num=i&7
取i除以16的余数,用:num=i&15
。。。。。。
依次类推
第三条:利用位运算,实现对一个数字做除法后再取整(除数是2的正整数次方数)。
这个可能更常用,有时候算坐标,有时候算索引之类,方法如下:
比如,把number除以4的结果取整,一般写成int(number/4)
用位运算,写成number>>2即可.
运算效率会高得多哦!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 字符编码:从基础到乱码解决