|
Anzeige
|
Anzahl Einsen in einem Integer
Gast
#4950530
Moeglicherweise bin ich hier nicht passend. .. Wie zaehlt man am Einfachsten die Anzahl Einsen in einem Integer, resp ist die Anzahl Einsen gerade, oder ungerade. Bsp 01001010 -> 3 -> ungerade 11010111 -> 6 -> gerade 00000000 -> 0 -> gerade wenn du nur wissen willst, ob gerade oder ungerade: einfach alle Bits XOR. Bits abcdefgh
Gast
#4950542
POPCNT mod 2?
Gast
#4950544
ne. popcnt und ergebnis letztes bit testen.
Beitrag #4950556 wurde von einem Moderator gelöscht.
Gast
#4950557
Vielen Dank fuer die Antworten. Popcnt() habe ich leider nicht. Es geht auch nicht ausschliesslich um einem PC. Aber der Vorschlag von Michael scheint gut zu sein. dünnwandiger Trog schrieb: > Aber der Vorschlag von Michael > scheint gut zu sein. Nein nicht wirklich. Aber der Grundgedanke schon, er meint nämlich:
Es geht aber auch mit nur einer Variablen:
Gast
#4950568
Für gcc: int __builtin_parity (unsigned int x) bzw. int __builtin_popcount (unsigned int x) dazu kann man sich dann mal das assembler Listing anschauen. Vorteil, hier sollte man für jede Architektur die so ziemlich beste Lösung haben! Aber prinzipiell ist die Antwort von laberkopp sehr gut und ich finde es schadet nicht mal von selbst auf so etwas gekommen zu sein ;) squierrel schrieb: > Für gcc: > int __builtin_parity (unsigned int x) > bzw. > int __builtin_popcount (unsigned int x) > > dazu kann man sich dann mal das assembler Listing anschauen. > Vorteil, hier sollte man für jede Architektur die so ziemlich beste > Lösung haben! Und wer mag mit den Lösungen auf https://graphics.stanford.edu/~seander/bithacks.htm vergleichen Antwort schreiben |
Anzeige
|
