switch case vs if else

Question

Me preguntaba si había alguna diferencia en la forma en que se compiló el siguiente código en el ensamblaje. He oído que la caja del conmutador es más eficiente que otra cosa, pero en este ejemplo no estoy muy seguro de si ese sería el caso.

if(x==1){ 
... 
}else if(x==2){ 
... 
}else{ 
... 
} 

y

switch(x){ 
case 1: 
... 
break; 

case 2: 
... 
break; 

default: 
... 
} 

Answer 1

En este caso específico , la switch se puede convertir en una tabla de saltos. El if declaración (si se escribe su = como == :-P) todavía podría hacer lo mismo si el compilador podría decir que x no está cambiando entre las cláusulas if (que suele ser el caso, a menos x es volatile o algo así) .

Answer 2

Un compilador algunas veces convertirá un interruptor en una tabla de salto, si las entradas son contiguas (o casi). O teóricamente podría usar una búsqueda binaria para encontrar el caso en lugar de una serie lineal de pruebas, que sería más rápido si tuvieras una gran cantidad de casos.

Por otro lado, no hay nada que impida que el compilador realice las mismas optimizaciones en el mismo código convertido a if/else.

Por lo tanto, en un buen compilador, el cambio puede ser más rápido en algunos casos. En un muy buen compilador, serían lo mismo.

Answer 3

Tenga en cuenta también que el constructo if/else puede ser más eficiente si sabe que ciertos casos son más probables que otros.