兩個比特序列的混合

Question

有沒有什麼聰明的方法來混合兩個比特序列，使得第一個序列的比特位於奇數位置，而第二個序列的比特位於偶數位置。
兩個序列都不超過16b，所以輸出將適合32位整數。

實施例：

First sequence : 1 0 0 1 0 0 
Second sequence : 1 1 1 0 1 1 
Output   : 1 1 0 1 0 1 1 0 0 1 0 1 

我考慮製作大小爲2^16的整數數組，然後輸出將是：

arr[first] << 1 | arr[second] 

Answer 1

有一個看看http://graphics.stanford.edu/~seander/bithacks.html#InterleaveTableLookup本頁列出了明顯的（for循環）和3優化算法。兩者都不是特別簡單，但沒有測試，我猜測它們比循環要快得多。

Answer 2

在C＃：

public Int32 Mix(Int16 b1, Int16 b2) 
{ 
    Int32 res = 0; 
    for (int i=0; i<16; i++) 
    { 
    res |= ((b2 >> i) & 1) << 2*i; 
    res |= ((b1 >> i) & 1) << 2*i + 1; 
    } 
    return res; 
}