NAME

       __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >

SYNOPSIS

       #include <assoc_container.hpp>

       Inherits detail::container_base_dispatch::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)
           Constructor taking __iterators to a range of value_types. The value_types between
           first_it and last_it will be inserted into the container object.
       list_update & operator= (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
           Key Key type.
           Mapped Map type.
           Eq_Fn Equal functor.
           Update_Policy Update policy, determines when an element will be moved to the front of
           the list.
           _Alloc Allocator type.

       Base is detail::lu_map.

       Definition at line 815 of file assoc_container.hpp.

Member Typedef Documentation

   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>> typedef
       list_update_tag __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc
       >::container_category
       Definition at line 821 of file assoc_container.hpp.

   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>> typedef Eq_Fn
       __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::eq_fn
       Definition at line 822 of file assoc_container.hpp.

   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>> typedef
       Update_Policy __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc
       >::update_policy
       Definition at line 823 of file assoc_container.hpp.

Constructor & Destructor Documentation

   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>>
       __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::list_update ()
       [inline]
       Definition at line 825 of file assoc_container.hpp.

   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>>
       template<typename It > __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc
       >::list_update (It first, It last) [inline]
       Constructor taking __iterators to a range of value_types. The value_types between first_it
       and last_it will be inserted into the container object.

       Definition at line 831 of file assoc_container.hpp.

   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>>
       __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::list_update (const
       list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc > & other) [inline]
       Definition at line 834 of file assoc_container.hpp.

   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>> virtual
       __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::~list_update ()
       [inline],  [virtual]
       Definition at line 838 of file assoc_container.hpp.

Member Function Documentation

   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>> list_update &
       __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::operator= (const
       list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc > & other) [inline]
       Definition at line 841 of file assoc_container.hpp.

   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>> void
       __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::swap (list_update<
       Key, Mapped, Eq_Fn, Update_Policy, _Alloc > & other) [inline]
       Definition at line 852 of file assoc_container.hpp.

Author

       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++              __gnu_pbds::list_update<bKey,2Mapped, Eq_Fn, Update_Policy, _Alloc >(3cxx)