перебор станд :: строковые элементы

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

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

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

Answer 2

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

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