>>在javascript中做什麼？

Question

在回顧「Crossfilter」源時，我遇到了一個使用>>的函數。以下是功能：

// Similar to bisectLeft, but returns an insertion point which comes after (to 
    // the right of) any existing entries of x in a. 
    // 
    // The returned insertion point i partitions the array into two halves so that 
    // all v <= x for v in a[lo:i] for the left side and all v > x for v in 
    // a[i:hi] for the right side. 

    function bisectRight(a, x, lo, hi) { 
    while (lo < hi) { 
     var mid = lo + hi >> 1; 
     if (x < f(a[mid])) hi = mid; 
     else lo = mid + 1; 
    } 
    return lo; 
    } 

谷歌沒有返回任何結果，我從來沒有見過這種情況。先謝謝您的幫助。

Answer 1

按位移，請參閱https://developer.mozilla.org/en/JavaScript/Reference/Operators/Bitwise_Operators

Answer 2

這是sign-propagating right shift operator：

該運算符將第一個操作數位的指定數量 的權利。向右移位的過多位被丟棄。最左邊的位的副本 從左側移入。由於最新的 與前一個最左邊的位具有相同的值，因此 位（最左邊的位）不會改變。因此名稱 「sign-propagating」。

Answer 3

它做正確的按位的轉變，這是大致類似於通過向整除2^X（在你的例子 - 只要除以2找到平均值）。它是碰巧存在於多種語言中的一個bitwise operators，它使用數字的二進制表示法。它通常用於性能方面，因爲它幾乎總是比分割更快。