2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
7 <title>lu_assoc_cntnr Interface
22 <p>A list-update based associative container.
27 <a href = "../../../../include/ext/pb_assoc/assoc_cntnr.hpp"><tt>assoc_cntnr.hpp</tt>
33 <a href = "#link1">Template parameters.
39 <a href = "#link2">Base classes.
45 Public Types and Constants:
50 <a href = "#link3">Policy definitions.
65 <a href = "#link4">Constructors, destructor, and related.
71 <a href = "#link5">Policy access methods.
84 <a name = "link1">Template parameters.
89 <table WIDTH = "100%" BORDER = "1">
90 <TR><TD Width = "20%" ALIGN = "left"><b>Parameter</b></TD><TD Width = "50%" ALIGN = "left"><b>Description</b></TD><TD Width = "30%" ALIGN = "left"><b>Default Value</b></TD></TR>
95 <pre><a name = "Key3735928856">Key</a></pre>
116 <pre><a name = "Data3735928937">Data</a></pre>
137 <pre><a name = "Eq_Fn3735929016">Eq_Fn</a></pre>
143 <p>Equivalence functor.</p>
149 <pre>std::equal_to<<a href = "#Key3735928856">Key</a>></pre>
158 <pre><a name = "Update_Policy3735929889">Update_Policy</a></pre>
164 <p>Update policy (determines when an element will be moved to the front of the list.</p>
170 <a href = "move_to_front_update_policy.html"><tt>move_to_front_update_policy</tt></a>
179 <pre><a name = "Allocator3735929488">Allocator</a></pre>
185 <p>Allocator type.</p>
191 <pre>std::allocator<<b>char</b>></pre>
201 <a name = "link2">Base classes.
206 <table WIDTH = "100%" BORDER = "1">
207 <TR><TD Width = "80%" ALIGN = "left"><b>Class</b></TD><TD Width = "20%" ALIGN = "left"><b>Derivation Type</b></TD></TR>
212 <pre><a href = "#Update_Policy3735929889">Update_Policy</a></pre>
228 <a name = "link3">Policy definitions.
233 <table WIDTH = "100%" BORDER = "1">
234 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
239 <pre><a name = "eq_fn3735929080">eq_fn</a></pre>
245 <pre><a href = "#Eq_Fn3735929016">Eq_Fn</a></pre>
251 <p>Equivalence functor type.</p>
260 <pre><a name = "allocator3735929520">allocator</a></pre>
266 <pre><a href = "#Allocator3735929488">Allocator</a></pre>
272 <p>Allocator type.</p>
281 <pre><a name = "update_policy3735929953">update_policy</a></pre>
287 <pre><a href = "#Update_Policy3735929889">Update_Policy</a></pre>
293 <p>List update policy type.</p>
303 <a name = "link4">Constructors, destructor, and related.
308 <table WIDTH = "100%" BORDER = "1">
309 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
321 <p>Default constructor.</p>
331 (<b>const</b> <a href = "#Eq_Fn3735929016">Eq_Fn</a> &r_eq_fn)</pre>
337 <p>Constructor taking some policy objects. <font color = "#666666"><tt>r_eq_fn</tt></font> will be copied by the <a href = "#Eq_Fn3735929016"><tt>Eq_Fn</tt></a> object of the container object.</p>
347 (<b>const</b> <a href = "#Eq_Fn3735929016">Eq_Fn</a> &r_eq_fn,
348 <b>const</b> <a href = "#Update_Policy3735929889">Update_Policy</a> &r_update_policy)</pre>
354 <p>Constructor taking some policy objects. <font color = "#666666"><tt>r_eq_fn</tt></font> will be copied by the <a href = "#Eq_Fn3735929016"><tt>Eq_Fn</tt></a> object of the container object, and <font color = "#666666"><tt>r_update_policy</tt></font> will be copied by the <a href = "#Update_Policy3735929889"><tt>Update_Policy</tt></a> object of the container object.</p>
363 <pre><b>template</b><<b>class</b> It>
365 (It first_it, It last_it)</pre>
371 <p>Constructor taking iterators to a range of value_types. The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object.</p>
380 <pre><b>template</b><<b>class</b> It>
382 (It first_it, It last_it,
383 <b>const</b> <a href = "#Eq_Fn3735929016">Eq_Fn</a> &r_eq_fn)</pre>
389 <p>Constructor taking iterators to a range of value_types and some policy objects. The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object.</p>
398 <pre><b>template</b><<b>class</b> It>
400 (It first_it, It last_it,
401 <b>const</b> <a href = "#Eq_Fn3735929016">Eq_Fn</a> &r_eq_fn,
402 <b>const</b> <a href = "#Update_Policy3735929889">Update_Policy</a> &r_update_policy)</pre>
408 <p>Constructor taking iterators to a range of value_types and some policy objects. The value_types between <font color = "#666666"><tt>first_it</tt></font> and <font color = "#666666"><tt>last_it</tt></font> will be inserted into the container object.</p>
418 (<b>const</b> <font color = "olive">lu_assoc_cntnr</font> &r_other)</pre>
424 <p>Copy constructor.</p>
450 <pre><font color = "olive">lu_assoc_cntnr</font> &
452 (<b>const</b> <font color = "olive">lu_assoc_cntnr</font> &r_other)</pre>
458 <p>Assignment operator.</p>
469 (<font color = "olive">lu_assoc_cntnr</font> &r_other)</pre>
475 <p>Swaps content.</p>
485 <a name = "link5">Policy access methods.
490 <table WIDTH = "100%" BORDER = "1">
491 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
496 <pre><a href = "#eq_fn3735929080">eq_fn</a> &
504 <p>Access to the <a href = "#eq_fn3735929080"><tt>eq_fn</tt></a> object.</p>
513 <pre><b>const</b> <a href = "#eq_fn3735929080">eq_fn</a> &
515 () <b>const</b></pre>
521 <p>Const access to the <a href = "#eq_fn3735929080"><tt>eq_fn</tt></a> object.</p>
530 <pre><a href = "#update_policy3735929953">update_policy</a> &
538 <p>Access to the <a href = "#update_policy3735929953"><tt>update_policy</tt></a> object.</p>
547 <pre><b>const</b> <a href = "#update_policy3735929953">update_policy</a> &
549 () <b>const</b></pre>
555 <p>Const access to the <a href = "#update_policy3735929953"><tt>update_policy</tt></a> object.</p>