您的位置:首页 > 其它

关于vector,list的效率比较

2011-03-29 11:32 246 查看
#include<iostream>
#include<list>
#include<ctime>
#include<vector>
using namespace std;
const int TOTAL = 1000000;
int main()
{
vector<int>		a;
cout<<"以下数据是以"<<TOTAL<<"条为作为规模"<<endl;
int begin = clock();
for( int i = 0 ; i != TOTAL ; ++i )
a.push_back( i );
cout<<"vector 尾插: "<< clock() - begin <<endl;
begin = clock();
for( int i = 0 ; i != TOTAL ; ++i )
a.erase( --a.end() );
cout<<"vector 尾删: "<< clock() - begin <<endl;
list<int>		b;
begin = clock();
for( int i = 0 ; i != TOTAL ; ++i )
b.push_back( i );
cout<<"list 尾插: "<< clock() - begin <<endl;
begin = clock();
for( int i = 0 ; i != TOTAL ; ++i )
b.pop_back();
cout<<"list 尾删: "<< clock() - begin <<endl;
return 0;
}


由结果得知:

vector 尾插: 15

vector 尾删:8

list 尾插:118

list 尾删:69
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: