Witam,
mam pytanie odnośnie tego, czy posiadając iterator na element, który chcę usunąć z kontenera vector, zakładając, że posłużę się nim do usunięcia danego elementu, czy będzie to szybsze, niż gdy mam wiedzę wyłacznie o numerze (indexie) elementu, który chcę wyrzucić z kontenera?
Bardzo dziękuję za odpowiedź :)
0
0
To teraz sam sobie odpowiedz czy mając pointer na tablicę i indeks elementu usuniesz szybciej niż mając wskaźnik na usuwany element. Potem pomyśl czy w ogóle zachowując kolejność elementów da się szybko usuwać elementy z tablicy/wektora.
0
Mysle ze obie te metody będą podobnie szybkie. Jak bardzo podobnie, zależy od imlpementacji danej biblioteki STL.
0
widze zadanie KOR z OI XD
a tak do pytania mi się wydaje ,że będzie szybciej znać index i ominąć go
0
Szybciej to jest wstawić ostatni element na miejsce usuwanego i zmniejszyć rozmiar wektora o 1. No ale to nie zachowuje pozycji elementów. Wektor i częste usuwanie to jeden z największych idiotyzmów. W ostateczności można nadać elementowi wartość oznaczającą, że został usunięty i po prostu go pomijać, ale to już zależy do konkretnego zagadnienia.