Witam,
Małe wariacje na temat trzymania wskaźników w STL - jaki kontener nadaje się najlepiej do tego typu operacji biorąc pod uwagę szybkość działania na dużej ilości danych.
Jeśli mamy klucze i wskaźniki bez wątpienia dobra jest map-a trzymająca pary klucz/wartość. Szybka i łatwość dostępu do elementów na plus.
A dla samych wskaźników? list-a (każdy element w odrębnym bloku pamięci więc iteratory nie tracą wartości, stały czas wstawiania elementów) czy np zbiór set (klucze są wartościami)? set należy do kontenerów asocjacyjnych, posortowanych i w zasadzie nie ma większego sensu trzymać wskaźników w nim (sortowane są wskaźniki) więc chyba lista jest lepsza i szybsza?
A Wy jakich kontenerów używacie?
Pozdrawiam ;)