Prüfen ob Zahl ungerade

[squier]

Hi,
ich habe neulich eine mir völlig neue Variante gefunden, ob eine Zahl ungerade ist (also nicht über n%2==1 oder so).
So: if ( (n & 1) == 1 ) // n ungerade?, dann weiter mit if-Bed.

Kann mir einer vielleicht erklären, wie das geht??
Es ist doch: (n UND 1) == 1, aber was ist wenn n=3 oder so, dann steht da:
(3 UND 1)==1, aber das ist doch falsch.
Sorry, wenn das für euch offensichtlich ist, aber ich glaube ich habe gerade einen Blackout.
Fakt ist, der Ausdruck ist richtig.

Gruß

[tele]

wenn ich das richtig verstanden hab, ist das einzelne & ein bitweiser vorgang, der dir true zurückliefert, wenn die letzte stelle 1 ist und 0 wenn die letzte stelle 0 ist

also z.b.

(1) 1 -> true
(2) 10 -> false
(3) 11 -> true
(4) 100-> false
(5) 101 -> true

edit:

ggf. weiterführende links:

http://manuals.phpforum.de/php/langu...rs.bitwise.php
http://www.addison-wesley.de/service...r/kap05005.htm

oder recht generisch:

bitweise operatoren - Google-Suche

[squier]

danke tele,
an die bitweise darstellung (also dualcode) habe ich gar nicht gedacht, aber jetzt ist alles klar, da hätte ich auch selber drauf kommen können
wie gesagt danke noch mal für die schnelle antwort

[BenniG.]

Wobei man da ganz schön aufpassen sollte! Bei Integer und Long funktioniert das, bei float und double aber nicht.