[STL] Przekazanie wektora wskaźników do funkcji.

Zestawienia, które tworzę mają docelowo być zapisywane w osobnym pliku więc siłą rzeczy przetworzone muszą być całe te dane z dużego pliku.. jakaś podpowiedź odnośnie wyszukiwania tych danych w drugim wektorze? Może to + rezerwacja pamięci wystarczy, żeby czas tego był satysfakcjonujący.

Zestawienia, które tworzę mają docelowo być zapisywane w osobnym pliku więc siłą rzeczy przetworzone muszą być całe te dane z dużego pliku..

W którym miejscu napisałem, że nie masz przetworzyć całego pliku..? Jak dane będą miały kilka gigabajtów, to co? Każesz użytkownikowi dokupić RAMu, bo nie możesz wszystkiego wczytać naraz do pamięci?

jakaś podpowiedź odnośnie wyszukiwania tych danych w drugim wektorze?

Dostałeś jasną podpowiedź, chyba, że nie znasz podstawowych narzędzi z STL/algorytmów. Wtedy jeszcze jaśniej: std::map<>, lub wyszukiwanie binarne, jeśli chcesz zachować wektor.

No właśnie chodziło mi o zachowanie wektora - dzięki, spróbuję z wyszukiwaniem binarnym.

Co do przetworzenia całego pliku to jeszcze ma być możliwość sortowania wg niektórych kolumn, więc jak miałbym to robić częściami to albo bym musiał za każdym razem ładować te pliki, albo po pierwszym zapisaniu całego zestawienia działać już tylko na nim, ale wtedy żeby posortować całość to i tak musiałbym mieć wszystkie dane wczytane.

ale wtedy żeby posortować całość to i tak musiałbym mieć wszystkie dane wczytane.

Nieprawda. Można posortować dane, które nie mieszczą się w pamięci. Ale najlepiej, jakbyś sprecyzował, czy chcesz działać na takich danych.

@hit, użyj indeksów (tablicę z offsetami na pozycje kolejnych rekordów), wtedy nie będziesz musiał wczytywać wszystkich danych przy wyszukiwaniu.

@pekfos, chciałbym to zrobić przede wszystkim jak najprościej. Największy wczytywany plik (.csv) ma niecałe 10mb więc to chyba nie jest aż taki straszny rozmiar. Założenie miałem takie, żeby wczytać całość, utworzyć te zestawy i zapisać do pliku, ale trzymać je nadal w pamięci do ewentualnych operacji sortowań.
Mógłbyś mi jeszcze podpowiedzieć odnośnie tego binarnego wyszukiwania jak to zastosować wobec wektora obiektów? Z tego co widzę, to również należy wykorzystać sortowanie ale jak przekazać jako argument wartość dla odpowiedniego pola tego obiektu, żeby było jasne który iterator ma być zwrócony?

@j23 prosiłbym trochę jaśniej : )

Mógłbyś mi jeszcze podpowiedzieć odnośnie tego binarnego wyszukiwania jak to zastosować wobec wektora obiektów? Z tego co widzę, to również należy wykorzystać sortowanie ale jak przekazać jako argument wartość dla odpowiedniego pola tego obiektu, żeby było jasne który iterator ma być zwrócony?

Zdefiniuj odpowiednie predykaty i przekaż je do funkcji sortującej i szukającej.

Próbuję w taki sposób:


ale pojawia mi się błąd dot. konwersji:

'bool (Slownik,Slownik)': cannot convert argument 2 from 'const std::string' to 'Slownik'

nie do końca rozumiem gdzie się odbywa ta konwersja?