c++ usuwanie elementu z wektora

Question

Witam mam mały problem z projektem w c++. Chcę napisać prostą aplikację która zarządza kolekcją danych o osobach. Do tej pory udało mi się stworzyć coś takiego

#include <iostream>
#include <vector>
#include <string>
#include <conio.h>

using namespace std;

class czlowiek
{
public:
	string lp;
	string imie;
	string nazwisko;
	string numer;
	czlowiek(string lp, string ximie, string xnazwisko, string xnumer);
};

int main()
{
	vector < czlowiek > osoba;
	cout << "Baza Osob\n1.-Lista osob\n2.-Dodaj osobe\n3.-Wyjscie";
	char odp;
	do
	{
		odp = getch();
		switch (odp)
		{
		case '1':
			cout << "\n\n\nLista osob:\n";
			for (int i = 0; i < osoba.size(); i++)
			{
				cout << endl;
				cout << "LP: " << osoba[i].lp << endl;
				cout << "Nazwa: " << osoba[i].imie << endl;
				cout << "Autor: " << osoba[i].nazwisko << endl;
				cout << "Numer tel.: " << osoba[i].numer << endl;
				cout << "Baza Osob\n1.-Lista osob\n2.-Dodaj osobe\n3.-Wyjscie";
			}
			break;
		case '2':
			do
			{
				cout << "\n\n\n|----DODAWANIE_OSOBY_DO_LISTY-----| Aby zakonczyc dodawanie osob jako liczba porzadkowa podaj 0";
				cout << "\nPodaj liczbe porzadowa: ";
				string odp_lp;
				cin >> odp_lp;
				if (odp_lp == "0")
				{
					cout << "Zakonczono wprowadzanie danych" << endl;
					cout << "Baza Osob\n1.-Lista osob\n2.-Dodaj osobe\n3.-Wyjscie";
					break;
				}
				cout << "\nPodaj imie: ";
				string odp_imie;
				cin >> odp_imie;
				cout << "Nazwisko: ";
				string odp_nazwisko;
				cin >> odp_nazwisko;
				cout << "Numer tel.: ";
				string odp_numer;
				cin >> odp_numer;
				osoba.push_back(czlowiek(odp_lp, odp_imie, odp_nazwisko, odp_numer));
				cout << "\n<***ZAKONCZONO_Z_SUKCESEM***>";
			} while (1);
			break;
		}
	} while (odp != '3');

	return 0;
}

czlowiek::czlowiek(string xlp, string ximie, string xnazwisko, string xnumer)
	: lp (xlp)
	, imie(ximie)
	, nazwisko(xnazwisko)
	, numer(xnumer)
{
}

I tutaj pojawia się pytanie do was chciałbym dodać jeszcze opcję usuwania osób z listy poprzez podanie liczby porządkowej która jest przypisana danej osobie tylko nie wiem jak to zrobić czy moglibyście mi pomóc? Na początek wyświetlamy listę jak w punkcie 1 a potem pytamy o liczbę porządkową osoby do usunięcia. Chciałbym żeby to działało w taki sposób. Wiem że muszę użyć funkcji erase jednak nie wiem jak zastosować ją w przypadku mojego programu. Czy mógłby mi ktoś z tym pomóc?

Comments

Mała uwaga do kodu. Zamiast kopiować obiekt czlowiek do wektora

osoba.push_back(czlowiek(odp_lp, odp_imie, odp_nazwisko, odp_numer));

możesz utworzyć go bezpośrednio wewnątrz wektora

osoba.emplace_back(odp_lp, odp_imie, odp_nazwisko, odp_numer);

W twoim programie nie zauważysz różnicy. Różnicę odczujesz dopiero podczas używania klas, których konstrukcja i kopiowanie są czasochłonne. Istnieją również klasy, których nie można kopiować (usunięty konstruktor kopiujący).

Answer 1

Funkcja erase wymaga iteratora wskazującego na element do usunięcia. Aby uzyskać iterator do dowolnego elementu wystarczy dodać indeks elemenetu do iteratora begin().

std::vector<int> tab = { 0, 1, 2, 3, 4, 5, 6, 7 };
auto it = tab.begin()+3;
tab.erase(it);

Pamiętaj tylko, żeby nie wyjść poza zakres wektora.

Comments

A mógłbyś mi to wytłumaczyć nieco jaśniej? Dopiero zaczynam swoją przygodę z c++ i nie do końca rozumiem

---

tab.begin() zwraca iterator do pierwszego elementu w wektorze. Zwiększając iterator o jeden przesuwasz go na następny element wektora. Aby dostać iterator na N-ty element wektora (indeksując od zera) musisz dodać N do iteratora na pierwszy element.

std::vector<int> tab = { 0, 1, 2, 3, 4, 5, 6, 7 };
auto iterator_0 = tab.begin();
auto iterator_1 = tab.begin() + 1;
auto iterator_7 = tab.begin() + 7;

 

---

Rozumiem tylko chodziło mi o to że użytkownik podaje w trakcie działania programu który element chce skasować

---

Ok. Nie zrozumiałem twojego problemu. Liczba porządkowa jest elementem twojej klasy a nie indeksem wektora. W takim razie musisz iterować po wszystkich elementach wektora dopóki nie znajdziesz wybranego elementu.

std::vector<czlowiek> wektor;
...
for (auto iterator = wektor.begin(); iterator != wektor.end(); iterator++) {
    if (iterator->lp == lp_do_usuniecia) {
        wektor.erase(iterator);
        break; // ten break jest ważny, ponieważ iterator stał się nieprawidłowy
                   // jego dalsze używanie najprawdopodobniej zawiesi program
    }
}

 

---

std::vector<czlowiek> wektor;
// ....
std::string szukana_lp = "133";
wektor.erase(std::remove_if(wektor.cbegin(), wektor.cend(), [&](auto& cz){ return cz.lp == szukana_lp; })) 

Swoją drogą to mylące dawać typ dla ID (tu lp), jako std::string.

---

@tangarr, w przypadku mojego programu iteratorem będzie lp dobrze rozumiem?