vector 的删除操作pop_back、erase效率对比

#include <vector>
#include <iostream>
#include <time.h>
using namespace std;

struct Point
{
int x;
int y;
Point():x(0),y(0)
{}
};

int main()
{
clock_t s1,f1,s2,f2;
s1=clock();
vector<Point> point_vec(100000000);
f1=clock();
cout<<(double)(f1-s1)/CLOCKS_PER_SEC<<" S"<<endl;

s2=clock();
//		for (int i=0; i<10000000; ++i)
//		{
//			point_vec.pop_back();
//		}
//		point_vec.erase(point_vec.begin(),point_vec.begin()+10000000);
point_vec.erase(point_vec.end()-10000000,point_vec.end());
f2=clock();
cout<<(double)(f2-s2)/CLOCKS_PER_SEC<<" S"<<endl;

return 0;
}

VC++6.0

建立：

用strcut{int,int}类型来建立vector，10^8个，用时4.17s。

删除：

用erase删除vector最后的10^7个元素，用时0.25s。

用pop_back及循环删除最后的10^7个，用时1.02s。

用erase删除vector最前的10^7个元素，用时0.48s。

对于这一点比较惊讶，毕竟还要向前移动9*10^8个元素。

配置：Intel core i7处理器，8G内存。程序占用内存780M左右。