trường hợp chuyển đổi vs nếu khác

Question

Tôi đã tự hỏi nếu có bất kỳ sự khác biệt trong cách mã sau đây đã được biên dịch thành lắp ráp. Tôi đã nghe nói rằng trường hợp chuyển đổi là hiệu quả hơn nếu khác, nhưng trong ví dụ này tôi không hoàn toàn chắc chắn nếu đó sẽ là trường hợp.

if(x==1){ 
... 
}else if(x==2){ 
... 
}else{ 
... 
} 

và

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

case 2: 
... 
break; 

default: 
... 
} 

Answer 1

Trong trường hợp cụ thể này, switch thể được biến thành một bảng nhảy. Các if statement (nếu bạn viết của bạn = như == :-P) vẫn có thể làm điều tương tự nếu trình biên dịch có thể nói rằng x không thay đổi giữa if khoản (mà thường là trường hợp, trừ khi x là volatile hay cái gì) .

Answer 2

Trình biên dịch đôi khi sẽ chuyển công tắc thành bảng nhảy, nếu các mục nhập tiếp giáp nhau (hoặc gần như vậy). Hoặc về mặt lý thuyết, nó có thể sử dụng tìm kiếm nhị phân để tìm trường hợp thay vì một loạt các thử nghiệm tuyến tính, sẽ nhanh hơn nếu bạn có một số lượng lớn các trường hợp.

Mặt khác, không có gì ngăn trình biên dịch thực hiện cùng một tối ưu hóa trên cùng một mã được chuyển đổi thành if/else.

Vì vậy, trên trình biên dịch tốt, chuyển đổi có thể nhanh hơn trong một số trường hợp. Trên một trình biên dịch rất tốt, chúng sẽ giống nhau.

Answer 3

Lưu ý rằng cấu trúc if/else có thể hiệu quả hơn nếu bạn biết một số trường hợp nhất định có nhiều khả năng hơn các trường hợp khác.