std::qsort

void qsort( void *ptr, std::size_t count,
            std::size_t size, /* c-compare-pred */* comp );
void qsort( void *ptr, std::size_t count,
            std::size_t size, /* compare-pred */* comp );

extern "C" using /* c-compare-pred */ = int(const void*, const void*);
extern "C++" using /* compare-pred */ = int(const void*, const void*);

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

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

Если тип элементов массива не является PODType(до C++11)типом TriviallyCopyable(начиная с C++11), поведение не определено.

Параметры

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

(нет)

Примечания

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

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

Пример

#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++.

См. также