Mapa w C++

0

Witam serdecznie i proszę o pomoc.

Otrzymałem z kolegą zadanie:
Stworzyć w C++ pojemnik przechowujący dane kilkuset tysięcy obiektów. Każdy z obiektów jest opisany przez x zmiennych Integer i y zmiennych Double. Ponadto wartości tych zmiennych będą się często powtarzać - np. mamy 100000 obiektów i dla 20000 obiektów pierwsza z x zmiennych Integer przyjmuje wartość 3, a dla pozostałych 80000 wartość 4. Pojemnik ma się charakteryzować dużą szybkością dostępu do danych, możliwością ich dodawania, usuwania oraz szukania obiektów o konkretnych własnościach (np. 2 zmienna Doube >3.3).

Wymyśliliśmy, że stworzymy tablicę przechowującą jedynie wskaźniki do odpowiednich wektorow przechowujących dane. Wydaje mi się jednak, że to mało skutecny sposób - mamy szybki dostęp do zmiennych opisujących obiekt, ale ciężko będzie wyszukiwać obiekty o konkretnych własnościach.

Czy istnieje lepsza metoda poradzenia sobie z tym problemem?

Z góry dziękuję za pomoc.

0

wasz sposób jest dobry, co do wyszukiwania to możecie zrobić główną listę jednokierunkową oraz tablie list jednokierunkowych posortowanych wg różnych danych...

0

Wiesz co a moze skopiujecie pomysl Anic C++. Tam mapa o ile mnie pamiec nie myli to zrownowazone drzewo. Tylko z drugiej strony wy musicie stworzyc cos jak multimapa.

1 użytkowników online, w tym zalogowanych: 0, gości: 1