std::qsort

来自cppreference.com
< cpp‎ | algorithm
 
 
算法库
执行策略 (C++17)
不修改的序列操作
(C++11)
(C++11)
(C++11)
(C++17)
修改的序列操作
未初始化存储上的操作
划分操作
排序操作
(C++11)
二分查找操作
集合操作(在已排序范围上)
堆操作
(C++11)
最小/最大操作
(C++11)
(C++17)

重排
数值操作
C 库
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 所指向的给定数组。数组含 countsize 字节大小的元素。用 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;
 
    //  返回 (arg1 > arg2) - (arg1 < arg2); // 可行的缩写
    //  返回 arg1 - arg2; // 错误的缩写(若有 INT_MIN 则失败)
    });
 
    for(int ai : a)
        std::cout << ai << ' ';
}

输出:

-2147483648 -743 -2 0 2 4 99

[编辑] 参阅

在未指定类型的数组中搜索元素
(函数) [编辑]
将区间按升序排序
(函数模板) [编辑]
检查类型是否平凡
(类模板) [编辑]
qsortC 文档