关于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
相关文章推荐
- 关于vector,list的效率比较
- 关于vector,list的效率比较
- std vector与std list的效率比较
- C++ Primer中关于list和vector的比较
- stl的vector和list的push_back效率比较
- list与vector的尾部插入删除效率比较
- 微软vs stl中vector和list的效率比较
- java的list几种实现方式的效率(ArrayList、LinkedList、Vector、Stack),以及 java时间戳的三种获取方式比较
- 微软vs stl中vector和list的效率比较
- java的list几种实现方式的效率(ArrayList、LinkedList、Vector、Stack),以及 java时间戳的三种获取方式比较
- std vector与std list的效率比较
- 微软vs stl中vector和list的效率比较
- C++ Primer中关于list和vector的比较
- Java中List效率的比较
- ArrayList、LinkedList、 Vector、Map 用法比较
- 关于LinkedList的三种写法的效率
- python中in在list和dict中查找效率比较
- 《关于STL中的list,vector,deque队列容器(written by Flower)》
- std::vector与std::list的执行速度比较 (C/C++) (STL)
- vector,deque,list,map,数组比较与分析