std::sort가 qsort보다 빠른 이유

 

1>

qsort는 콜백함수 compare가 매개변수로 필요하기 때문에

compare 함수 호출에 따른 오버헤드 발생

 

std::sort는 template으로 구성되어 함수 객체를 사용함으로써 inline이 가능.

 

2>

qsort는 return타입이 int이고 조건에 따른 3가지의 반환 값 1, 0, -1

std::sort는 return타입이 bool이고 조건에 따른 2가지의 반환 값 true, false