C++ STL: проблема с итераторами строк

Question

Я делаю простую командную строку Hangman.

void Hangman::printStatus() 
{ 
    cout << "Lives remaining: " << livesRemaining << endl; 
    cout << getFormattedAnswer() << endl; 
} 

string Hangman::getFormattedAnswer() 
{ 
    return getFormattedAnswerFrom(correctAnswer.begin(), correctAnswer.end()); 
} 

string Hangman::getFormattedAnswerFrom(string::const_iterator begin, string::const_iterator end) 
{ 
    return begin == end? "" : displayChar(*begin) + getFormattedAnswerFrom(++begin, end); 
} 

char Hangman::displayChar(const char c) 
{ 
    return c; 
} 

(В конце концов, я изменю это так displayChar() отображает - или символов, если пользователь угадал, но для простоты теперь я просто возвращаюсь все.)

Когда я строй и запустите это из VS 2010, я получаю всплывающее окно:

Ошибка отладки!

xstring Line: 78

Выражение: строка итератор не разыменовываемое

Что я делаю неправильно?

Answer 1

проблема заключается в оценке:

displayChar(*begin) + getFormattedAnswerFrom(++begin, end) 

при выполнении этого стата ление, то очевидно, что ваш компилятор первое приращения begin, возвращая «следующий» begin для использования в качестве первого аргумента getFormattedAnswerFrom и затем разыменования begin для аргумента displayChar.

Когда begin один за end, то begin != end так будет displayChar(*begin) + getFormattedAnswerFrom(++begin, end). Ваш компилятор увеличивает begin, так что теперь begin == end, и разыменован begin.

Смотрите также: Order of evaluation in C++ function parameters

Answer 2

Если correctAnswer пуст, correctAnswer.begin() будет таким же, как correctAnswer.end(), и не может быть разыскан.

Answer 3

Кажется, это хорошо для меня. Однако помните, что любая ошибка кучи или стека может привести к этой ошибке. Вам нужно захватить трассировку стека и заглянуть внутрь correctAnswer, и убедитесь, что и он, и экземпляр Hangman, о котором идет речь, являются действительными объектами.

Кроме того, я просто немного обеспокоен вашими функциями здесь. Они кажутся очень странными. Почему бы просто не заменить std :: for_each?

Edit @ комментарий:
Если у вас есть C++ 0x, вы можете просто сделать

std::for_each(correctAnswer.begin(), correctAnswer.end(), [this](const char& ref) { 
    std::cout << this->displayChar(ref); 
}); 

В противном случае, вам придется делать то, что выглядит немного как это:

struct helper { 
    Hangman* ptr; 
    void operator()(const char& ref) { 
     std::cout << ptr->displayChar(ref); 
    } 
}; 
helper Helper; 
Helper.ptr = this; 
std::for_each(correctAnswer.begin(), correctAnswer.end(), Helper);