map

map.cpp

#include <map>
#include <ctime>
#include <cstdlib>
#include <cstdio>

using namespace std;

map<int, int> my_map;

int main()
{
    srand(time(0));
    clock_t t0 = clock();
    const int n = 1000000; //1e6
    for(int i = 0; i < n; ++i)
        my_map[rand()] = rand();

    printf("Time: %f\n", ((float)clock() - t0) / CLOCKS_PER_SEC);
    return 0;
}