> In comp.std.c++ Conrad Wong <csskwong@cs.ust.hk> wrote:
> : Dear all,
>
> :   Is there anyone in here know what is called "multimap" in standard
> : C++??
>

hi Conrad,

   a multimap is an STL container class that allows "key" objects
   to be associated with with "data" objects.
   the difference between the STL map and the multimap is that
   a multimap allows a certain key to be associated with MORE than
   one data object.

   for example programs see
   http://dynaweb.cc.utexas.edu:8080/docs/STL_doc

    hope that helps,

j"org.


--
<---->

(PGP key available)


      [ Send an empty e-mail to c++-help@netlab.cs.rpi.edu for info ]
      [ about comp.lang.c++.moderated. First time posters: do this! ]
---
[ comp.std.c++ is moderated.  To submit articles, try just posting with ]
[ your news-reader.  If that fails, use mailto:std-c++@ncar.ucar.edu    ]
[              --- Please see the FAQ before posting. ---               ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html              ]

In comp.std.c++ Conrad Wong <csskwong@cs.ust.hk> wrote:
: Dear all,

:   Is there anyone in here know what is called "multimap" in standard
: C++??

Multimap is a map that allows mapping multiple equal keys.

Oleg.
--
Life is a sexually transmitted, 100% lethal disease.


      [ Send an empty e-mail to c++-help@netlab.cs.rpi.edu for info ]
      [ about comp.lang.c++.moderated. First time posters: do this! ]


[ comp.std.c++ is moderated.  To submit articles, try just posting with ]
[ your news-reader.  If that fails, use mailto:std-c++@ncar.ucar.edu    ]
[              --- Please see the FAQ before posting. ---               ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html              ]

Conrad Wong <csskwong@cs.ust.hk> writes:


>   Is there anyone in here know what is called "multimap" in standard
> C++??

I believe you want to know what is multimap. A simple,
informal description follows:


Multimap is a container which allows associative accesses. i.e. based
on some data (key). The access is 'content based' rather than address
based.  for example in vector you access i_th element by
vector::operator[] i.e. all elements are accessed by address /
location in container. In multimaps access is done by  by data. In STL,
each insertion of information is a pair of data and key. Searching is
done based on the key.

Multimap  also allows more than one data element with SAME key.

 So you might use this container when you want to do fast
retrieval operation based on some key. Besides you may have more
than one data item associated with the same key.

 With multimaps you can search for all elements matching
a  relational operations <, <=, >,>=  etc.  on the search key.
 eg. search all elements with keys <= some-key.

ref.  section 23.3 of CD2 C++ draft standard for details

-Abhay


[ comp.std.c++ is moderated.  To submit articles, try just posting with ]
[ your news-reader.  If that fails, use mailto:std-c++@ncar.ucar.edu    ]
[              --- Please see the FAQ before posting. ---               ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html              ]

Dear all,

  Is there anyone in here know what is called "multimap" in standard
C++??

  Look forward for your kindly reply.

Conrad



[ comp.std.c++ is moderated.  To submit articles, try just posting with ]
[ your news-reader.  If that fails, use mailto:std-c++@ncar.ucar.edu    ]
[              --- Please see the FAQ before posting. ---               ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html              ]

A multimap is a map where you can have more than one entry with the same key
value. A map is a standard container containing a key-value pair of any 2
types where each key is unique so that a given key allows you to find a
corresponding value.

Conrad Wong wrote:

> Dear all,
>
>   Is there anyone in here know what is called "multimap" in standard
> C++??
>
>   Look forward for your kindly reply.
>
> Conrad

[ comp.std.c++ is moderated.  To submit articles, try just posting with ]
[ your news-reader.  If that fails, use mailto:std-c++@ncar.ucar.edu    ]
[              --- Please see the FAQ before posting. ---               ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html              ]