if vs switch, 성능 / 메모리 사용량 비교
사실 실제 코드에서 if와 switch가 중에 뭐가 더 빠른지를 알기는 매우 어렵다. if와 switch를 사용했을 때, 아래 사항을 고려해야 하기 때문이다. if나 switch를 사용했을 때 CPU 명령어가 각각 어떻게 구성되는지 예를 들어 if나 switch가 5군데로 분기한다면 어디로 분기하는 경우가 많은지 CPU마다 분기 예측 방법 / 성능이 다른데 if나 switch를 사용했을 때 분기 예측 성공 / 실패가 어떻게 되는지 void test_if(int param) { if(param == 0) func1(); else if(param == 1) func2(); else if(param == 2) func3(); else if(param == 3) func4(); else if(param == 4) func5(); } void test_switch(int param) // 위 if 예제에 대응하는 switch의 CPU 명령어 동작을 표현 { (jump table address) + (param * 4) 에 있는 주소에 있는 값으로 jump } ex. jump table CPU 명령어 주소 CPU 명령어 10000000: 00000028 (28번지에 func1 호출 CPU 명령어가 있음) 10000004: 0000002c (2c번지에 func2 호출 CPU 명령어가 있음) 10000008: 00000030 (30번지에 func3 호출 CPU 명령어가 있음) 1000000c: 00000020 (20번지에 func4 호출 CPU 명령어가 있음) 10000010: 00000024 (24번지에 func5 호출 CPU 명령어가 있음) 먼저 if와 switch의 동작이 어떻게 다른지 보자. if의 CPU 동작은 c언어 표현과 같다. 하지만 switch는 jump table을 만들어서 해당 table의 주소로 jump 하는 방법을...