Die Schleife ist schneller in C? while-Schleife oder do-while-Schleife

Manche situation, die wir verwenden können während Schleife oder do-while - Schleife austauschbar.
Ein von meinem Freund sagte mir, dass eine solche situation sollten wir nutzen do-while - Schleife.
Weil es schneller ist als während.
Kann mir jemand den Beweis für Sie?

Hatte nicht wir hatten diese Diskussion: stackoverflow.com/q/3347001/694576 ?
bitte überprüfen Sie die Website für die Duplikate, die sich vor dem posten

InformationsquelleAutor Habeeb Perwad | 2012-03-15

c do-while loops while-loop

6

Beide loops sind so ziemlich das gleiche (außer der Tatsache, dass eine do-while wird mindestens einmal ausgeführt), und in vielen Fällen kompilieren, um die gleichen Anweisungen, die, zumindest auf x86.

Folgenden code:
```
int main(int argv, char *argc[]) {
    int a = 0;
    while (a < 100) {
        a++;
    }
    a = 0;
    do {
        a++;
    }while(a < 100);
    return 0;
}
```
Generiert diese Montage (mit gcc -S -o temp.as temp.c):
```
_main:
    pushl   %ebp
    movl    %esp, %ebp
    andl    $-16, %esp
    subl    $16, %esp
    call    ___main
    movl    $0, 12(%esp) >> while
    jmp L2  
L3:
    addl    $1, 12(%esp)
L2:
    cmpl    $99, 12(%esp)
    jle L3
    movl    $0, 12(%esp)  >> do-while
L4:
    addl    $1, 12(%esp) 
    cmpl    $99, 12(%esp)
    jle L4
    movl    $0, %eax
    leave
    ret
```
- Der code zeigt, dass, während Sie eine zusätzliche Anweisung "jmp L2'. Auch wenn es nur eine Anweisung, können wir schließen, dass die do-while ist schneller als während, richtig?
- Ein Zweig einmal ausgeführt, ist NICHT etwas, was Sie denken sollten, sowieso. Es ist viel zu gering, um als eine langsame Faktor. Es passiert nur in der ersten Zeit.
- Und das ist so kleine änderung, die VIEL WENIGER wichtig als die Lesbarkeit des Codes
InformationsquelleAutor MByD
6

Du vergleichst äpfel und Pfirsiche.

Einen do-while und while loops sind unterschiedlich, was die Funktionalität, die Sie bieten.

do-while immer exectures einmal while nur ausgeführt wird, wenn Bedingung wahr ist.

In Situationen, In denen Sie verwenden können, entweder gibt es keine performance-Unterschied.

Und wenn Sie nicht sicher sind, dann Profilerstellung es selbst auf Ihrer Plattform oder die Analyse der assembly output der beiden ist, was Sie tun sollten.
- Lesen Sie einfach mal meine Frage wieder. Ich sagte EINIGE SITUATIONEN, die wir verwenden können nicht ALLE SITUATIONEN.
- Lesen Sie einfach meine Antwort noch einmal. Der DRITTE ABSATZ um genau zu sein.
InformationsquelleAutor Alok Save
2

Nicht. Der C-standard keine Vorgaben für die Ausführungsgeschwindigkeit, so ist es unmöglich zu beweisen, im Allgemeinen.
- Es gibt offensichtlich Situationen, die nicht optimiert werden, wie die externe Funktion aufruft, nicht in der C-Bibliothek (da Sie Nebenwirkungen haben können, dass der compiler kann nicht davon ausgehen, nichts über). Wenn Ihr loop-guard ist ein externer Anruf, dann im Allgemeinen, nannte es zweimal wird etwa doppelt so teuer wie nannte es einmal. Wir können eine Menge von im wesentlichen richtig intution über die Programm-performance -, Optimierungs-Effekte zum trotz.
- Ich bin mir nicht sicher, ich sehen Ihren Punkt. Ich bin damit einverstanden, dass für bestimmte Programme und bestimmte Compiler ist es möglich, manchmal Vorhersagen, Leistung; dies ist allerdings kaum als "Beweis" (wie HabeebPerwad gefragt).
InformationsquelleAutor Mankarse
2

Den Unterschied zwischen while und do-while ist, dass die do-while wird immer das erste mal, ohne zu prüfen, den Zustand. So vorausgesetzt, dass die Bedingung ist tatsächlich wahr das erste mal, do-while speichert diese eine Prüfung der Bedingung.

Dies ist eine Mikro-Optimierung am besten.
- Es gibt keine Obergrenze, wie viel von einer Optimierung dieses kann sein, weil ein loop guard können beliebig teuer im Vergleich zu dem Körper der Schleife und der Anzahl der Iterationen.
- Ich glaube, es ist mehr als nur 1 Anleitung. da, es hat nur einen Zweig, während die anderen Schleifen haben zwei (eine bedingte auf das betteln der Branche und eine bedingungslose am Ende), Sie geben dem compiler mehr Freiheit, um den code optimieren.
InformationsquelleAutor Mark Byers
1

Wenn Sie dont care über die unterschiedlichen semantischen (mindestens einmal gegen vielleicht keine), gibt es keinen Unterschied.

InformationsquelleAutor Matthias
1

C semantischen beschreibt das Verhalten einer abstrakten Maschine, in dem Fragen der Optimierung sind irrelevant. (siehe C99-Standard, 5.1.2.3p1)

InformationsquelleAutor ouah
1

Wenn es eine situation, wo der compiler kann optimieren Sie es gut, bleiben Sie bei der while Schleife. Top-of-loop-Tests ist klarer. Der Grund ist verwurzelt in der formalen Verifikation. Die while - loop-tests die Voraussetzungen für die korrekte Ausführung der Körper. Die do Schleife ein Körper einmal ohne testen alles, und dann hat sich mit der Zeit nach, so zu sprechen. Es ist schwierig zu Grunde geht. Wir müssen darüber nachdenken, wie die situation ist als Folge der Bedingungen, die bestanden, bevor die Schleife plus der Wirkung der unbewachten Ausführung der ersten iteration.

Wenn Sie eine loop-guard, das ist teuer (wie ein Anruf zu einer externen Funktion, die das tun können I/O oder wer weiß was sonst noch), dann denke über das verschieben Sie es nach unten, wenn möglich.

InformationsquelleAutor Kaz

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.