libstdc++
__gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc > Class Template Reference

Inherits type< Key, Mapped, std::allocator< char >, list_update_tag, __gnu_cxx::typelist::create2< typename detail::default_eq_fn< Key >::type, detail::default_update_policy::type >::type >.

Public Types

typedef list_update_tag container_category
 
typedef Eq_Fn eq_fn
 
typedef Update_Policy update_policy
 

Public Member Functions

 list_update (const list_update &other)
 
template<typename It >
 list_update (It first, It last)
 
list_updateoperator= (const list_update &other)
 
void swap (list_update &other)
 

Detailed Description

template<typename Key, typename Mapped, class Eq_Fn = typename detail::default_eq_fn<Key>::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator<char>>
class __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >

A list-update based associative container.

Template Parameters
KeyKey type.
MappedMap type.
Eq_FnEqual functor.
Update_PolicyUpdate policy, determines when an element will be moved to the front of the list.
_AllocAllocator type.

Base is detail::lu_map.

Definition at line 815 of file assoc_container.hpp.


The documentation for this class was generated from the following file: