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.