basic_assoc_cntnr
 Interface
A basic associative container, specialized for the "map" case.
../../../../include/ext/pb_assoc/assoc_cntnr.hppassoc_cntnr.hpp #link1Template parameters.
Public Types and Constants:
#link2General container definitions.
#link3Categories.
#link4Policy definitions.
#link5Key-type definitions.
#link6Data-type definitions.
#link7Value-type definitions.
#link8Iterator definitions.
Public Methods:
#link9Constructors, destructor, and related.
#link10Information methods.
#link11Insert methods.
#link12Find methods.
#link13Erase methods.
#link14Iteration methods.
Template parameters.
Parameter Description Default Value Key Key type.
-
Data Data type.
-
DS_Tag Data structure tag.
-
Policy_Tl Policy typelist.
-
Allocator Allocator type.
-
General container definitions.
Type Definition Description size_type typename #Allocator3735929488Allocator ::size_type Size type.
difference_type typename #Allocator3735929488Allocator ::difference_type Difference type.
Categories.
Type Definition Description ds_category #DS_Tag3735929089DS_Tag The underlying data-structure tag of the container. comment = 
ms_category data_enabled_ms_tag.htmldata_enabled_ms_tag The mapping-semantics category of the container.
Policy definitions.
Type Definition Description allocator #Allocator3735929488Allocator Allocator type.
Key-type definitions.
Type Definition Description key_type typename #allocator3735929520allocator ::template rebind<
    
#Key3735928856Key >::other::value_type Key type.
key_reference typename #allocator3735929520allocator ::template rebind<
    
#Key3735928856Key >::other::reference Key reference type.
const_key_reference typename #allocator3735929520allocator ::template rebind<
    
#Key3735928856Key >::other::const_reference Const key reference type.
key_pointer typename #allocator3735929520allocator ::template rebind<
    
#Key3735928856Key >::other::pointer Key pointer type.
const_key_pointer typename #allocator3735929520allocator ::template rebind<
    
#Key3735928856Key >::other::const_pointer Const key pointer type.
Data-type definitions.
Type Definition Description data_type typename #allocator3735929520allocator ::template rebind<
    
#Data3735928937Data >::other::value_type Data type.
data_reference typename #allocator3735929520allocator ::template rebind<
    
#Data3735928937Data >::other::reference Data reference type.
const_data_reference typename #allocator3735929520allocator ::template rebind<
    
#Data3735928937Data >::other::const_reference Const data reference type.
data_pointer typename #allocator3735929520allocator ::template rebind<
    
#Data3735928937Data >::other::pointer Data pointer type.
const_data_pointer typename #allocator3735929520allocator ::template rebind<
    
#Data3735928937Data >::other::const_pointer Const data pointer type.
Value-type definitions.
Types pertaining to the domain of the relationships of the table.
 This is explained in concepts.html#concepts_typesData Types, Value Types, Mapped Data Types, and Mapped Value Types  and non_unique_mapping.html#typesMapped Data Types and Mapped Value Types .
Type Definition Description value_type typename #allocator3735929520allocator ::rebind<
    std::pair<
const #key_type3735929433key_type , #data_type3735929514data_type > >::other::value_type Data type.
reference typename #allocator3735929520allocator ::rebind<
    std::pair<
const #key_type3735929433key_type , #data_type3735929514data_type > >::other::reference Value reference type.
const_reference typename #allocator3735929520allocator ::rebind<
    std::pair<
const #key_type3735929433key_type , #data_type3735929514data_type > >::other::const_reference Const value reference type.
pointer typename #allocator3735929520allocator ::rebind<
    std::pair<
const #key_type3735929433key_type , #data_type3735929514data_type > >::other::pointer Value pointer type.
const_pointer typename #allocator3735929520allocator ::rebind<
    std::pair<
const #key_type3735929433key_type , #data_type3735929514data_type > >::other::const_pointer Const Value pointer type.
Iterator definitions.
Type Definition Description const_find_iterator Underlying data-structure's const find-type iterator. Const find-type iterator.
find_iterator Underlying data-structure's find-type iterator. Find-type iterator.
const_iterator Underlying data-structure's const range-type iterator. Const range-type iterator.
iterator Underlying data-structure's range-type iterator. Range-type iterator.
Constructors, destructor, and related.
Method Description virtual  ~basic_assoc_cntnr
  ()
Destructor.
Information methods.
Method Description inline #size_type3735929547size_type   size
  () 
const Returns the number of distinct #value_type3735929645value_type  objects the container object is storing.
inline #size_type3735929547size_type   max_size
  () 
const Returns an upper bound on the number of distinct #value_type3735929645value_type  objects this container can store.
inline bool  empty
  () 
const Returns whether the container object is not storing any #value_type3735929645value_type  objects.
inline static #const_key_reference3735929552const_key_reference   extract_key
  (
#const_reference3735930148const_reference  r_val) Extracts a key from a #value_type3735929645value_type .
Insert methods.
Method Description inline std::pair< #find_iterator3735929945find_iterator , bool>
  insert
  (
#const_reference3735930148const_reference  r_val) Inserts a #value_type3735929645value_type  object. If no #value_type3735929645value_type  with r_val's key was in the container object, inserts and returns ( #find_iterator3735929945find_iterator  object associated with r_val, true); otherwise just returns ( #find_iterator3735929945find_iterator  object associated with r_val's key, false).
inline #data_reference3735930007data_reference   
operator[]
  (
#const_key_reference3735929552const_key_reference  r_key) Inserts (if necessary) a #value_type3735929645value_type  object associated with r_key. Returns a #data_reference3735930007data_reference  associated with r_key
Find methods.
Method Description inline #find_iterator3735929945find_iterator   find
  (
#const_key_reference3735929552const_key_reference  r_key) Returns the #find_iterator3735929945find_iterator  corresponding to the #value_type3735929645value_type  with r_key as its key, or the #find_iterator3735929945find_iterator  corresponding to the just-after-last entry if no such #value_type3735929645value_type .
inline #const_find_iterator3735929537const_find_iterator   find
  (
#const_key_reference3735929552const_key_reference  r_key) const Returns the #const_find_iterator3735929537const_find_iterator  corresponding to the #value_type3735929645value_type  with r_key as its key, or the #const_find_iterator3735929537const_find_iterator  corresponding to the just-after-last entry if no such #value_type3735929645value_type .
inline #const_data_reference3735929597const_data_reference   
operator[]
  (
#const_key_reference3735929552const_key_reference  r_key) const Inserts (if necessary) a #value_type3735929645value_type  object associated with r_key. Returns a #data_reference3735930007data_reference  associated with r_key
Erase methods.
Method Description inline #size_type3735929547size_type   erase
  (
#const_key_reference3735929552const_key_reference  r_key) Erases the #value_type3735929645value_type  associated with r_key; returns the number of #value_type3735929645value_type s erased (0 or 1).
template<
  
class Pred>
inline #size_type3735929547size_type   erase_if
  (Pred prd)
Erases any #value_type3735929645value_type  satisfying the predicate prd (this is transactional, either all matching #value_type3735929645value_type s are erased, or, if an exception is thrown (for types whose erase can throw an exception) none); returns the number of #value_type3735929645value_type s erased.
void  clear
  ()
Clears the container object.
Iteration methods.
Method Description inline #iterator3735929433iterator   begin
  ()
Returns an #iterator3735929433iterator  corresponding to the first #value_type3735929645value_type  in the container.
inline #const_iterator3735930079const_iterator   begin
  () 
const Returns a #const_iterator3735930079const_iterator  corresponding to the first #value_type3735929645value_type  in the container.
inline #iterator3735929433iterator   end
  ()
Returns an #iterator3735929433iterator  corresponding to the just-after_last #value_type3735929645value_type  in the container.
inline #const_iterator3735930079const_iterator   end
  () 
const Returns a #const_iterator3735930079const_iterator  corresponding to the just-after_last #value_type3735929645value_type  in the container.
