Zahl durch zwei teilbar?

mrfypower · 13. Oktober 2006, 22:01

Hallo,
wie das thema schon sagt, möchte ich gerne herausfinden ob eine Zahl z.B. durch zwei teilbar ist, oder anders ausgedrückt ob sie grade oder ungerade ist.

Was ist denn die eleganteste Lösung dafür?

MfG mrfypower

chris_reber92 · 13. Oktober 2006, 22:45

Ist die Zahl in einen bestimmten Raum (z.B 1-50)?

dragonelf · 13. Oktober 2006, 23:49

In qb gibtsen Befehl der heisst mod das ist der Rest der bei der Divison übrig bleibt
Also wenn der mod O ist ist deine Zahl gerade ansonsten ist sie ungrade
Sowas gibts bestimmt auch in c++

eLKane · 13. Oktober 2006, 23:54

machst ne schleife...
teilst die Zahl solange, bis entweder 1(grade Zahl) oder kleiner als 1(ungrade zahl) rauskommt.
so ungefähr würd ich es machen, wenn ich noch nachts um mitternacht programmieren würde

soll nur dem prinzip dienen. Ich schau morgen nochmal drüber

Quellcode

while(zahl < 0) {
zahl = zahl/2;
if(zahl == 1) {
cout << "Zahl ist gerade";
}
if(zahl <= 1) {
cout << "Zahl ist ungerade";
}
}

phax · 14. Oktober 2006, 07:55

Quellcode

if ((i % 2) == 0)
Gerade
else
Ungerade

-> Modulo lässt grüßen!

eLKane · 15. Oktober 2006, 13:03

Um die Zeit

Verfasst am: 13.10.2006 23:54

viel mir grad nix einfacheres ein

Aber danke, werd ich mir notieren

void · 15. Oktober 2006, 15:22

Und noch ne Variante ....die mit den Spatzen und Kanonen :lol:

Quellcode

template<typename T>
bool is_even_number(const T& value)
{
BOOST_STATIC_ASSERT(boost::is_integral<T>::value);
return !(value & 1);
}

MfG void

phax · 15. Oktober 2006, 15:34

Die Variante "!(x & 1)" ist sicher die performanteste!

void · 15. Oktober 2006, 15:44

Hatte mir mal das Disassembly angeschaut.Im Vergleich zu %2 spart man nen paar asm Befehle.Müsste man mal schauen wieviele Prozessorzyklen die einzelnen Befehle verbrauchen.
Naja,unterm Strich gibt es,in einem durchschnittlichem Projekt, aber sicherlich wichtigere Flaschenhälse zum optimieren :wink:

Gruß void

Zahl durch zwei teilbar?

Zahl durch zwei teilbar?

Quellcode

Quellcode

Quellcode

Teilen

Benutzer online 1

Tags