libstdc++: __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc (original) (raw)
#include <[assoc_container.hpp](a01247%5Fsource.html)>
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 | |
| list_update (It first, It last) | |
| list_update & | operator= (const list_update &other) |
| void | swap (list_update &other) |
template<typename Key, typename Mapped, class Eq_Fn = typename detail::default_eq_fn::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator>
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.
◆ container_category
template<typename Key , typename Mapped , class Eq_Fn = typename detail::default_eq_fn::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator>
template<typename Key , typename Mapped , class Eq_Fn = typename detail::default_eq_fn::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator>
◆ update_policy
template<typename Key , typename Mapped , class Eq_Fn = typename detail::default_eq_fn::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator>
◆ list_update() [1/3]
template<typename Key , typename Mapped , class Eq_Fn = typename detail::default_eq_fn::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator>
◆ list_update() [2/3]
template<typename Key , typename Mapped , class Eq_Fn = typename detail::default_eq_fn::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator>
template
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.
◆ list_update() [3/3]
template<typename Key , typename Mapped , class Eq_Fn = typename detail::default_eq_fn::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator>
◆ ~list_update()
template<typename Key , typename Mapped , class Eq_Fn = typename detail::default_eq_fn::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator>
◆ operator=()
template<typename Key , typename Mapped , class Eq_Fn = typename detail::default_eq_fn::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator>
◆ swap()
template<typename Key , typename Mapped , class Eq_Fn = typename detail::default_eq_fn::type, class Update_Policy = detail::default_update_policy::type, class _Alloc = std::allocator>
The documentation for this class was generated from the following file: