将一个值分解为两个幂的结果

2024-01-30

是否有可能获得作为 2 的幂的结果形成一个值的整数?

Example: 
129 resolves [1, 128]
77 resolves [1, 4, 8, 64]

我已经考虑过使用 Math.log 并使用按位比较器执行 foreach 。还有其他更漂亮的解决方案吗?


最简单的方法是使用单个位值,从 1 开始,将该位“左移”,直到其值大于要检查的值,将每个位步进与该值进行逐位比较。所设置的位可以存储在数组中。

function GetBits(value) {
  var b = 1;
  var res = [];
  while (b <= value) {
    if (b & value) res.push(b);
    b <<= 1;
  }
  return res;
}

console.log(GetBits(129));
console.log(GetBits(77));
console.log(GetBits(255));

由于移位可以被视为 2 的幂,因此您可以将当前位值直接推入结果数组中。

Example http://jsbin.com/komozabeve/1/edit?js,console

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

将一个值分解为两个幂的结果 的相关文章

随机推荐

  • 在两级子例程中传递假定形状数组 (Fortran 90)

    我在 Fortran 90 中使用假定形状数组调用连续子例程时遇到问题 更具体地说 我调用两级子例程 传递假定形状数组作为参数 但最终数组丢失了 为了演示它 可以按照下面的代码进行操作 program main INTERFACE subr
  • 如何从FTP读取文件而不下载它们? [关闭]

    Closed 这个问题需要多问focused help closed questions 目前不接受答案 在我的索引文件程序代码中 我需要访问 FTP 文件并读取所有文件而不下载它们 我如何使用 org apache commons net
  • 当 Android 使用嵌套片段和 getSupportFragmentManager() 在方向更改时重新创建我的应用程序时,到底会发生什么?

    我查看了与此问题相关的其他线程 它们似乎都使用 getChildFragmentManager 但如果可能的话 我想使用 getSupportFragmentManager 问题是这样的 我有父片段 A 它包含子片段 B B 是一个选择器片
  • 在两个不同宽度的弹性项目之间水平居中弹性项目[重复]

    这个问题在这里已经有答案了 假设我有 3 个 div 水平显示flexbox div1 center div wider div 我希望中心 div 与父级的中间对齐 我怎样才能做到这一点 justify content将根据所有宽度的总和
  • React 服务器渲染 --> 用新的根组件替换 React 渲染的子组件

    我正在尝试同构渲染反应 它会渲染 但我在客户端中收到警告 错误 我使用 jspm 和 npm 作为包管理器 warning js 25 Warning render Replacing React rendered children wit
  • Kruskal - R 数据子集的 Wallis p 值矩阵

    考虑一个数据集Data它有几个因子和几个数值连续变量 其中一些变量 比方说slice by 1 有 男性 女性 类别 和slice by 2 具有 悲伤 中性 快乐 类 用于将数据 切片 为子集 对于每个子集 Kruskal Wallis
  • Git Stash 上的 Git PathSpec 问题

    当我运行新版本时2 13 0 windows 1其新命令stash p pathspec as git stash p AB Dir1 Dir2 DestinationHierarchyCreator cs 它报告错误 错误 路径规范 AB
  • 使用 Int64 进行位移位

    Int64 变量需要移位 我正在从数据库文件解析伪数学函数 变量是 uint32 或 int32 所以我确实将它们放入 Int64 中以平等地处理它们 而不会丢失任何内容 在我的一个树节点中 我需要对 Int64 进行位移位 不幸的是 移位
  • Python,用PIL画一个圆

    我正在寻找一个命令 可以使用 PIL 在现有图像上绘制一个圆圈 im Image open path 我想要一个可以绘制半径为彩色的圆圈的函数r和中心 x y image Image open x png draw ImageDraw Dr
  • 如何对非常大的 CSV 文件进行排序?

    我有一个 294 000 行的大型 csv 其中第 1 列中包含 url 第 2 列中包含数字 我需要将它们从最小数到最大数排序 我已将其加载到 CSVed 软件中 它可以正常处理 不会崩溃或发生任何问题 但是当我单击列顶部对其进行排序时
  • 如何为 google colab 创建视频设备?

    我试图在 google collab 上使用 pygame 创建一个简单的游戏 但在执行代码 pygame display set mode 时 我收到错误 没有可用的视频设备 那么我该如何解决呢 您可以通过告诉 SDL 使用虚拟驱动程序来
  • 脚本在 PyCharm 中运行,但不是从命令行运行

    当我尝试从 PyCharm IDE 运行我的程序时 一切正常 但如果我输入 Fedora python myScript py 在 shell 提示符中 我从模块 1 中收到导入错误 ImportError No modue named m
  • 使用 Spring MVC 的 ResponseEntity 返回流

    我有一个 Spring MVC 方法 它返回一个ResponseEntity 根据检索到的具体数据 有时需要返回一个数据流给用户 有时它会返回流以外的其他内容 有时还会返回重定向 我绝对希望这是一个流而不是字节数组 因为它可能很大 目前 我
  • 如何在设备上部署aab文件?

    在我的 Android 应用程序中 如果我想更新 APK 文件 我会使用以下命令 adb install r some my apk 好的 是工作 现在我签署了我的捆绑包 结果是 Android Studio 3 5 产生 AAB Andr
  • 在 Javascript 中获取派生构造函数的名称

    在下面的示例中是否可以获取派生 类 的名称 我想以某种方式让输出为 ChildClass 但它是 ParentClass function ParentClass this name Bob function ChildClass this
  • 如何修复错误“无法解析列...”

    我正在开发基于 Spring Framework MySQL JPA 的 Java Web 应用程序 当我尝试将数据从 HTML 表单持久化到 SQL 数据库时遇到问题 然后我尝试调试和修复 我在用IntelliJ IDEA 旗舰版 201
  • 动作过滤器的 ASP.NET MVC 测试

    如何为操作过滤器编写测试用例 我正在使用表单身份验证 我有用 RequiresAuthentication 操作过滤器装饰的基本控制器 当我执行控制器的测试用例时 我没有从 cookie 中获取登录用户的数据 我正在使用起订量 它是否提供了
  • 如何使 System.in 输入流读取 utf-8 字符?

    这是我的代码 public class MyTestClass public static void main String args throws Exception Scanner scanner new Scanner System
  • 自动缩进换行文本

    这里有点菜鸟 但我基本上希望文本在换行时自动缩进 所以而不是 Peter piper picked a peck of pickled peppers 这将是 Peter piper picked a peck of pickled pep
  • 将一个值分解为两个幂的结果

    是否有可能获得作为 2 的幂的结果形成一个值的整数 Example 129 resolves 1 128 77 resolves 1 4 8 64 我已经考虑过使用 Math log 并使用按位比较器执行 foreach 还有其他更漂亮的解