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

См. также