haschen in c++
-
hallo,
in perl z.b. gibt es den datentyp hash.funzt im prinzip so:
$var["name"] = "hannes";gibt es so einen datentypen auch in c++ ?
-
Sowas macht man in C++ mit der Container-Klasse std::map.
-
ok, thank you.
-
FreakY<3Cpp schrieb:
Sowas macht man in C++ mit der Container-Klasse std::map.
Nein,
std::mapist nicht gehasht, sondern ein sortierter Baum. Die Hash-Version wärestd::unordered_map.
-
Nexus schrieb:
Die Hash-Version wäre
std::unordered_map.fehlt da nicht ein tr1?
Und ich denke mal es ging dem OP hauptsächlich um die Key->Value Zuordnung und nicht um die interne Datenstruktur.
-
pumuckl schrieb:
fehlt da nicht ein tr1?
Doch, danke.
pumuckl schrieb:
Und ich denke mal es ging dem OP hauptsächlich um die Key->Value Zuordnung und nicht um die interne Datenstruktur.
Das habe ich auch gedacht. Aber da er von Hash sprach, dachte ich, ich könnte doch eine Hash-Klasse erwähnen...
-
Gut das du es erwähnst, aber der Typ in Perl heisst nur Hash, doch die Funktionalität ist die gleiche wie die von std::map, nämich mit Key-Value.
-
FreakY<3Cpp schrieb:
Gut das du es erwähnst, aber der Typ in Perl heisst nur Hash, doch die Funktionalität ist die gleiche wie die von std::map, nämich mit Key-Value.
Zugriff über Key-Value hat auch eine Hash-Map (das ist ja die Definition einer Map). Die Funktionalität - genauer gesagt die Datenstruktur dahinter - ist trotzdem nicht ganz die Gleiche. Siehe hier.