mélange de deux séquences de bits

Question

Y at-il moyen intelligent de mélanger deux séquences de bits de telle sorte que les bits de la première séquence est sur les endroits impairs, et les bits de second ordre sera le même endroits.
Les deux séquences ne sont plus que de manière 16b sortie insérer dans nombre entier de 32 bits.

Exemple:

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 

Je pensais à faire tableau entier de la taille 2^16 et la sortie serait:

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

Answer 1

Avoir un regardez http://graphics.stanford.edu/~seander/bithacks.html#InterleaveTableLookup Cette page liste les algorithmes évidents (pour la boucle) et 3 optimisés. Ni l'un ni l'autre n'est particulièrement simple, mais sans test, je suppose qu'ils sont considérablement plus rapides qu'une boucle.

Answer 2

en 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; 
}