关于vector,list的效率比较

最新推荐文章于 2024-02-15 20:42:14 发布

原创最新推荐文章于 2024-02-15 20:42:14 发布 · 755 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#vector #list

本文通过C++代码演示了std::vector与std::list在尾部插入和删除操作上的性能差异。实验显示，在进行100万次操作时，vector在尾部插入和删除操作上比list更高效。

#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