22 marzo 2001
Claudio Rocchini IEI-CNR
29
Vector: aggiunta efficiente
inline void push_back( const T & e )
{
if(size==memo) // Necessaria riallocazione
{
if(memo==0) reserve(256);
else        reserve(memo*2);
}
data[size++] = e;
}
Con questa implementazione, per ogni n inserzioni nel vettore, si eseguono al piu’ log(n) espansioni (perche?).