usuwanie elementów w std::vector

Witam.
Stworzyłem listę elementów przy pomocy kontenera std::vector < unit* > units.
Jak z takiego kontenera usunąć unit* ?

Przeszukać cały kontener w poszukiwaniu wskaźnika unit*. Chyba, że wiesz, który element chcesz usunąć, to wówczas możesz użyć metody:

Niemniej jednak złożoność obliczeniowa będzie liniowa O(n), więc Twój koncept może być z założenia zły, aby wykorzystywać std::vector do przechowywania jednostek (jeżeli planujesz mieć ich bardzo dużo).

hmm... a jest jakiś inny kontener, który w prostszy sposób pozwoliłby usunąć element przy pomocy wskaźnika ?

Zgaduję że chodzi o grę i tu typowym rozwiazaniem jest tzw. mark & sweep. Niech unit ma flagę oznaczającą że obiekt ma być usunięty. W trakcie aktualizacji stanu gry usuwasz wszystkie oznaczone elementy, np przez std::remove_if(). Generalnie nie chcesz usuwać obiektu od razu, bo jeśli postanowisz usunąć wszystkie to będziesz mieć kwadratową liczbę kroków. Musiałbyś też zachować ostrożność jeśli usuwanie może nastąpić w trakcie iterowania po tym wektorze (to by dotyczyło również dodawania obiektów).

na razie to zamiast usuwać elementy, czyszczę listę i dodaje wszystkie pozostałe elementy raz jeszcze. Dlatego szukam jakiejś wygodnej alternatywy, ew. zmianę kontenera - jeśli jakiś znasz i może być użyteczniejszy niż std::vector to chętnie przyjmę radę.

Ale tak, w ten sposób zazwyczaj usuwałem elementy ale to w "ręcznie utworzonej liście jednokierunkowej", a stosowanie takiej mi odradzałeś ze względu na wolne działanie.

A co ma piernik do wiatraka? Wolne działanie to nie jedyny problem tutaj i sporo zależy od kontekstu. Jakby myśleć wyłącznie o jednym aspekcie o jaki pytasz, to bym powiedział żebyś nie używał kontenera w ogóle, bo skoro chcesz z niego tylko usuwać elementy to będzie zawsze pusty.

to co w takim razie używać ?

A co chcesz osiągnąć?