std::qsort

来自cppreference.com
< cpp‎ | algorithm
 
 
算法库
受约束算法及范围上的算法 (C++20)
受约束算法: std::ranges::copy, std::ranges::sort, ...
执行策略 (C++17)
不修改序列的操作
(C++11)(C++11)(C++11)
(C++17)
修改序列的操作
Partitioning operations
划分操作
排序操作
(C++11)
二分搜索操作
集合操作(在已排序范围上)
堆操作
(C++11)
最小/最大操作
(C++11)
(C++17)

排列
数值运算
未初始化存储上的操作
(C++17)
(C++17)
(C++17)
C 库
qsort
 
在标头 <cstdlib> 定义
void qsort( void *ptr, std::size_t count,

            std::size_t size, /* C 比较谓词 */* comp );
void qsort( void *ptr, std::size_t count,

            std::size_t size, /* 比较谓词 */* comp );
(1)
extern "C" using /* C 比较谓词 */ = int(const void*, const void*);
extern "C++" using /* 比较谓词 */ = int(const void*, const void*);
(2) (仅用于阐述*)

以升序排序 ptr 所指向的给定数组。数组包含 countsize 字节大小的元素。用 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)

参阅

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