給定一個掩碼大小，高效地創建一個低位設置的掩碼

Question

由於掩碼的大小爲size我想創建一個long mask掩碼集的底部size位，高位爲零。例如，size == 4的掩碼爲0b1111（又名0x0000000000000000F），依此類推。 size必須在0 <= size <= 64的範圍內。

未對所有輸入糾正一個典型的嘗試如下：

long makeMask(int size) { 
    return (1L << size) - 1; 
} 

...但失敗了大小== 64，返回0，而不是預期的全1： 0xFFFFFF....。對於int口罩，我可以將其轉換爲long以避免此問題，但對於long，我看不到類似的解決方法。

我可以這樣做：

long makeMask(int size) { 
    return size == 64 ? -1L : (1L << size) - 1; 
} 

...但我真的想避免出現不可預測的分支。

Answer 1

您可以使用第7位取反，並移：

long x = (size >> 6)^1; 
return (x << size) - 1; 

當size = 64這臺x = 0和(0 << whatever) - 1顯然是-1。

在其他情況下，它簡化爲舊的(1L << size) - 1。