I vettori vengono ridimensionati automaticamente?

Question

Sono molto dispiaciuto di aver fatto una domanda simile a un principiante, ma sto trovando informazioni contraddittorie online. Vorrei chiedere all'Università, ma è fuori fino a febbraio del prossimo anno.

I vettori vengono ridimensionati automaticamente? Oppure è necessario controllare periodicamente la dimensione corrente e ridimensionarla quando è necessario più spazio. Sembra che mi stia ridimensionando automaticamente, ma non sono sicuro che sia una caratteristica o il compilatore che agita una bacchetta magica.

Answer 1

Se si utilizza push_back o insert, sì vettore si ridimensiona. Ecco una demo:

#include<iostream> 
#include<vector> 

using namespace std; 

int main() { 
    vector <int> a; 
    a.push_back(1); 
    a.push_back(2); 
    a.push_back(3); 
    for (int value : a) { 
     cout << value << " "; 
    } 
    cout << endl << "Current size " << a.size() << endl; 
    return 0; 
} 

Dà uscita come:

1 2 3 
Current size 3 

ricordo ora se lo fai a[3] = 5. Non ridimensionerà automaticamente il tuo vettore.
Inoltre, è possibile ridimensionare manualmente il vettore se lo si desidera. Per la demo aggiungi il seguente codice al codice sopra.

a.resize(6); 
for (int value : a) { 
    cout << a << " "; 
} 
cout << endl << "Current size " << a.size() << endl; 

Ora il risultato sarà:

1 2 3 
Current size 3 
1 2 3 0 0 0 
Current size 6 

E pensare che hai la tua risposta.

Answer 2

I vettori vengono ridimensionati automaticamente?

Sì, lo fanno, e si può convincersi di quel molto facilmente:

std::vector<int> squares; 
for (int i = 0; i < 100; ++i) 
{ 
    squares.push_back(i * i); 
    std::cout << "size: " << squares.size() << "\n"; 
}