是否有任何理由说STL不提供通过索引返回迭代器的函数？

Question

有没有理由说STL没有提供通过索引将迭代器返回到容器的函数？

例如,假设我想将元素插入到std::list第n个位置.看来我必须通过类似的东西检索迭代器begin()并添加n到该迭代器.我认为如果我能在第n个位置获得一个迭代器会更容易,例如,std::list::get_nth_iterator(n).

我怀疑我误解了STL的原理.谁能帮忙解释一下？

谢谢BeeBand

Answer 1

您可以advance()从<iterator>标题中使用:

list<foo>::iterator iter = advance(someFooList.begin(), n);

list<foo>::iterator iter = someFooList.begin();

std::advance( iter, n);

如果迭代器支持随机访问(例如vector),它将非常有效地工作,如果它只支持增加(或减少)迭代器,就像list它一样,它只能工作,但它可以.

Answer 2

std::list是一个链表.所以它不支持随机访问.要到达列表中的第n个位置,您必须从头开始并遍历所有节点,直到到达n.这是非常昂贵的(O(n)),因此有一个不建议这笔费用的方法是不好的.get_nth_iterator(n)意味着获取指向第n个节点的迭代器很便宜.

std::vector当然,这对[]运营商直接支持这一点,因为数据结构支持随机访问,因此对它来说非常便宜.