Forum: Compiler & IDEs Ausführungszeit if-Abfrage vs. switch


von t3sla (Gast)


Lesenswert?

Ich hab hier folgenden Codeschnippsel:
1
uint8_t direction = 0, old_dir;
2
while(1)
3
{
4
old_dir = direction;    
5
direction = rand()%6;
6
//---------------------------------------------------------------    
7
  switch(direction)
8
  {
9
    case 0:
10
      if(old_dir == 1)
11
      direction = old_dir;
12
    break;
13
    case 1:
14
      if(old_dir == 0)
15
      direction = old_dir;
16
    break;
17
    case 2:
18
      if(old_dir == 3)
19
      direction = old_dir;
20
    break;
21
    case 3:
22
      if(old_dir == 2)
23
      direction = old_dir;
24
    break;
25
    case 4:
26
      if(old_dir == 5)
27
      direction = old_dir;
28
    break;
29
    case 5:
30
      if(old_dir == 4)
31
      direction = old_dir;
32
    break;      
33
  }
34
//--------------------------------------------------------------------  
35
  if((old_dir * direction == 0) || (old_dir * direction == 6) || old_dir * direction == 20))
36
  direction = old_dir;
37
//--------------------------------------------------------------------
38
}
Meine Frage ist nun: Sind die beiden Codeschnippsel gleichwertig, sprich 
steht am Ende das Gleiche in der Variable direction und wieviel 
Ausführungszeit bzw. Zyklen braucht das auf einem ATMega32???
Auch gut geschätzte Angaben helfen mir weiter!

mfg
t3sla
PS.: Sind statt großer switch-Blöcken generell if-Abfragen vorzuziehen 
und
wie lang brauchen eigentlich Ganzzahl Multiplikationen?

von Rufus Τ. F. (rufus) Benutzerseite


Lesenswert?

Das hängt vom verwendeten Compiler und den verwendeten 
Optimierungsoptionen ab.

Und Du kannst es recht einfach selber herausfinden: Lass beide 
Varianten vom Compiler übersetzen und sieh Dir den erzeugten 
Assembler-Output an. Üblicherweise lässt sich das erzeugte 
Assemblerlisting so erzeugen, daß die C-Statements als Kommentare 
darinnenstehen.

Und mit einem Simulator kannst Du Dir auch ansehen, was das Resultat 
dieser Codeschnipsel ist.

von (prx) A. K. (prx)


Lesenswert?

Ist ziemlich egal, denn das mit Abstand langsamste ist
 rand()%6;

von Jörg G. (joergderxte)


Lesenswert?

Aus Neugierde:
ergibt das hier:
1
  switch(direction)
2
  {
3
    case 0:
4
    case 2:
5
    case 4:
6
      if(old_dir == direction + 1)
7
  direction = old_dir;
8
    break;
9
    case 1:
10
    case 3:
11
    case 5:
12
      if(old_dir == direction - 1)
13
      direction = old_dir;
14
    break;      
15
  }
... deutlich anderen Assembler-code?

scnr, Jörg
ps..Gerade/Ungerade überprüft man üblicherweise mit "direction % 2" (bzw 
"direction & 1")

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.