Wiederholende Bitmuster

[Samuel (Gast)]

Hallo, gibt es eine Möglichkeit,
ein Bitmuster zum Beispiel:
0b11110000
welches man in einem Ring immer um die Stelle x verschieben kann?

0b11110000 << 1 = 0b11100001
ob11110000 << 3 = 0b10000111
0b11110000 >> 1 = 0b01111000

[Stefan S. (sschultewolter)]

Es handelt sich dabei um die zyklische Verschiebung.

// links
uint8_t x = 0b11110011;
x = (x<<7)|(x>>1);

// rechts
x = (x<<1)|(x>>7);

[Bernhard S. (b_spitzer)]

Wenn der Controller Rotations-Befehle kennt (wie z.B. die 8051) oder 
einen Barrel-Shifter hat, wäre ein Blick in die intrins.h interessant. 
Beim 8051 werden die RL- und RR-ASM-Befehle in C über die Funktionen

unsigned char _cror_(unsigned char Value, unsigned char RotationNr);
unsigned char _crol_(unsigned char Value, unsigned char RotationNr);

aufgerufen. Allerdings verliert man dadurch die Portabilität des 
Programms auf andere Controller.
Mit etwas Glück hat der Compiler aber eine gute Optimierung (bzw. 
passende Peepholes) und setzt auch die zuletzt genannten C-Konstrukte in 
wenige ASM-Befehle für Rotation um.