jak użyć w ten sposób std::vector?

Question

mamy vector<int>wektor który ma n elementów. Chce do niego dopisać m elementów, a następnie usunąć pierwsze n elementów. Wymyśliłem taki niedziałający kod:

vector<int>wektor;
wektor.assign( { 1, 2, 3, 4 } );

auto iter = wektor.end();

wektor.push_back( 5 );
wektor.push_back( 6 );

wektor.erase( wektor.begin(), iter );

for( auto it = wektor.begin(); it != wektor.end(); it++ )
    cout << *it;

jak to poprawnie napisać żeby kod działał? W taki sposób jakby zawodowy programista wzorowo napisał?

Answer 1

std::vector w C++ to nic innego jak zwyczajna nakładka na dynamiczną tablicę. Dynamiczna tablica, której wskaźnikiem dysponuje wektor, ma pewną zarezerwowaną wielkość.

Gdy dodajesz nowy element do wektora, a miejsca zabraknie - to przydzielany jest zupełnie nowy obszar pamięci, gdzie wszystkie dane wektora zostaną przekopiowane.

No więc masz wskaźnik na za-ostani element wektora:

auto iter = wektor.end();

kiedy dodajesz nowy item:

wektor.push_back( 5 );

miejsca brakuje... Dla wektora przydzielana jest nowa pamięć, a twój wskaźnik iter przestaje być poprawny.

"Rozwiązaniem" jest określenie na początku minimalnej pojemności wektora, w tym wypadku minimum 6:

wektor.reserve(6);

W praktyce nie powinno się używać wskaźnika na wektor sprzed jego (wektora) modyfikacji, bo nie masz gwarancji co do poprawności adresu na który on wskazuje.

Answer 2

Iterator wektora (iter) staje się nieważny, jeśli dodasz lub usuniesz jakiś element.

Answer 3

Dokładnie jak napisał @Jakub 0

 

std::vector::erase

 

Propozycja zmian  

online

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int>wektor;
    wektor.assign( { 1, 2, 3, 4 } );
    
    wektor.push_back( 5 );
    wektor.push_back( 6 );
    
    wektor.erase (wektor.begin(), wektor.begin()+4);
    
    for( auto it = wektor.begin(); it != wektor.end(); it++ )
        cout << *it << " ";
    
    return EXIT_SUCCESS;
}