fork download 
  1. #include <vector>
  2. #include <list>
  3. #include <deque>
  4. #include <forward_list>
  5. #include <ctime> 
  6. #include <iostream>
  7.  
  8.  
  9. int main(){
  10.  
  11. clock_t t;
  12. std::vector<int> v;
  13. std::list<int> l;
  14. std::deque<int> d;
  15. std::forward_list<int> f;
  16.  
  17. int n = 10000000;
  18.  
  19. t = clock();
  20. for(int i = 0; i < n; i++){
  21.     v.push_back(i);    
  22. }
  23. t = clock() - t;
  24. printf ("Vector: %d clicks (%f seconds).\n",(int)t,((float)t)/CLOCKS_PER_SEC);
  25.  
  26. t = clock();
  27. for(int i = 0; i < n; i++){
  28.     l.push_back(i);    
  29. }
  30. t = clock() - t;
  31. printf ("List: %d clicks (%f seconds).\n",(int)t,((float)t)/CLOCKS_PER_SEC);
  32.  
  33. t = clock();
  34. for(int i = 0; i < n; i++){
  35.     d.push_back(i);    
  36. }
  37. t = clock() - t;
  38. printf ("Deque: %d clicks (%f seconds).\n",(int)t,((float)t)/CLOCKS_PER_SEC);
  39.  
  40. t = clock();
  41. for(int i = 0; i < n; i++){
  42.     f.push_front(i);    
  43. }
  44. t = clock() - t;
  45. printf ("Forward List: %d clicks (%f seconds).\n",(int)t,((float)t)/CLOCKS_PER_SEC);
  46.  
  47.  
  48.  
  49. return 0;
  50. }
Success #stdin #stdout 2.75s 159296KB
comments (?)
stdin 
Standard input is empty
stdout 
Vector: 120000 clicks (0.120000 seconds).
List: 860000 clicks (0.860000 seconds).
Deque: 90000 clicks (0.090000 seconds).
Forward List: 830000 clicks (0.830000 seconds).
https://ideone.com/rXvsqx
language:
C++14 (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!