std::qsort

 

C++

语言

标准库头文件

概念

实用工具库

字符串库

容器库

算法库

迭代器库

数值计算库

输入/输出库

本地化库

正则表达式库 (C++11)

原子操作库 (C++11)

线程支持库 (C++11)

文件系统库 (C++17)

技术规范

 

算法库

执行策略 (C++17)
is_execution_policy	execution::seqexecution::parexecution::par_unseq	execution::sequenced_policyexecution::parallel_policyexecution::parallel_unsequenced_policy
不修改的序列操作
all_ofany_ofnone_of (C++11) (C++11) (C++11) for_each for_each_n (C++17)	countcount_if mismatch equal lexicographical_compare	findfind_iffind_if_not (C++11) find_end find_first_of	adjacent_find search search_n
修改的序列操作
copycopy_if (C++11) copy_n (C++11) copy_backward move (C++11) move_backward (C++11) transform	fill fill_n generate generate_n swap iter_swap swap_ranges sample (C++17)	removeremove_if replacereplace_if reverse rotate unique random_shuffle (C++17 前)	remove_copyremove_copy_if replace_copyreplace_copy_if reverse_copy rotate_copy unique_copy shuffle (C++11)
未初始化存储上的操作
uninitialized_copy uninitialized_move (C++17)	uninitialized_copy_n (C++11) uninitialized_move_n (C++17)	uninitialized_fill	uninitialized_fill_n
划分操作
is_partitioned (C++11) partition_point (C++11)	partition partition_copy (C++11)	stable_partition
排序操作
is_sorted (C++11) is_sorted_until (C++11)	sort stable_sort	partial_sort partial_sort_copy	nth_element
二分查找操作
lower_bound	upper_bound	binary_search	equal_range
集合操作（在已排序范围上）
merge inplace_merge	set_difference set_intersection	set_symmetric_difference set_union	includes
堆操作
is_heap (C++11) is_heap_until (C++11)	make_heap sort_heap	push_heap pop_heap
最小/最大操作
max max_element	min min_element	minmax (C++11) minmax_element (C++11)	clamp (C++17)
重排
is_permutation (C++11)	next_permutation	prev_permutation
数值操作
iota (C++11) inner_product adjacent_difference	accumulate reduce (C++17) transform_reduce (C++17)	partial_sum inclusive_scan (C++17) exclusive_scan (C++17)	transform_inclusive_scan (C++17) transform_exclusive_scan (C++17)
C 库
qsort	bsearch

 

定义于头文件 <cstdlib>
void qsort( const void *ptr, size_t count, size_t size,             int (*comp)(const void *, const void *) );

对给定的数组中指出，ptr升序排列。该数组包含count元素的大小size。功能指向的对象比较comp用于.

原文：

Sorts the given array pointed to by ptr in ascending order. The array contains count elements of size size. Function pointed to by comp is used for object comparison.

文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

参数

ptr	-	要排序的数组的指针 原文： pointer to the array to sort 文本通过谷歌翻译机器翻译。 你可以帮忙校正和验证翻译。点击此处查看指示。
count	-	数组中的元素的数量 原文： number of element in the array 文本通过谷歌翻译机器翻译。 你可以帮忙校正和验证翻译。点击此处查看指示。
size	-	大小（以字节为单位）的阵列中的每个元素 原文： size of each element in the array in bytes 文本通过谷歌翻译机器翻译。 你可以帮忙校正和验证翻译。点击此处查看指示。
comp	-	比较函数。若首个参数小于第二个，则返回负整数值，若首个参数大于第二个，则返回正整数值，若两参数相等，则返回零。 比较函数的签名应等价于如下形式：  int cmp(const void *a, const void *b); 该函数必须不修改传递给它的对象，而且在调用比较相同对象时必须返回一致的结果，无关乎它们在数组中的位置。 ​

返回值

（无）

原文：

(none)

文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

注释

，否则该行为是未定义的数组元素的类型必须是一个“简单的类型”.

原文：

The type of the elements of the array must be a trivial type, otherwise the behavior is undefined.

文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

示例

下面的代码使用qsort()的整数数组进行排序.

原文：

The following code sorts an array of integers using qsort().

文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

运行此代码

#include <iostream>
#include <cstdlib>
 
int compare_ints(const void* a, const void* b)   // comparison function
{
    int* arg1 = (int*) a;
    int* arg2 = (int*) b;
    if (*arg1 < *arg2) return -1;
    else if (*arg1 == *arg2) return 0;
    else return 1;
}
 
int main()
{
    int a[] = { -2, 99, 0, -743, 2, 3, 4 };
    int size = 7;
 
    std::qsort(a, size, sizeof(int), compare_ints);
 
    for (int i = 0; i < size; i++) {
        std::cout << a[i] << " ";
    }
    std::cout << '\n';
}

输出：

-743 -2 0 2 3 4 99

另请参阅

bsearch	在未指定类型的数组中搜索元素 (函数)
sort	将区间按升序排序 (函数模板)
is_trivial (C++11)	检查类型是否平凡 (类模板)
qsort的 C 文档