std::qsort
来自cppreference.com
| 在标头 <cstdlib> 定义
|
||
| void qsort( void *ptr, std::size_t count, std::size_t size, /* C 比较谓词 */* comp ); |
(1) | |
| extern "C" using /* C 比较谓词 */ = int(const void*, const void*); extern "C++" using /* 比较谓词 */ = int(const void*, const void*); |
(2) | (仅用于阐述*) |
以升序排序 ptr 所指向的给定数组。数组包含 count 个 size 字节大小的元素。用 comp 所指向的函数比较对象。
如果 comp 指示两个元素等价，那么不指定它们的顺序。
如果数组元素类型不是简旧数据类型 (PODType) (C++11 前)可平凡复制 (TriviallyCopyable) 类型 (C++11 起)，那么行为未定义。
参数
| ptr | - | 指向要排序的数组的指针 |
| count | - | 数组元素数 |
| size | - | 数组中元素的大小，以字节表示 |
| comp | - | 比较函数。如果首个参数小于 第二个，那么返回负整数值，如果首个参数大于 第二个，那么返回正整数值，如果两个参数等价，那么返回零。 比较函数的签名应等价于如下形式： int cmp(const void *a, const void *b); 该函数必须不修改传递给它的对象，而且在调用比较相同对象时必须返回一致的结果，与它们在数组中的位置无关。 |
返回值
（无）
注解
与名称无关，C++、C 及 POSIX 都不要求此函数用快速排序实现或作出任何复杂度和稳定性保证。
C++ 标准库提供的两个重载不同，因为参数 comp 的类型不同（语言链接是类型的一部分）。
示例
下列代码用 qsort() 排序整数数组：
运行此代码
#include <array> #include <climits> #include <compare> #include <cstdlib> #include <iostream> int main() { std::array a{-2, 99, 0, -743, INT_MAX, 2, INT_MIN, 4}; std::qsort ( a.data(), a.size(), sizeof(decltype(a)::value_type), [](const void* x, const void* y) { const int arg1 = *static_cast<const int*>(x); const int arg2 = *static_cast<const int*>(y); const auto cmp = arg1 <=> arg2; if (cmp < 0) return -1; if (cmp > 0) return 1; return 0; } ); for (int ai : a) std::cout << ai << ' '; std::cout << '\n'; }
输出：
-2147483648 -743 -2 0 2 4 99 2147483647
缺陷报告
下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。
| 缺陷报告 | 应用于 | 出版时的行为 | 正确行为 |
|---|---|---|---|
| LWG 405 | C++98 | 数组中的元素可以具有任意类型 | 仅限简旧数据类型 (PODType) |
参阅
| 在未指定类型的数组中搜索元素 (函数) | |
| 将范围按升序排序 (函数模板) | |
| (C++11) |
检查类型是否平凡 (类模板) |