std::qsort和std::sort的区别

sort

头文件：algorithm
原型：

template< class RandomIt >
constexpr void sort( RandomIt first, RandomIt last );

template< class RandomIt, class Compare >
constexpr void sort( RandomIt first, RandomIt last, Compare comp );

template< class ExecutionPolicy, class RandomIt, class Compare >
void sort( ExecutionPolicy&& policy, RandomIt first, RandomIt last, Compare comp );

qsort

头文件：cstdlib
原型：

void qsort( void *ptr, std::size_t count, std::size_t size, /*compare-pred*/* comp );
void qsort( void *ptr, std::size_t count, std::size_t size, /*c-compare-pred*/* comp );
(1)	
extern "C++" using /*compare-pred*/ = int(const void*, const void*); // exposition-only
extern "C" using /*c-compare-pred*/ = int(const void*, const void*); // exposition-only
(2)

比较

• 定位：sort是STL的成员函数。qsort是库函数。
• 实现：sort针对数据量的大小做了很多优化。qsort只实现了快速排序。
• 效率：release下，sort比qsort快一些。
• 约束：qsort的元素类型必须是TrivialType，否则the behavior is undefined。
• 比较函数：
  sort: bool cmp(const Type1 &a, const Type2 &b);
  qsort:int cmp(const void *a, const void *b);