Скорость вставки/удаления. c++

#include <algorithm>
#include <vector>
#include <list>
#include <set>
#include <numeric>
#include <functional>
//Класс для замера времени выполнения
#include <string>
#include <iostream>
#include <chrono>
class Stopwatch
{
    std::chrono::high_resolution_clock::time_point t0, t1;
public:
    inline void tic()
    {   //получение времени начала выполнения
        t0 = std::chrono::high_resolution_clock::now();
    }
 
    inline void toc(const std::string& title)
    {   //получение времени завершения выполнения
        t1 = std::chrono::high_resolution_clock::now();
        //расчет и вывод в консоль времени выполнения (в миллисекундах)
        auto dt = std::chrono::duration_cast<std::chrono::nanoseconds>(t1 - t0).count();
        std::cout << title << ": " << dt / 1000000.0 << " ms\n";
    }
};
 
//Класс для генерации случайного целого числа из диапазона [min; max]
#include <random>
class RandomInt
{
    std::default_random_engine generator;
    std::uniform_int_distribution<int> distribution;
public:
    RandomInt()
        : generator(time(0))
    { }
    RandomInt(int min, int max)
        : generator(time(0)), distribution(min, max)
    { }
 
    inline void setRange(int min, int max)
    {
        distribution = std::uniform_int_distribution<int>(min, max);
    }
 
    inline int gen()
    {
        return distribution(generator);
    }
};
 
//Дополнительный класс с данными
class St
{
    int key;
    double mas[100];
public:
    St(int k = 0) : key(k) { };
 
    friend std::ostream& operator<<(std::ostream& os, const St& o)
    {
        return os << o.key;
    }
 
    friend bool operator<(const St& lhs, const St& rhs)
    {
        return lhs.key < rhs.key;
    }
 
    friend bool operator>(const St& lhs, const St& rhs)
    {
        return lhs.key > rhs.key;
    }
 
    friend bool operator==(const St& lhs, const St& rhs)
    {
        return lhs.key == rhs.key;
    }
 
    friend int operator+(const St& lhs, const St& rhs)
    {
        return lhs.key + rhs.key;
    }
};
 
 
int main()
{
    using namespace std;
 
    //определение типа элементов контейнера и вывод размера элемента
    typedef  int  Elem;
    cout << " Elem size = " << sizeof(Elem) << " bytes\n\n";
 
    //задание числа элементов в контейнере
    const int sz(1000000);
    const int op(5000);
    //секундомер и генератор случайных чисел
    Stopwatch sw;
    RandomInt ri(-sz, sz);
    int sum;
 
    //создание векторов и заполнение их случайными числами
    vector<Elem> baseVec(sz);
    for_each(baseVec.begin(), baseVec.end(), [&](Elem& n) { n = ri.gen(); });
    vector<Elem> randVec(op);
    for_each(randVec.begin(), randVec.end(), [&](Elem& n) { n = ri.gen(); });
 
        vector<Elem> vec1;
        list<Elem> lst1;
        set<Elem> set1;
 
        sw.tic();
    for (auto it = baseVec.cbegin(); it != baseVec.cend(); ++it)
        vec1.push_back(*it);
    sw.toc(" vec1 fill (" + to_string(baseVec.size()) + " elems)");
 
    sw.tic();
    for (auto it = baseVec.cbegin(); it != baseVec.cend(); ++it)
        lst1.push_back(*it);
    sw.toc(" lst1 fill (" + to_string(baseVec.size()) + " elems)");
 
    sw.tic();
    for (auto it = baseVec.cbegin(); it != baseVec.cend(); ++it)
        set1.insert(*it);
    sw.toc(" set1 fill (" + to_string(baseVec.size()) + " elems)");
 
    cout << endl;
    cout << " vec1 size=" << vec1.size() << "; vec1 capacity=" << vec1.capacity() << endl;
    cout << " lst1 size=" << lst1.size() << endl;
    cout << " set1 size=" << set1.size() << endl;
    cout << endl;
 
    const int num(100);
    sw.tic();
    for (int i = 0; i < num; ++i)
        sum = accumulate(vec1.cbegin(), vec1.cend(), 0);
    sw.toc(" vec1 sum (" + to_string(num) + " times)");
    cout << sum << endl;
 
    sw.tic();
    for (int i = 0; i < num; ++i)
        sum = accumulate(lst1.cbegin(), lst1.cend(), 0);
    sw.toc(" lst1 sum (" + to_string(num) + " times)");
    cout << sum << endl;
 
    sw.tic();
    for (int i = 0; i < num; ++i)
        sum = accumulate(set1.cbegin(), set1.cend(), 0);
    sw.toc(" set1 sum (" + to_string(num) + " times)");
    cout << sum << endl;
 
    cout << endl;
 
    sw.tic();
    for (auto it = randVec.cbegin(); it != randVec.cend(); ++it)
        find(vec1.cbegin(), vec1.cend(), *it);
    sw.toc(" vec1 find (" + to_string(randVec.size()) + " times)");
 
    sw.tic();
    for (auto it = randVec.cbegin(); it != randVec.cend(); ++it)
        find(lst1.cbegin(), lst1.cend(), *it);
    sw.toc(" lst1 find (" + to_string(randVec.size()) + " times)");
 
    sw.tic();
    for (auto it = randVec.cbegin(); it != randVec.cend(); ++it)
        set1.find(*it);
    sw.toc(" set1 find (" + to_string(randVec.size()) + " times)");
 
    cout << endl;
 
    sw.tic();
    for (auto it = randVec.cbegin(); it != randVec.cend(); ++it)
        vec1.insert(++vec1.cbegin(), *it);
    sw.toc(" vec1 insert (" + to_string(randVec.size()) + " times)");
 
    sw.tic();
    for (auto it = randVec.cbegin(); it != randVec.cend(); ++it)
        lst1.insert(++lst1.cbegin(), *it);
    sw.toc(" lst1 insert (" + to_string(randVec.size()) + " times)");
 
    sw.tic();
    for (auto it = randVec.cbegin(); it != randVec.cend(); ++it)
        set1.insert(++set1.cbegin(), *it);
    sw.toc(" set1 insert (" + to_string(randVec.size()) + " times)");
 
    cout << endl;
 
    sw.tic();
    sort(vec1.begin(), vec1.end(), greater<Elem>());
    sw.toc(" vec1 sort");
 
    sw.tic();
    lst1.sort(greater<Elem>());
    sw.toc(" lst1 sort");
 
    sw.tic();
    set<Elem, greater<Elem> > set2(set1.cbegin(), set1.cend());
    sw.toc(" set1 sort");