list_update Interface (original) (raw)

A list-update based associative container.

Defined in: assoc_container.hpp

Template Parameters

Parameter	Description	Default Value
typename Key	Key type.	-
typename Mapped	Mapped type.	-
class Eq_Fn	Equivalence functor.	std::equal_to<Key>
class Update_Policy	Update policy (determines when an element will be moved to the front of the list.	move_to_front_lu_policy
class Allocator	Allocator type.	std::allocator<char>

Base Classes

Class	Derivation Type
container_base	public

Public Types and Constants

Policy definitions.

Type	Definition	Description
eq_fn	Eq_Fn	Equivalence functor type.
update_policy	Update_Policy	List update policy type.
allocator	Allocator	Allocator type.

Public Methods

Method	Description
list_update ()	Default constructor.
template< class It> list_update (It first_it, It last_it)	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 (const list_update &other)	Copy constructor.
virtual ~list_update ()	Destructor.
list_update & operator= (const list_update &other)	Assignment operator.
void swap (list_update &other)	Swaps content.