std::vector and stdext::hash_map

[Mike Lischke]

Hi group,

Does anybody of you know a template that unites a vector and a hash map?
What I'm after is a hash map that can also be accessed by index. I know
that an associative container is not laid out like a vector but I could
imagine something like double references. That is, first a normal hash map
and second a vector for indexed access that references entries in the hash
map.

Any hint?

Mike

 

[Jeff Flinn]

Hi group,

Does anybody of you know a template that unites a vector and a hash
map? What I'm after is a hash map that can also be accessed by index.
I know that an associative container is not laid out like a vector
but I could imagine something like double references. That is, first
a normal hash map and second a vector for indexed access that
references entries in the hash map.

See http://www.boost.org/libs/multi_index/doc/index.html. The current
version provides std::map access complexities. Hashed indexes are in the
works.

Jeff Flinn

 

[Mike Lischke]

Jeff Flinn wrote

See http://www.boost.org/libs/multi_index/doc/index.html. The current
version provides std::map access complexities. Hashed indexes are in the
works.

Great, thanks.

Mike