ROL in C++?

Helium

<< ist ein left-shif. Ein Rotieren nach links gibt es nicht. Must du dir selbst bauen.

Perner

Wo ist der Unterschied?

Rotate: 10001000 << 1 = 00010001
Shift: 10001000 << 1 = 00010000

???

Helium

Perner schrieb:

Wo ist der Unterschied?

Rotate: 10001000 << 1 = 00010001
Shift: 10001000 << 1 = 00010000

???

guck einfach auf die Zahlen (vor allem auf das niederwertigste Bit)

SideWinder

@Helium: Er sieht den Unterschied, er wollte nur noch eine Bestätigung dafür, dass das stimmt

MfG SideWinder

Perner

rrrrööööööchtöööööch!

Perner

Sagt mal, in assembler gibt es doch ROT oder nicht? Kann man das nicht einfach mit Inline Assembler machen, bevor ich mir es selber schreiben muss?
Das ging doch irgendwie so:

_asm
{
}

oder war es doch __asm?

japro

Kann man schon, nur dann wird der Code denkbar unportabel. Vorallem haben verschiedene Compiler verschiedene Vorstellungen von Assembler Syntax.

Helium

Angenommen int ist 32Bit breit, dann sollte folgendes gehen:

int rol (int value, int by)
{
   return value << by | value >> (32 - by);
}

man könnte auch

int rol (int value, int by)
{
   return value << by | value >> (sizeof(int) - by);
}

sizeof(int) ist aber 4.

verdammt!
dann halt

int rol (int value, int by)
{
   return value << by | value >> (sizeof(int) * BITS_PER_BYTE - by);
}

und wo die konstante deklariert ist, und wie sie wirklich heißt, müsst ihr selber nachgucken.

groovemaster

BITS_PER_BYTE gibts übrigens auch und nennt sich CHAR_BIT.
Die rol Funktion ist allerdings nicht zuverlässig, da mit signed Werten gearbeitet wird. Das funktioniert so nur mit unsigned Werten.

Jester

japro schrieb:

Kann man schon, nur dann wird der Code denkbar unportabel. Vorallem haben verschiedene Compiler verschiedene Vorstellungen von Assembler Syntax.

Naja, man kann ja mit #ifdef schön absichern und dann meldet sich der Compiler wenn's führ ihn noch keine Version gibt, einfach #else #error verwenden.

Helium

groovemaster schrieb:

BITS_PER_BYTE gibts übrigens auch und nennt sich CHAR_BIT.
Die rol Funktion ist allerdings nicht zuverlässig, da mit signed Werten gearbeitet wird. Das funktioniert so nur mit unsigned Werten.

Vor den Kopf schlag. Naja. Sowas hätte ich bei der Verwendung ganz schnell gemerkt