qsort 썸네일형 리스트형 qsort vs sort std::sort 는 qsort 보다 빠르다 # 비교 함수의 리턴값 qsort의 비교함수 리턴 값은 int type 입니다. 그러므로 결과는 3가지 종류이죠 a < b -> -1 a > b -> 1 a = b -> 0 그러므로 적어두 2번을 비교 해야 합니다. sort의 비교함수 리턴 값은 bool type이입니다. 그러므로 1번만 비교 하면 되는것이져 template bool comp(const T &a, const T &b) { return a < b // a가 b보다 작으면 참 아니면 거짓 } 비교함수의 inlining 비교자를 함수로 밖에 못넘기기때문에 함수호출로 인한 오버헤드는 불가피 합니다. 만약 비교함수를 inline으로 선언해도 함수 포인터를 사용 하므로 무시됩니다. (inline및 reg.. 더보기 이전 1 다음