ベクター要素をベクトルサイズよりも大きな値で回転しますか？

Question

やや単純な質問の、私はスタンダードを使用して、ベクトルの要素の順序を回転だ::回転：

std::vector<int> V {1,2,3,4}; 
std::rotate(V.rbegin(), V.rbegin() + K, V.rend()); 

//output: {4,1,2,3} 

I）は、Kが> = V.sizeある（セグメンテーションフォールトを取得しています、 1）なぜこのエラーが発生しているのですか？ 2）このようなK値で回転操作を実行する方法は？例えば

、6のKべき出力{2,3,4,1}

Answer 1

KがV.size()より大きい場合、V.rbegin()+Kは無効イテレータです。あなたはKのサイズを減らす必要があります。ような何か：

if (V.size() != 0) { 
    std::rotate(V.rbegin(), V.rbegin() + (K % V.size()), V.rend()); 
} 

注size != 0最初のテストのために - そうでなければ、ゼロ除算を取得します。

Answer 2

V.rebegin() + 6は有効なイテレータではありません。どの要素が指摘していますか？私はベクトルをK要素で回転させたいと仮定します。あなたがする必要があるのは、モジュロ演算子を適用して、どの値がベクタの前にあるかを調べることです。

std::vector<int> V {1,2,3,4}; 
const auto K = 4 % V.size(); 
std::rotate(V.rbegin(), V.rbegin() + K, V.rend()); 

なぜ6のKが{2,3,4,1}になるのかわからないのですが、それは{3,4,1,2}を与えます。おそらく、私はその質問を誤解しているでしょう。

編集：最初にサイズを確認することについてthis answerを参照してください。