c++, usuwanie z listy, erase, zwalnianie pamięci

Question

Witam mam problem z usuwaniem obiektu z listy. Błąd wyskakuje przy funkcji erase, wyskakuje komunikat o złej ilości argumentów. Dodam że chcę usunąć tylko jeden element a nie wszystko. Dodatkowo jeśli dodaje elementy (kod niżej) to muszę jakoś zwalniać po nich pamięć?

void ListaPojazdow::Dodaj()
{
	std::cout << "dodaj pojazd: " << endl;
	Pojazd *obiekt = new Pojazd;
	lista.push_back(obiekt);
}

void ListaPojazdow::Usun()
{
	std::string nazwa;
	std::cout << "usun pojazd o marce:";
	std::cin >> nazwa;

	for (auto it : lista)
	{
		if ((it->marka).compare(nazwa) == 0)
		{
			it = lista.erase(it);//tutaj błąd
		}
	}

 

Answer 1

UsUwasz elementy z listy, ale nie usuwasz samych obiektów. Druga rzecz, że ten rodzaj pętli nie jest właściwy do tej operacji. Tak bym to zrobił:

auto it = lista.begin();
while(it != lista.end())
{
	if ((*it)->marka.compare(nazwa) == 0)
	{
		delete *it;
		it = lista.erase(it);
	}
	else ++it;
}

albo:

lista.remove_if( [&nazwa](Pojazd *p) 
   { 
       if(p->marka.compare(nazwa) == 0) {  delete p; return true; }       
       return false; 
   } );

 

Answer 2

Twoja zmienna it jest wskaźnikiem na obiekt Pojazd. Funkcja erase przyjmuje iterator.
Musisz zmienić pętle na taką która będzie używać iteratora lub użyć funkcji remove.
 

for (auto it=lista.begin(); it!=lista.end(); it++) { }

Przy usuwaniu elementu z listy powinieneś zniszczyć obiekt (nikt tego nie zrobi  za ciebie).

Comments

Chyba nie doczytałeś jego kodu do końca ;) Używa iteratora, zatem erase jest ok. Choć użycie remove_if + lambda uprościłoby kod...

---

To że zmienna nazywa się it nie znaczy że jest iteratorem.

---

Ach, fuck, dobrze. To ja się zakręciłem, zwracam honor :)