adf88 napisał(a)
Mając przkładowy set<TKlasa>, czy moge przechowywać w nim obiekty klasy pochodenej do klasy TKlasa.
W jaki sposób organizowana jest pamięć w kontenerze set ? Jeśli to lista dwustronna, to elementem listy jest obiekt TKlasa czy wskaźnik do niego ? Gdzie znajdują się wskaźniki następny/poprzedni ?
Mozesz przechowywac w nim pochodne, tylko zczytujac bedziesz musial je rzutowac na wlasciwy typ, jesli chcesz korzystac z jego skladowych i metod.
Trudno powiedziec jak zorganizowana jest pamiec, bo to zalezy od implementacji, ale ja bym stawial na kopiec z tablica haszujaca. Kopiec, bo :
The find() function returns an iterator to key, or an iterator to the end of the set if key is not found.
find() runs in logarithmic time.
O(logn), wiec zapewne jakies drzewko.
pozdrawiam
johny