Man Page Associative_Containers.3

                       Standard C++ Library
             Copyright 1998, Rogue Wave Software, Inc.



      - Associative containers are ordered containers. These con-
     tainers  include  member functions that allow key insertion,
     retrieval, and manipulation. The standard  library  has  the
     map, multimap, set, and multiset associative containers. map
     and multimap associate values with the keys  and  allow  for
     fast  retrieval  of  the value, based upon fast retrieval of
     the key. set and multiset store  only  keys,  allowing  fast
     retrieval of the key itself.


     For more information about associative containers,  see  the
     Containers  section of this reference guide, or see the sec-
     tion on the specific container.