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

最新推荐文章于 2025-07-03 22:36:50 发布

天下太平

最新推荐文章于 2025-07-03 22:36:50 发布

阅读量2.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： qsort sort

本文链接：https://blog.youkuaiyun.com/tianxia_taiping/article/details/89291123

C++ 专栏收录该内容

22 篇文章

订阅专栏

本文深入探讨了C++标准库中的sort函数与C库中的qsort函数的区别。sort作为STL成员，针对不同数据量进行了优化，而qsort则实现了基本的快速排序算法。在release模式下，sort展现出更高的效率。此外，qsort要求元素类型为TrivialType，否则行为未定义。文章详细解释了两者的定位、实现、效率和约束条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

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);