-
map container class
I'm so lost with it I know vector is effcient for most problems where as list is good for adding to the front and back but from the tutorial I am reading:
http://www.tacc.utexas.edu/services/...g/map_8354.htm
Which has explained everything else in the stl library well but the map container and mulimap make no sense i almost got the idea it was like a multideminsial array or somthing but i have a feeling its not.
-
The map and multi-map are known as "associative" containers. You use them when you need to associate a type with another type. Hopefully you can think of a lot of uses for maps right now. In maps, the keys must be unique whereas in multi-maps they do not have to be. The key is the parameter you specify when you create a map and the second is what will be stored. In VC6 maps are implemented through Red-Black binary search tree. This allows for very fast data retrieval. You should just make some sample programs and try different things with maps. There are one of my favorite STL containers. Also whenever you insert into the map it keeps everything in order using the operator < to sort or a user defined comparison functor.