Итерация элементов std :: string

Question

Требуется ли постоянное время для перемещения итератора к элементам строки следующим образом:

std::string str // string of size 100 MB
std::string::iterator iter = str.begin();
std::advance(iter, str.size()-1);

это займет постоянное время, как при поиске по индексу?

char c = str[str.size()-1];

Answer 1

Да, это правильно. Это гарантируется стандартом C ++ (§ 24.3, Операции итератора):

Так как только итераторы произвольного доступа предоставить + и - операторы, библиотека предоставляет два шаблона функций заранее и расстояние. Эти функции шаблоны используют + и - для случайных итераторы доступа (и, следовательно, постоянное время для них);

Answer 2

С какой стати вы бы использовали верхний код вместо str.end () - 1?

Редактировать: Или str.back (), который гораздо более универсален для контейнера.