迭代std :: string元素

Question

是否需要花費固定時間將迭代器移動到string元素，如下所示：

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節，迭代器操作）保證：

由於僅隨機訪問迭代器提供+和-運算符，因此該庫提供了兩個函數模板advance和distance。 這些函數模板將+和-用於隨機訪問迭代器（因此，它們的時間恆定）。

Answer 2

到底為什么要使用最高代碼而不是str.end（）-1？

編輯：或str.back（），它是容器通用的。