¿Hay "else if" más rápido que "switch() case"?

Question

Duplicar posible:
Is there any significant difference between using if/else and switch-case in C#?

soy un chico Pascal ex, actualmente el aprendizaje de C#. Mi pregunta es la siguiente:

¿El código siguiente es más rápido que hacer un cambio?

int a = 5; 

if (a == 1) 
{ 
    .... 
} 
else if(a == 2) 
{ 
    .... 
} 
else if(a == 3) 
{ 
    .... 
} 
else if(a == 4) 
{ 
    .... 
} 
else 
    .... 

y el interruptor:

int a = 5; 

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

    case 2: 
     ... 
     break; 

    case 3: 
     ... 
     break; 

    case 4: 
     ... 
     break; 

    default: 
     ... 
     break; 


} 

Cuál es más rápido?

Lo estoy preguntando, porque mi programa tiene una estructura similar (muchas, muchas declaraciones "else if"). ¿Debo convertirlos en interruptores?

Answer 1

Por solo algunos artículos, la diferencia es pequeña. Si tiene muchos elementos, definitivamente debe usar un interruptor.

Si un interruptor contiene más de cinco elementos, se implementa utilizando una tabla de búsqueda o una lista de hash. Esto significa que todos los artículos obtienen el mismo tiempo de acceso, en comparación con una lista de si: s donde el último elemento toma mucho más tiempo para llegar ya que tiene que evaluar cada condición previa primero.

Answer 2

No debe ser difícil de probar, cree una función que cambie entre 5 números, eche un rand (1,5) en esa función y buclee eso varias veces mientras lo sincroniza.

Answer 3

Técnicamente, producen exactamente el mismo resultado, por lo que deberían ser optimizables de la misma manera. Sin embargo, hay más posibilidades de que el compilador optimice la caja del conmutador con una tabla de salto que el ifs.

Estoy hablando del caso general aquí. Para 5 entradas, la cantidad promedio de pruebas realizadas para el ifs debe ser menor a 2.5, suponiendo que ordene las condiciones por frecuencia. Difícilmente es un cuello de botella para escribir sobre casa a menos que esté en un círculo muy cerrado.

Answer 4

Yo diría que el cambio es el camino a seguir, es una práctica más rápida y mejor.

Existen varios enlaces como (http://www.blackwasp.co.uk/SpeedTestIfElseSwitch.aspx) que muestran pruebas comparativas que los comparan.

Answer 5

El cambio es generalmente más rápido que una larga lista de ifs porque el compilador puede generar una tabla de salto. Mientras más larga sea la lista, mejor será una declaración de cambio sobre una serie de declaraciones if.

Answer 6

Creyendo this performance evaluation, la caja del interruptor es más rápida.

Esta es la conclusión:

Los resultados muestran que la instrucción switch es más rápido de ejecutar que la si-else-if escalera. Esto se debe a la capacidad del compilador de optimizar la declaración de cambio. En el caso de la escalera if-else-if, el código debe procesar cada sentencia if en el orden determinado por el programador. Sin embargo, debido a que cada caso dentro de una declaración de cambio no se basa en casos anteriores, el compilador puede volver a ordenar las pruebas de tal manera que proporcione la ejecución más rápida.

Answer 7

switch generalmente se traduce en una tabla de búsqueda por el compilador, si es posible. Entonces, la búsqueda de un caso arbitrario es O (1), en lugar de hacer algunas comparaciones de casos antes de encontrar el que desea.

Por lo tanto, en muchos casos una cadena if/else if será más lenta.Dependiendo de la frecuencia con la que se golpean sus cajas, eso puede no hacer ninguna diferencia, sin embargo.

Answer 8

Respuesta corta: sentencia switch es más rápido

La sentencia if se necesitan dos comparaciones (cuando se ejecuta el código de ejemplo), en promedio, para llegar a la cláusula correcta.

La sentencia switch el número medio de comparaciones será uno independientemente del número de casos diferentes que tiene. El compilador/VM habrá creado una "tabla de búsqueda" de opciones posibles en tiempo de compilación.

¿Pueden las máquinas virtuales optimizar la instrucción if de forma similar si ejecuta este código a menudo?

Answer 9

Otra cosa a considerar: ¿es esto realmente el cuello de botella de su aplicación? Existen casos extremadamente raros cuando realmente se requiere una optimización de este tipo. La mayoría de las veces puede obtener aceleraciones mucho mejores repensando sus algoritmos y estructuras de datos.

Answer 10

Mucho más importante que los beneficios de rendimiento del interruptor (que son relativamente pequeños, pero vale la pena señalar) son los problemas de legibilidad.

mi parte, encontrar una instrucción switch muy claro en la intención y el espacio en blanco puro, en comparación con las cadenas de IFS.

Answer 11

¿Por qué te importa?

99.99% del tiempo, no debería importarle.

Este tipo de micro-optimizaciones es poco probable que afecte el rendimiento de su código.

Además, si se necesita para cuidar, entonces usted debe hacer perfiles de rendimiento en su código. En cuyo caso, descubrir la diferencia de rendimiento entre una caja de conmutación y un bloque if-else sería trivial.

Edit: En aras de la claridad: implemente el diseño que sea más claro y más fácil de mantener. En general, cuando se enfrenta a un gran switch-case o bloque if-else, la solución es usar polimorfismo. Encuentra el comportamiento que está cambiando y encapsularlo. He tenido que lidiar con un código de caja de interruptor enorme y feo como este antes y, en general, no es tan difícil de simplificar. Pero tan satisfactorio.

Answer 12

Desde la declaración switch expresa la misma intención que la cadena de if/else pero de una manera más restringida, formal, su primera suposición debe ser que el compilador será capaz de optimizar mejor, ya que se puede extraer más conclusiones sobre las condiciones colocadas en su código (es decir, solo un estado puede ser cierto, el valor que se compara es un tipo primitivo, etc.). Esta es una verdad general bastante segura cuando se comparan dos estructuras de lenguaje similares para el rendimiento del tiempo de ejecución.

Answer 13

No estoy seguro, pero creo que la velocidad de uno u otro cambia dependiendo del lenguaje de programación que esté usando.

Por lo general, prefiero usar el interruptor.De esa forma, el código es simple de leer.

Answer 14

ver http://msdn.microsoft.com/en-us/library/system.reflection.emit.opcodes.switch%28VS.71%29.aspx

sentencia switch básicamente una tabla de consulta que tiene opciones que son conocidas y si la declaración es como tipo booleano. de acuerdo a mí interruptor y si-else son los mismos, pero para el interruptor lógico puede ayudar más. mientras que if-else ayuda a entender también en lectura.