#include <iostream>
#include <vector>
 
int main()
{
    const int LOOPS = 100;
 
    std::vector<int> myVector;
    int reallocations = 0;
 
    for(int i = 0; i < LOOPS; ++i)
    {
        size_t oldCapacity = myVector.capacity();
 
        myVector.push_back(i);
 
        size_t newCapacity = myVector.capacity();
 
        if(oldCapacity != newCapacity)
        {
            ++reallocations;
            float percentageGrowth = (float(newCapacity - oldCapacity) / float(oldCapacity)) * 100.0f;
 
            std::cout << "Reallocation occured on pushing element " << (i+1) << ".\n"
                      << "Old capacity: " << oldCapacity << "\n"
                      << "New capacity: " << newCapacity << " (" << percentageGrowth << "% growth)\n" << std::endl;
        }
    }
 
    std::cout << "\n--------------------------------------------------\n"
              << "Total reallocations over " << LOOPS << " elements: " << reallocations << std::endl;
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKaW50IG1haW4oKQp7CiAgICBjb25zdCBpbnQgTE9PUFMgPSAxMDA7CiAgICAKICAgIHN0ZDo6dmVjdG9yPGludD4gbXlWZWN0b3I7CiAgICBpbnQgcmVhbGxvY2F0aW9ucyA9IDA7CiAgICAKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBMT09QUzsgKytpKQogICAgewogICAgICAgIHNpemVfdCBvbGRDYXBhY2l0eSA9IG15VmVjdG9yLmNhcGFjaXR5KCk7CiAgICAgICAgCiAgICAgICAgbXlWZWN0b3IucHVzaF9iYWNrKGkpOwogICAgICAgIAogICAgICAgIHNpemVfdCBuZXdDYXBhY2l0eSA9IG15VmVjdG9yLmNhcGFjaXR5KCk7CiAgICAgICAgCiAgICAgICAgaWYob2xkQ2FwYWNpdHkgIT0gbmV3Q2FwYWNpdHkpCiAgICAgICAgewogICAgICAgICAgICArK3JlYWxsb2NhdGlvbnM7CiAgICAgICAgICAgIGZsb2F0IHBlcmNlbnRhZ2VHcm93dGggPSAoZmxvYXQobmV3Q2FwYWNpdHkgLSBvbGRDYXBhY2l0eSkgLyBmbG9hdChvbGRDYXBhY2l0eSkpICogMTAwLjBmOwogICAgICAgICAgICAKICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICJSZWFsbG9jYXRpb24gb2NjdXJlZCBvbiBwdXNoaW5nIGVsZW1lbnQgIiA8PCAoaSsxKSA8PCAiLlxuIgogICAgICAgICAgICAgICAgICAgICAgPDwgIk9sZCBjYXBhY2l0eTogIiA8PCBvbGRDYXBhY2l0eSA8PCAiXG4iCiAgICAgICAgICAgICAgICAgICAgICA8PCAiTmV3IGNhcGFjaXR5OiAiIDw8IG5ld0NhcGFjaXR5IDw8ICIgKCIgPDwgcGVyY2VudGFnZUdyb3d0aCA8PCAiJSBncm93dGgpXG4iIDw8IHN0ZDo6ZW5kbDsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHN0ZDo6Y291dCA8PCAiXG4tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLVxuIgogICAgICAgICAgICAgIDw8ICJUb3RhbCByZWFsbG9jYXRpb25zIG92ZXIgIiA8PCBMT09QUyA8PCAiIGVsZW1lbnRzOiAiIDw8IHJlYWxsb2NhdGlvbnMgPDwgc3RkOjplbmRsOwogICAgCiAgICByZXR1cm4gMDsKfQ==