c++ - 使用索引的随机访问迭代器 - 示例

Question

我试图澄清我对迭代器的概念，在阅读 Random Access Iterators 时，这本书指出这些迭代器可以与实例的索引一起使用 iterat[myIndex] .现在，我以一种简单的方式将随机访问迭代器与 vector 一起使用:

std::vector<int>::iterator it;

for(it = vec.begin() ; it != vec.end() ; it++)
{
 std::cout << *it
}

我想知道如何将索引与随机访问迭代器一起使用以及何时需要？任何建议将不胜感激

Answer 1

假设您需要查看某个职位的前任和继任者(假设他们在那里)。你可以使用

it[-1] // predecessor
it[0]  // current position same as *it
it[1]  // successor

当然，如果存在，您也可以使用其他索引。尽管需要定义下标运算符，但我不认为我在算法中需要它。定位操作更为重要。