std::qsort
来自cppreference.com
定义于头文件 <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(constvoid*, constvoid*);// 仅为说明 extern"C"using/*c-compare-pred*/=int(constvoid*, constvoid*);// 仅为说明 | (2) | |
以升序排序 ptr 所指向的给定数组。数组含 count 个 size 字节大小的元素。用 comp 所指向的函数比较对象。
若 comp 指示二个元素等价，则其顺序未指定。
目录 |
[编辑]参数
| ptr | - | 指向要排序的数组的指针 |
| count | - | 数组元素数 |
| size | - | 数组中元素的大小，以字节表示 |
| comp | - | 比较函数。若首个参数小于第二个，则返回负整数值，若首个参数大于第二个，则返回正整数值，若两参数相等，则返回零。 比较函数的签名应等价于如下形式： int cmp(constvoid*a, constvoid*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};constexprstd::size_t size = sizeof a / sizeof *a; std::qsort(a, size, sizeof *a, [](constvoid* a, constvoid* b){int arg1 =*static_cast<constint*>(a);int arg2 =*static_cast<constint*>(b); if(arg1 < arg2)return-1;if(arg1 > arg2)return1;return0; // 返回 (arg1 > arg2) - (arg1 < arg2); // 可行的缩写// 返回 arg1 - arg2; // 错误的缩写（若有 INT_MIN 则失败）}); for(int ai : a)std::cout<< ai <<' ';}
输出：
-2147483648 -743 -2 0 2 4 99
[编辑]参阅
| 在未指定类型的数组中搜索元素 (函数) | |
| 将区间按升序排序 (函数模板) | |
(C++11) | 检查类型是否平凡 (类模板) |
qsort 的 C 文档 | |
