Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.86
mihalech19
3 / 3 / 2
Регистрация: 23.06.2014
Сообщений: 126
#1

If или switch().case. Что быстрее - C++

07.07.2014, 10:22. Просмотров 2071. Ответов 27
Метки нет (Все метки)

Есть два кода. Первый:
C++
1
2
3
4
5
6
if(a == 2)
a += 2;
if(a == 3)
a+= 3;
if(a == 4)
a+=4;
Второй:
C++
1
2
3
4
5
6
switch(a)
}
case 2: a += 2; break;
case 3: a+= 3; break;
case 4: a += 4; break;
}
Эти коды одинаковы по своим функциям, но какой же из них будет работать быстрее?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.07.2014, 10:22     If или switch().case. Что быстрее
Посмотрите здесь:
switch case 1 ИЛИ 2 C++
case outside of switch ? Что за ошибка? C++
Что делают операторы switch/case C++
C++ Оптимальная конструкция switch-case-while / while-switch-case
Статический хеш или switch-case/if-else для выбора C++
C++ Оптимизируется ли компилятором конструкция switch-case? Работа со строками через ID объекта или hash
C++ Может ли значение метки case в операторе switch быть числовым отрезком, или только константой?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6280 / 5883 / 1904
Регистрация: 18.12.2011
Сообщений: 15,093
Завершенные тесты: 1
07.07.2014, 10:24     If или switch().case. Что быстрее #2
Скорее всего, разницы в скорости Вы не заметите.
Однако, второй код более нагляден.
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
07.07.2014, 10:36     If или switch().case. Что быстрее #3
Цитата Сообщение от mihalech19 Посмотреть сообщение
Эти коды одинаковы по своим функциям
нет
Цитата Сообщение от mihalech19 Посмотреть сообщение
но какой же из них будет работать быстрее
свитч вроде в в ифы разворачивается, нэ?
IrineK
Заблокирован
07.07.2014, 10:37     If или switch().case. Что быстрее #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
В первом случае все if будут проверяться всегда.

Во втором случае все case будут пройдены только при а = 4. Например, если а = 2, то отработает только первый case и мы выйдем по break. При а = 3 отработают два первых case.

В среднем - второй случай быстрей.
Renji
1822 / 1240 / 288
Регистрация: 05.06.2014
Сообщений: 3,547
07.07.2014, 10:37     If или switch().case. Что быстрее #5
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Эти коды одинаковы по своим функциям, но какой же из них будет работать быстрее?
if выполняет столько сравнений, сколько у вас вариантов. switch вероятнее всего сделает двоичный поиск и выполнит число сравнений равное двоичному логарифму от числа вариантов. Если внутре у ней неонка jmp по табличке, то и вовсе в одну команду уложится.

Ну и каждое ветвление награждает вас 50% бонусом к шансу получить неверным предсказанием перехода по башке. Что не лучшим образом сказывается на производительности. Поэтому лучше их без нужды не плодить.
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
07.07.2014, 10:41     If или switch().case. Что быстрее #6
Цитата Сообщение от IrineK Посмотреть сообщение
При а = 3 отработают два первых case.
это почему?
IrineK
Заблокирован
07.07.2014, 10:45     If или switch().case. Что быстрее #7
Цитата Сообщение от Kukurudza Посмотреть сообщение
это почему?
Цитата Сообщение от Kukurudza Посмотреть сообщение
свитч вроде в в ифы разворачивается
И else.
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
07.07.2014, 10:47     If или switch().case. Что быстрее #8
А, чьёрт действительно.
zss
Модератор
Эксперт С++
6280 / 5883 / 1904
Регистрация: 18.12.2011
Сообщений: 15,093
Завершенные тесты: 1
07.07.2014, 11:18     If или switch().case. Что быстрее #9
Кстати, не так-то просто иногда развернуть в if, например:
C++
1
2
3
4
5
6
7
8
9
int a=0;
int m;cin>>m;
switch(m)
{
case 1:
    a=2;
case 2:
    a++;
}
C++
1
2
3
4
5
6
if(m==1)
{      
     a=2;
     a++;
}else if(m==2)
     a++;
8 строку пришлось продублировать
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
07.07.2014, 11:21     If или switch().case. Что быстрее #10
кейсы без брейков жесть какая-та имхо
zss
Модератор
Эксперт С++
6280 / 5883 / 1904
Регистрация: 18.12.2011
Сообщений: 15,093
Завершенные тесты: 1
07.07.2014, 11:34     If или switch().case. Что быстрее #11
Цитата Сообщение от Kukurudza Посмотреть сообщение
жесть какая-та
Иногда очень даже удобно. Только настоятельно рекомендуется это место комментировать:
C++
1
2
3
4
5
6
7
8
switch(m)
{
case 1:
    a=2;
// брейк не нужен (проваливаемся дальше)
case 2:
    a++;
}
palva
2561 / 1783 / 251
Регистрация: 08.06.2007
Сообщений: 6,910
Записей в блоге: 4
07.07.2014, 11:52     If или switch().case. Что быстрее #12
Все промышленные компиляторы имеют мощный оптимизатор, который нивелирует любые ухищрения программиста сделать код эффективнее. Реально влиять на эффективность можно, если вы пишете на ассемблере. А на языке высокого уровня лучше обращать внимание на прозрачность кода, на соответствие его корпоративным стандартам и на облегчение сопровождения. Об эффективности нужно думать на этапе архитектурного проектирования. А когда дело дошло до языка си, то простое наличие комментариев важнее эффективности.
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
07.07.2014, 11:54     If или switch().case. Что быстрее #13
Цитата Сообщение от palva Посмотреть сообщение
который нивелирует любые ухищрения программиста сделать код эффективнее.
из практики например развертка циклов (два вложенных друг в друга) дала ощутимый результат. переводил из RGB в YUV.
Airracer92
0 / 0 / 0
Регистрация: 02.07.2014
Сообщений: 6
07.07.2014, 15:34     If или switch().case. Что быстрее #14
в данном случае разницы никакой для человеческого восприятия скорости, однако теоретически кейс быстрее
korvin_
1696 / 1234 / 186
Регистрация: 28.04.2012
Сообщений: 4,450
07.07.2014, 17:49     If или switch().case. Что быстрее #15
Цитата Сообщение от zss Посмотреть сообщение
Иногда очень даже удобно. Только настоятельно рекомендуется это место комментировать:
Вот из-за этих "иногда" и "настоятельно рекомендуется это место комментировать" лучше бы был неявный break и явный fallthroug.
DrOffset
6913 / 4106 / 933
Регистрация: 30.01.2014
Сообщений: 6,903
07.07.2014, 18:30     If или switch().case. Что быстрее #16
Цитата Сообщение от Kukurudza Посмотреть сообщение
кейсы без брейков жесть какая-та имхо
Это ты еще duff device не видел

------
А вообще все эти рассуждения о скорости не имеют смысла без привязки к конкретному компилятору и его оптимизации. Если хочется адекватных оценок, то берем компилятор, конкретные ключи компиляции, смотрим ассемблер и делаем выводы. Все остальное от лукавого.
ValeryS
Модератор
6537 / 5003 / 460
Регистрация: 14.02.2011
Сообщений: 16,641
07.07.2014, 18:48     If или switch().case. Что быстрее #17
Цитата Сообщение от mihalech19 Посмотреть сообщение
Эти коды одинаковы по своим функциям,
фиг вам посмотри что будет если во первом коде
a изначальна равна 2 в результате она будет равна 8
чего не наблюдается во втором коде
Цитата Сообщение от Kukurudza Посмотреть сообщение
свитч вроде в в ифы разворачивается, нэ?
при очень разреженном
при case 0 1 2 3 4
скорее всего switch превратится в таблицу переходов
у Evg в блоге была статья на эту тему
если найду кину ссылку

Добавлено через 1 минуту
Цитата Сообщение от Kukurudza Посмотреть сообщение
кейсы без брейков жесть какая-та имхо
очень даже распространенная практика "проваливания"
кстати в шарпе её кастрировали и приходится дублировать код

Добавлено через 3 минуты
вот ссылка
http://www.cyberforum.ru/blogs/18334/blog91.html
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 1
07.07.2014, 18:49     If или switch().case. Что быстрее #18
Цитата Сообщение от ValeryS Посмотреть сообщение
очень даже распространенная практика "проваливания"
согласен, чаще всего приходится встречать такое
C++
1
2
3
4
5
6
case 1: 
case 2:
case 3:
case 4:
    // code
    break;
в gcc добавили удобную фишку Case Ranges, можно писать так
C++
1
2
3
4
5
6
case 1 ... 4:
    // code
 
// и даже так
case 'a' ... 'z' :
    // code
ValeryS
Модератор
6537 / 5003 / 460
Регистрация: 14.02.2011
Сообщений: 16,641
07.07.2014, 18:55     If или switch().case. Что быстрее #19
Цитата Сообщение от Kastaneda Посмотреть сообщение
чаще всего приходится встречать такое
чаще да
но посмотри на код по ссылке

Напоследок хочется сказать, что на практике такими "дебильными" конструкциями пользуются очень и очень редко. На практике я пока только однажды встречал конструкцию, являющуюся вариацией алгоритма под названием Duff's device
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void send (int *to, const int *from, int count)
{
  int n = (count + 7) / 8;
  swith (count % 8)
  {
    case 0: do { *to++ = *from++;
    case 7:      *to++ = *from++;
    case 6:      *to++ = *from++;
    case 5:      *to++ = *from++;
    case 4:      *to++ = *from++;
    case 3:      *to++ = *from++;
    case 2:      *to++ = *from++;
    case 1:      *to++ = *from++;
            } while (--n > 0);
  }
}
кстати обсуждалась здесь
Что делает данный код и зачем такое кому-нибудь может понадобиться?

Добавлено через 2 минуты
Цитата Сообщение от Kastaneda Посмотреть сообщение
в gcc добавили удобную фишку Case Ranges, можно писать так
а если нужно вот так
C++
1
2
3
4
5
switch(n)
 {
   case 5:
   case 10:
   case 15:
то "фишкой" уже не обойдешься
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.07.2014, 19:00     If или switch().case. Что быстрее
Еще ссылки по теме:
C++ Switch case внутри switch case
C++ switch-case, как писать в самом case
C++ Что быстрее: i++ или ++i ?
Что быстрее assembler или c++ C++
Что быстрее массив или файл C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
RaiaNKnight
96 / 70 / 7
Регистрация: 29.06.2011
Сообщений: 465
Записей в блоге: 1
07.07.2014, 19:00     If или switch().case. Что быстрее #20
Ещё неплохой способ "we need to go deeper":

Юзаем switch-case:
Кликните здесь для просмотра всего текста
Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
movl    $4, -4(%rbp)      // int a = 4;
 
movl    -4(%rbp), %eax  //switch begin
cmpl    $3, %eax
je  .L3
cmpl    $4, %eax
je  .L4
cmpl    $2, %eax
jne .L2                   //switch end
 
addl    $2, -4(%rbp)     //1-й case
jmp .L2
                .L3:
addl    $3, -4(%rbp)     //2-й case
jmp .L2
                .L4:     
addl    $4, -4(%rbp)     //3-й case
nop
                .L2:
...


Юзаем if'ы:
Кликните здесь для просмотра всего текста
Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
movl    $4, -4(%rbp)   // int a = 4;
 
cmpl    $2, -4(%rbp)   //1-й if begin
jne .L2
addl    $2, -4(%rbp)   //1-й if end
 
                .L2:
cmpl    $3, -4(%rbp)   //2-й if begin
jne .L3
addl    $3, -4(%rbp)   //2-й if end
 
                .L3:
cmpl    $4, -4(%rbp)   //3-й if begin
jne .L4
addl    $4, -4(%rbp)   //3-й if end


Компилятор GNU GCC C++ .

Особо разницы не заметите, разве что во 1-м случае используются прыжки je, а во 2-м - jne.
Yandex
Объявления
07.07.2014, 19:00     If или switch().case. Что быстрее
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru