Entwickler-Ecke

Algorithmen, Optimierung und Assembler - Beliebigen Ganzzahlen-Typ invertieren


Jakob Schöttl - Do 22.06.06 16:20
Titel: Beliebigen Ganzzahlen-Typ invertieren
Ich will beliebige Zahlen-Typen (keine Floats) invertieren, also
jedes Bit umkehren.

Ich weiß nicht genau ob das auf das selbe herauskommt, wie wenn man: (-1 * i) - 1 rechnet, weil ja wenn zahlen negiert werden soviel ich weiß zuerst invertiert wird, und dann +1 gerechnet wird.

Ich hoffe ihr könnt mir helfen...


Allesquarks - Do 22.06.06 17:51

richtig soweit ich weiß sind negative integers im Zweierkomplement notiert. Zusätzlich gibt es auch noch das Einerkomplement. Und bei zum Beispiel Cardinal gibt es gar kein Komplement da es dort kein Vorzeichen bzw. negative Zahlen gibt.
Wenn du alle Bits invertieren möchtest

mit erstem Bit => not

ohne erstem Bit (not (myzahl)) or 100000...b


Jakob Schöttl - Do 22.06.06 23:14

klar! an not hab ich gar nicht mehr gedacht! :oops:

not negiert ja nicht sondern invertiert: genau das was ich brauche.

Danke