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 не требуют, чтобы эта функция была реализована с помощью Quicksort или давали какие-либо гарантии сложности или стабильности.

Две перегрузки, предоставляемые стандартной библиотекой 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++.

Смотри также