qsort, qsort_s

来自cppreference.com
< c‎ | algorithm
定义于头文件 <stdlib.h>
void qsort( void *ptr, size_t count, size_t size,
            int (*comp)(const void *, const void *) );
(1)
errno_t qsort_s( void *ptr, rsize_t count, rsize_t size,

                 int (*comp)(const void *, const void *, void *),

                 void *context );
(2) (C11起)
1)ptr所指向的数组以升序排序。数组包含count个长度为size字节的元素。comp所指的函数用于比较对象。
2)(1),除了传递给comp附加语境参数context,还有下列错误会在运行时检测到,并调用当前安装的强制处理函数:
  • countsize大于RSIZE_MAX
  • keyptrcomp是空指针(除非count为零)
和所有边界检查函数一样,qsort_s仅在实现定义了__STDC_LIB_EXT1__和用户在包含stdlib.h前将__STDC_WANT_LIB_EXT1__定义为整数常量1的情况下保证有效。

comp指示两元素相等,则它们排序后的结果是未定义的。

目录

[编辑] 参数

ptr - 指向待排序的数组的指针
count - 数组的元素数目
size - 数组每个元素的字节大小
comp - 比较函数。若首个参数小于第二个,则返回负整数值,若首个参数大于第二个,则返回正整数值,若两参数相等,则返回零。

比较函数的签名应等价于如下形式:

 int cmp(const void *a, const void *b);

该函数必须不修改传递给它的对象,而且在调用比较相同对象时必须返回一致的结果,无关乎它们在数组中的位置。

context - 附加信息(例如,对照序列),作为第三个参数传递给comp

[编辑] 返回值

1) (无)
2) 成功时为零,若检测到运行时强制违规,则为非零

[编辑] 注意

与名称无关,C和POSIX标准都未要求此函数用快速排序实现,也未保证任何复杂度或稳定性。

与其他边界检查函数不同,qsort_s不将零大小数组视作运行时强制违规,而是不修改数组并成功返回(另一个接受零大小数组的函数是bsearch_s)。

qsort_s之前,qsort的用户通常用全局变量来将附加语境传递给比较函数。

[编辑] 示例

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
 
int compare_ints(const void* a, const void* b)
{
    int arg1 = *(const int*)a;
    int arg2 = *(const int*)b;
 
    if (arg1 < arg2) return -1;
    if (arg1 > arg2) return 1;
    return 0;
 
    // return (arg1 > arg2) - (arg1 < arg2); // 可行的简洁写法
    // return arg1 - arg2; // 错误的简洁写法(若给出INT_MIN则会失败)
}
 
int main(void)
{
    int ints[] = { -2, 99, 0, -743, 2, INT_MIN, 4 };
    int size = sizeof ints / sizeof *ints;
 
    qsort(ints, size, sizeof(int), compare_ints);
 
    for (int i = 0; i < size; i++) {
        printf("%d ", ints[i]);
    }
 
    printf("\n");
}

输出:

-2147483648 -743 -2 0 2 4 99

[编辑] 参考

  • C11 standard (ISO/IEC 9899:2011):
  • 7.22.5.2 The qsort function (p: 355-356)
  • K.3.6.3.2 The qsort_s function (p: 609)
  • C99 standard (ISO/IEC 9899:1999):
  • 7.20.5.2 The qsort function (p: 319)
  • C89/C90 standard (ISO/IEC 9899:1990):
  • 4.10.5.2 The qsort function

[编辑] 参阅

在未指定类型的数组中搜索一个元素
(函数) [edit]
qsortC++文档