c++ - std::deque:如何获得指向指定索引处元素的迭代器？

Question

我有一个 std::deque，我想在指定的索引处插入一个元素(我知道 std::list 在这方面会更好)。 deque::insert() 函数采用迭代器来指定要插入的位置。给定一个索引，如何获得指向该位置的迭代器，以便我可以将该迭代器传递给 insert()？

例如:

void insertThing ( deque<Thing> & things, Thing thing, size_t index )
{
   deque<Thing>::iterator it = /* what do I do here? */
   things.insert ( it, thing );
}

我确定这是一个非常基本的问题，对此我深表歉意。自从我使用 STL 以来已经有很长时间了，我在 std::deque 的成员列表中没有看到任何明显符合我要求的东西。谢谢。

Answer 1

void insertThing ( deque<Thing> & things, Thing thing, size_t index )
{
   deque<Thing>::iterator it = things.begin() + index;
   things.insert ( it, thing );
}