std:: qsort

指定された配列を ptr が指すアドレスから昇順にソートします。配列は count 個の要素を持ち、各要素のサイズは size バイトです。 comp が指す関数はオブジェクト比較に使用されます。

comp が2つの要素を等価と示す場合、それらの順序は未規定です。

配列の要素の型が PODType (C++11まで) TriviallyCopyable 型 (C++11以降) でない場合、動作は未定義です。

パラメータ

戻り値

(なし)

注記

名前にもかかわらず、C++、C、およびPOSIX標準は、この関数が Quicksort を使用して実装されることや、計算量や安定性に関する保証を一切要求していません。

C++標準ライブラリが提供する2つのオーバーロードは、パラメータ 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++規格に対して遡及的に適用されました。

関連項目