[DwuJednorozec]

Załóżmy, że mamy kilku milionową tablicę jednowymiarową danych gdzie każda komórka to [imię nazwisko id(cyfry+litery) + czasami coś jeszcze)]. I teraz moje pytanie. Jak optymalnie wyciągać wybrana komórkę? Na pewno wpierw posortować trzeba tablicę ale co dalej? #programowanie #cplusplus

[cce53780]

@DwuJednorozec: a na jakiej podstawie będziesz wybierał właściwą komórkę? Może najpierw rozbić te komórki na osobne pola (imię, nazwisko, id, coś jeszcze)?

[Strus]

@DwuJednorozec: Nie znam się na przetwarzaniu dużych danych, ale najbardziej naiwne podejście to przenieść to do hashmapy gdzie klucz to id, a wartości to imię nazwisko + te dodatkowe dane. I wyciągać dane po id.
http://www.cplusplus.com/reference/unordered_map/unordered_map/

[DwuJednorozec]

@Strus Ciekawe. Można by zrobić kilka hashmap dla każdej zmiennej i wyszukiwać po dowolnej wybranej.

[Strus]

@DwuJednorozec: http://www.boost.org/doc/libs/1_43_0/libs/multi_index/doc/index.html

[e.....1]

Można by zrobić kilka hashmap dla każdej zmiennej i wyszukiwać po dowolnej wybranej.

@DwuJednorozec: a to nie lepiej użyć jakiegoś in-memory sql i zamiast populować tablicę dziwnie sklejonymi danymi, zrobić w bazie tabelę z normalnymi(indeksowanymi) kolumnami i wyciągać dane przez odpowiednie selecty?