リストイテレータで+ =演算子を使用できないのはなぜですか？

Question

私はstd::list<std::string>のイテレータを持っていますが、+=を使用して前進しようとすると、コンパイルエラーが発生します。

コードは次のとおりです。

#include <list> 
#include <iostream> 
#include <string> 
int main() { 
    std::list<std::string> x; 

    x.push_front("British"); 
    x.push_back("character"); 
    x.push_front("Coding is unco"); 
    x.push_back("Society"); 
    x.push_back("City Hole"); 
    auto iter = x.begin(); 
    iter += 3; 
    //std::advance(iter, 3); 
    x.erase(iter); 

    for (auto &e: x) { 
     std::cout << e << "\n"; 
    } 
} 

私はこのclang++ -std=c++11 -o li li.cppを使用してコンパイルする場合は、私が取得：

li.cpp:13:10: error: no viable overloaded '+=' 
    iter += 3; 
    ~~~~^~ 
1 error generated. 

は、なぜ私はこのイテレータと+=使用することはできませんか？

Answer 1

std::listのイテレータはBidirectionalIteratorであり、operator+=のようにRandomAccessIteratorをサポートしていません。

あなたは

++iter; 
++iter; 
++iter; 

のように（BidirectionalIterator含む）InputIteratorによってサポートされているoperator++、何かを使用することができますしかし、それは醜いです。最も良い方法は、InputIterator（BidirectionalIteratorを含む）で使用できるstd::advance（またはstd::next（C++ 11以降））を使用し、RandomAccessIteratorでサポートされている機能を利用することです。

（強調鉱山）

複雑

リニア。

InputItがさらに RandomAccessIteratorの要件を満たしている場合は、複雑さが一定です。

イテレータのカテゴリを考慮せずに使用できるので、std::advanceが最適です。例えば

std::advance(iter, 3); 

又は

iter = std::next(iter, 3); 

Answer 2

std::list::iteratorRandom Access Iteratorありません。リスト内のいくつかの要素を「飛び越える」ことはできません。希望の要素に達するまでリストを反復処理する必要があります。 std::advanceを使用すると、イテレータカテゴリに基づいてイテレータを進める最良の方法を推測できます。 std::list::iteratorの場合、ループ内でイテレータをインクリメントします。

Answer 3

なぜなら、使用している双方向イテレータに対して+=演算子が定義されていないからです。すべてのイテレータについては

少なくともあります：

• コピーアサインや破壊、すなわちX b(a);とb = a;
• をインクリメントすることができます、すなわち、++aとa++

他のすべてのテーブルhereをチェックイテレータの種類によって異なります。

あなたはランダムアクセスイテレータは、トリックを行うだろう見ての通り。