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

Inherits type< Key, Mapped, _Alloc, list_update_tag, __gnu_cxx::typelist::create2< Eq_Fn, Update_Policy >::type >.

List of all members.

Public Types

• typedef list_update_tag container_category
• typedef Eq_Fn eq_fn
• typedef Update_Policy update_policy

Public Member Functions

• template<typename It > list_update (It first, It last)
• list_update (const list_update &other)
• 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.

---

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>>

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.

---

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

• assoc_container.hpp