なぜstd :: map.begin（）+ 1を実行できないのですか？

Question

私はstd::mapを持っていますが、これは2番目のエントリから開始して繰り返します。

私はこの問題を回避することができますが、なぜ「明白な」構文がコンパイルされないのか混乱しています。エラーメッセージは、ここで使用していないstd::stringを参照しているため役に立ちません。

ここにありますいくつかのコード

// suppose I have some map ... 
std::map<int, int> pSomeMap; 

// this is fine ... 
std::map<int, int>::const_iterator pIterOne = pSomeMap.begin(); 
++pIterOne; 

// this doesn't compile ... 
std::map<int, int>::const_iterator pIterTwo = pSomeMap.begin() + 1; 

VS2012与え、次のエラー上記の行に

エラーC2784：「STD :: _ St​​ring_iterator < _Mystr>のstd ::演算子+（_ String_iterator < _Mystr> :: difference_type、std :: _ St​​ring_iterator < _Mystr>） '：' std :: _ St​​ring_iterator < _Mystr> 'のテンプレート引数を' int 'から推測できません

ここで何が起こっているのか説明できる人はいますか？

Answer 1

std::map<T>::iteratorは、イテレータクラスのものです。双方向イテレータです。それらは++と--の演算子しか持っていません。 +Nおよび[]は、ランダムアクセスイテレータ（例：std::vector<T>にあります）でのみ使用できます。

この背後にある理由は双方向イテレータのために同じことをやっては++N回を適用する必要になるのに対し、ランダムアクセスイテレータにNを追加すると、一定の時間（例えばT*にN*sizeof(T)を追加）であるということです。 （あなたがC++ 11を持っている場合）あなたがが何ができるか

は次のとおりです。すべてのイテレータ型のために正しいことをして

std::map<int, int>::const_iterator pIterTwo = std::next(pSomeMap.begin(),1); 

。

Answer 2

std::mapイテレータは双方向であるため、++と - 演算子のみを提供しますが、+1であってもoperator+は提供しません。
実際にoperator +をシミュレートする必要がある場合はstd::advanceを使用できますが、イテレータに対して呼び出されるインクリメントのシーケンスになります。