std::qsort

< cpp‎ | algorithm
定义于头文件 <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 指示二个元素等价，则其顺序未指定。

若数组元素类型不是简旧数据类型 (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 <iostream>
#include <cstdlib>
#include <climits>
#include <compare>
#include <array>
 
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 << ' ';
}

输出：

-2147483648 -743 -2 0 2 4 99

参阅

 在未指定类型的数组中搜索元素
(函数)
将范围按升序排序
(函数模板)
(C++11)
 检查类型是否平凡
(类模板)