blob: 1feae10eb39892dea4f53753b9be52b48722743f [file] [log] [blame]
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
<title> TemplateOscl_Map&lt; Key, T, Alloc, Compare &gt; class Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.2.18 -->
<center>
<a class="qindex" href="index.html">Main Page</a> &nbsp; <a class="qindex" href="modules.html">Modules</a> &nbsp; <a class="qindex" href="hierarchy.html">Class Hierarchy</a> &nbsp; <a class="qindex" href="annotated.html">Data Structures</a> &nbsp; <a class="qindex" href="files.html">File List</a> &nbsp; <a class="qindex" href="functions.html">Data Fields</a> &nbsp; <a class="qindex" href="globals.html">Globals</a> &nbsp; </center>
<hr><h1>Oscl_Map&lt; Key, T, Alloc, Compare &gt; Class Template Reference<br>
<small>
[<a class="el" href="group__osclbase.html">OSCL Base</a>]</small>
</h1><code>#include &lt;<a class="el" href="oscl__map_8h-source.html">oscl_map.h</a>&gt;</code>
<p>
<table border=0 cellpadding=0 cellspacing=0>
<tr><td></td></tr>
<tr><td colspan=2><br><h2>Public Types</h2></td></tr>
<tr><td nowrap align=right valign=top>typedef Key&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s0">key_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef Compare&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s1">key_compare</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt; const Key,<br>
T &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s2">value_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef Oscl_Map&lt; Key, T,<br>
Alloc, Compare &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s3">self</a></td></tr>
<tr><td nowrap align=right valign=top>typedef rep_type::pointer&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s4">pointer</a></td></tr>
<tr><td nowrap align=right valign=top>typedef rep_type::reference&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s5">reference</a></td></tr>
<tr><td nowrap align=right valign=top>typedef rep_type::const_reference&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s6">const_reference</a></td></tr>
<tr><td nowrap align=right valign=top>typedef rep_type::iterator&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s7">iterator</a></td></tr>
<tr><td nowrap align=right valign=top>typedef rep_type::const_iterator&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s8">const_iterator</a></td></tr>
<tr><td nowrap align=right valign=top>typedef rep_type::size_type&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s9">size_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt; <a class="el" href="classOscl__Map.html#s7">iterator</a>,<br>
bool &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s10">pair_iterator_bool</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt; <a class="el" href="classOscl__Map.html#s7">iterator</a>,<br>
<a class="el" href="classOscl__Map.html#s7">iterator</a> &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s11">pair_iterator_iterator</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt; <a class="el" href="classOscl__Map.html#s8">const_iterator</a>,<br>
<a class="el" href="classOscl__Map.html#s8">const_iterator</a> &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#s12">pair_citerator_citerator</a></td></tr>
<tr><td colspan=2><br><h2>Public Methods</h2></td></tr>
<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a0">Oscl_Map</a> (const Compare &amp;comp=Compare())</td></tr>
<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a1">Oscl_Map</a> (const <a class="el" href="classOscl__Map.html#s3">self</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s3">self</a> &amp;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a2">operator=</a> (const <a class="el" href="classOscl__Map.html#s3">self</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s1">key_compare</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a3">key_comp</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map_1_1value__compare.html">value_compare</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a4">value_comp</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a5">begin</a> ()</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s8">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a6">begin</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a7">end</a> ()</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s8">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a8">end</a> () const</td></tr>
<tr><td nowrap align=right valign=top>bool&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a9">empty</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s9">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a10">size</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s9">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a11">max_size</a> () const</td></tr>
<tr><td nowrap align=right valign=top>T &amp;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a12">operator[]</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;k)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s10">pair_iterator_bool</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a13">insert</a> (const <a class="el" href="classOscl__Map.html#s2">value_type</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a14">insert</a> (<a class="el" href="classOscl__Map.html#s7">iterator</a> position, const <a class="el" href="classOscl__Map.html#s2">value_type</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a15">insert</a> (const <a class="el" href="classOscl__Map.html#s2">value_type</a> *first, const <a class="el" href="classOscl__Map.html#s2">value_type</a> *last)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a16">erase</a> (<a class="el" href="classOscl__Map.html#s7">iterator</a> position)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s9">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a17">erase</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a18">erase</a> (<a class="el" href="classOscl__Map.html#s7">iterator</a> first, <a class="el" href="classOscl__Map.html#s7">iterator</a> last)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a19">clear</a> ()</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a20">find</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s8">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a21">find</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;x) const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s9">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a22">count</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;x) const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a23">lower_bound</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s8">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a24">lower_bound</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;x) const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a25">upper_bound</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s8">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a26">upper_bound</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;x) const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s11">pair_iterator_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a27">equal_range</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Map.html#s12">pair_citerator_citerator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Map.html#a28">equal_range</a> (const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;x) const</td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
<h3>template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt;<br>
class Oscl_Map&lt; Key, T, Alloc, Compare &gt;</h3>
Oscl_Map Class. A subset of STL::Map methods. Oscl_Map is a sorted associative container that associates objects of type Key with objects of type T. It is also a unique associative container, meaning that no two elements have the same key. Oscl_Map uses the key to speed lookup, insertion, and deletion of elements. It is often superior to all other containers when you need to lookup an element by key value. Due to the underlying tree structure, inserts and erases can be performed in logarithmic time, where a vector would take linear time in some cases.
<p>
<hr><h2>Member Typedef Documentation</h2>
<a name="s8" doxytag="Oscl_Map::const_iterator"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef rep_type::const_iterator Oscl_Map&lt; Key, T, Alloc, Compare &gt;::const_iterator
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s6" doxytag="Oscl_Map::const_reference"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef rep_type::const_reference Oscl_Map&lt; Key, T, Alloc, Compare &gt;::const_reference
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s7" doxytag="Oscl_Map::iterator"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef rep_type::iterator Oscl_Map&lt; Key, T, Alloc, Compare &gt;::iterator
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s1" doxytag="Oscl_Map::key_compare"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef Compare Oscl_Map&lt; Key, T, Alloc, Compare &gt;::key_compare
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s0" doxytag="Oscl_Map::key_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef Key Oscl_Map&lt; Key, T, Alloc, Compare &gt;::key_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s12" doxytag="Oscl_Map::pair_citerator_citerator"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt;<a class="el" href="classOscl__Map.html#s8">const_iterator</a>, <a class="el" href="classOscl__Map.html#s8">const_iterator</a>&gt; Oscl_Map&lt; Key, T, Alloc, Compare &gt;::pair_citerator_citerator
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s10" doxytag="Oscl_Map::pair_iterator_bool"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt;<a class="el" href="classOscl__Map.html#s7">iterator</a>, bool&gt; Oscl_Map&lt; Key, T, Alloc, Compare &gt;::pair_iterator_bool
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s11" doxytag="Oscl_Map::pair_iterator_iterator"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt;<a class="el" href="classOscl__Map.html#s7">iterator</a>, <a class="el" href="classOscl__Map.html#s7">iterator</a>&gt; Oscl_Map&lt; Key, T, Alloc, Compare &gt;::pair_iterator_iterator
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s4" doxytag="Oscl_Map::pointer"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef rep_type::pointer Oscl_Map&lt; Key, T, Alloc, Compare &gt;::pointer
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s5" doxytag="Oscl_Map::reference"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef rep_type::reference Oscl_Map&lt; Key, T, Alloc, Compare &gt;::reference
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s3" doxytag="Oscl_Map::self"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef Oscl_Map&lt;Key, T, Alloc, Compare&gt; Oscl_Map&lt; Key, T, Alloc, Compare &gt;::self
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s9" doxytag="Oscl_Map::size_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef rep_type::size_type Oscl_Map&lt; Key, T, Alloc, Compare &gt;::size_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s2" doxytag="Oscl_Map::value_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt;const Key, T&gt; Oscl_Map&lt; Key, T, Alloc, Compare &gt;::value_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr><h2>Constructor &amp; Destructor Documentation</h2>
<a name="a0" doxytag="Oscl_Map::Oscl_Map"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::Oscl_Map </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Compare &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>comp</em> = Compare() </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Creates an empty map using comp as the key compare object </td>
</tr>
</table>
<a name="a1" doxytag="Oscl_Map::Oscl_Map"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::Oscl_Map </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s3">self</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Oscl_Map copy constructor </td>
</tr>
</table>
<hr><h2>Member Function Documentation</h2>
<a name="a6" doxytag="Oscl_Map::begin"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s8">const_iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::begin </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns a const iterator pointing to the beginning of the map </td>
</tr>
</table>
<a name="a5" doxytag="Oscl_Map::begin"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::begin </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns an iterator pointing to the beginning of the map </td>
</tr>
</table>
<a name="a19" doxytag="Oscl_Map::clear"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_Map&lt; Key, T, Alloc, Compare &gt;::clear </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Erases all elements </td>
</tr>
</table>
<a name="a22" doxytag="Oscl_Map::count"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s9">size_type</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::count </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns the number of elements with key x. For map this will either be 0 or 1. </td>
</tr>
</table>
<a name="a9" doxytag="Oscl_Map::empty"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> bool Oscl_Map&lt; Key, T, Alloc, Compare &gt;::empty </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns true if map size is 0 </td>
</tr>
</table>
<a name="a8" doxytag="Oscl_Map::end"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s8">const_iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::end </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns a const iterator pointing to the end of the map. </td>
</tr>
</table>
<a name="a7" doxytag="Oscl_Map::end"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::end </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns an iterator pointing to the end of the map. </td>
</tr>
</table>
<a name="a28" doxytag="Oscl_Map::equal_range"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s12">pair_citerator_citerator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::equal_range </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Finds a range containing all elements whose key is x </td>
</tr>
</table>
<a name="a27" doxytag="Oscl_Map::equal_range"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s11">pair_iterator_iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::equal_range </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Finds a range containing all elements whose key is x </td>
</tr>
</table>
<a name="a18" doxytag="Oscl_Map::erase"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_Map&lt; Key, T, Alloc, Compare &gt;::erase </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Map.html#s7">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>first</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap><a class="el" href="classOscl__Map.html#s7">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>last</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Erases all elements in the range [first,last) </td>
</tr>
</table>
<a name="a17" doxytag="Oscl_Map::erase"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s9">size_type</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::erase </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Erases the element with key x </td>
</tr>
</table>
<a name="a16" doxytag="Oscl_Map::erase"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_Map&lt; Key, T, Alloc, Compare &gt;::erase </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Map.html#s7">iterator</a>&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>position</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Erases the element pointed to by position </td>
</tr>
</table>
<a name="a21" doxytag="Oscl_Map::find"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s8">const_iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::find </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Finds an element whose key is x </td>
</tr>
</table>
<a name="a20" doxytag="Oscl_Map::find"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::find </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Finds an element whose key is x </td>
</tr>
</table>
<a name="a15" doxytag="Oscl_Map::insert"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_Map&lt; Key, T, Alloc, Compare &gt;::insert </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s2">value_type</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>first</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap>const <a class="el" href="classOscl__Map.html#s2">value_type</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>last</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Inserts the range [first,last) into the map </td>
</tr>
</table>
<a name="a14" doxytag="Oscl_Map::insert"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::insert </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Map.html#s7">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>position</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap>const <a class="el" href="classOscl__Map.html#s2">value_type</a> &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>x</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Inserts x into the map using position as a hint as to where it should be inserted </td>
</tr>
</table>
<a name="a13" doxytag="Oscl_Map::insert"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s10">pair_iterator_bool</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::insert </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s2">value_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Inserts x into the map </td>
</tr>
</table>
<a name="a3" doxytag="Oscl_Map::key_comp"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s1">key_compare</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::key_comp </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns the key compare object used by the map </td>
</tr>
</table>
<a name="a24" doxytag="Oscl_Map::lower_bound"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s8">const_iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::lower_bound </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Finds the first element whose key is not less than x </td>
</tr>
</table>
<a name="a23" doxytag="Oscl_Map::lower_bound"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::lower_bound </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Finds the first element whose key is not less than x </td>
</tr>
</table>
<a name="a11" doxytag="Oscl_Map::max_size"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s9">size_type</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::max_size </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns the maximum possible size of the map </td>
</tr>
</table>
<a name="a2" doxytag="Oscl_Map::operator="></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s3">self</a>&amp; Oscl_Map&lt; Key, T, Alloc, Compare &gt;::operator= </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s3">self</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Oscl_Map assignment operator </td>
</tr>
</table>
<a name="a12" doxytag="Oscl_Map::operator[]"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> T&amp; Oscl_Map&lt; Key, T, Alloc, Compare &gt;::operator[] </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>k</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns a reference to the object that is associated with a particular key. If the map does not already contain such an object, operator[] inserts the default object <a class="el" href="classOscl__Map.html#s2">value_type()</a>. </td>
</tr>
</table>
<a name="a10" doxytag="Oscl_Map::size"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s9">size_type</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::size </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns the size of the map </td>
</tr>
</table>
<a name="a26" doxytag="Oscl_Map::upper_bound"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s8">const_iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::upper_bound </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Finds the first element whose key is not greater than x </td>
</tr>
</table>
<a name="a25" doxytag="Oscl_Map::upper_bound"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map.html#s7">iterator</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::upper_bound </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Map.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Finds the first element whose key is not greater than x </td>
</tr>
</table>
<a name="a4" doxytag="Oscl_Map::value_comp"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" colspan="4">
template&lt;class Key, class T, class Alloc, class Compare = Oscl_Less&lt;Key&gt;&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Map_1_1value__compare.html">value_compare</a> Oscl_Map&lt; Key, T, Alloc, Compare &gt;::value_comp </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
Returns the value compare object used by the map </td>
</tr>
</table>
<hr>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="oscl__map_8h-source.html">oscl_map.h</a></ul>
<hr size="1"><img src="pvlogo_small.jpg"><address style="align: right;"><small>OSCL API</small>
<address style="align: left;"><small>Posting Version: OPENCORE_20090310 </small>
</small></address>
</body>
</html>