«Еще если» быстрее, чем «switch() case»?

Question

Можно создать дубликат:
Is there any significant difference between using if/else and switch-case in C#?

Я бывший Паскаль парень, в настоящее время обучение C#. Мой вопрос:

Является ли код ниже быстрее, чем с помощью переключателя?

int a = 5; 

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

И переключатель:

int a = 5; 

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

    case 2: 
     ... 
     break; 

    case 3: 
     ... 
     break; 

    case 4: 
     ... 
     break; 

    default: 
     ... 
     break; 


} 

Какой из них быстрее?

Я спрашиваю, потому что моя программа имеет похожую структуру (много, много «else if»). Должен ли я включить их в переключатели?

Answer 1

Для всего лишь нескольких предметов разница небольшая. Если у вас много предметов, вы обязательно должны использовать переключатель.

Если коммутатор содержит более пяти элементов, он реализуется с помощью таблицы поиска или хеш-листа. Это означает, что все элементы получают одинаковое время доступа по сравнению со списком if: s, где последний элемент занимает гораздо больше времени для достижения, поскольку он должен сначала оценивать каждое предыдущее условие.

Answer 2

Не следует испытывать затруднения, создайте функцию, которая переключает или ifelse между 5 номерами, бросает rand (1,5) в эту функцию и цикл, который несколько раз, при выборе времени.

Answer 3

Технически они дают точный результат, поэтому они должны быть оптимизированы практически так же. Однако есть больше шансов, что компилятор оптимизирует случай переключения с таблицей переходов, чем ifs.

Я говорю об общем случае здесь. Для 5 записей среднее число тестов, выполненных для ifs, должно быть меньше 2,5, если вы заказываете условия по частоте. Вряд ли узкое место, чтобы писать домой, если только в очень плотной петле.

Answer 4

Я бы сказал, что переключатель - это путь, он быстрее и лучше.

Существуют различные ссылки, такие как (http://www.blackwasp.co.uk/SpeedTestIfElseSwitch.aspx), которые показывают контрольные тесты, сравнивающие эти два.

Answer 5

Коммутатор, как правило, быстрее, чем длинный список ifs, поскольку компилятор может генерировать таблицу переходов. Чем длиннее список, тем лучше оператор switch находится над рядом операторов if.

Answer 6

Полагая this performance evaluation, корпус переключателя быстрее.

Это вывод:

Результаты показывают, что заявление переключатель быстрее выполнить, чем если-иначе-если лестница. Это связано с возможностью компилятора оптимизировать оператор switch. В случае лестницы if-else-if код должен обрабатывать каждую инструкцию if в порядке, определенном программистом. Однако, поскольку каждый случай в выражении switch не полагается на более ранние случаи, компилятор может повторно заказать тестирование таким образом, чтобы обеспечить самое быстрое выполнение.

Answer 7

switch обычно, по возможности, преобразуется в таблицу поиска компилятором. Таким образом, поиск произвольного случая - это O (1), вместо фактического выполнения нескольких сравнений дел перед тем, как найти тот, который вы хотите.

Так что во многих случаях цепь if/else if будет медленнее.В зависимости от частоты, с которой ваши дела попадают, но это не имеет никакого значения.

Answer 8

Короткий ответ: Переключить заявление быстрее

если заявление вам нужно два сравнения (когда работает ваш пример кода) в среднем, чтобы добраться до правильного пункта.

Оператор switch: среднее число сравнений будет равно независимо от того, сколько у вас разных случаев. Компилятор/VM создаст «таблицу поиска» возможных опций во время компиляции.

Могут ли виртуальные машины оптимизировать оператор if аналогичным образом, если вы часто запускаете этот код?

Answer 9

Другая вещь, которую следует учитывать: действительно ли это является узким местом вашего приложения? Редко встречаются случаи, когда оптимизация такого рода действительно необходима. В большинстве случаев вы можете улучшить скорость, переосмыслив свои алгоритмы и структуры данных.

Answer 10

Гораздо важнее преимущества производительности коммутатора (которые относительно незначительны, но стоит отметить) - проблемы читаемости.

Я нахожу выражение переключателя предельно ясным в намерениях и чистых пробелах по сравнению с цепями ifs.

Answer 11

Зачем вам все это?

99.99% времени, вам все равно.

Эти виды микро-оптимизаций вряд ли повлияют на производительность вашего кода.

Кроме того, если вам НЕОБХОДИМО заботиться, тогда вы должны выполнять профилирование производительности вашего кода. В этом случае выяснение разницы в производительности между корпусом коммутатора и блоком if-else будет тривиальным.

Редактировать: Для большей ясности: реализуйте любую конструкцию, более простую и удобную в обслуживании. Как правило, при столкновении с огромным коммутационным футляром или блокировкой if-else решение заключается в использовании полиморфизма. Найдите поведение, которое меняется и инкапсулирует его. Мне приходилось иметь дело с огромным, уродливым кодом с короткими ключами, как это раньше, и, как правило, это не так сложно упростить. Но так приятно.

Answer 12

Поскольку switch утверждения выражает то же намерение, как ваш if/else цепь, но в более узком, формально, ваше первое предположение должно быть то, что компилятор сможет оптимизировать это лучше, так как он может сделать больше выводов о условия, помещенные в ваш код (т. е. только одно состояние может быть истинным, сравниваемое значение является примитивным типом и т. д.). Это довольно безопасная общая истина, когда вы сравниваете две аналогичные структуры языка для производительности во время выполнения.

Answer 13

Я не уверен, но я считаю, что скорость того или иного изменения зависит от языка программирования, который вы используете.

Обычно я предпочитаю использовать переключатель.Таким образом, код просто читать.

Answer 14

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

переключатель заявление в основном посмотреть таблицу, есть варианты, которые, как известно, и если утверждение как логический тип. по мне переключаются, а если-то такие же, но для логического переключателя может помочь лучше. в то время как-else помогает понять и в чтении.