strategia przydzielania pamięci wektorowej
napisałem mały fragment kodu, aby określić, jak odbywa się przydzielanie pamięci w wektorze.
#include <iostream>
#include <vector>
using namespace std;
int main ()
{
vector<unsigned int> myvector;
unsigned int capacity = myvector.capacity();
for(unsigned int i = 0; i < 100000; ++i) {
myvector.push_back(i);
if(capacity != myvector.capacity())
{
capacity = myvector.capacity();
cout << myvector.capacity() << endl;
}
}
return 0;
}
Skompilowałem to za pomocą Visual Studio 2008 i g ++ 4.5.2 na Ubuntu i otrzymałem następujące wyniki:
Visual Studio:
1 2 3 4 6 9 13 19 28 42 63 94 141 211 316 474 711 1066 1599 2398 3597 5395 8092 12138 18207 27310 40965 61447 92170 138255
capacity = capacity * 1.5;
g ++:
1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072
capacity = capacity * 2;
Jak widać, są to dwa bardzo różne wyniki. Dlaczego tak jest? Czy zależy to tylko od kompilatora, czy jest uzależniony od innych czynników?
Czy naprawdę ma sens podwojenie pojemności, nawet w przypadku dużej liczby elementów?