<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <title>libstdc++: __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, Allocator > Class Template Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript"> $(document).ready(initResizable); </script> <link href="doxygen.css" rel="stylesheet" type="text/css"/> </head> <body> <!-- Generated by Doxygen 1.7.4 --> <div id="top"> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">libstdc++</div> </td> </tr> </tbody> </table> </div> </div> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> initNavTree('a00198.html',''); </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, Allocator > Class Template Reference<div class="ingroups"><a class="el" href="a01204.html">Policy-Based Data Structures</a></div></div> </div> </div> <div class="contents"> <!-- doxytag: class="__gnu_pbds::list_update" --><!-- doxytag: inherits="container_base< Key, Mapped, list_update_tag, __gnu_cxx::typelist::create2< Eq_Fn, Update_Policy >::type, Allocator >" --> <p>A list-update based associative container. <a href="a00198.html#details">More...</a></p> <div class="dynheader"> Inheritance diagram for __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, Allocator >:</div> <div class="dyncontent"> <div class="center"><img src="a01685.png" border="0" usemap="#____gnu__pbds_1_1list__update_3_01_key_00_01_mapped_00_01_eq___fn_00_01_update___policy_00_01_allocator_01_4_inherit__map" alt="Inheritance graph"/></div> <map name="____gnu__pbds_1_1list__update_3_01_key_00_01_mapped_00_01_eq___fn_00_01_update___policy_00_01_allocator_01_4_inherit__map" id="____gnu__pbds_1_1list__update_3_01_key_00_01_mapped_00_01_eq___fn_00_01_update___policy_00_01_allocator_01_4_inherit__map"> <area shape="rect" id="node2" href="a00189.html" title="__gnu_pbds::container_base\< Key, Mapped, list_update_tag, __gnu_cxx::typelist::create2\< Eq_Fn, Update_Policy \>::type, Allocator \>" alt="" coords="1029,8,1776,37"/><area shape="rect" id="node4" href="a00189.html" title="An abstract basic associative container." alt="" coords="5,8,416,37"/></map> <center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div> <p><a href="a01686.html">List of all members.</a></p> <h2><a name="pub-types"></a> Public Types</h2> <ul> <li><a class="anchor" id="a5e8489fa0e7f7f356ca10bbd8999c8e8"></a><!-- doxytag: member="__gnu_pbds::list_update::allocator" ref="a5e8489fa0e7f7f356ca10bbd8999c8e8" args="" --> typedef Allocator <b>allocator</b> <li><a class="anchor" id="aaff805d2141565be83a0a7f467487725"></a><!-- doxytag: member="__gnu_pbds::list_update::allocator_type" ref="aaff805d2141565be83a0a7f467487725" args="" --> typedef Allocator <b>allocator_type</b> <li><a class="anchor" id="af0e457f800183e6e21de5eced1881b2b"></a><!-- doxytag: member="__gnu_pbds::list_update::const_iterator" ref="af0e457f800183e6e21de5eced1881b2b" args="" --> typedef base_type::const_iterator <b>const_iterator</b> <li><a class="anchor" id="a7dfa56bd805e2070d6cd6b278d3a8350"></a><!-- doxytag: member="__gnu_pbds::list_update::const_key_pointer" ref="a7dfa56bd805e2070d6cd6b278d3a8350" args="" --> typedef key_rebind::const_pointer <b>const_key_pointer</b> <li><a class="anchor" id="acc232ab564c71964f6223596a4a5ecff"></a><!-- doxytag: member="__gnu_pbds::list_update::const_key_reference" ref="acc232ab564c71964f6223596a4a5ecff" args="" --> typedef key_rebind::const_reference <b>const_key_reference</b> <li><a class="anchor" id="a488ee5aa3d8dac8f95e4d040e94f5277"></a><!-- doxytag: member="__gnu_pbds::list_update::const_mapped_pointer" ref="a488ee5aa3d8dac8f95e4d040e94f5277" args="" --> typedef <br class="typebreak"/> mapped_rebind::const_pointer <b>const_mapped_pointer</b> <li><a class="anchor" id="a7f74c2d860c5713ad7944f90a57cce23"></a><!-- doxytag: member="__gnu_pbds::list_update::const_mapped_reference" ref="a7f74c2d860c5713ad7944f90a57cce23" args="" --> typedef <br class="typebreak"/> mapped_rebind::const_reference <b>const_mapped_reference</b> <li><a class="anchor" id="ab77d1bc5812fabd28c95557983a37450"></a><!-- doxytag: member="__gnu_pbds::list_update::const_point_iterator" ref="ab77d1bc5812fabd28c95557983a37450" args="" --> typedef <br class="typebreak"/> base_type::const_point_iterator <b>const_point_iterator</b> <li><a class="anchor" id="a9618099aa41380a6f8648d69c906054e"></a><!-- doxytag: member="__gnu_pbds::list_update::const_pointer" ref="a9618099aa41380a6f8648d69c906054e" args="" --> typedef value_rebind::const_pointer <b>const_pointer</b> <li><a class="anchor" id="a62c2bc1539c3c970a6354c365f966e61"></a><!-- doxytag: member="__gnu_pbds::list_update::const_reference" ref="a62c2bc1539c3c970a6354c365f966e61" args="" --> typedef <br class="typebreak"/> value_rebind::const_reference <b>const_reference</b> <li><a class="anchor" id="a9bc23b196675f4b0be035f8b2d849dad"></a><!-- doxytag: member="__gnu_pbds::list_update::container_category" ref="a9bc23b196675f4b0be035f8b2d849dad" args="" --> typedef <a class="el" href="a00199.html">list_update_tag</a> <b>container_category</b> <li><a class="anchor" id="a30397a01f3f803d6235b30eb6520485c"></a><!-- doxytag: member="__gnu_pbds::list_update::difference_type" ref="a30397a01f3f803d6235b30eb6520485c" args="" --> typedef <br class="typebreak"/> allocator_type::difference_type <b>difference_type</b> <li><a class="anchor" id="a1e4d7dd4c85bb8ad14a60423ce5c99bf"></a><!-- doxytag: member="__gnu_pbds::list_update::eq_fn" ref="a1e4d7dd4c85bb8ad14a60423ce5c99bf" args="" --> typedef Eq_Fn <b>eq_fn</b> <li><a class="anchor" id="ae6af65edc0a350093ce44da2ed6914f4"></a><!-- doxytag: member="__gnu_pbds::list_update::iterator" ref="ae6af65edc0a350093ce44da2ed6914f4" args="" --> typedef base_type::iterator <b>iterator</b> <li><a class="anchor" id="a700c62b467ee04845cda65ed4c44a7e9"></a><!-- doxytag: member="__gnu_pbds::list_update::key_pointer" ref="a700c62b467ee04845cda65ed4c44a7e9" args="" --> typedef key_rebind::pointer <b>key_pointer</b> <li><a class="anchor" id="acceefaa8085e55d9f8fcdf48a61bbecb"></a><!-- doxytag: member="__gnu_pbds::list_update::key_rebind" ref="acceefaa8085e55d9f8fcdf48a61bbecb" args="" --> typedef <br class="typebreak"/> allocator_type::template <br class="typebreak"/> rebind< key_type >::other <b>key_rebind</b> <li><a class="anchor" id="a923dad3b5c3953b67396158d36522e00"></a><!-- doxytag: member="__gnu_pbds::list_update::key_reference" ref="a923dad3b5c3953b67396158d36522e00" args="" --> typedef key_rebind::reference <b>key_reference</b> <li><a class="anchor" id="aeb3cc7388a0c39e550e7b4271d00bcf3"></a><!-- doxytag: member="__gnu_pbds::list_update::key_type" ref="aeb3cc7388a0c39e550e7b4271d00bcf3" args="" --> typedef <br class="typebreak"/> allocator_type::template <br class="typebreak"/> rebind< Key ><br class="typebreak"/> ::other::value_type <b>key_type</b> <li><a class="anchor" id="abcea8bc33df0e827daea00fa95d3fc4b"></a><!-- doxytag: member="__gnu_pbds::list_update::mapped_pointer" ref="abcea8bc33df0e827daea00fa95d3fc4b" args="" --> typedef mapped_rebind::pointer <b>mapped_pointer</b> <li><a class="anchor" id="a9f9ec31488979e049ec150e0ff8d9b90"></a><!-- doxytag: member="__gnu_pbds::list_update::mapped_rebind" ref="a9f9ec31488979e049ec150e0ff8d9b90" args="" --> typedef <br class="typebreak"/> allocator_type::template <br class="typebreak"/> rebind< mapped_type >::other <b>mapped_rebind</b> <li><a class="anchor" id="a40f7d22a0d2e2726651295ed43fcc71a"></a><!-- doxytag: member="__gnu_pbds::list_update::mapped_reference" ref="a40f7d22a0d2e2726651295ed43fcc71a" args="" --> typedef mapped_rebind::reference <b>mapped_reference</b> <li><a class="anchor" id="a8e82449c8860b04c0801af882542d2eb"></a><!-- doxytag: member="__gnu_pbds::list_update::mapped_type" ref="a8e82449c8860b04c0801af882542d2eb" args="" --> typedef Mapped <b>mapped_type</b> <li><a class="anchor" id="a291963e175df7f03c5f2da0f60fbd4b2"></a><!-- doxytag: member="__gnu_pbds::list_update::point_iterator" ref="a291963e175df7f03c5f2da0f60fbd4b2" args="" --> typedef base_type::point_iterator <b>point_iterator</b> <li><a class="anchor" id="a3b87b625a62cd250a41dd5fbc10c18d1"></a><!-- doxytag: member="__gnu_pbds::list_update::pointer" ref="a3b87b625a62cd250a41dd5fbc10c18d1" args="" --> typedef value_rebind::pointer <b>pointer</b> <li><a class="anchor" id="ad8d727162d31249db494307f72dc376b"></a><!-- doxytag: member="__gnu_pbds::list_update::reference" ref="ad8d727162d31249db494307f72dc376b" args="" --> typedef value_rebind::reference <b>reference</b> <li><a class="anchor" id="a686ba3c7c668eee289f14837529333a5"></a><!-- doxytag: member="__gnu_pbds::list_update::size_type" ref="a686ba3c7c668eee289f14837529333a5" args="" --> typedef allocator_type::size_type <b>size_type</b> <li><a class="anchor" id="aa61d6b93ebe24c9a85f1c4b4a43d85c4"></a><!-- doxytag: member="__gnu_pbds::list_update::update_policy" ref="aa61d6b93ebe24c9a85f1c4b4a43d85c4" args="" --> typedef Update_Policy <b>update_policy</b> <li><a class="anchor" id="aa3bf298d4d5c4b96a5afaafc225d5dce"></a><!-- doxytag: member="__gnu_pbds::list_update::value_rebind" ref="aa3bf298d4d5c4b96a5afaafc225d5dce" args="" --> typedef <br class="typebreak"/> allocator_type::template <br class="typebreak"/> rebind< value_type >::other <b>value_rebind</b> <li><a class="anchor" id="a1af7229ac3f28b2e6715ffa8168ed193"></a><!-- doxytag: member="__gnu_pbds::list_update::value_type" ref="a1af7229ac3f28b2e6715ffa8168ed193" args="" --> typedef base_type::value_type <b>value_type</b> </ul> <h2><a name="pub-methods"></a> Public Member Functions</h2> <ul> <li><a class="anchor" id="a7409bdea7f5a2d13185d343f4397b6ab"></a><!-- doxytag: member="__gnu_pbds::list_update::list_update" ref="a7409bdea7f5a2d13185d343f4397b6ab" args="(It first, It last)" --> template<typename It > <b>list_update</b> (It first, It last) <li><a class="anchor" id="ad1fef77ab2afab71408aaf30806a258c"></a><!-- doxytag: member="__gnu_pbds::list_update::list_update" ref="ad1fef77ab2afab71408aaf30806a258c" args="(const list_update &other)" --> <b>list_update</b> (const <a class="el" href="a00198.html">list_update</a> &other) <li><a class="anchor" id="aa54847940bd39074cdfebf7b896a71e5"></a><!-- doxytag: member="__gnu_pbds::list_update::operator=" ref="aa54847940bd39074cdfebf7b896a71e5" args="(const list_update &other)" --> <a class="el" href="a00198.html">list_update</a> & <b>operator=</b> (const <a class="el" href="a00198.html">list_update</a> &other) <li><a class="anchor" id="a63bba016d6e867d6ae79d76687be49d7"></a><!-- doxytag: member="__gnu_pbds::list_update::swap" ref="a63bba016d6e867d6ae79d76687be49d7" args="(list_update &other)" --> void <b>swap</b> (<a class="el" href="a00198.html">list_update</a> &other) </ul> <hr/><a name="details" id="details"></a><h2>Detailed Description</h2> <div class="textblock"><h3>template<typename Key, typename Mapped, class Eq_Fn = typename detail::default_eq_fn<Key>::type, class Update_Policy = detail::default_update_policy::type, class Allocator = std::allocator<char>><br/> class __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, Allocator ></h3> <p>A list-update based associative container. </p> <p>Definition at line <a class="el" href="a00754_source.html#l00654">654</a> of file <a class="el" href="a00754_source.html">assoc_container.hpp</a>.</p> </div><hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="a00754_source.html">assoc_container.hpp</a></li> </ul> </div> </div> <div id="nav-path" class="navpath"> <ul> <li class="navelem"><a class="el" href="a01132.html">__gnu_pbds</a> </li> <li class="navelem"><a class="el" href="a00198.html">list_update</a> </li> <li class="footer">Generated by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </li> </ul> </div> </body> </html>