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

int main(int argc, char *argv[])
{

    vector<int> v;
    clock_t czas = clock(); 
     for (int i=0; i<100000; i++)
     v.insert(v.begin(), 0);
     printf("Czas %f\n", (float)(clock() - czas) / CLOCKS_PER_SEC);
     
     
     list<int> l;
     clock_t czas2 = clock(); 
     for (int i=0; i<100000; i++)
     l.insert(l.begin(), 0);
     printf("Czas %f\n", (float)(clock() - czas2) / CLOCKS_PER_SEC);
     
     
     for (int i=0; i<100000; i++)
     {
      int licznik = 0;
       clock_t czas3 = clock(); 
      for (list<int>::iterator i = l.begin();  i != l.end(); i++)
      { 
          if (licznik ==5000) 
          {
                      printf("%d",*i); 
                      break;
          }
      
      }
      printf("Czas %f\n", (float)(clock() - czas4) / CLOCKS_PER_SEC);
      }
    system("PAUSE");
    return EXIT_SUCCESS;
}