[C++] vorgehen: große textdatei analysieren?
- Themenstarter Svartr
- Beginndatum
V
Vaethischist
War ja auch nur Spaß...über Hash-Tabellen erzählt man Dir im Normalfall im Studium was oder man liest es im Knuth. In "normalen" Büchern über C, C++, etc. hab ich selbst noch nie was davon gesehen.
Kachelator
Peter Jerz
btw: Warum immer hash? Ich würd's mit 'ner std::map machen. Wenn zu langsam, kann man ja auch später optimieren (*falls nötig*).
(std::map ist sogar in der VC++6 STL drin!)
(std::map ist sogar in der VC++6 STL drin!)
V
Vaethischist
^Was glaubst Du, was 'n map is?!^ 
Kachelator
Peter Jerz
Jedenfalls *nicht* zwangsläufig eine Hashtabelle. std::map wird normalerweise als Baum implementiert und nciht nicht mit einer Hashtabelle.
Die Implementierung der STL von Dinkumware, die von Haus aus bei VC++6 dabei ist, enthält ja keine hash-Container (hash_map usw.). In dem Fall lässt sich gut die std::map verwenden, sofern die Geschwindigkeit genügt oder man z.B. die Eintrage geordnet braucht.
Die Implementierung der STL von Dinkumware, die von Haus aus bei VC++6 dabei ist, enthält ja keine hash-Container (hash_map usw.). In dem Fall lässt sich gut die std::map verwenden, sofern die Geschwindigkeit genügt oder man z.B. die Eintrage geordnet braucht.
Zuletzt bearbeitet:
