std::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*); // 仅为说明 extern "C" using /*c-compare-pred*/ = int(const void*, const void*); // 仅为说明 |
(2) | |
以升序排序 ptr
所指向的给定数组。数组含 count
个 size
字节大小的元素。用 comp
所指向的函数比较对象。
若 comp
指示二个元素等价,则其顺序未指定。
参数
ptr | - | 指向要排序的数组的指针 |
count | - | 数组元素数 |
size | - | 数组中元素的大小,以字节表示 |
comp | - | 比较函数。若首个参数小于第二个,则返回负整数值,若首个参数大于第二个,则返回正整数值,若两参数等价,则返回零。 比较函数的签名应等价于如下形式: int cmp(const void *a, const void *b); 该函数必须不修改传递给它的对象,而且在调用比较相同对象时必须返回一致的结果,无关乎它们在数组中的位置。 |
返回值
(无)
注意
无关乎名称, C++ 、 C 及 POSIX 都不要求此函数用快速排序实现或作出任何复杂度和稳定性保证。
数组元素必须是平凡类型 (TrivialType) ,否则行为未定义。
C++ 标准库提供的二个重载不同,因为参数 comp
类型有别(语言链接是类型的一部分)。
示例
下列代码用 qsort()
排序整数数组。
运行此代码
#include <iostream> #include <cstdlib> #include <climits> int main() { int a[] = {-2, 99, 0, -743, 2, INT_MIN, 4}; constexpr std::size_t size = sizeof a / sizeof *a; std::qsort(a, size, sizeof *a, [](const void* a, const void* b) { int arg1 = *static_cast<const int*>(a); int arg2 = *static_cast<const int*>(b); if(arg1 < arg2) return -1; if(arg1 > arg2) return 1; return 0; // return (arg1 > arg2) - (arg1 < arg2); // 可行的缩写 // return arg1 - arg2; // 错误的缩写(若有 INT_MIN 则失败) }); for(int ai : a) std::cout << ai << ' '; }
输出:
-2147483648 -743 -2 0 2 4 99
参阅
在未指定类型的数组中搜索元素 (函数) | |
将范围按升序排序 (函数模板) | |
(C++11) |
检查类型是否平凡 (类模板) |