任何人都可以解释以下代码的作用以及它是如何工作的

Could anyone please explain what the following code does and HOW it works?

本文关键字：何工作 工作 解释 都可以 代码 任何人 作用      更新时间：2023-09-26

我的老师说这是javascript，如果有帮助的话

function mystery(x) { 
  x--; 
  x|= x>> 1; 
  x|= x>> 2; 
  x|= x>> 4;
  x|= x>> 8; 
  x|= x>> 16; 
  x++; 
  return x; 
}

它找到大于或等于 x 的 2 的最低幂。或者，x--之后的所有内容都将找到x-1中所有位中剩余的最低位。

例如，如果您x - 1为

00010100111010100001010011101010

那么mystery(x)将是

00100000000000000000000000000000

它首先通过向右折叠来填充 1 后面的所有零;在第一次操作之后，每个操作后面都有一个。然后我们折叠两位组：每两个组现在将变成四个。然后我们折四个，然后是八个。然后我们拿出大锤子，十六个位。

00010100111010100001000000001100  // x - 1
00011110111111110001100000001110  // after folding one bit
00011111111111111101111000001111  // after 2
00011111111111111111111111101111  // after 4
00011111111111111111111111111111  // after 8, and every step thereafter

在这里，x++将所有 1 切换为零，使一个进位到下一列：

00100000000000000000000000000000  // after x++

开始时奇怪的递减是让我们抓住<=而不是严格的<。例如，如果我们从

00000000000000000000000000000100  // x
00000000000000000000000000000011  // after x--
00000000000000000000000000000011  // after folding, unchanged - they're all ones anyway
00000000000000000000000000000100  // after x++

语句 

x>> 1;
  • 二进制表示中的 x 向右移动 1 位，丢弃移出的位

x|= x>> 1;

  • 对x x >> 1的结果执行按位 OR，并将结果存储在x
函数

mystery(x) ，得到数x中 2 的下一个最高幂。初始递减语句（x--）使函数返回相同的值，如果这个数字已经是2的幂。 当接近 INT_MAX_VALUE 时，mystery(x)对有符号整数的行为会很有趣。

您可以通过绘制小值的函数值来得出此答案x

相关文章：