hash

[badgers]

In VB I can use dictionaries that have has tables that allow quick access to lookup tables.

is there something like this for C++

[Technocrat]

There is a hash_map in the STL I believe. Once Parksie or Cornedbee come along one of them should be able to give you something more. Until then you can use google to find some good resources. One that I looked at in the past was

http://www.csua.berkeley.edu/~emin/s...code/hash_map/

[badgers]

thank you

[transcendental]

Originally posted by Technocrat
There is a hash_map in the STL I believe. Once Parksie or Cornedbee come along one of them should be able to give you something more. Until then you can use google to find some good resources. One that I looked at in the past was

http://www.csua.berkeley.edu/~emin/s...code/hash_map/

I have a question.

I have heard people say hash is not part of the STL yet. But C++ committee may include it in the next standardisation.

Where is CornedBee and Parksie now?

[Technocrat]

That could very well be true, I am not up on STL like Parksie. I mainly use string, link and vector out of there.

[parksie]

hash_map is part of SGI's implementation of the STL (technically there is no STL anymore, it's all part of the Standard C++ Library, but most people, myself included, refer to the container and algorithm templates as the STL for simplicity).

http://www.sgi.com/tech/stl/hash_map.html

Defined in the header hash_map, and in the backward-compatibility header hash_map.h. This class is an SGI extension; it is not part of the C++ standard.

As a result, it's also in STLport (www.stlport.org).

Transcendental: It is very possible that some kind of hash-based associative container will be included in the next revision of the standard -- those developed by SGI look fairly likely to be a candidate for that.


However, that said, I wouldn't recommend completely replacing your Standard Library implementation just yet, so so stick with the more self-contained solutions given above

[CornedBee]

The VC++7 Standard Library also includes a hash_map and a hash_set container.
I expect it to be in the standard very soon.