.TH "__gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >
.SH SYNOPSIS
.br
.PP
.PP
\fC#include <assoc_container\&.hpp>\fP
.PP
Inherits detail::container_base_dispatch::type\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef \fBlist_update_tag\fP \fBcontainer_category\fP"
.br
.ti -1c
.RI "typedef Eq_Fn \fBeq_fn\fP"
.br
.ti -1c
.RI "typedef Update_Policy \fBupdate_policy\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBlist_update\fP (const \fBlist_update\fP &other)"
.br
.ti -1c
.RI "template<typename It > \fBlist_update\fP (It first, It last)"
.br
.RI "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\&. "
.ti -1c
.RI "\fBlist_update\fP & \fBoperator=\fP (const \fBlist_update\fP &other)"
.br
.ti -1c
.RI "void \fBswap\fP (\fBlist_update\fP &other)"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "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>>
.br
class __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >"A list-update based associative container\&.
.PP
\fBTemplate Parameters\fP
.RS 4
\fIKey\fP Key type\&. 
.br
\fIMapped\fP Map type\&. 
.br
\fIEq_Fn\fP Equal functor\&. 
.br
\fIUpdate_Policy\fP Update policy, determines when an element will be moved to the front of the list\&. 
.br
\fI_Alloc\fP Allocator type\&.
.RE
.PP
Base is detail::lu_map\&. 
.PP
Definition at line \fB815\fP of file \fBassoc_container\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "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 \fBlist_update_tag\fP \fB__gnu_pbds::list_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::container_category"

.PP
Definition at line \fB821\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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 \fB__gnu_pbds::list_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::eq_fn"

.PP
Definition at line \fB822\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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 \fB__gnu_pbds::list_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::update_policy"

.PP
Definition at line \fB823\fP of file \fBassoc_container\&.hpp\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "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>> \fB__gnu_pbds::list_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::list_update ()\fC [inline]\fP"

.PP
Definition at line \fB825\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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 > \fB__gnu_pbds::list_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::list_update (It first, It last)\fC [inline]\fP"

.PP
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\&. 
.PP
Definition at line \fB831\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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>> \fB__gnu_pbds::list_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::list_update (const \fBlist_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc > & other)\fC [inline]\fP"

.PP
Definition at line \fB834\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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 \fB__gnu_pbds::list_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::~\fBlist_update\fP ()\fC [inline]\fP, \fC [virtual]\fP"

.PP
Definition at line \fB838\fP of file \fBassoc_container\&.hpp\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "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>> \fBlist_update\fP & \fB__gnu_pbds::list_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::operator= (const \fBlist_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc > & other)\fC [inline]\fP"

.PP
Definition at line \fB841\fP of file \fBassoc_container\&.hpp\fP\&.
.SS "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 \fB__gnu_pbds::list_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::swap (\fBlist_update\fP< Key, Mapped, Eq_Fn, Update_Policy, _Alloc > & other)\fC [inline]\fP"

.PP
Definition at line \fB852\fP of file \fBassoc_container\&.hpp\fP\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.