usuwanie elementów w std::vector

1. Posiadać zbiór elementów unit*
2. Dodawać do zbioru elementy unit* - podając unit* jako argument
3. Usuwać ze zbioru elementy unit* - podając unit* jako argument
4. Listować elementy unit* w wygoodny sposób

Niezbyt to konkretne.

• "Zbiór" zwykle znaczy że elementy są unikalne, więc pytanie czy miałeś taką intencję i czy kontener ma to robić automatycznie. Jeśli tak i tak, to w C++ jest kontener std::set<> który to realizuje. Listowanie elementów będzie pewnie zbliżone wydajnościowo do listy bo to trawersowanie drzewa.
• Czy masz jakieś wymagania na kolejność?
• Ile razy się wykonuje każda z tych operacji w jednym cyklu działania programu?
• Czy dopuszczalne jest modyfikowanie wskazywanych obiektów na potrzeby ewentualnych optymalizacji (np mark and sweep). Może nie być dopuszczalne gdy masz wiele widoków na te same obiekty

elementy mogą się powtarzać, gdyż sam napiszę logikę przetwarzania (dodawania, odejmowania elementów). Kolejność nie istotna choć przyda się możliwość sortowania tego zbioru.

Równie dobrze możesz sobie zrobić:

Wówczas możesz dodawać/usuwać jednostki w łatwy sposób i również możesz iterować po całym kontenerze. Keep it simple.