#include <iostream>
#include <vector>
#include <cstring>
#include <chrono>
using namespace std;

int main(int argc, char* argv[])
{
    int trials = 0;
    if(argc == 2)
    {
        trials = atoi(argv[1]);
    }
    int tab[1000000];
    vector<int> vect;
    for(int i = 0; i < 1000000; i++)
    {
        tab[i] = i + 3;
        vect.push_back(i + 3);
    }
    auto start = chrono::steady_clock::now();
    for(int j = 0; j < trials; j++)
    {
        tab[0] += trials;
        memmove(tab, tab + 1, 1000000 - 2 - j);
    }
    auto end = chrono::steady_clock::now();

    cout << "memcpy time in ms : " 
		<< chrono::duration_cast<chrono::milliseconds>(end - start).count()
        << endl;


    start = chrono::steady_clock::now();
    for(int j = 0; j < trials; j++)
    {   
        vect[0] += trials;
        vect.erase(vect.begin());
    }
    end = chrono::steady_clock::now();
    cout << "vector.erase() time in ms : " 
		<< chrono::duration_cast<chrono::milliseconds>(end - start).count()
        << endl;
	return 0;
}