Welche ist schneller? Vergleich oder Zuordnung?

Gut, da Sie sagen, Sie sind sicher, dass diese Fragen, die Sie sollten schreiben Sie einfach ein Programm testen und Messen um den Unterschied zu finden.

Vergleich schneller sein können, wenn dieser code ausgeführt wird, auf mehrere Variablen zugewiesen wird, verstreut Adressen im Speicher. Mit Vergleich ist, den Sie liest nur Daten aus dem Speicher in den Prozessor-cache, und wenn Sie nicht ändern Sie den Wert der Variablen, wenn der cache entscheidet zu Spülen, um die Linie zu sehen, dass die Zeile nicht geändert wurde und es gibt keine Notwendigkeit, es zu schreiben zurück in den Speicher. Dies beschleunigt die Ausführung.

Edit: ich habe ein script geschrieben in PHP. Ich habe gerade festgestellt, dass es einen eklatanten Fehler in der it Bedeutung der best-case-Laufzeit wurde falsch berechnet (beängstigend, dass niemand sonst bemerkt!)

Besten Fall nur beats geradezu Zuordnung aber schlimmsten Fall ist ein noch viel schlimmer als einfache Zuweisung. Die Zuordnung ist wahrscheinlich die Schnellste in Bezug auf real-world-Daten.

Ausgabe:

• Zuordnung in 0.0119960308075 Sekunden
• worst-case-Vergleich in 0.0188510417938 Sekunden
• best-case-Vergleich in 0.0116770267487 Sekunden

Code:

<?php
$arr = array();

$mtime = explode(" ", microtime());
$starttime = $mtime[1] + $mtime[0];

reset_arr($arr);

for ($i=0;$i<10000;$i++)
    $arr[i] = true;


$mtime = explode(" ", microtime());
$firsttime = $mtime[1] + $mtime[0];
$totaltime = ($firsttime - $starttime);
echo "assignment in ".$totaltime." seconds<br />"; 

reset_arr($arr);

for ($i=0;$i<10000;$i++)
    if ($arr[i])
        $arr[i] = true;

$mtime = explode(" ", microtime());
$secondtime = $mtime[1] + $mtime[0];
$totaltime = ($secondtime - $firsttime);
echo "worst case comparison in ".$totaltime." seconds<br />"; 

reset_arr($arr);

for ($i=0;$i<10000;$i++)
    if (!$arr[i])
        $arr[i] = false;

$mtime = explode(" ", microtime());
$thirdtime = $mtime[1] + $mtime[0];
$totaltime = ($thirdtime - $secondtime);
echo "best case comparison in ".$totaltime." seconds<br />"; 

function reset_arr($arr) {
    for ($i=0;$i<10000;$i++)
        $arr[$i] = false;
}

Hängt von der Sprache ab. Allerdings Durchlaufen von arrays kann teuer werden als gut. Wenn das array in aufeinanderfolgenden Speicher, der Schnellste zu schreiben 1 bit (255s) über den gesamten array mit memcpy vorausgesetzt, Ihre Sprache/compiler kann dies tun.

Erbringen somit 0 mal gelesen-1 schreiben insgesamt, kein Lesen/schreiben der Schleife eine variable/array-variable (2 liest/2 schreibt jeder Schleife) mehrere hundert mal.

Könnte einen Versuch Wert:

if(!array[i])
    array[i]=true;

Aber wirklich der einzige Weg, um sicher wissen, ist zu Profil, ich bin mir sicher, dass so ziemlich jeder compiler würde der Vergleich false als unnötig und optimieren Sie es aus.

Wie andere bemerkt haben, ist diese Mikro-Optimierung.

(In der Politik oder Journalismus, das ist bekannt als Nabelschau 😉

Ist das Programm groß genug, um mehr als ein paar Schichten von Funktion/Methode/subroutine aufruft?

Wenn das so ist, es hatte wohl einige vermeidbare Anrufe, und diejenigen, die verschwenden können, Hunderte so viel Zeit, wie low-level-Ineffizienzen.

Auf der Annahme, dass Sie entfernt die (was einige Leute tun), dann führen Sie es 10^9 mal unter eine Stoppuhr, und sehen, welche schneller ist.

Ich erinnere mich, in einem Buch über die assembly-Sprache, die der Autor behauptet, dass die if-Bedingung sollte sein vermieden, wenn möglich.
Es ist viel langsamer, wenn die Bedingung false ist, und die Ausführung muss springen zu einer anderen Linie, erheblich verlangsamt die performance. Auch da Programme ausgeführt werden, in Maschinen-code, ich denke 'wenn' ist langsamer als jede (kompilierte) Sprache ist, wenn seine Bedingung wahr ist fast die ganze Zeit.