Usuwanie elementu klasy vector po id

pytanie zadane 24 stycznia 2019 w C i C++ przez luna22 Obywatel (1,420 p.)

Witam.

Posiadam strukturę produktów, w której są też ID. Struktura obsługiwana jest przez VECTOR i mam problem jak zrobić usuwanie elementu z vectora, który posiada dane id.

Owszem jest do tego funkcja vector.erase() ale u mnie nie zadziała jeżeli wcześniej jakiś produkt będzie usunięty i ID nie będą nie będą numerowane po kolei.

Tutaj zarys tego co chcę zrobić:

Wyswietl(vector<Produkty> produkty);
	cout << "Podaj ID produktu do usuniecia: "; int id_usun; cin >> id_usun;
	for (int i = 0; i < produkty.size(); i++)
	{
		if(produkty[i].id==id_usun){CO TU ZROBIĆ ABY USUNAC ELEMENT VECTORA Z DANYM ID?}
	}

2 odpowiedzi

odpowiedź 24 stycznia 2019 przez RafalS VIP (122,820 p.)

Polecam idiom erase-remove

W Twoim przypadku:

v.erase( std::remove_if(v.begin(), v.end(), [id_usun](Produkty p){return p.id == id_usun;}), v.end() );

1	komentarz 24 stycznia 2019 przez j23 Mędrzec (194,920 p.) Wszystko fajnie, tylko dlaczego p przekazujesz przez wartość?

odpowiedź 24 stycznia 2019 przez obl Maniak (51,280 p.)

if(produkty[i].id==id_usun){
    produkty.erase(produkty.begin() + i);
    i--;
}

Usuwasz i-ty element i zmniejszasz i o jeden bo tablica dynamiczna zawiera w tej chwili o jeden element mniej, więc żeby nie pominąć w przeszukiwaniu elementów o tym samym id_usun konieczne jest zmniejszenie i o jeden.

komentarz 24 stycznia 2019 przez luna22 Obywatel (1,420 p.)

Dobrze ale mam założenie, że ID nie może się powtarzać a po usunięciu któregoś produktu to usunięte ID nie jest już używane czyli przy liście

0, Pomidory, 3zł
1, Kapusta, 6zł
4,Ziemniaki 5zł
5,....

erase chyba nie zadziała bo brakuje id nr 2 i 3

komentarz 24 stycznia 2019 przez luna22 Obywatel (1,420 p.)

Dobra już rozumiem jak to działa. Dzięki za pomoc :)

komentarz 24 stycznia 2019 przez obl Maniak (51,280 p.)

Nie rozumiem dlaczego miałoby nie zadziałać. Indeks i, którego używasz by iterować po wektorze nie jest w żaden sposób związany z id. Jeżeli na liście masz 100% pewność, że zawsze będą znajdowały się produkty o różnych id to usuwanie możesz zakończyć, gdy napotkasz pierwszy element z id = id_usun a zrobić to możesz za pomocą instrukcji break po usunięciu oczywiście elementu.