std::qsort

 

C++

Язык

Понятия (концепции)

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод / вывод

Локализация

Регулярные выражения (C++11)

Атомарные примитивы (C++11)

Потоки (C++11)

 

Алгоритмы

Функции
Немодифицирующие линейные операции
all_of any_of none_of (C++11) (C++11) (C++11) for_each count count_if mismatch equal	find find_if find_if_not (C++11) find_end find_first_of adjacent_find search search_n
Модифицирующие линейные операции
copy copy_if (C++11) copy_n (C++11) copy_backward move (C++11) move_backward (C++11) fill fill_n transform generate generate_n remove remove_if remove_copy remove_copy_if	replace replace_if replace_copy replace_copy_if swap swap_ranges iter_swap reverse reverse_copy rotate rotate_copy random_shuffle shuffle   (C++11) unique unique_copy
Разделение
is_partitioned (C++11) partition partition_copy (C++11)	stable_partition partition_point (C++11)
Сортировка (на отсортированных промежутках)
is_sorted (C++11) is_sorted_until (C++11) sort	partial_sort partial_sort_copy stable_sort nth_element
Бинарный поиск (на отсортированных промежутках)
lower_bound upper_bound	binary_search equal_range
Множества (на отсортированных промежутках)
merge inplace_merge includes	set_difference set_intersection set_symmetric_difference set_union
Куча
is_heap is_heap_until (C++11) make_heap	push_heap pop_heap sort_heap
Минимум/максимум
max max_element min min_element minmax (C++11) minmax_element (C++11)	lexicographical_compare is_permutation (C++11) next_permutation prev_permutation
Числовые операции
iota (C++11) accumulate inner_product	adjacent_difference partial_sum
Библиотека C
qsort	bsearch

 

Определено в заголовочном файле <cstdlib>
extern "C" void qsort( void *ptr, std::size_t count, std::size_t size,             int (*comp)(const void *, const void *) );
extern "C++" void qsort( void *ptr, std::size_t count, std::size_t size,             int (*comp)(const void *, const void *) );

Сортирует в порядке возрастания заданный массив, на который указывает ptr. Этот массив должен содержать count элементов, размером в size байт. Функция, заданная по указателю comp, используется для сравнения объектов.

Если функция comp определила, что два элемента одинаковые, то их порядок будет не определён.

Параметры

ptr	-	Указатель на массив для сортировки
count	-	Количество элементов в массиве
size	-	Размер каждого элемента в массиве
comp	-	Функция, которая будет сравнивать объекты. Она возвращает отрицательное целое число, если первый аргумент этой функции меньше второго, положительное число, если первый аргумент больше второго, и наконец если они равны, то она возвращает 0. Определение сравнивающей функции должно быть следующим: int cmp(const void *a, const void *b); Эта функция не должна модифицировать переданные ей объекты.

Возвращаемое значение

(нет)

Примечание

Несмотря на имя, стандарт С++, Си или POSIX не требует, чтобы эта функция реализовывала алгоритм "быстрой сортировки" или давала каких-то гарантий по стабильности и степени сложности алгоритма.

Тип элементов массива должен быть TrivialType (тривиальным типом), иначе поведение этой функции не определено.

Две перегрузки, предоставленные стандартной библиотекой C++ различны, так как типы параметра comp различны (языковое связывание является частью типа)

Пример

Следующий код сортирует массив элементов int, используя 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;
 
    //  return (arg1 > arg2) - (arg1 < arg2); // Возможное сокращение кода
    //  return arg1 - arg2; //Ошибочное сокращение (если присутствует INT_MIN)
    });
 
    for(int ai : a)
        std::cout << ai << ' ';
}

Вывод:

-2147483648 -743 -2 0 2 4 99

См. также

bsearch	Ищет в массиве элемент любого типа (функция)
sort	сортирует диапазон в порядке возрастания (шаблон функции)
is_trivial (C++11)	проверяет, является ли тип тривиально Оригинал: checks if a type is trivial Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон класса)
C documentation for qsort