blob: e17bed91488ac98d53b4b0cf8a4f20a66b4a0401 (
plain) (
tree)
|
|
<!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>multimapwdef.h Source File</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.2.15 -->
<center>
<a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="namespaces.html">Namespace List</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="classes.html">Alphabetical List</a> <a class="qindex" href="annotated.html">Compound List</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="functions.html">Compound Members</a> </center>
<hr><h1>multimapwdef.h</h1><div class="fragment"><pre>00001 <font class="preprocessor">#ifndef MULTIMAPWDEF</font>
00002 <font class="preprocessor"></font><font class="preprocessor">#define MULTIMAPWDEF</font>
00003 <font class="preprocessor"></font>
00004 <font class="preprocessor">#include <map></font>
00005
00006 <font class="keyword">using</font> <font class="keyword">namespace </font>std;
00007
00008 <font class="comment">// multmap that still lets you use [] to reference FIRST</font>
00009 <font class="comment">// entry of a key if multiples exist</font>
00010 <font class="keyword">template</font> <<font class="keyword">class</font> Key, <font class="keyword">class</font> T, <font class="keyword">class</font> Compare>
00011 <font class="keyword">class </font>multimapwithdefault : <font class="keyword">public</font> multimap<Key, T, Compare> {
00012 <font class="keyword">public</font>:
00013 <font class="keyword">typedef</font> pair<const Key, T> value_type;
00014 T& operator[](<font class="keyword">const</font> Key& k) {
00015 <font class="keywordflow">if</font> (find(k) == end()) {
00016 insert(value_type(k, T()));
00017 }
00018 <font class="keywordflow">return</font> (*(find(k))).second;
00019 }
00020 <font class="keywordtype">bool</font> has(<font class="keyword">const</font> Key& k, <font class="keyword">const</font> T &val)<font class="keyword"> const </font>{
00021 <font class="keyword">typename</font> multimap<Key, T, Compare>::const_iterator start = lower_bound(k);
00022 <font class="keyword">typename</font> multimap<Key, T, Compare>::const_iterator end = upper_bound(k);
00023 <font class="keywordflow">for</font> (; start!=end; start++) {
00024 <font class="keywordflow">if</font> (start->second == val)
00025 <font class="keywordflow">return</font> <font class="keyword">true</font>;
00026 }
00027 <font class="keywordflow">return</font> <font class="keyword">false</font>;
00028 }
00029 };
00030
00031 <font class="preprocessor">#endif</font>
</pre></div><hr><address align="right"><small>Generated on Thu Jun 20 22:12:59 2002 for The Sword Project by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border=0
width=110 height=53></a>1.2.15 </small></address>
</body>
</html>
|
