std::rotate

ヘッダ `<algorithm>` で定義
	(1)
template<class ForwardIt > void rotate( ForwardIt first, ForwardIt n_first, ForwardIt last );			(C++11未満)
template<class ForwardIt > ForwardIt rotate( ForwardIt first, ForwardIt n_first, ForwardIt last );			(C++11以上) (C++20未満)
template<class ForwardIt > constexpr ForwardIt rotate( ForwardIt first, ForwardIt n_first, ForwardIt last );			(C++20以上)
template<class ExecutionPolicy, class ForwardIt > ForwardIt rotate( ExecutionPolicy&& policy, ForwardIt first, ForwardIt n_first, ForwardIt last );		(2)	(C++17以上)

1) 要素の範囲を左に回転させます。

具体的には、要素 n_first が新しい範囲の最初の要素に、 n_first - 1 が最後の要素になるように、範囲 [first, last) の要素を入れ替えます。

この関数の事前条件は [first, n_first) および [n_first, last) が有効な範囲であることです。

2)(1) と同じですが、 policy に従って実行されます。このオーバーロードは、 std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> が true でなければ、オーバーロード解決に参加しません。

first	-	元の範囲の先頭
n_first	-	回転後の範囲の先頭に現れるべき要素
last	-	元の範囲の終端
policy	-	使用する実行ポリシー。詳細は実行ポリシーを参照してください
型の要件
- `ForwardIt` は ValueSwappable および LegacyForwardIterator の要件を満たさなければなりません。
- `ForwardIt` を逆参照した型は MoveAssignable および MoveConstructible の要件を満たさなければなりません。

[編集]戻り値

(なし)	(C++11未満)
`first` が指していた要素の新しい位置を指すイテレータ。 `first + (last - n_first)` と等しい。	(C++11以上)

[編集]計算量

first と last の距離に比例。

[編集]例外

テンプレート引数 ExecutionPolicy を持つオーバーロードは以下のようにエラーを報告します。

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

[編集]実装例

libstdc++ と libc++ の実装も参照してください。

template<class ForwardIt> ForwardIt rotate(ForwardIt first, ForwardIt n_first, ForwardIt last){if(first == n_first)return last;if(n_first == last)return first;   ForwardIt read = n_first; ForwardIt write = first; ForwardIt next_read = first;// 「read」が「last」に当たったときのための読み込み位置。   while(read != last){if(write == next_read) next_read = read;// 「first」の移動先を追跡します。std::iter_swap(write++, read++);}   // 残りのシーケンスをその場で回転します。(rotate)(write, next_read, last);return write;}

[編集]例

std::rotate は様々なアルゴリズムの共通のビルディングブロックです。この例は挿入ソートをデモンストレーションします。

Run this code

#include <vector>#include <iostream>#include <algorithm>   int main(){std::vector<int> v{2, 4, 2, 0, 5, 10, 7, 3, 7, 1};   std::cout<<"before sort: ";for(int n: v)std::cout<< n <<' ';std::cout<<'\n';   // 挿入ソート。for(auto i = v.begin(); i != v.end();++i){ std::rotate(std::upper_bound(v.begin(), i, *i), i, i+1);}   std::cout<<"after sort: ";for(int n: v)std::cout<< n <<' ';std::cout<<'\n';   // 単純な左方向の回転。 std::rotate(v.begin(), v.begin()+1, v.end());   std::cout<<"simple rotate left  : ";for(int n: v)std::cout<< n <<' ';std::cout<<'\n';   // 単純な右方向の回転。 std::rotate(v.rbegin(), v.rbegin()+1, v.rend());   std::cout<<"simple rotate right : ";for(int n: v)std::cout<< n <<' ';std::cout<<'\n';   }

出力:

before sort: 2 4 2 0 5 10 7 3 7 1 after sort: 0 1 2 2 3 4 5 7 7 10 simple rotate left : 1 2 2 3 4 5 7 7 10 0 simple rotate right: 0 1 2 2 3 4 5 7 7 10

[編集]関連項目

rotate_copy

指定範囲の要素の順序を回転させたコピーを作成します
(関数テンプレート)[edit]

言語
標準ライブラリヘッダ
フリースタンディング処理系とホスト処理系
名前付き要件
言語サポートライブラリ
コンセプトライブラリ(C++20)
診断ライブラリ
ユーティリティライブラリ
文字列ライブラリ
コンテナライブラリ
イテレータライブラリ
範囲ライブラリ(C++20)
アルゴリズムライブラリ
数値演算ライブラリ
ローカライゼーションライブラリ
入出力ライブラリ
ファイルシステムライブラリ(C++17)
正規表現ライブラリ(C++11)
アトミック操作ライブラリ(C++11)
スレッドサポートライブラリ(C++11)
技術仕様書

cppreference.com

名前空間

変種

表示

操作