iterator VS const_iterator, distance()와 함께 사용하기

Question

그냥 iterator와 비교하여 const_iterator를 사용하는 것에 관한 질문입니다. 보다 구체적으로 distance()를 사용합니다. 아래는 사용자가 입력하는 "fav_games"목록을 응용 프로그램의 앞 부분에서 찾아내는 기본 코드입니다. 나는 또한 번호 매기기 목록을 출력하기 위해 벡터의 '색인'을 쓰레기로 만들고 싶었다.

부분 코드 :

int main() 
{ 
    vector<string> fav_games; 
    vector<string>::const_iterator iter; // const_iterator no worky with "distance()" 

    if (fav_games.size() > 0) { 
     cout << "\n\nCurrent game list: \n"; 
     for (iter = fav_games.begin(); iter != fav_games.end(); ++iter) 
     { 
      cout << distance(fav_games.begin(), iter) << ". " << *iter << endl; 
     } 
    } 

    return 0; 
} 

내 질문은 왜 "const_iterator를"I "가 반복자"대신 사용하도록 강요하고, 여기서 작동하지 않습니다이다. 그 뒤에있는 '이론'을 찾고 있습니다. "distance()"는 "const_iterator"가 아닌 "iterator"와 "iterator"를 나타냅니다. ..왜?

그냥 내가 "const_iterator를"사용하는 경우 참조 컴파일 오류 :

오류 1 오류 C2782 : 'iterator_traits를 < _Iter> :: difference_type 표준 : 거리 (_INIT, _init)': 템플릿 매개 변수 '_INIT' 모호하다 z : \ micah \ C++ \ favgames \ favgames \ favgames.cpp 49 1 favgames

고마워!

Answer 1

대신을 시도해보십시오

vector<string>::const_iterator b, iter, e; 

if (fav_games.size() > 0) { 
    cout << "\n\nCurrent game list: \n"; 
    for (b = fav_games.begin(), iter = b, e = fav_games.end(); iter != e; ++iter) 
    { 
     cout << distance(b, iter) << ". " << *iter << endl; 
    } 
} 

distance 두 const_iterator 경우, 또는 두 개의 iterator 경우 아무 문제가 없습니다. 당신의 실수는 그들을 섞는 데 있었다.

여전히 O(n) 번의 전화는 distance으로 전화하는 것이 좋습니다. 나중에, 물론 한 5 월이 한 단계를 가서 전혀 반복자를 명시 적으로 사용하지

vector<string>::const_iterator iter, e; 
size_t i; 

if (fav_games.size() > 0) { 
    cout << "\n\nCurrent game list: \n"; 
    for (i = 0, iter = fav_games.begin(), e = fav_games.end(); iter != e; (++iter), (++i)) 
    { 
     cout << i << ". " << *iter << endl; 
    } 
} 

C++ 11에서 : : 그냥 카운터를 사용

if (fav_games.size() > 0) { 
    int i = 0; 
    cout << "\n\nCurrent game list: \n"; 
    for (const string& game : fav_games) 
    { 
     cout << (i++) << ". " << game << endl; 
    } 
}