C&C++   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了最接近2的力量大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
给定无符号整数a(小于或等于1024),我需要找到满足以下条件的数字p:

>最低p> = a
> p是2的幂

我确信有一个更好的解决方案,使用按位运算符.
你有更好的解决方案吗?

unsigned int closest_pow2(unsigned int a)
{
  if (a == 0 || a > 1024) return 0; //error,never happen
  if (a == 1) return 1;
  if (a == 2) return 2;
  if (a <= 4) return 4;
  if (a <= 8) return 8;
  if (a <= 16) return 16;
  if (a <= 32) return 32;
  if (a <= 64) return 64;
  if (a <= 128) return 128;
  if (a <= 256) return 256;
  if (a <= 512) return 512;
  if (a <= 1024) return 1024;
}

解决方法

@H_404_22@ 以下是没有相对昂贵的条件语句或循环:

unsigned next_power_of_two(unsigned int X) {
   x = x - 1; 
   x = x | (x >> 1); 
   x = x | (x >> 2); 
   x = x | (x >> 4); 
   x = x | (x >> 8); 
   return x + 1; 
}

大佬总结

以上是大佬教程为你收集整理的最接近2的力量全部内容,希望文章能够帮你解决最接近2的力量所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。