iterator insert ( iterator position, const T& x );
是std::Vector类的insert运算符的函数声明.
此函数的返回类型是指向插入元素的迭代器.我的问题是,给定这种返回类型,最有效的方法是什么(这是我正在运行的一个更大的程序的一部分,其中速度是最重要的,所以我正在寻找最有效的计算方式)在开头插入.是以下吗？
//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中使用返回的迭代器相比,计算评估的"成本"还是应该同样便宜/昂贵？