std::stable_partition

Defined in header `<algorithm>`

template< class BidirIt, class UnaryPredicate > BidirIt stable_partition( BidirIt first, BidirIt last, UnaryPredicate p );

並べ替えるには、そのような方法でレンジ[first, last)の要素、そのすべての要素どちらの述語p戻りtrue要素に先行するための述語p戻りfalse。要素の相対的な順序は保持されます.

first, last	-	順序を変更する要素の範囲 Original: the range of elements to reorder The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
p	-	unary predicate which returns true 要素は他の要素の前に発注する必要があります Original: if the element should be ordered before other elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. . The signature of the predicate function should be equivalent to the following: bool pred(const Type &a); The signature does not need to have const &, but the function must not modify the objects passed to it. The type Type must be such that an object of type BidirIt can be dereferenced and then implicitly converted to Type.
型の要件
- `BidirIt` は `ValueSwappable` and `BidirectionalIterator`。
- The type of dereferenced `BidirIt` must meet the requirements of `MoveAssignable` and `MoveConstructible`.

[編集] 値を返します

第二のグループの最初の要素へのイテレータ

[編集] 複雑性

述語の、最もlast-firstスワップで正確(last-first)*log(last-first)アプリケーションまたはメモリが不足し十分なメモリがあればスワップの線形数字があっても.

[編集] 例

このコードを実行します

#include <iostream>
#include <algorithm>
 
int main()
{
    std::vector<int> v{0, 0, 3, 0, 2, 4, 5, 0, 7};
    std::stable_partition(v.begin(), v.end(), [](int n){return n>0;});
    for (int n : v) {
        std::cout << n << ' ';
    }
    std::cout << '\n';
}

出力:

3 2 4 5 7 0 0 0 0

[編集] 参照


partition	二つのグループに要素の範囲を分割します Original: divides a range of elements into two groups The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート) [edit]

言語
コンセプト
ユーティリティライブラリ
ストリングスライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
ニューメリックスライブラリ
入力/出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ (C++11)
アトミック操作ライブラリ (C++11)
スレッドのサポートライブラリ (C++11)

cppreference.com

検索

名前空間

変種

表示

操作

std::stable_partition

目次

[編集] パラメータ

[編集] 値を返します

[編集] 複雑性

[編集] 例

[編集] 参照

案内

ツールボックス