我正在阅读 underscore.js 代码。我发现了这个：
var mid = (low + high) >> 1;
>> 1 是做什么的？为什么有用？
【问题讨论】：
>> 1会比/ 2更高效。在大多数语言中，这是不正确的；例如，C 编译器可能会为两者生成相同的代码。我不知道这是否同样适用于 JavaScript。
Math.floor。
它将左侧的位向右移动一位。相当于除以2。
在“旧时代”中，这比简单的除法要快，尽管我怀疑它会在下划线的情况下产生很大的不同。
【讨论】：
5 / 2 === 2.5，但5 >> 1 === 2。在 JavaScript 中，将两个整数相除会产生浮点结果。 >> 进行整数除法，而 / 不会。
这是一个按位右移。对于整数，相当于除以二；对于 JavaScript 数字，它与 Math.floor((low + high) / 2) 大致相同，但完全避免了浮点数。
【讨论】：
Math.floor 函数调用。我不知道这个区别对于一个体面的 JavaScript 实现是否很重要。
>> 是符号传播右移运算符。它将(low + high) 的位模式右移1 位，并将最左边的位复制到左侧。它实际上与Math.floor((low + high) / 2) 相同。
如果我没有指出使用(low + high) >> 1 计算二进制搜索中数组的中点可能导致溢出的细微错误，那我将是失职。 (low + high) >>> 1 其中>>> 是零填充右移运算符，没有溢出错误。
【讨论】：
它可能是为了将值保持为整数。在某些情况下，此处除以 2 可能会将结果转换为浮点数，例如，如果 (low + high) 为奇数。
这两个操作并不完全等价：
> (5+2)/2
3.5
> (5+2)>>1
3
不过，对于这种特殊用途，有 better idioms 用于查找两个数字的中点。
【讨论】：