<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.15"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libstdc++: std::_Deque_base< _Tp, _Alloc > Class Template Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(initResizable); /* @license-end */</script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.15 --> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(function(){initNavTree('a07296.html','');}); /* @license-end */ </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> | <a href="#pro-types">Protected Types</a> | <a href="#pro-methods">Protected Member Functions</a> | <a href="#pro-attribs">Protected Attributes</a> | <a href="a07293.html">List of all members</a> </div> <div class="headertitle"> <div class="title">std::_Deque_base< _Tp, _Alloc > Class Template Reference</div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Inheritance diagram for std::_Deque_base< _Tp, _Alloc >:</div> <div class="dyncontent"> <div class="center"><iframe scrolling="no" frameborder="0" src="a07295.svg" width="171" height="123"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe> </div> <center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a> Public Types</h2></td></tr> <tr class="memitem:a80b4dcbbb5888c57b177e92f99d99689"><td class="memItemLeft" align="right" valign="top"><a id="a80b4dcbbb5888c57b177e92f99d99689"></a> typedef _Alloc </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr> <tr class="separator:a80b4dcbbb5888c57b177e92f99d99689"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0d34daa01f011c11cb1794efcce39b8b"><td class="memItemLeft" align="right" valign="top"><a id="a0d34daa01f011c11cb1794efcce39b8b"></a> typedef <a class="el" href="a07292.html">_Deque_iterator</a>< _Tp, const _Tp &, _Ptr_const > </td><td class="memItemRight" valign="bottom"><b>const_iterator</b></td></tr> <tr class="separator:a0d34daa01f011c11cb1794efcce39b8b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af11824ed418deb6c8f5b9b06d14ecad7"><td class="memItemLeft" align="right" valign="top"><a id="af11824ed418deb6c8f5b9b06d14ecad7"></a> typedef <a class="el" href="a07292.html">_Deque_iterator</a>< _Tp, _Tp &, _Ptr > </td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr> <tr class="separator:af11824ed418deb6c8f5b9b06d14ecad7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a59251ef9a83e3bdf511311cd452bf723"><td class="memItemLeft" align="right" valign="top"><a id="a59251ef9a83e3bdf511311cd452bf723"></a> typedef _Alloc_traits::size_type </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr> <tr class="separator:a59251ef9a83e3bdf511311cd452bf723"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a> Public Member Functions</h2></td></tr> <tr class="memitem:a37ac63f8c2abe9f2e35a9df78809c28b"><td class="memItemLeft" align="right" valign="top"><a id="a37ac63f8c2abe9f2e35a9df78809c28b"></a>  </td><td class="memItemRight" valign="bottom"><b>_Deque_base</b> (size_t __num_elements)</td></tr> <tr class="separator:a37ac63f8c2abe9f2e35a9df78809c28b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a29e027724cf8879d194ff33ab0dfcaec"><td class="memItemLeft" align="right" valign="top"><a id="a29e027724cf8879d194ff33ab0dfcaec"></a>  </td><td class="memItemRight" valign="bottom"><b>_Deque_base</b> (const allocator_type &__a, size_t __num_elements)</td></tr> <tr class="separator:a29e027724cf8879d194ff33ab0dfcaec"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac2bf45459ba83612cc31f9118af457ee"><td class="memItemLeft" align="right" valign="top"><a id="ac2bf45459ba83612cc31f9118af457ee"></a>  </td><td class="memItemRight" valign="bottom"><b>_Deque_base</b> (const allocator_type &__a)</td></tr> <tr class="separator:ac2bf45459ba83612cc31f9118af457ee"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0eb59b4a4ddc29dddc47dc22e51e6aea"><td class="memItemLeft" align="right" valign="top"><a id="a0eb59b4a4ddc29dddc47dc22e51e6aea"></a>  </td><td class="memItemRight" valign="bottom"><b>_Deque_base</b> (<a class="el" href="a07296.html">_Deque_base</a> &&__x, <a class="el" href="a01476.html#gaebe6729ab5488ecc76c762873d226857">false_type</a>)</td></tr> <tr class="separator:a0eb59b4a4ddc29dddc47dc22e51e6aea"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aba98528267fbdb54c8fcb3f02ec46ef8"><td class="memItemLeft" align="right" valign="top"><a id="aba98528267fbdb54c8fcb3f02ec46ef8"></a>  </td><td class="memItemRight" valign="bottom"><b>_Deque_base</b> (<a class="el" href="a07296.html">_Deque_base</a> &&__x, <a class="el" href="a01476.html#ga6a860513044e23d34e553ea986e83fa1">true_type</a>)</td></tr> <tr class="separator:aba98528267fbdb54c8fcb3f02ec46ef8"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad2d286e700bebc508fe9e94b1406ed2a"><td class="memItemLeft" align="right" valign="top"><a id="ad2d286e700bebc508fe9e94b1406ed2a"></a>  </td><td class="memItemRight" valign="bottom"><b>_Deque_base</b> (<a class="el" href="a07296.html">_Deque_base</a> &&__x)</td></tr> <tr class="separator:ad2d286e700bebc508fe9e94b1406ed2a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a15fcf2ea02f2204cc7414e4c3ce2a721"><td class="memItemLeft" align="right" valign="top"><a id="a15fcf2ea02f2204cc7414e4c3ce2a721"></a>  </td><td class="memItemRight" valign="bottom"><b>_Deque_base</b> (<a class="el" href="a07296.html">_Deque_base</a> &&__x, const allocator_type &__a, size_type __n)</td></tr> <tr class="separator:a15fcf2ea02f2204cc7414e4c3ce2a721"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa8feb417f485b93da42dc451dbe8202b"><td class="memItemLeft" align="right" valign="top"><a id="aa8feb417f485b93da42dc451dbe8202b"></a> allocator_type </td><td class="memItemRight" valign="bottom"><b>get_allocator</b> () const noexcept</td></tr> <tr class="separator:aa8feb417f485b93da42dc451dbe8202b"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-types"></a> Protected Types</h2></td></tr> <tr class="memitem:a0fe957aad5c7ecb9f40bfeb5e75dce48"><td class="memItemLeft" align="right" valign="top"><a id="a0fe957aad5c7ecb9f40bfeb5e75dce48"></a>enum  </td><td class="memItemRight" valign="bottom">{ <b>_S_initial_map_size</b> }</td></tr> <tr class="separator:a0fe957aad5c7ecb9f40bfeb5e75dce48"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afcc5fffee866d21ce086a0652147e528"><td class="memItemLeft" align="right" valign="top"><a id="afcc5fffee866d21ce086a0652147e528"></a> typedef <a class="el" href="a10156.html">__gnu_cxx::__alloc_traits</a>< _Tp_alloc_type > </td><td class="memItemRight" valign="bottom"><b>_Alloc_traits</b></td></tr> <tr class="separator:afcc5fffee866d21ce086a0652147e528"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a687644ef654670c010b783a163709d97"><td class="memItemLeft" align="right" valign="top"><a id="a687644ef654670c010b783a163709d97"></a> typedef <a class="el" href="a10156.html">__gnu_cxx::__alloc_traits</a>< _Map_alloc_type > </td><td class="memItemRight" valign="bottom"><b>_Map_alloc_traits</b></td></tr> <tr class="separator:a687644ef654670c010b783a163709d97"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7babfed89ab30924cfb43ffd9306dd2c"><td class="memItemLeft" align="right" valign="top"><a id="a7babfed89ab30924cfb43ffd9306dd2c"></a> typedef _Alloc_traits::template rebind< _Ptr >::other </td><td class="memItemRight" valign="bottom"><b>_Map_alloc_type</b></td></tr> <tr class="separator:a7babfed89ab30924cfb43ffd9306dd2c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4f836f116ba30570401aad08cf897cff"><td class="memItemLeft" align="right" valign="top"><a id="a4f836f116ba30570401aad08cf897cff"></a> typedef iterator::_Map_pointer </td><td class="memItemRight" valign="bottom"><b>_Map_pointer</b></td></tr> <tr class="separator:a4f836f116ba30570401aad08cf897cff"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab9133dc0346264e1694441cbc215a6db"><td class="memItemLeft" align="right" valign="top"><a id="ab9133dc0346264e1694441cbc215a6db"></a> typedef _Alloc_traits::pointer </td><td class="memItemRight" valign="bottom"><b>_Ptr</b></td></tr> <tr class="separator:ab9133dc0346264e1694441cbc215a6db"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5435c02c8f84484efb996df8973dd793"><td class="memItemLeft" align="right" valign="top"><a id="a5435c02c8f84484efb996df8973dd793"></a> typedef _Alloc_traits::const_pointer </td><td class="memItemRight" valign="bottom"><b>_Ptr_const</b></td></tr> <tr class="separator:a5435c02c8f84484efb996df8973dd793"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2dcc112037719f4642628a9a23990d93"><td class="memItemLeft" align="right" valign="top"><a id="a2dcc112037719f4642628a9a23990d93"></a> typedef <a class="el" href="a10156.html">__gnu_cxx::__alloc_traits</a>< _Alloc >::template rebind< _Tp >::other </td><td class="memItemRight" valign="bottom"><b>_Tp_alloc_type</b></td></tr> <tr class="separator:a2dcc112037719f4642628a9a23990d93"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a> Protected Member Functions</h2></td></tr> <tr class="memitem:a4605d776b9c6823e3133c1bf2d4c336a"><td class="memItemLeft" align="right" valign="top"><a id="a4605d776b9c6823e3133c1bf2d4c336a"></a> _Map_pointer </td><td class="memItemRight" valign="bottom"><b>_M_allocate_map</b> (size_t __n)</td></tr> <tr class="separator:a4605d776b9c6823e3133c1bf2d4c336a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0565094286d3d589d69cd8526a80b207"><td class="memItemLeft" align="right" valign="top"><a id="a0565094286d3d589d69cd8526a80b207"></a> _Ptr </td><td class="memItemRight" valign="bottom"><b>_M_allocate_node</b> ()</td></tr> <tr class="separator:a0565094286d3d589d69cd8526a80b207"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a74fb22e4b513cb736037e8dd4a115a1d"><td class="memItemLeft" align="right" valign="top"><a id="a74fb22e4b513cb736037e8dd4a115a1d"></a> void </td><td class="memItemRight" valign="bottom"><b>_M_create_nodes</b> (_Map_pointer __nstart, _Map_pointer __nfinish)</td></tr> <tr class="separator:a74fb22e4b513cb736037e8dd4a115a1d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7b97df23c5631c1a1d621503b4ee5afe"><td class="memItemLeft" align="right" valign="top"><a id="a7b97df23c5631c1a1d621503b4ee5afe"></a> void </td><td class="memItemRight" valign="bottom"><b>_M_deallocate_map</b> (_Map_pointer __p, size_t __n) noexcept</td></tr> <tr class="separator:a7b97df23c5631c1a1d621503b4ee5afe"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a11e97f47e8c02f29ebaa29329649f568"><td class="memItemLeft" align="right" valign="top"><a id="a11e97f47e8c02f29ebaa29329649f568"></a> void </td><td class="memItemRight" valign="bottom"><b>_M_deallocate_node</b> (_Ptr __p) noexcept</td></tr> <tr class="separator:a11e97f47e8c02f29ebaa29329649f568"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae32fbc35c68d7a6a7b0fd5900e3e9610"><td class="memItemLeft" align="right" valign="top"><a id="ae32fbc35c68d7a6a7b0fd5900e3e9610"></a> void </td><td class="memItemRight" valign="bottom"><b>_M_destroy_nodes</b> (_Map_pointer __nstart, _Map_pointer __nfinish) noexcept</td></tr> <tr class="separator:ae32fbc35c68d7a6a7b0fd5900e3e9610"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae34ec7649a3511dd93b8cc54d7108069"><td class="memItemLeft" align="right" valign="top"><a id="ae34ec7649a3511dd93b8cc54d7108069"></a> _Map_alloc_type </td><td class="memItemRight" valign="bottom"><b>_M_get_map_allocator</b> () const noexcept</td></tr> <tr class="separator:ae34ec7649a3511dd93b8cc54d7108069"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a415a2817dfd99640f105fae7e2097588"><td class="memItemLeft" align="right" valign="top"><a id="a415a2817dfd99640f105fae7e2097588"></a> _Tp_alloc_type & </td><td class="memItemRight" valign="bottom"><b>_M_get_Tp_allocator</b> () noexcept</td></tr> <tr class="separator:a415a2817dfd99640f105fae7e2097588"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aeb3557936e6f8bfe929846072e7cd0fa"><td class="memItemLeft" align="right" valign="top"><a id="aeb3557936e6f8bfe929846072e7cd0fa"></a> const _Tp_alloc_type & </td><td class="memItemRight" valign="bottom"><b>_M_get_Tp_allocator</b> () const noexcept</td></tr> <tr class="separator:aeb3557936e6f8bfe929846072e7cd0fa"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0ba38b77ebabad6056d04d9f65ffa74c"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a07296.html#a0ba38b77ebabad6056d04d9f65ffa74c">_M_initialize_map</a> (size_t)</td></tr> <tr class="separator:a0ba38b77ebabad6056d04d9f65ffa74c"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-attribs"></a> Protected Attributes</h2></td></tr> <tr class="memitem:a5e3339e8baafd02e6d232c5b25d42d63"><td class="memItemLeft" align="right" valign="top"><a id="a5e3339e8baafd02e6d232c5b25d42d63"></a> _Deque_impl </td><td class="memItemRight" valign="bottom"><b>_M_impl</b></td></tr> <tr class="separator:a5e3339e8baafd02e6d232c5b25d42d63"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><h3>template<typename _Tp, typename _Alloc><br /> class std::_Deque_base< _Tp, _Alloc ></h3> <p>Deque base class. This class provides the unified face for deque's allocation. This class's constructor and destructor allocate and deallocate (but do not initialize) storage. This makes exception safety easier.</p> <p>Nothing in this class ever constructs or destroys an actual Tp element. (Deque handles that itself.) Only/All memory management is performed here. </p> <p class="definition">Definition at line <a class="el" href="a00539_source.html#l00461">461</a> of file <a class="el" href="a00539_source.html">stl_deque.h</a>.</p> </div><h2 class="groupheader">Member Function Documentation</h2> <a id="a0ba38b77ebabad6056d04d9f65ffa74c"></a> <h2 class="memtitle"><span class="permalink"><a href="#a0ba38b77ebabad6056d04d9f65ffa74c">◆ </a></span>_M_initialize_map()</h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename _Tp , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">void <a class="el" href="a07296.html">std::_Deque_base</a>< _Tp, _Alloc >::_M_initialize_map </td> <td>(</td> <td class="paramtype">size_t </td> <td class="paramname"><em>__num_elements</em></td><td>)</td> <td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">protected</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Layout storage. </p> <dl class="params"><dt>Parameters</dt><dd> <table class="params"> <tr><td class="paramname">__num_elements</td><td>The count of T's for which to allocate space at first. </td></tr> </table> </dd> </dl> <dl class="section return"><dt>Returns</dt><dd>Nothing.</dd></dl> <p>The initial underlying memory layout is a bit complicated... </p> <p class="definition">Definition at line <a class="el" href="a00539_source.html#l00683">683</a> of file <a class="el" href="a00539_source.html">stl_deque.h</a>.</p> </div> </div> <hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="a00539_source.html">stl_deque.h</a></li> </ul> </div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="a01538.html">std</a></li><li class="navelem"><a class="el" href="a07296.html">_Deque_base</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.8.15 </li> </ul> </div> </body> </html>