switch case czy if else?

Question

Z tego co czytałem, switch case robi tablice z haszowaniem, która jest szybsza niż else if. Czy zawsze kiedy mam sytuacje typu

if(variable == 0)
{
...
}
else if(variable == 1)
{
...
}
...
else if(variable == 100)
{
...
}

powinienem zrobić

switch(variable)
{
case 1:
...
break;
case 2:
...
break;
...
case 100:
...
break;
}

?
Ogólnie mówiąc, zawsze kiedy mogę powinienem używać switch case? A instrukcje if else zostawić wtedy kiedy nasza variable nie jest liczbą?

Answer 1

W 99,99% przypadku, nie powinno cię to obchodzić.

Tego rdzaju mikrooptymalizacje raczej nie wpłyną na wydajność Twojego kodu, mogą znacznie poprawić czytelność, ale nie zawsze tworzenie wielkiego bloku switch będzie takim rozwiązaniem, na pewno w sytuacji korzystania z np. wzorca strategii, mogłoby to być lepsze.

W przypadku zaledwie kilku operacji różnica jest niewielka, praktycznie niezauważalna. Jeśli masz dużo operacji/warunków, zdecydowanie powinieneś użyć switcha.

Np. SWITCH jeśli  zawiera więcej niż pięć elementów, generalnie jest zaimplementowany przy użyciu tabeli przeglądowej lub listy skrótów. Oznacza to, że wszystkie elementy mają taki sam czas dostępu w porównaniu do listy wykorzystywanej przez IF/ELSE, gdzie dotarcie do ostatniego elementu zajmuje znacznie więcej czasu, ponieważ musi najpierw ocenić każdy poprzedni warunek.

Więc przy niewielkiej ilości operacji totalnie jest to bez znaczenia, też z punktu widzenia ilości warunków, myśle że tworzenie IF/ELSA dla 5> więcej przypadków jest po prostu NIECZYTELNE i kod staje się bardziej dirty. 

Ogólnie mówiąc, zawsze kiedy mogę powinienem używać switch case? 

Nie bo jeśli faktycznie twój warunek uwzględnia 2 podejścia jeśli/w innym przypadku to dużo czytelniej będzie wykorzystać IF/ELSE lub operator trójargumentowy jeśli twój język taki wspiera  
https://www.algorytm.edu.pl/wstp-do-c/trojargumentowy-operator.html

Comments

Bardzo trafne uwagi, trzeba pamiętać, że kompilator sam wykonuje (czasem trzeba dodać jakieś opcje do polecenia) optymalizację, są one lokalne (w sensie wewnątrz funkcji) i zwykle znacznie efektywniejsze niż dobne zmiany kodu źródłowego (kompilator lepiej "wie" co robi, w sensie wie które zmienne w danym momencie ma w rejestrach, które w pamięci, ile trwają poszczególne instrukcje itp).

Answer 2

robi tablice z haszowaniem

Hashowanie to często overkill dla takiego lookupu po liczbie, wystarczy zwykła tablica.

No i ogólnie zazwyczaj kompilator "wie lepiej" co chcesz zrobić i jak zobaczy taki łańcuszek `if`ów na liczbach, to wygeneruje taki sam kod jak gdyby to był switch. Sam zobacz:

https://godbolt.org/z/cGhM4jrdT  vs https://godbolt.org/z/q7hfhWsd9

Ale sam bym pewnie napisał to switchem :)