C++/Problem koncepcyjny

Witam,

mam do napisania klase opisujaca zbior punktow (o wspolrzednych calkowitych na plaszczyznie) na plaszczyznie. (zbior traktujemy jako pojedyncze punkty a nie jako wielokat)Mam do tego wykoprzystac klase pomocnicza reprezentujaca punkt.

O ile ze strony technicznej wsystko jest proste o tyle zastanawiam sie jak powinna wygladac ta klasa opisujaca zbior punktow... Czy najprosciej zrobic jakas tablice "zawierajaca" klase punkt i tworzona dynamicznie - tak aby uzytkownik podal ile ma tych punktow a potem je sobie wpisywal?
Bylbym bardzo wdzieczny za sugestie co do sposobu opisu zbioru punktow w tej klasie...

No sam sobie odpowiedziałeś na pytanie ;) tylko zamiast "tablice" daj "kontener".

Ja wiem, że moja propozycja jest rozwiazaniem problemu, ale licze, że ktos podda mi jeszcze pare innych pomysłow jak ten problem załatwić...

Bo przy np. przeszukiwaniu takiej tablicy bede tracil strasznie duzo czasu, poza tym jednym z podpunktow mojego zadania jest sprawdzic zawieranie sie zbiorow i wtedy co? Szukać w każdej tablicy odpowiadających sobie elementów?

Osobiscie to zastanawialem sie nad jakas lista ale zadanie jest z klasami i jestem w kropce...

Ja wiem, że moja propozycja jest rozwiazaniem problemu, ale licze, że ktos podda mi jeszcze pare innych pomysłow jak ten problem załatwić...

Nie sądze, żeby ktoś podał Ci jakiś zgoła inny pomysł niż ten, który sam podałeś ;)

Osobiscie to zastanawialem sie nad jakas lista ale zadanie jest z klasami i jestem w kropce...

Listę też można zrobić obiektowo. Mało tego, tą listą może być obiekt zbiór. To chyba żaden problem ;) Tylko pamiętaj, że lista ma kiepski random access time - to odnośnie szybkości przeszukiwania.

Wielkie dzieki za pomoc. Faktycznie wezme sie za ta opcje z tablica.Ale jak ktos ma inne sugestie to tez chetnie poslucham (poczytam) - tak na przyszlosc...

0x666 napisał(a)

Tylko pamiętaj, że lista ma kiepski random access time - to odnośnie szybkości przeszukiwania.

mozna troche poprawić budujac listy cykliczne