Sophie

Sophie

distrib > Fedora > 16 > i386 > by-pkgid > 4bc66056a634db26a1f4d0845dc41ca6 > files > 5463

mrpt-doc-0.9.5-0.1.20110925svn2670.fc16.i686.rpm

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
<title>mrpt::utils::map_as_vector Class Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head><body>
<div align="left"><a href="http://www.mrpt.org/">Main MRPT website</a> &gt; <b>C++ reference</b> </div>
<div align="right">
<a href="index.html"><img border="0" src="mrpt_logo.png" alt="MRPT logo"></a>
</div>
<!-- Generated by Doxygen 1.7.5 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
      <li><a href="modules.html"><span>Modules</span></a></li>
      <li><a href="namespaces.html"><span>Namespaces</span></a></li>
      <li class="current"><a href="annotated.html"><span>Classes</span></a></li>
      <li><a href="files.html"><span>Files</span></a></li>
      <li>
        <div id="MSearchBox" class="MSearchBoxInactive">
          <div class="left">
            <form id="FSearchBox" action="search.php" method="get">
              <img id="MSearchSelect" src="search/mag.png" alt=""/>
              <input type="text" id="MSearchField" name="query" value="Search" size="20" accesskey="S" 
                     onfocus="searchBox.OnSearchFieldFocus(true)" 
                     onblur="searchBox.OnSearchFieldFocus(false)"/>
            </form>
          </div><div class="right"></div>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="annotated.html"><span>Class&#160;List</span></a></li>
      <li><a href="classes.html"><span>Class&#160;Index</span></a></li>
      <li><a href="inherits.html"><span>Class&#160;Hierarchy</span></a></li>
      <li><a href="functions.html"><span>Class&#160;Members</span></a></li>
    </ul>
  </div>
  <div id="nav-path" class="navpath">
    <ul>
      <li class="navelem"><a class="el" href="namespacemrpt.html">mrpt</a>      </li>
      <li class="navelem"><a class="el" href="namespacemrpt_1_1utils.html">utils</a>      </li>
      <li class="navelem"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html">map_as_vector</a>      </li>
    </ul>
  </div>
</div>
<div class="header">
  <div class="summary">
<a href="#pri-attribs">Private Attributes</a>  </div>
  <div class="headertitle">
<div class="title">mrpt::utils::map_as_vector Class Reference<div class="ingroups"><a class="el" href="group__stlext__grp.html">STL extensions and metaprogramming</a></div></div>  </div>
</div>
<div class="contents">
<!-- doxytag: class="mrpt::utils::map_as_vector" --><hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><p>A STL-like container which looks and behaves (almost exactly) like a std::map&lt;&gt; but is implemented as a linear std::vector&lt;&gt; indexed by KEY. </p>
<p>Note that KEY must be integer types only (size_t, uint32_t, etc.) This implementation is much more efficient than std::map&lt;&gt; when the most common operation is accesing elements by KEY with <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae981536cf1a092bf0839d55c3d78c8e3" title="Constant-time find, returning an iterator to the &lt;key,val&gt; pair or to end() if not found (that is...">find()</a> or [], and the range of KEY values starts at 0 (or a reasonable low number).</p>
<p>This container is internally implemented as a linear array (<a class="el" href="classstd_1_1vector.html" title="STL class.">std::vector</a>) of the same fundamental type than the equivalent std::map&lt;K,V&gt;, that is, elements are <code> std::pair&lt;K,V&gt; </code> (note that K is NOT const as in <a class="el" href="classstd_1_1map.html" title="STL class.">std::map</a>). I know, I know... this implementation wastes a lot of useless key elements in the pair.first when indices are already implicit in the std::vector&lt;&gt; order... but I promise I'll pay a beer to whoever show me an *efficient* alternative. If failed, update this comment: COUNTER OF WASTED HOURS WITH THIS: 3h</p>
<p>Note that there is one <b>fundamental difference</b> wrt std::map&lt;&gt;: if you start with an empty map_as_vector&lt;&gt; and insert one element at the i'th position (with either [] or insert), the elements [0,i-1] will also exist then, but both their first &amp; second entries (for the corresponding std::pair) will be <b>undefined</b>. This was intentional in order to gain efficiency (in particular, each std::pair&lt;&gt; doesn't have a constructor when resizing the underlying <a class="el" href="classstd_1_1vector.html" title="STL class.">std::vector</a>). </p>
</div>
<p><code>#include &lt;<a class="el" href="map__as__vector_8h_source.html">mrpt/utils/map_as_vector.h</a>&gt;</code></p>
<div class="dynheader">
Inheritance diagram for mrpt::utils::map_as_vector:</div>
<div class="dyncontent">
<div class="center"><img src="classmrpt_1_1utils_1_1map__as__vector__inherit__graph.png" border="0" usemap="#mrpt_1_1utils_1_1map__as__vector_inherit__map" alt="Inheritance graph"/></div>
<map name="mrpt_1_1utils_1_1map__as__vector_inherit__map" id="mrpt_1_1utils_1_1map__as__vector_inherit__map">
<area shape="rect" id="node3" href="classmrpt_1_1utils_1_1map__as__vector.html" title="mrpt::utils::map_as_vector\&lt; KEY, VALUE \&gt;" alt="" coords="5,96,285,123"/><area shape="rect" id="node5" href="structmrpt_1_1utils_1_1map__traits__map__as__vector_1_1map.html" title="mrpt::utils::map_traits_map_as_vector::map" alt="" coords="6,173,284,200"/></map>
<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>

<p><a href="classmrpt_1_1utils_1_1map__as__vector-members.html">List of all members.</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr><td colspan="2"><div class="groupHeader">Constructors, read/write access and other operations</div></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ab6a467210aff649804e1497264ff30fe">map_as_vector</a> ()</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">&lt; Default constructor - does nothing */  <a href="#ab6a467210aff649804e1497264ff30fe"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#adbf2229e6388a8aa36ca0ba9fe0290b4">map_as_vector</a> (const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html">map_as_vector</a>&lt; KEY, VALUE &gt; &amp;o)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Copy constructor.  <a href="#adbf2229e6388a8aa36ca0ba9fe0290b4"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#aaa3501f31664e74f44c7f506ed077083">size</a> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a99b53bfab357f82d857f0a93aaae51f6">empty</a> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a690781f95013fe4de1f6890d359944a8">size_type</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a71b3a958a5675307def93e2b00d3db82">count</a> (const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a316d42e0ed7359d69f517c2d52155a92">key_type</a> i) const </td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Count how many entries have a given key value - unlike std::map&lt;K,V&gt;, recall that this class will say an element i&lt;N-1 exists just due to an insertion of element at N.  <a href="#a71b3a958a5675307def93e2b00d3db82"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a690781f95013fe4de1f6890d359944a8">size_type</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a924c39bcfd1e1197065aaf4df6da1b74">max_size</a> () const </td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Maximum size due to system limits.  <a href="#a924c39bcfd1e1197065aaf4df6da1b74"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a5b3e426bd3d1d66e0baf56ea29e0b217">vec_t</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a9ebd7e13ccd22c5b50dd0cb5498ecd8e">getVector</a> () const </td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Return a read-only reference to the internal vector.  <a href="#a9ebd7e13ccd22c5b50dd0cb5498ecd8e"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#aece0b572a71028d1b2673ba5e681ef9e">clear</a> ()</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Clear the contents of this container.  <a href="#aece0b572a71028d1b2673ba5e681ef9e"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae1392420b1be780b30b95ccaab1d1ee4">swap</a> (<a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html">map_as_vector</a>&lt; KEY, VALUE &gt; &amp;o)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Efficient swap with another object.  <a href="#ae1392420b1be780b30b95ccaab1d1ee4"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">VALUE &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a8d15b24c55d3c09aa576c7ac060445a4">operator[]</a> (const size_t i)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Write/read via [i] operator, that creates all elements up to (and including) the i'th if they didn't exist already.  <a href="#a8d15b24c55d3c09aa576c7ac060445a4"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a673c4c358eb620138685b240dc834b09">insert</a> (const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a> &amp;guess_point, const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ac5bb0ecc636b3b94568fa65941bb509f">value_type</a> &amp;keyvalpair)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Insert pair&lt;key,val&gt;, as in <a class="el" href="classstd_1_1map.html" title="STL class.">std::map</a> (guess_point is actually ignored in this class)  <a href="#a673c4c358eb620138685b240dc834b09"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a78fc7aaa17eddcfe9c8ce9d3832f8b72">insert</a> (const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ac5bb0ecc636b3b94568fa65941bb509f">value_type</a> &amp;keyvalpair)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Insert pair&lt;key,val&gt;, as in <a class="el" href="classstd_1_1map.html" title="STL class.">std::map</a>.  <a href="#a78fc7aaa17eddcfe9c8ce9d3832f8b72"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae981536cf1a092bf0839d55c3d78c8e3">find</a> (const size_t i)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Constant-time find, returning an iterator to the &lt;key,val&gt; pair or to <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a0ab161f4f6cd15e2cbbb63afec80eeba">end()</a> if not found (that is, if it's above the maximum index in the vector)  <a href="#ae981536cf1a092bf0839d55c3d78c8e3"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae0b4cb8f8591b275fb6509ed17f8f2db">const_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a158d4f0dea3f66b3e27333dae0bb8f34">find</a> (const size_t i) const </td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Constant-time find, returning an iterator to the &lt;key,val&gt; pair or to <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a0ab161f4f6cd15e2cbbb63afec80eeba">end()</a> if not found (that is, if it's above the maximum index in the vector)  <a href="#a158d4f0dea3f66b3e27333dae0bb8f34"></a><br/></td></tr>
<tr><td colspan="2"><h2><a name="pri-attribs"></a>
Private Attributes</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a5b3e426bd3d1d66e0baf56ea29e0b217">vec_t</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a58d26c004536321266563dea651adeca">m_vec</a></td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">The actual container.  <a href="#a58d26c004536321266563dea651adeca"></a><br/></td></tr>
<tr><td colspan="2"><h2><a name="member-group"></a>
Iterators stuff and other types</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">typedef KEY&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a316d42e0ed7359d69f517c2d52155a92">key_type</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">typedef std::pair&lt; KEY, VALUE &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ac5bb0ecc636b3b94568fa65941bb509f">value_type</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">typedef <br class="typebreak"/>
<a class="el" href="structmrpt_1_1aligned__containers.html">mrpt::aligned_containers</a><br class="typebreak"/>
&lt; <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ac5bb0ecc636b3b94568fa65941bb509f">value_type</a> &gt;::vector_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a5b3e426bd3d1d66e0baf56ea29e0b217">vec_t</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">typedef vec_t::size_type&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a690781f95013fe4de1f6890d359944a8">size_type</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="classstd_1_1vector_1_1iterator.html">vec_t::iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="classstd_1_1vector_1_1const__iterator.html">vec_t::const_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae0b4cb8f8591b275fb6509ed17f8f2db">const_iterator</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">typedef std::reverse_iterator<br class="typebreak"/>
&lt; <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a34b0935311f89f2aca6c58c5da363d50">reverse_iterator</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">typedef std::reverse_iterator<br class="typebreak"/>
&lt; <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae0b4cb8f8591b275fb6509ed17f8f2db">const_iterator</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2350c776336475afd217f61652106d6d">const_reverse_iterator</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a4f3ed56e533fce88c74c918815b4f3c2">begin</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a0ab161f4f6cd15e2cbbb63afec80eeba">end</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae0b4cb8f8591b275fb6509ed17f8f2db">const_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a38db9c7a818814227ed8be760b5e3a09">begin</a> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae0b4cb8f8591b275fb6509ed17f8f2db">const_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ab49656feaad74ba51193d9ee1c5beb9b">end</a> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a34b0935311f89f2aca6c58c5da363d50">reverse_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#aada156933a9326d82a2e86ffa02518bf">rbegin</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2350c776336475afd217f61652106d6d">const_reverse_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a8e092084f07459f055c9cac6f7265a09">rbegin</a> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a34b0935311f89f2aca6c58c5da363d50">reverse_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a1f145c554ac66693aaab9beaebb58b3d">rend</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2350c776336475afd217f61652106d6d">const_reverse_iterator</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ac17782b3d645cb4e3492e370dd5a05c0">rend</a> () const </td></tr>
</table>
<hr/><h2>Member Typedef Documentation</h2>
<a class="anchor" id="ae0b4cb8f8591b275fb6509ed17f8f2db"></a><!-- doxytag: member="mrpt::utils::map_as_vector::const_iterator" ref="ae0b4cb8f8591b275fb6509ed17f8f2db" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef <a class="el" href="classstd_1_1vector_1_1const__iterator.html">vec_t::const_iterator</a> <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae0b4cb8f8591b275fb6509ed17f8f2db">mrpt::utils::map_as_vector::const_iterator</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00069">69</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a2350c776336475afd217f61652106d6d"></a><!-- doxytag: member="mrpt::utils::map_as_vector::const_reverse_iterator" ref="a2350c776336475afd217f61652106d6d" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef std::reverse_iterator&lt;<a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae0b4cb8f8591b275fb6509ed17f8f2db">const_iterator</a>&gt; <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2350c776336475afd217f61652106d6d">mrpt::utils::map_as_vector::const_reverse_iterator</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00071">71</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a2ff2befcd9d77123c0f61ab656fabefa"></a><!-- doxytag: member="mrpt::utils::map_as_vector::iterator" ref="a2ff2befcd9d77123c0f61ab656fabefa" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef <a class="el" href="classstd_1_1vector_1_1iterator.html">vec_t::iterator</a> <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">mrpt::utils::map_as_vector::iterator</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00068">68</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a316d42e0ed7359d69f517c2d52155a92"></a><!-- doxytag: member="mrpt::utils::map_as_vector::key_type" ref="a316d42e0ed7359d69f517c2d52155a92" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef KEY <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a316d42e0ed7359d69f517c2d52155a92">mrpt::utils::map_as_vector::key_type</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00064">64</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a34b0935311f89f2aca6c58c5da363d50"></a><!-- doxytag: member="mrpt::utils::map_as_vector::reverse_iterator" ref="a34b0935311f89f2aca6c58c5da363d50" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef std::reverse_iterator&lt;<a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a>&gt; <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a34b0935311f89f2aca6c58c5da363d50">mrpt::utils::map_as_vector::reverse_iterator</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00070">70</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a690781f95013fe4de1f6890d359944a8"></a><!-- doxytag: member="mrpt::utils::map_as_vector::size_type" ref="a690781f95013fe4de1f6890d359944a8" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef vec_t::size_type <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a690781f95013fe4de1f6890d359944a8">mrpt::utils::map_as_vector::size_type</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00067">67</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="ac5bb0ecc636b3b94568fa65941bb509f"></a><!-- doxytag: member="mrpt::utils::map_as_vector::value_type" ref="ac5bb0ecc636b3b94568fa65941bb509f" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef std::pair&lt;KEY,VALUE&gt; <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ac5bb0ecc636b3b94568fa65941bb509f">mrpt::utils::map_as_vector::value_type</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00065">65</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a5b3e426bd3d1d66e0baf56ea29e0b217"></a><!-- doxytag: member="mrpt::utils::map_as_vector::vec_t" ref="a5b3e426bd3d1d66e0baf56ea29e0b217" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef <a class="el" href="structmrpt_1_1aligned__containers.html">mrpt::aligned_containers</a>&lt;<a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ac5bb0ecc636b3b94568fa65941bb509f">value_type</a>&gt;::vector_t <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a5b3e426bd3d1d66e0baf56ea29e0b217">mrpt::utils::map_as_vector::vec_t</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00066">66</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<hr/><h2>Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="ab6a467210aff649804e1497264ff30fe"></a><!-- doxytag: member="mrpt::utils::map_as_vector::map_as_vector" ref="ab6a467210aff649804e1497264ff30fe" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">mrpt::utils::map_as_vector::map_as_vector </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>&lt; Default constructor - does nothing */ </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00089">89</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="adbf2229e6388a8aa36ca0ba9fe0290b4"></a><!-- doxytag: member="mrpt::utils::map_as_vector::map_as_vector" ref="adbf2229e6388a8aa36ca0ba9fe0290b4" args="(const map_as_vector&lt; KEY, VALUE &gt; &amp;o)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">mrpt::utils::map_as_vector::map_as_vector </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html">map_as_vector</a>&lt; KEY, VALUE &gt; &amp;&#160;</td>
          <td class="paramname"><em>o</em></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Copy constructor. </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00091">91</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="a4f3ed56e533fce88c74c918815b4f3c2"></a><!-- doxytag: member="mrpt::utils::map_as_vector::begin" ref="a4f3ed56e533fce88c74c918815b4f3c2" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a> mrpt::utils::map_as_vector::begin </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00073">73</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

<p>Referenced by <a class="el" href="map__as__vector_8h_source.html#l00079">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::rend()</a>.</p>

</div>
</div>
<a class="anchor" id="a38db9c7a818814227ed8be760b5e3a09"></a><!-- doxytag: member="mrpt::utils::map_as_vector::begin" ref="a38db9c7a818814227ed8be760b5e3a09" args="() const " -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae0b4cb8f8591b275fb6509ed17f8f2db">const_iterator</a> mrpt::utils::map_as_vector::begin </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00075">75</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="aece0b572a71028d1b2673ba5e681ef9e"></a><!-- doxytag: member="mrpt::utils::map_as_vector::clear" ref="aece0b572a71028d1b2673ba5e681ef9e" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void mrpt::utils::map_as_vector::clear </td>
          <td>(</td>
          <td class="paramtype">void&#160;</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Clear the contents of this container. </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00106">106</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a71b3a958a5675307def93e2b00d3db82"></a><!-- doxytag: member="mrpt::utils::map_as_vector::count" ref="a71b3a958a5675307def93e2b00d3db82" args="(const key_type i) const " -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a690781f95013fe4de1f6890d359944a8">size_type</a> mrpt::utils::map_as_vector::count </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a316d42e0ed7359d69f517c2d52155a92">key_type</a>&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Count how many entries have a given key value - unlike std::map&lt;K,V&gt;, recall that this class will say an element i&lt;N-1 exists just due to an insertion of element at N. </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00097">97</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a99b53bfab357f82d857f0a93aaae51f6"></a><!-- doxytag: member="mrpt::utils::map_as_vector::empty" ref="a99b53bfab357f82d857f0a93aaae51f6" args="() const " -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bool mrpt::utils::map_as_vector::empty </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00094">94</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a0ab161f4f6cd15e2cbbb63afec80eeba"></a><!-- doxytag: member="mrpt::utils::map_as_vector::end" ref="a0ab161f4f6cd15e2cbbb63afec80eeba" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a> mrpt::utils::map_as_vector::end </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00074">74</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

<p>Referenced by <a class="el" href="map__as__vector_8h_source.html#l00077">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::rbegin()</a>.</p>

</div>
</div>
<a class="anchor" id="ab49656feaad74ba51193d9ee1c5beb9b"></a><!-- doxytag: member="mrpt::utils::map_as_vector::end" ref="ab49656feaad74ba51193d9ee1c5beb9b" args="() const " -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae0b4cb8f8591b275fb6509ed17f8f2db">const_iterator</a> mrpt::utils::map_as_vector::end </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00076">76</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="ae981536cf1a092bf0839d55c3d78c8e3"></a><!-- doxytag: member="mrpt::utils::map_as_vector::find" ref="ae981536cf1a092bf0839d55c3d78c8e3" args="(const size_t i)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a> mrpt::utils::map_as_vector::find </td>
          <td>(</td>
          <td class="paramtype">const size_t&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Constant-time find, returning an iterator to the &lt;key,val&gt; pair or to <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a0ab161f4f6cd15e2cbbb63afec80eeba">end()</a> if not found (that is, if it's above the maximum index in the vector) </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00124">124</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a158d4f0dea3f66b3e27333dae0bb8f34"></a><!-- doxytag: member="mrpt::utils::map_as_vector::find" ref="a158d4f0dea3f66b3e27333dae0bb8f34" args="(const size_t i) const " -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ae0b4cb8f8591b275fb6509ed17f8f2db">const_iterator</a> mrpt::utils::map_as_vector::find </td>
          <td>(</td>
          <td class="paramtype">const size_t&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Constant-time find, returning an iterator to the &lt;key,val&gt; pair or to <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a0ab161f4f6cd15e2cbbb63afec80eeba">end()</a> if not found (that is, if it's above the maximum index in the vector) </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00126">126</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a9ebd7e13ccd22c5b50dd0cb5498ecd8e"></a><!-- doxytag: member="mrpt::utils::map_as_vector::getVector" ref="a9ebd7e13ccd22c5b50dd0cb5498ecd8e" args="() const " -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a5b3e426bd3d1d66e0baf56ea29e0b217">vec_t</a>&amp; mrpt::utils::map_as_vector::getVector </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Return a read-only reference to the internal vector. </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00103">103</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a673c4c358eb620138685b240dc834b09"></a><!-- doxytag: member="mrpt::utils::map_as_vector::insert" ref="a673c4c358eb620138685b240dc834b09" args="(const iterator &amp;guess_point, const value_type &amp;keyvalpair)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void mrpt::utils::map_as_vector::insert </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2ff2befcd9d77123c0f61ab656fabefa">iterator</a> &amp;&#160;</td>
          <td class="paramname"><em>guess_point</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ac5bb0ecc636b3b94568fa65941bb509f">value_type</a> &amp;&#160;</td>
          <td class="paramname"><em>keyvalpair</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Insert pair&lt;key,val&gt;, as in <a class="el" href="classstd_1_1map.html" title="STL class.">std::map</a> (guess_point is actually ignored in this class) </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00119">119</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a78fc7aaa17eddcfe9c8ce9d3832f8b72"></a><!-- doxytag: member="mrpt::utils::map_as_vector::insert" ref="a78fc7aaa17eddcfe9c8ce9d3832f8b72" args="(const value_type &amp;keyvalpair)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void mrpt::utils::map_as_vector::insert </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#ac5bb0ecc636b3b94568fa65941bb509f">value_type</a> &amp;&#160;</td>
          <td class="paramname"><em>keyvalpair</em></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Insert pair&lt;key,val&gt;, as in <a class="el" href="classstd_1_1map.html" title="STL class.">std::map</a>. </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00121">121</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a924c39bcfd1e1197065aaf4df6da1b74"></a><!-- doxytag: member="mrpt::utils::map_as_vector::max_size" ref="a924c39bcfd1e1197065aaf4df6da1b74" args="() const " -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a690781f95013fe4de1f6890d359944a8">size_type</a> mrpt::utils::map_as_vector::max_size </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Maximum size due to system limits. </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00100">100</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a8d15b24c55d3c09aa576c7ac060445a4"></a><!-- doxytag: member="mrpt::utils::map_as_vector::operator[]" ref="a8d15b24c55d3c09aa576c7ac060445a4" args="(const size_t i)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">VALUE&amp; mrpt::utils::map_as_vector::operator[] </td>
          <td>(</td>
          <td class="paramtype">const size_t&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Write/read via [i] operator, that creates all elements up to (and including) the i'th if they didn't exist already. </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00112">112</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

<p>Referenced by <a class="el" href="map__as__vector_8h_source.html#l00119">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::insert()</a>.</p>

</div>
</div>
<a class="anchor" id="aada156933a9326d82a2e86ffa02518bf"></a><!-- doxytag: member="mrpt::utils::map_as_vector::rbegin" ref="aada156933a9326d82a2e86ffa02518bf" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a34b0935311f89f2aca6c58c5da363d50">reverse_iterator</a> mrpt::utils::map_as_vector::rbegin </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00077">77</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a8e092084f07459f055c9cac6f7265a09"></a><!-- doxytag: member="mrpt::utils::map_as_vector::rbegin" ref="a8e092084f07459f055c9cac6f7265a09" args="() const " -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2350c776336475afd217f61652106d6d">const_reverse_iterator</a> mrpt::utils::map_as_vector::rbegin </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00078">78</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="a1f145c554ac66693aaab9beaebb58b3d"></a><!-- doxytag: member="mrpt::utils::map_as_vector::rend" ref="a1f145c554ac66693aaab9beaebb58b3d" args="()" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a34b0935311f89f2aca6c58c5da363d50">reverse_iterator</a> mrpt::utils::map_as_vector::rend </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00079">79</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="ac17782b3d645cb4e3492e370dd5a05c0"></a><!-- doxytag: member="mrpt::utils::map_as_vector::rend" ref="ac17782b3d645cb4e3492e370dd5a05c0" args="() const " -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a2350c776336475afd217f61652106d6d">const_reverse_iterator</a> mrpt::utils::map_as_vector::rend </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00080">80</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="aaa3501f31664e74f44c7f506ed077083"></a><!-- doxytag: member="mrpt::utils::map_as_vector::size" ref="aaa3501f31664e74f44c7f506ed077083" args="() const " -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">size_t mrpt::utils::map_as_vector::size </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00093">93</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<a class="anchor" id="ae1392420b1be780b30b95ccaab1d1ee4"></a><!-- doxytag: member="mrpt::utils::map_as_vector::swap" ref="ae1392420b1be780b30b95ccaab1d1ee4" args="(map_as_vector&lt; KEY, VALUE &gt; &amp;o)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void mrpt::utils::map_as_vector::swap </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html">map_as_vector</a>&lt; KEY, VALUE &gt; &amp;&#160;</td>
          <td class="paramname"><em>o</em></td><td>)</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Efficient swap with another object. </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00109">109</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

</div>
</div>
<hr/><h2>Member Data Documentation</h2>
<a class="anchor" id="a58d26c004536321266563dea651adeca"></a><!-- doxytag: member="mrpt::utils::map_as_vector::m_vec" ref="a58d26c004536321266563dea651adeca" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a5b3e426bd3d1d66e0baf56ea29e0b217">vec_t</a> <a class="el" href="classmrpt_1_1utils_1_1map__as__vector.html#a58d26c004536321266563dea651adeca">mrpt::utils::map_as_vector::m_vec</a><code> [private]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>The actual container. </p>

<p>Definition at line <a class="el" href="map__as__vector_8h_source.html#l00083">83</a> of file <a class="el" href="map__as__vector_8h_source.html">map_as_vector.h</a>.</p>

<p>Referenced by <a class="el" href="map__as__vector_8h_source.html#l00073">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::begin()</a>, <a class="el" href="map__as__vector_8h_source.html#l00074">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::end()</a>, <a class="el" href="map__as__vector_8h_source.html#l00093">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::size()</a>, <a class="el" href="map__as__vector_8h_source.html#l00094">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::empty()</a>, <a class="el" href="map__as__vector_8h_source.html#l00097">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::count()</a>, <a class="el" href="map__as__vector_8h_source.html#l00100">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::max_size()</a>, <a class="el" href="map__as__vector_8h_source.html#l00103">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::getVector()</a>, <a class="el" href="map__as__vector_8h_source.html#l00106">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::clear()</a>, <a class="el" href="map__as__vector_8h_source.html#l00109">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::swap()</a>, <a class="el" href="map__as__vector_8h_source.html#l00112">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::operator[]()</a>, and <a class="el" href="map__as__vector_8h_source.html#l00124">mrpt::utils::map_as_vector&lt; KEY, VALUE &gt;::find()</a>.</p>

</div>
</div>
</div>
<br><hr><br> <table border="0" width="100%"> <tr> <td> Page generated by <a href="http://www.doxygen.org" target="_blank">Doxygen 1.7.5</a> for MRPT 0.9.5 SVN: at Sun Sep 25 17:20:18 UTC 2011</td><td></td> <td width="100"> </td> <td width="150">  </td></tr> </table>  </body></html>