<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <title>CVC3: cdmap_ordered.h Source File</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <link href="doxygen.css" rel="stylesheet" type="text/css"/> </head> <body> <!-- Generated by Doxygen 1.7.4 --> <div id="top"> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">CVC3 <span id="projectnumber">2.4.1</span></div> </td> </tr> </tbody> </table> </div> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="pages.html"><span>Related 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><a href="annotated.html"><span>Classes</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="files.html"><span>File List</span></a></li> <li><a href="globals.html"><span>File Members</span></a></li> </ul> </div> <div class="header"> <div class="headertitle"> <div class="title">cdmap_ordered.h</div> </div> </div> <div class="contents"> <a href="cdmap__ordered_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*****************************************************************************/</span><span class="comment"></span> <a name="l00002"></a>00002 <span class="comment">/*!</span> <a name="l00003"></a>00003 <span class="comment"> * \file cdmap_ordered.h</span> <a name="l00004"></a>00004 <span class="comment"> * </span> <a name="l00005"></a>00005 <span class="comment"> * Author: Sergey Berezin</span> <a name="l00006"></a>00006 <span class="comment"> * </span> <a name="l00007"></a>00007 <span class="comment"> * Created: Thu May 15 15:55:09 2003</span> <a name="l00008"></a>00008 <span class="comment"> *</span> <a name="l00009"></a>00009 <span class="comment"> * <hr></span> <a name="l00010"></a>00010 <span class="comment"> *</span> <a name="l00011"></a>00011 <span class="comment"> * License to use, copy, modify, sell and/or distribute this software</span> <a name="l00012"></a>00012 <span class="comment"> * and its documentation for any purpose is hereby granted without</span> <a name="l00013"></a>00013 <span class="comment"> * royalty, subject to the terms and conditions defined in the \ref</span> <a name="l00014"></a>00014 <span class="comment"> * LICENSE file provided with this distribution.</span> <a name="l00015"></a>00015 <span class="comment"> * </span> <a name="l00016"></a>00016 <span class="comment"> * <hr></span> <a name="l00017"></a>00017 <span class="comment"> * </span> <a name="l00018"></a>00018 <span class="comment"> */</span> <a name="l00019"></a>00019 <span class="comment">/*****************************************************************************/</span> <a name="l00020"></a>00020 <a name="l00021"></a>00021 <span class="preprocessor">#ifndef _cvc3__include__cdmap_ordered_h_</span> <a name="l00022"></a>00022 <span class="preprocessor"></span><span class="preprocessor">#define _cvc3__include__cdmap_ordered_h_</span> <a name="l00023"></a>00023 <span class="preprocessor"></span> <a name="l00024"></a>00024 <span class="preprocessor">#include <map></span> <a name="l00025"></a>00025 <span class="preprocessor">#include <iterator></span> <a name="l00026"></a>00026 <span class="preprocessor">#include "<a class="code" href="context_8h.html">context.h</a>"</span> <a name="l00027"></a>00027 <a name="l00028"></a>00028 <span class="keyword">namespace </span>CVC3 { <a name="l00029"></a>00029 <span class="comment"></span> <a name="l00030"></a>00030 <span class="comment">///////////////////////////////////////////////////////////////////////////////</span> <a name="l00031"></a>00031 <span class="comment"></span><span class="comment">// //</span> <a name="l00032"></a>00032 <span class="comment">// Class: CDMapOrdered (Context Dependent Map) //</span> <a name="l00033"></a>00033 <span class="comment">// Author: Sergey Berezin //</span> <a name="l00034"></a>00034 <span class="comment">// Created: Thu May 15 15:55:09 2003 //</span> <a name="l00035"></a>00035 <span class="comment">// Description: Generic templated class for a map which must be saved //</span> <a name="l00036"></a>00036 <span class="comment">// and restored as contexts are pushed and popped. Requires //</span> <a name="l00037"></a>00037 <span class="comment">// that operator= be defined for the data class, and //</span> <a name="l00038"></a>00038 <span class="comment">// operator< for the key class. //</span> <a name="l00039"></a>00039 <span class="comment">// //</span><span class="comment"></span> <a name="l00040"></a>00040 <span class="comment">///////////////////////////////////////////////////////////////////////////////</span> <a name="l00041"></a>00041 <span class="comment"></span> <a name="l00042"></a>00042 <span class="comment">// Auxiliary class: almost the same as CDO (see cdo.h), but on</span> <a name="l00043"></a>00043 <span class="comment">// setNull() call it erases itself from the map.</span> <a name="l00044"></a>00044 <a name="l00045"></a>00045 <span class="keyword">template</span> <<span class="keyword">class</span> Key, <span class="keyword">class</span> Data> <span class="keyword">class </span>CDMapOrdered; <a name="l00046"></a>00046 <a name="l00047"></a>00047 <span class="keyword">template</span> <<span class="keyword">class</span> Key, <span class="keyword">class</span> Data> <a name="l00048"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html">00048</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered</a> :<span class="keyword">public</span> <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a> { <a name="l00049"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a25bd37563ddff3bc8d64f41d3a5a6067">00049</a> Key <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a25bd37563ddff3bc8d64f41d3a5a6067">d_key</a>; <a name="l00050"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#ad4316ccc5625be6fb6aeea270bbff54d">00050</a> Data <a class="code" href="classCVC3_1_1CDOmapOrdered.html#ad4316ccc5625be6fb6aeea270bbff54d">d_data</a>; <a name="l00051"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9794375da170f5268aeca4860ad3ac30">00051</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9794375da170f5268aeca4860ad3ac30">d_inMap</a>; <span class="comment">// whether the data must be in the map</span> <a name="l00052"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">00052</a> <a class="code" href="classCVC3_1_1CDMapOrdered.html">CDMapOrdered<Key, Data></a>* <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">d_cdmap</a>; <a name="l00053"></a>00053 <a name="l00054"></a>00054 <span class="comment">// Doubly-linked list for keeping track of elements in order of insertion</span> <a name="l00055"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#af62b929ef01445a3739a3e4b522b19c2">00055</a> <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>* <a class="code" href="classCVC3_1_1CDOmapOrdered.html#af62b929ef01445a3739a3e4b522b19c2">d_prev</a>; <a name="l00056"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a3068eed836eba3dfaeda3cdf0c5be7">00056</a> <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>* <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a3068eed836eba3dfaeda3cdf0c5be7">d_next</a>; <a name="l00057"></a>00057 <a name="l00058"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a0045f7e37636e889e0cd197068c643f3">00058</a> <span class="keyword">virtual</span> <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>* <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a0045f7e37636e889e0cd197068c643f3" title="Make a copy of the current object so it can be restored to its current state.">makeCopy</a>(<a class="code" href="classCVC3_1_1ContextMemoryManager.html" title="ContextMemoryManager.">ContextMemoryManager</a>* cmm) <a name="l00059"></a>00059 { <span class="keywordflow">return</span> <span class="keyword">new</span>(cmm) <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>(*<span class="keyword">this</span>); } <a name="l00060"></a>00060 <a name="l00061"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a2cea38d82ffa72b4acaec4393f25bb8d">00061</a> <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a2cea38d82ffa72b4acaec4393f25bb8d" title="Restore the current object from the given data.">restoreData</a>(<a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>* data) { <a name="l00062"></a>00062 <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>* p((<a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>*)data); <a name="l00063"></a>00063 <span class="keywordflow">if</span>(p-><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9794375da170f5268aeca4860ad3ac30">d_inMap</a>) { <a class="code" href="classCVC3_1_1CDOmapOrdered.html#ad4316ccc5625be6fb6aeea270bbff54d">d_data</a> = p-><a class="code" href="classCVC3_1_1CDOmapOrdered.html#ad4316ccc5625be6fb6aeea270bbff54d">d_data</a>; <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9794375da170f5268aeca4860ad3ac30">d_inMap</a> = <span class="keyword">true</span>; } <a name="l00064"></a>00064 <span class="keywordflow">else</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a679721d03737eba67bc1a20e38e19c69" title="Set the current object to be invalid.">setNull</a>(); <a name="l00065"></a>00065 } <a name="l00066"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a679721d03737eba67bc1a20e38e19c69">00066</a> <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a679721d03737eba67bc1a20e38e19c69" title="Set the current object to be invalid.">setNull</a>(<span class="keywordtype">void</span>) { <a name="l00067"></a>00067 <span class="comment">// Erase itself from the map and put itself into trash. We cannot</span> <a name="l00068"></a>00068 <span class="comment">// "delete this" here, because it will break context operations in</span> <a name="l00069"></a>00069 <span class="comment">// a non-trivial way.</span> <a name="l00070"></a>00070 <span class="keywordflow">if</span>(<a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">d_cdmap</a>->d_map.count(<a class="code" href="classCVC3_1_1CDOmapOrdered.html#a25bd37563ddff3bc8d64f41d3a5a6067">d_key</a>) > 0) { <a name="l00071"></a>00071 <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">d_cdmap</a>->d_map.erase(<a class="code" href="classCVC3_1_1CDOmapOrdered.html#a25bd37563ddff3bc8d64f41d3a5a6067">d_key</a>); <a name="l00072"></a>00072 <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">d_cdmap</a>->d_trash.push_back(<span class="keyword">this</span>); <a name="l00073"></a>00073 } <a name="l00074"></a>00074 <a class="code" href="classCVC3_1_1CDOmapOrdered.html#af62b929ef01445a3739a3e4b522b19c2">d_prev</a>->d_next = <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a3068eed836eba3dfaeda3cdf0c5be7">d_next</a>; <a name="l00075"></a>00075 <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a3068eed836eba3dfaeda3cdf0c5be7">d_next</a>->d_prev = <a class="code" href="classCVC3_1_1CDOmapOrdered.html#af62b929ef01445a3739a3e4b522b19c2">d_prev</a>; <a name="l00076"></a>00076 <span class="keywordflow">if</span> (<a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">d_cdmap</a>->d_first == <span class="keyword">this</span>) { <a name="l00077"></a>00077 <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">d_cdmap</a>->d_first = <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a3068eed836eba3dfaeda3cdf0c5be7">d_next</a>; <a name="l00078"></a>00078 <span class="keywordflow">if</span> (<a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a3068eed836eba3dfaeda3cdf0c5be7">d_next</a> == <span class="keyword">this</span>) { <a name="l00079"></a>00079 <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">d_cdmap</a>->d_first = NULL; <a name="l00080"></a>00080 } <a name="l00081"></a>00081 } <a name="l00082"></a>00082 } <a name="l00083"></a>00083 <a name="l00084"></a>00084 <span class="keyword">public</span>: <a name="l00085"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#ae898eabc0b2db54dbc0ed1f7479fb0ae">00085</a> <a class="code" href="classCVC3_1_1CDOmapOrdered.html#ae898eabc0b2db54dbc0ed1f7479fb0ae">CDOmapOrdered</a>(<a class="code" href="classCVC3_1_1Context.html">Context</a>* context, <a class="code" href="classCVC3_1_1CDMapOrdered.html">CDMapOrdered<Key, Data></a>* cdmap, <a name="l00086"></a>00086 <span class="keyword">const</span> Key& key, <span class="keyword">const</span> Data& data, <span class="keywordtype">int</span> scope = -1) <a name="l00087"></a>00087 : <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>(context, true <span class="comment">/* use bottom scope */</span>), <a name="l00088"></a>00088 <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a25bd37563ddff3bc8d64f41d3a5a6067">d_key</a>(key), <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9794375da170f5268aeca4860ad3ac30">d_inMap</a>(false), <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">d_cdmap</a>(cdmap) { <a name="l00089"></a>00089 <span class="keyword">set</span>(data, scope); <a name="l00090"></a>00090 <a class="code" href="debug_8h.html#a600cb2d68efe7cc413cccbb5714c7016">IF_DEBUG</a>(setName(<span class="stringliteral">"CDOmapOrdered"</span>);) <a name="l00091"></a>00091 <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key, Data></a>*& first = <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">d_cdmap</a>->d_first; <a name="l00092"></a>00092 if (first == NULL) { <a name="l00093"></a>00093 first = <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a3068eed836eba3dfaeda3cdf0c5be7">d_next</a> = <a class="code" href="classCVC3_1_1CDOmapOrdered.html#af62b929ef01445a3739a3e4b522b19c2">d_prev</a> = <span class="keyword">this</span>; <a name="l00094"></a>00094 } <a name="l00095"></a>00095 <span class="keywordflow">else</span> { <a name="l00096"></a>00096 <a class="code" href="classCVC3_1_1CDOmapOrdered.html#af62b929ef01445a3739a3e4b522b19c2">d_prev</a> = first->d_prev; <a name="l00097"></a>00097 <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a3068eed836eba3dfaeda3cdf0c5be7">d_next</a> = first; <a name="l00098"></a>00098 <a class="code" href="classCVC3_1_1CDOmapOrdered.html#af62b929ef01445a3739a3e4b522b19c2">d_prev</a>->d_next = first->d_prev = <span class="keyword">this</span>; <a name="l00099"></a>00099 } <a name="l00100"></a>00100 } <a name="l00101"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a6bfa7c978309ac656928d1148ac7010a">00101</a> <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a6bfa7c978309ac656928d1148ac7010a">~CDOmapOrdered</a>() {} <a name="l00102"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a2f23430620cf0ca907fbb1f345916de5">00102</a> <span class="keywordtype">void</span> <span class="keyword">set</span>(<span class="keyword">const</span> Data& data, <span class="keywordtype">int</span> scope=-1) { <a name="l00103"></a>00103 <a class="code" href="classCVC3_1_1ContextObj.html#a780166170b1df8eb7a7632eae66c3511">makeCurrent</a>(scope); <a class="code" href="classCVC3_1_1CDOmapOrdered.html#ad4316ccc5625be6fb6aeea270bbff54d">d_data</a> = data; <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9794375da170f5268aeca4860ad3ac30">d_inMap</a> = <span class="keyword">true</span>; <a name="l00104"></a>00104 } <a name="l00105"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a51c24471af7eabe1098f1a2bf48991fa">00105</a> <span class="keyword">const</span> Key& <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a51c24471af7eabe1098f1a2bf48991fa">getKey</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a25bd37563ddff3bc8d64f41d3a5a6067">d_key</a>; } <a name="l00106"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#ab775ee7d04368d523c06cd8ef55f3278">00106</a> <span class="keyword">const</span> Data& <span class="keyword">get</span>() <span class="keyword">const</span> { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html#ad4316ccc5625be6fb6aeea270bbff54d">d_data</a>; } <a name="l00107"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a0d5693b8aa34c7d1f9daf37197064ae2">00107</a> <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a0d5693b8aa34c7d1f9daf37197064ae2">operator Data</a>() { <span class="keywordflow">return</span> <span class="keyword">get</span>(); } <a name="l00108"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a3942d3402b989bd858532aa12a45bd73">00108</a> <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>& <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a3942d3402b989bd858532aa12a45bd73">operator=</a>(<span class="keyword">const</span> Data& data) { <span class="keyword">set</span>(data); <span class="keywordflow">return</span> *<span class="keyword">this</span>; } <a name="l00109"></a><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a6580fdc3a37e7c0975aae396735272af">00109</a> <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>* <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a6580fdc3a37e7c0975aae396735272af">next</a>()<span class="keyword"> const </span>{ <a name="l00110"></a>00110 <span class="keywordflow">if</span> (<a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a3068eed836eba3dfaeda3cdf0c5be7">d_next</a> == <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a19332ff9846268732de550265fa489">d_cdmap</a>->d_first) <span class="keywordflow">return</span> NULL; <a name="l00111"></a>00111 <span class="keywordflow">else</span> <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html#a9a3068eed836eba3dfaeda3cdf0c5be7">d_next</a>; <a name="l00112"></a>00112 } <a name="l00113"></a>00113 }; <span class="comment">// end of class CDOmapOrdered</span> <a name="l00114"></a>00114 <a name="l00115"></a>00115 <span class="comment">// Dummy subclass of ContextObj to serve as our data class</span> <a name="l00116"></a><a class="code" href="classCVC3_1_1CDMapOrderedData.html">00116</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1CDMapOrderedData.html">CDMapOrderedData</a> : <span class="keyword">public</span> <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a> { <a name="l00117"></a><a class="code" href="classCVC3_1_1CDMapOrderedData.html#adaf47bcee164f95b2a5e6aad676ea53c">00117</a> <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>* <a class="code" href="classCVC3_1_1CDMapOrderedData.html#adaf47bcee164f95b2a5e6aad676ea53c" title="Make a copy of the current object so it can be restored to its current state.">makeCopy</a>(<a class="code" href="classCVC3_1_1ContextMemoryManager.html" title="ContextMemoryManager.">ContextMemoryManager</a>* cmm) <a name="l00118"></a>00118 { <span class="keywordflow">return</span> <span class="keyword">new</span>(cmm) <a class="code" href="classCVC3_1_1CDMapOrderedData.html#a153702ced62b995efd85283265030df0">CDMapOrderedData</a>(*<span class="keyword">this</span>); } <a name="l00119"></a><a class="code" href="classCVC3_1_1CDMapOrderedData.html#a90205615c92b3ff1b981f7e7fb08b049">00119</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1CDMapOrderedData.html#a90205615c92b3ff1b981f7e7fb08b049" title="Restore the current object from the given data.">restoreData</a>(<a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>* data) { } <a name="l00120"></a><a class="code" href="classCVC3_1_1CDMapOrderedData.html#af8b70c3cbdb6af84c252d4e823723626">00120</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1CDMapOrderedData.html#af8b70c3cbdb6af84c252d4e823723626" title="Set the current object to be invalid.">setNull</a>(<span class="keywordtype">void</span>) { } <a name="l00121"></a>00121 <span class="keyword">public</span>: <a name="l00122"></a><a class="code" href="classCVC3_1_1CDMapOrderedData.html#a153702ced62b995efd85283265030df0">00122</a> <a class="code" href="classCVC3_1_1CDMapOrderedData.html#a153702ced62b995efd85283265030df0">CDMapOrderedData</a>(<a class="code" href="classCVC3_1_1Context.html">Context</a>* context): <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>(context) { } <a name="l00123"></a><a class="code" href="classCVC3_1_1CDMapOrderedData.html#a646d7ce283f26e3401c87d1f201990be">00123</a> <a class="code" href="classCVC3_1_1CDMapOrderedData.html#a646d7ce283f26e3401c87d1f201990be">CDMapOrderedData</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>& co): <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>(co) { } <a name="l00124"></a>00124 }; <a name="l00125"></a>00125 <a name="l00126"></a>00126 <span class="comment">// The actual class CDMapOrdered</span> <a name="l00127"></a>00127 <span class="keyword">template</span> <<span class="keyword">class</span> Key, <span class="keyword">class</span> Data> <a name="l00128"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html">00128</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1CDMapOrdered.html">CDMapOrdered</a>: <span class="keyword">public</span> <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a> { <a name="l00129"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#add2b1acd1c9595d6ed3b618a5e38abbb">00129</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered</a><Key, Data>; <a name="l00130"></a>00130 <span class="keyword">private</span>: <a name="l00131"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">00131</a> std::map<Key,CDOmapOrdered<Key,Data>*> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>; <a name="l00132"></a>00132 <span class="comment">// The vector of CDOmapOrdered objects to be destroyed</span> <a name="l00133"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#aa9db4edf67cac2888bcdb8759ea4ad95">00133</a> std::vector<CDOmapOrdered<Key,Data>*> <a class="code" href="classCVC3_1_1CDMapOrdered.html#aa9db4edf67cac2888bcdb8759ea4ad95">d_trash</a>; <a name="l00134"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#acbdc521dd7b5d9484ed8c01cb8e7b6aa">00134</a> <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>* <a class="code" href="classCVC3_1_1CDMapOrdered.html#acbdc521dd7b5d9484ed8c01cb8e7b6aa">d_first</a>; <a name="l00135"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#adc9aa23a3242a680b6d5271db3bdcbe4">00135</a> <a class="code" href="classCVC3_1_1Context.html">Context</a>* <a class="code" href="classCVC3_1_1CDMapOrdered.html#adc9aa23a3242a680b6d5271db3bdcbe4">d_context</a>; <a name="l00136"></a>00136 <a name="l00137"></a>00137 <span class="comment">// Nothing to save; the elements take care of themselves</span> <a name="l00138"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a48ad3cbe534e9c42ec5def51cfd007c5">00138</a> <span class="keyword">virtual</span> <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>* <a class="code" href="classCVC3_1_1CDMapOrdered.html#a48ad3cbe534e9c42ec5def51cfd007c5" title="Make a copy of the current object so it can be restored to its current state.">makeCopy</a>(<a class="code" href="classCVC3_1_1ContextMemoryManager.html" title="ContextMemoryManager.">ContextMemoryManager</a>* cmm) <a name="l00139"></a>00139 { <span class="keywordflow">return</span> <span class="keyword">new</span>(cmm) <a class="code" href="classCVC3_1_1CDMapOrderedData.html">CDMapOrderedData</a>(*<span class="keyword">this</span>); } <a name="l00140"></a>00140 <span class="comment">// Similarly, nothing to restore</span> <a name="l00141"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a9e7a27a2fa9f7f1e38a9d766ab63f17a">00141</a> <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a9e7a27a2fa9f7f1e38a9d766ab63f17a" title="Restore the current object from the given data.">restoreData</a>(<a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>* data) { } <a name="l00142"></a>00142 <a name="l00143"></a>00143 <span class="comment">// Destroy stale CDOmapOrdered objects from trash</span> <a name="l00144"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a88ac5642099f1351dc4642d20f7aae43">00144</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a88ac5642099f1351dc4642d20f7aae43">emptyTrash</a>() { <a name="l00145"></a>00145 <span class="keywordflow">for</span>(<span class="keyword">typename</span> std::vector<<a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>*>::<a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a> <a name="l00146"></a>00146 i=<a class="code" href="classCVC3_1_1CDMapOrdered.html#aa9db4edf67cac2888bcdb8759ea4ad95">d_trash</a>.begin(), iend=<a class="code" href="classCVC3_1_1CDMapOrdered.html#aa9db4edf67cac2888bcdb8759ea4ad95">d_trash</a>.end(); i!=iend; ++i) <a name="l00147"></a>00147 <span class="keyword">delete</span> *i; <a name="l00148"></a>00148 <a class="code" href="classCVC3_1_1CDMapOrdered.html#aa9db4edf67cac2888bcdb8759ea4ad95">d_trash</a>.clear(); <a name="l00149"></a>00149 } <a name="l00150"></a>00150 <a name="l00151"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a5cd7a948c22e530acaf06e81c8a6679d">00151</a> <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a5cd7a948c22e530acaf06e81c8a6679d" title="Set the current object to be invalid.">setNull</a>(<span class="keywordtype">void</span>) { <a name="l00152"></a>00152 <span class="comment">// Delete all the elements and clear the map</span> <a name="l00153"></a>00153 <span class="keywordflow">for</span>(<span class="keyword">typename</span> std::map<Key,<a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>*>::<a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a> <a name="l00154"></a>00154 i=<a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.begin(), iend=<a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.end(); <a name="l00155"></a>00155 i!=iend; ++i) <span class="keyword">delete</span> (*i).second; <a name="l00156"></a>00156 <a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.clear(); <a name="l00157"></a>00157 <a class="code" href="classCVC3_1_1CDMapOrdered.html#a88ac5642099f1351dc4642d20f7aae43">emptyTrash</a>(); <a name="l00158"></a>00158 } <a name="l00159"></a>00159 <span class="keyword">public</span>: <a name="l00160"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a622e10e5bec11ccefe12971db26a1094">00160</a> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a622e10e5bec11ccefe12971db26a1094">CDMapOrdered</a>(<a class="code" href="classCVC3_1_1Context.html">Context</a>* context, <span class="keywordtype">int</span> scope = -1) <a name="l00161"></a>00161 : <a class="code" href="classCVC3_1_1ContextObj.html">ContextObj</a>(context), <a class="code" href="classCVC3_1_1CDMapOrdered.html#acbdc521dd7b5d9484ed8c01cb8e7b6aa">d_first</a>(NULL), <a class="code" href="classCVC3_1_1CDMapOrdered.html#adc9aa23a3242a680b6d5271db3bdcbe4">d_context</a>(context) { <a name="l00162"></a>00162 <a class="code" href="debug_8h.html#a600cb2d68efe7cc413cccbb5714c7016">IF_DEBUG</a>(setName(<span class="stringliteral">"CDMapOrdered"</span>)); ; <a name="l00163"></a>00163 } <a name="l00164"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a806913a576b54fd0c475fad05e14328e">00164</a> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a806913a576b54fd0c475fad05e14328e">~CDMapOrdered</a>() { <a class="code" href="classCVC3_1_1CDMapOrdered.html#a5cd7a948c22e530acaf06e81c8a6679d" title="Set the current object to be invalid.">setNull</a>(); } <a name="l00165"></a>00165 <span class="comment">// The usual operators of map</span> <a name="l00166"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#ad92ce628eecf06984930a84b76931600">00166</a> <span class="keywordtype">size_t</span> <a class="code" href="classCVC3_1_1CDMapOrdered.html#ad92ce628eecf06984930a84b76931600">size</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.size(); } <a name="l00167"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a4c00c48773735d1a47e2490c071d0d32">00167</a> <span class="keywordtype">size_t</span> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a4c00c48773735d1a47e2490c071d0d32">count</a>(<span class="keyword">const</span> Key& k)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.count(k); } <a name="l00168"></a>00168 <a name="l00169"></a>00169 <span class="comment">// If a key is not present, a new object is created and inserted</span> <a name="l00170"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a17172f9d16a29bfdf267f477d5c3f9f1">00170</a> <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>& <a class="code" href="classCVC3_1_1CDMapOrdered.html#a17172f9d16a29bfdf267f477d5c3f9f1">operator[]</a>(<span class="keyword">const</span> Key& k) { <a name="l00171"></a>00171 <a class="code" href="classCVC3_1_1CDMapOrdered.html#a88ac5642099f1351dc4642d20f7aae43">emptyTrash</a>(); <a name="l00172"></a>00172 <span class="keyword">typename</span> std::map<Key,CDOmapOrdered<Key,Data>*><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">::iterator</a> i(<a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.find(k)); <a name="l00173"></a>00173 <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>* obj; <a name="l00174"></a>00174 <span class="keywordflow">if</span>(i == <a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.end()) { <span class="comment">// Create new object</span> <a name="l00175"></a>00175 obj = <span class="keyword">new</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>(<a class="code" href="classCVC3_1_1CDMapOrdered.html#adc9aa23a3242a680b6d5271db3bdcbe4">d_context</a>, <span class="keyword">this</span>, k, Data()); <a name="l00176"></a>00176 <a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>[k] = obj; <a name="l00177"></a>00177 } <span class="keywordflow">else</span> { <a name="l00178"></a>00178 obj = (*i).second; <a name="l00179"></a>00179 } <a name="l00180"></a>00180 <span class="keywordflow">return</span> *obj; <a name="l00181"></a>00181 } <a name="l00182"></a>00182 <a name="l00183"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a2dc3dffad5104d17d02a11fd1673b26d">00183</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a2dc3dffad5104d17d02a11fd1673b26d">insert</a>(<span class="keyword">const</span> Key& k, <span class="keyword">const</span> Data& d, <span class="keywordtype">int</span> scope = -1) { <a name="l00184"></a>00184 <a class="code" href="classCVC3_1_1CDMapOrdered.html#a88ac5642099f1351dc4642d20f7aae43">emptyTrash</a>(); <a name="l00185"></a>00185 <span class="keyword">typename</span> std::map<Key,CDOmapOrdered<Key,Data>*><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">::iterator</a> i(<a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.find(k)); <a name="l00186"></a>00186 <span class="keywordflow">if</span>(i == <a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.end()) { <span class="comment">// Create new object</span> <a name="l00187"></a>00187 <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>* <a name="l00188"></a>00188 obj(<span class="keyword">new</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>(<a class="code" href="classCVC3_1_1CDMapOrdered.html#adc9aa23a3242a680b6d5271db3bdcbe4">d_context</a>, <span class="keyword">this</span>, k, d, scope)); <a name="l00189"></a>00189 <a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>[k] = obj; <a name="l00190"></a>00190 } <span class="keywordflow">else</span> { <a name="l00191"></a>00191 (*i).second-><a class="code" href="classCVC3_1_1CDOmapOrdered.html#a2f23430620cf0ca907fbb1f345916de5">set</a>(d, scope); <a name="l00192"></a>00192 } <a name="l00193"></a>00193 } <a name="l00194"></a>00194 <span class="comment">// FIXME: no erase(), too much hassle to implement efficiently...</span> <a name="l00195"></a>00195 <a name="l00196"></a>00196 <span class="comment">// Iterator for CDMapOrdered: points to pair<const Key, CDOMap<Key,Data>&>;</span> <a name="l00197"></a>00197 <span class="comment">// in most cases, this will be functionally similar to pair<const Key,Data>.</span> <a name="l00198"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">00198</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a> : <span class="keyword">public</span> std::<a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a><std::input_iterator_tag,std::pair<const Key, Data>,std::ptrdiff_t> { <a name="l00199"></a>00199 <span class="keyword">private</span>: <a name="l00200"></a>00200 <span class="comment">// Private members</span> <a name="l00201"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">00201</a> <span class="keyword">typename</span> std::map<Key,CDOmapOrdered<Key,Data>*>::const_iterator <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">d_it</a>; <a name="l00202"></a>00202 <span class="keyword">public</span>: <a name="l00203"></a>00203 <span class="comment">// Constructor from std::map</span> <a name="l00204"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#ac455caf02c01f6e36f73cb54d7c5bace">00204</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a27ffc5cfed696ae64566a33222813192">iterator</a>(<span class="keyword">const</span> <span class="keyword">typename</span> std::map<Key,<a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>*>::const_iterator& i) <a name="l00205"></a>00205 : <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">d_it</a>(i) { } <a name="l00206"></a>00206 <span class="comment">// Copy constructor</span> <a name="l00207"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a6e2f45197a65f0c966fdb5c0a24d93f3">00207</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a6e2f45197a65f0c966fdb5c0a24d93f3">iterator</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a>& i): <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">d_it</a>(i.<a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">d_it</a>) { } <a name="l00208"></a>00208 <span class="comment">// Default constructor</span> <a name="l00209"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a27ffc5cfed696ae64566a33222813192">00209</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a27ffc5cfed696ae64566a33222813192">iterator</a>() { } <a name="l00210"></a>00210 <span class="comment">// (Dis)equality</span> <a name="l00211"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#ab5494d96d9be53c2d51b3c36229ced71">00211</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#ab5494d96d9be53c2d51b3c36229ced71">operator==</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a>& i)<span class="keyword"> const </span>{ <a name="l00212"></a>00212 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">d_it</a> == i.<a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">d_it</a>; <a name="l00213"></a>00213 } <a name="l00214"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#ad826e1e51e158dd4c7dfb658189be6cd">00214</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#ad826e1e51e158dd4c7dfb658189be6cd">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a>& i)<span class="keyword"> const </span>{ <a name="l00215"></a>00215 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">d_it</a> != i.<a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">d_it</a>; <a name="l00216"></a>00216 } <a name="l00217"></a>00217 <span class="comment">// Dereference operators.</span> <a name="l00218"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#ac27c4619b71cfe7b1b9286ee7a52635b">00218</a> std::pair<const Key, Data> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#ac27c4619b71cfe7b1b9286ee7a52635b">operator*</a>()<span class="keyword"> const </span>{ <a name="l00219"></a>00219 <span class="keyword">const</span> std::pair<const Key, CDOmapOrdered<Key,Data>*>& p(*<a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">d_it</a>); <a name="l00220"></a>00220 <span class="keywordflow">return</span> std::pair<const Key, Data>(p.first, *p.second); <a name="l00221"></a>00221 } <a name="l00222"></a>00222 <span class="comment">// Who needs an operator->() for maps anyway?...</span> <a name="l00223"></a>00223 <span class="comment">// It'd be nice, but not possible by design.</span> <a name="l00224"></a>00224 <span class="comment">//std::pair<const Key,Data>* operator->() const {</span> <a name="l00225"></a>00225 <span class="comment">// return &(operator*());</span> <a name="l00226"></a>00226 <span class="comment">//}</span> <a name="l00227"></a>00227 <a name="l00228"></a>00228 <a name="l00229"></a>00229 <span class="comment">// Prefix and postfix increment</span> <a name="l00230"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a52c62abfb4636487e6503857c266abc0">00230</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a>& <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a52c62abfb4636487e6503857c266abc0">operator++</a>() { ++<a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#a8e4311e891b245dc3f547870e79c2786">d_it</a>; <span class="keywordflow">return</span> *<span class="keyword">this</span>; } <a name="l00231"></a>00231 <span class="comment">// Postfix increment: requires a Proxy object to hold the</span> <a name="l00232"></a>00232 <span class="comment">// intermediate value for dereferencing</span> <a name="l00233"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html">00233</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html">Proxy</a> { <a name="l00234"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html#a714ee3f08ffabc31cef608f2279e2ef0">00234</a> <span class="keyword">const</span> std::pair<const Key, Data>* <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html#a714ee3f08ffabc31cef608f2279e2ef0">d_pair</a>; <a name="l00235"></a>00235 <span class="keyword">public</span>: <a name="l00236"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html#a9064a3c5539640dea4080b29ac4497ca">00236</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html#a9064a3c5539640dea4080b29ac4497ca">Proxy</a>(<span class="keyword">const</span> std::pair<const Key, Data>& p): <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html#a714ee3f08ffabc31cef608f2279e2ef0">d_pair</a>(&p) { } <a name="l00237"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html#a1474957d738beb0fda7f4b5ad6008028">00237</a> std::pair<const Key, Data>& <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html#a1474957d738beb0fda7f4b5ad6008028">operator*</a>() { <span class="keywordflow">return</span> *<a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html#a714ee3f08ffabc31cef608f2279e2ef0">d_pair</a>; } <a name="l00238"></a>00238 }; <a name="l00239"></a>00239 <span class="comment">// Actual postfix increment: returns Proxy with the old value.</span> <a name="l00240"></a>00240 <span class="comment">// Now, an expression like *i++ will return the current *i, and</span> <a name="l00241"></a>00241 <span class="comment">// then advance the iterator. However, don't try to use Proxy for</span> <a name="l00242"></a>00242 <span class="comment">// anything else.</span> <a name="l00243"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#afce99cda6648942d6b3ffaec38124b25">00243</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html">Proxy</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html#afce99cda6648942d6b3ffaec38124b25">operator++</a>(<span class="keywordtype">int</span>) { <a name="l00244"></a>00244 <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator_1_1Proxy.html">Proxy</a> e(*(*<span class="keyword">this</span>)); <a name="l00245"></a>00245 ++(*this); <a name="l00246"></a>00246 <span class="keywordflow">return</span> e; <a name="l00247"></a>00247 } <a name="l00248"></a>00248 }; <a name="l00249"></a>00249 <a name="l00250"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#ac8809527809081db182ec7003289c035">00250</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a> <a class="code" href="classCVC3_1_1CDMapOrdered.html#ac8809527809081db182ec7003289c035">begin</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a>(<a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.begin()); } <a name="l00251"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a18d1984719541f19a99b13a20d8daeee">00251</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a18d1984719541f19a99b13a20d8daeee">end</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a>(<a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.end()); } <a name="l00252"></a>00252 <a name="l00253"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html">00253</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html">orderedIterator</a> { <a name="l00254"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">00254</a> <span class="keyword">const</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>* <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a>; <a name="l00255"></a>00255 <span class="keyword">public</span>: <a name="l00256"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a1b3580fc94405ef2c0d196ae4e2aa380">00256</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a1b3580fc94405ef2c0d196ae4e2aa380">orderedIterator</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1CDOmapOrdered.html">CDOmapOrdered<Key,Data></a>* p): <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a>(p) {} <a name="l00257"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a893aa1e6997310b248a7bb3174858728">00257</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a893aa1e6997310b248a7bb3174858728">orderedIterator</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html">orderedIterator</a>& i): <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a>(i.<a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a>) { } <a name="l00258"></a>00258 <span class="comment">// Default constructor</span> <a name="l00259"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#ae9a41e006185d0eeaf5d480dcbd18763">00259</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#ae9a41e006185d0eeaf5d480dcbd18763">orderedIterator</a>() { } <a name="l00260"></a>00260 <span class="comment">// (Dis)equality</span> <a name="l00261"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#aab437b6215df1895b775c65c3003e4fc">00261</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#aab437b6215df1895b775c65c3003e4fc">operator==</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html">orderedIterator</a>& i)<span class="keyword"> const </span>{ <a name="l00262"></a>00262 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a> == i.<a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a>; <a name="l00263"></a>00263 } <a name="l00264"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a618a7a60082e2829eddc0febc4127c1c">00264</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a618a7a60082e2829eddc0febc4127c1c">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html">orderedIterator</a>& i)<span class="keyword"> const </span>{ <a name="l00265"></a>00265 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a> != i.<a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a>; <a name="l00266"></a>00266 } <a name="l00267"></a>00267 <span class="comment">// Dereference operators.</span> <a name="l00268"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a5422ae19a4f5138eb90cbf3cdbc6093e">00268</a> std::pair<const Key, Data> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a5422ae19a4f5138eb90cbf3cdbc6093e">operator*</a>()<span class="keyword"> const </span>{ <a name="l00269"></a>00269 <span class="keywordflow">return</span> std::pair<const Key, Data>(<a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a>->getKey(), <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a>->get()); <a name="l00270"></a>00270 } <a name="l00271"></a>00271 <a name="l00272"></a>00272 <span class="comment">// Prefix and postfix increment</span> <a name="l00273"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a49cfa90e8475a876d3d805adbea99c7f">00273</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html">orderedIterator</a>& <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a49cfa90e8475a876d3d805adbea99c7f">operator++</a>() { <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a> = <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a85b4132a41829d0fa61eaf3b96b8413e">d_it</a>->next(); <span class="keywordflow">return</span> *<span class="keyword">this</span>; } <a name="l00274"></a>00274 <span class="comment">// Postfix increment: requires a Proxy object to hold the</span> <a name="l00275"></a>00275 <span class="comment">// intermediate value for dereferencing</span> <a name="l00276"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html">00276</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html">Proxy</a> { <a name="l00277"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html#a3e2495fa567c6a4cd95e51a6ce6d115f">00277</a> <span class="keyword">const</span> std::pair<const Key, Data>* <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html#a3e2495fa567c6a4cd95e51a6ce6d115f">d_pair</a>; <a name="l00278"></a>00278 <span class="keyword">public</span>: <a name="l00279"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html#a83bfb78f240ecd07e102af52a4b3d5b9">00279</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html#a83bfb78f240ecd07e102af52a4b3d5b9">Proxy</a>(<span class="keyword">const</span> std::pair<const Key, Data>& p): <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html#a3e2495fa567c6a4cd95e51a6ce6d115f">d_pair</a>(&p) { } <a name="l00280"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html#a624eeb1bebf1690c8929e6de6b0c0995">00280</a> std::pair<const Key, Data>& <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html#a624eeb1bebf1690c8929e6de6b0c0995">operator*</a>() { <span class="keywordflow">return</span> *<a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html#a3e2495fa567c6a4cd95e51a6ce6d115f">d_pair</a>; } <a name="l00281"></a>00281 }; <a name="l00282"></a>00282 <span class="comment">// Actual postfix increment: returns Proxy with the old value.</span> <a name="l00283"></a>00283 <span class="comment">// Now, an expression like *i++ will return the current *i, and</span> <a name="l00284"></a>00284 <span class="comment">// then advance the orderedIterator. However, don't try to use Proxy for</span> <a name="l00285"></a>00285 <span class="comment">// anything else.</span> <a name="l00286"></a><a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a6f1712e9f4a445b5ee5b1d19be34acc9">00286</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html">Proxy</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html#a6f1712e9f4a445b5ee5b1d19be34acc9">operator++</a>(<span class="keywordtype">int</span>) { <a name="l00287"></a>00287 <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator_1_1Proxy.html">Proxy</a> e(*(*<span class="keyword">this</span>)); <a name="l00288"></a>00288 ++(*this); <a name="l00289"></a>00289 <span class="keywordflow">return</span> e; <a name="l00290"></a>00290 } <a name="l00291"></a>00291 }; <a name="l00292"></a>00292 <a name="l00293"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a5b92b4f9c8ca2727242ff784669ca52a">00293</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html">orderedIterator</a> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a5b92b4f9c8ca2727242ff784669ca52a">orderedBegin</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html">orderedIterator</a>(<a class="code" href="classCVC3_1_1CDMapOrdered.html#acbdc521dd7b5d9484ed8c01cb8e7b6aa">d_first</a>); } <a name="l00294"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#a317c684827d41d1e8f43f083850bea74">00294</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html">orderedIterator</a> <a class="code" href="classCVC3_1_1CDMapOrdered.html#a317c684827d41d1e8f43f083850bea74">orderedEnd</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1orderedIterator.html">orderedIterator</a>(NULL); } <a name="l00295"></a>00295 <a name="l00296"></a><a class="code" href="classCVC3_1_1CDMapOrdered.html#ab039987101eb4effcec73b2880088891">00296</a> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a> <a class="code" href="classCVC3_1_1CDMapOrdered.html#ab039987101eb4effcec73b2880088891">find</a>(<span class="keyword">const</span> Key& k)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1CDMapOrdered_1_1iterator.html">iterator</a>(<a class="code" href="classCVC3_1_1CDMapOrdered.html#a7b027dd8a1b805d230c882dee994e187">d_map</a>.find(k)); } <a name="l00297"></a>00297 <a name="l00298"></a>00298 }; <span class="comment">// end of class CDMapOrdered</span> <a name="l00299"></a>00299 <a name="l00300"></a>00300 <a name="l00301"></a>00301 } <a name="l00302"></a>00302 <a name="l00303"></a>00303 <span class="preprocessor">#endif</span> </pre></div></div> </div> <hr class="footer"/><address class="footer"><small>Generated on Wed Sep 7 2011 for CVC3 by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address> </body> </html>