在前面插入向量

Question

iterator insert ( iterator position, const T& x );

是 std::Vector 类的插入运算符的函数声明。

这个函数的返回类型是一个指向插入元素的迭代器。我的问题是，考虑到这种返回类型，最有效的方法是什么（这是我正在运行的一个较大程序的一部分，其中速度至关重要，所以我正在寻找计算效率 最高 的方法）在开头插入。是以下吗？

 //Code 1
vector<int> intvector;
vector<int>::iterator it;
it = myvector.begin();
for(int i = 1; i <= 100000; i++){
    it = intvector.insert(it,i);
}

或者，

 //Code 2
vector<int> intvector;
for(int i = 1; i <= 100000; i++){
    intvector.insert(intvector.begin(),i);
}

本质上，在代码 2 中，是参数，

 intvector.begin()

与在代码 1 中使用返回的迭代器相比，计算评估“成本高”还是应该同样便宜/昂贵？

原文由 Tryer 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

获得插入点的效率至少无关紧要 - 每次插入时都会不断地将现有数据打乱，效率低下，这将相形见绌。

为此使用 std::deque，这就是它的设计目的。

原文由 Mark Ransom 发布，翻译遵循 CC BY-SA 2.5 许可协议

Answer 2

这可能会引起一些人的愤怒，因为它没有直接 _回答问题_，但它可能有助于记住以相反的顺序从 std::vector 检索项目既简单又快速。

原文由 Bob Pretzker 发布，翻译遵循 CC BY-SA 4.0 许可协议