Was ich auf jedenfall noch erwähnen wollte: In der Standardbibliothek gibt eine Funktion, die den Absolutbetrag einer Funktion zurückgibt: std::abs
Also statt selber irgendwas zu basteln mit if(wert <0) wert*= -1 lieber std::abs verwenden. Nicht weil es irgendwie schneller wäre, sondern weil so im Programmcode drin steht, was du haben willst, nämlich den Absolutbetrag. Quasi Dokumentation und Funktion in einem!
Code:
int pos_abs(int wert)
{
if(wert < 0)
return wert *-1;
return wert;
}
oder dem Aufruf von std::abs ensteht in beiden Fällen:
Code:
movl %eax
sarl %$31, %edx
xorl %edx, %eax
subl %edx
(mit -O2 kompiliert). Für die nicht Assemblerleser unter uns: Der Programmcode hat mit der Funktion quasi gar nichts zu tun ;-) Branches sind böse, aber der gcc ist so gut, das er das in Quellcode umsetzen kann ganz ohne if's.
Der Vollständigkeit halber: Der von asdfman gepostete Assemblercode enthält keinerlei Programmcode, da das Ergebnis in beiden Fällen bereits zur Kompilationszeit feststeht - und der gcc das dann auch einfach ausrechnet und nur das Ergebnis in die Objectdatei schreibt. Also eine denkbar schlechte Methode beide Varianten zu vergleichen... Methodiktipp: Pack immer alles in eine Funktion, wenn du sowas machen willst. Bspw:
Code:
int modulo(int wert)
{
return wert % 2;
}
Der Kompiler weiß nämlich nicht, ob die Funktion von einer anderne Objectdatei aufgerufen wird, weswegen er das ganze nicht wegoptimiert! (Deswegen auf keinenfall linken und kompilieren zusammen erledigen, dann riecht er den Braten!)
Ich hab das auch mal gemacht und hier auf's wesentliche zusammengekürzt:
Mit Modulo
Code:
movl %eax, %edx
shrl $31, %edx
addl %edx, %eax
andl $1, %eax
subl %edxm %eax
bzw. mit UND
(beide mit -O2 kompiliert). Ich muss aber dazu erwähnen, das ich nur die Zeile mit der Berechnung selbst kompiliert habe. Evtl. kann der Compiler mehr optimieren, wenn er mehr weiß. Könnte also sein, dass das eigentliche in diesem Thread geschilderte Problem weiter optimiert wird.
Und ganz zum Schluß: Bei den iostreams kann man sich Zahlen auch direkt binär ausgeben lassen, aber da ich denke das es irgendeine Form von Hausaufgabe ist, ist die Möglichkeit nicht so geeignet ;-)
)
oder so:
