std::prev_permutation
提供: cppreference.com
 | このページは、Google 翻訳を使って英語版から機械翻訳されました。 翻訳には誤りや奇妙な言い回しがあるかもしれません。文章の上にポインタをおくと、元の文章が見れます。誤りを修正して翻訳を改善する手助けをしてください。翻訳についての説明は、ここをクリックしてください。 |
ヘッダ <algorithm> で定義 | ||
template<class BidirIt > bool prev_permutation( BidirIt first, BidirIt last); | (1) | |
template<class BidirIt, class Compare > bool prev_permutation( BidirIt first, BidirIt last, Compare comp); | (2) | |
辞書的に
[first, last)またはoperator<に対して順序付けされているすべての順列の集合から以前順列に範囲compを変換します。返しtrue場合など順列が存在すると、そうでなければ最後の順列に範囲を変換します（std::sort(first, last); std::reverse(first, last);であれば）を返しfalse.Original:
Transforms the range
[first, last) into the previous permutation from the set of all permutations that are lexicographically ordered with respect to operator< or comp. Returns true if such permutation exists, otherwise transforms the range into the last permutation (as if by std::sort(first, last); std::reverse(first, last);) and returns false.The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
目次 |
[編集]パラメータ
| first, last | - | ランダムな置換をする要素の範囲 Original: the range of elements to permute The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
| comp | - | 比較関数. 最初の値が二つ目の値より小さい 場合、 trueを返します. 比較関数のシグネチャは以下と同等でなければなりません. bool cmp(const Type1 &a, const Type2 &b); シグネチャは |
| 型の要件 | ||
-BidirIt は ValueSwappable, BidirectionalIterator の要件を満たさなければなりません。 | ||
[編集]値を返します
新しい順列が辞書式順序で古いの前true場合。 false第一順列に達していて、範囲は最後の順列にリセットされていた場合..
Original:
true if the new permutation precedes the old in lexicographical order. false if the first permutation was reached and the range was reset to the last permutation.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
[編集]複雑性
最も
(last-first)/2スワップで.Original:
At most
(last-first)/2 swaps.The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
[編集]可能な実装
template<class BidirIt>bool prev_permutation(BidirIt first, BidirIt last){if(first == last)returnfalse; BidirIt i = last;if(first ==--i)returnfalse; while(1){ BidirIt i1, i2; i1 = i;if(*i1 <*--i){ i2 = last;while(!(*--i2 <*i));std::iter_swap(i, i2);std::reverse(i1, last);returntrue;}if(i == first){std::reverse(first, last);returnfalse;}}} |
[編集]例
次のコードは、文字列を逆の順序で "abc"のすべての6つの順列を出力します
Original:
The following code prints all six permutations of the string "abc" in reverse order
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
#include <algorithm>#include <string>#include <iostream>#include <functional>int main(){std::string s="abc";std::sort(s.begin(), s.end(), std::greater<char>());do{std::cout<< s <<' ';}while(std::prev_permutation(s.begin(), s.end()));std::cout<<'\n';}
出力:
cba cab bca bac acb abc
[編集]参照
(C++11) | あるシーケンスが別のシーケンスの順列並び替えになっているか検査します (関数テンプレート) |
prev_permutation | generates the next smaller lexicographic permutation of a range of elements (関数テンプレート) |
