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); 
} 

Answer 2

一個deque支持隨機訪問，所以你應該能夠說

things.insert(my_deque.begin() + index, thing);