std:: partial_sort_copy

範囲 [ first , last ) 内の一部の要素を昇順でソートし、結果を範囲 [ d_first , d_last ) に格納します。

最大で d_last - d_first 個の要素が範囲 [ d_first , d_first + n ) にソートされて配置されます。 n はソートする要素の数です（ std:: min ( std:: distance ( first, last ) , d_last - d_first ) ）。等しい要素の順序は保持される保証はありません。

* first が d_first に対して writable でない場合、プログラムは不適格（ill-formed）です。

以下のいずれかの条件が満たされる場合、動作は未定義です：

パラメータ

戻り値

ソートされた範囲の上限を定義する要素へのイテレータ、すなわち d_first + std:: min ( std:: distance ( first, last ) , d_last - d_first ) 。

計算量

\(\scriptsize N\) N を std:: distance ( first, last ) として、 \(\scriptsize D\) D を d_last - d_first として：

例外

ExecutionPolicy という名前のテンプレートパラメータを持つオーバーロードは、 以下のようにエラーを報告します：

• アルゴリズムの一部として呼び出された関数の実行が例外をスローした場合、 ExecutionPolicy が 標準ポリシー のいずれかであるとき、 std::terminate が呼び出されます。それ以外の ExecutionPolicy については、動作は実装定義です。
• アルゴリズムがメモリの確保に失敗した場合、 std::bad_alloc がスローされます。

実装例

実装例については libstdc++ および libc++ も参照してください。

例

#include <algorithm>
#include <functional>
#include <iostream>
#include <string_view>
#include <type_traits>
#include <vector>
void println(std::string_view rem, const auto& v)
{
    std::cout << rem;
    if constexpr (std::is_scalar_v<std::decay_t<decltype(v)>>)
        std::cout << v;
    else
        for (int e : v)
            std::cout << e << ' ';
    std::cout << '\n';
}
int main()
{
    const auto v0 = {4, 2, 5, 1, 3};
    std::vector<int> v1{10, 11, 12};
    std::vector<int> v2{10, 11, 12, 13, 14, 15, 16};
    std::vector<int>::iterator it;
    it = std::partial_sort_copy(v0.begin(), v0.end(), v1.begin(), v1.end());
    println("Writing to the smaller vector in ascending order gives: ", v1);
    if (it == v1.end())
        println("The return value is the end iterator", ' ');
    it = std::partial_sort_copy(v0.begin(), v0.end(), v2.begin(), v2.end(),
                                std::greater<int>());
    println("Writing to the larger vector in descending order gives: ", v2);
    println("The return value is the iterator to ", *it);
}

Writing to the smaller vector in ascending order gives: 1 2 3
The return value is the end iterator
Writing to the larger vector in descending order gives: 5 4 3 2 1 15 16
The return value is the iterator to 15

不具合報告

以下の動作変更の欠陥報告書は、以前に公開されたC++規格に対して遡及的に適用されました。

関連項目