3 <meta http-equiv=
"Content-Type" content=
"text/html; charset=US-ASCII">
4 <title>Simple Bimap
</title>
5 <link rel=
"stylesheet" href=
"../../boostbook.css" type=
"text/css">
6 <meta name=
"generator" content=
"DocBook XSL Stylesheets V1.77.1">
7 <link rel=
"home" href=
"../../index.html" title=
"Chapter 1. Boost.Bimap">
8 <link rel=
"up" href=
"../examples.html" title=
"Examples">
9 <link rel=
"prev" href=
"../examples.html" title=
"Examples">
10 <link rel=
"next" href=
"mighty_bimap.html" title=
"Mighty Bimap">
12 <body bgcolor=
"white" text=
"black" link=
"#0000FF" vlink=
"#840084" alink=
"#0000FF">
13 <table cellpadding=
"2" width=
"100%"><tr>
14 <td valign=
"top"><img alt=
"Boost C++ Libraries" width=
"277" height=
"86" src=
"../../../../../../boost.png"></td>
15 <td align=
"center"><a href=
"../../../../../../index.html">Home
</a></td>
16 <td align=
"center"><a href=
"../../../../../../libs/libraries.htm">Libraries
</a></td>
17 <td align=
"center"><a href=
"http://www.boost.org/users/people.html">People
</a></td>
18 <td align=
"center"><a href=
"http://www.boost.org/users/faq.html">FAQ
</a></td>
19 <td align=
"center"><a href=
"../../../../../../more/index.htm">More
</a></td>
22 <div class=
"spirit-nav">
23 <a accesskey=
"p" href=
"../examples.html"><img src=
"../../../../../../doc/src/images/prev.png" alt=
"Prev"></a><a accesskey=
"u" href=
"../examples.html"><img src=
"../../../../../../doc/src/images/up.png" alt=
"Up"></a><a accesskey=
"h" href=
"../../index.html"><img src=
"../../../../../../doc/src/images/home.png" alt=
"Home"></a><a accesskey=
"n" href=
"mighty_bimap.html"><img src=
"../../../../../../doc/src/images/next.png" alt=
"Next"></a>
25 <div class=
"section boost_bimap_examples_simple_bimap">
26 <div class=
"titlepage"><div><div><h3 class=
"title">
27 <a name=
"boost_bimap.examples.simple_bimap"></a><a class=
"link" href=
"simple_bimap.html" title=
"Simple Bimap">Simple Bimap
</a>
28 </h3></div></div></div>
30 This is the example from the one minute tutorial section.
33 <a href=
"../../../../example/simple_bimap.cpp" target=
"_top">Go to source code
</a>
37 <pre class=
"programlisting"><span class=
"preprocessor">#include
</span> <span class=
"special"><</span><span class=
"identifier">string
</span><span class=
"special">></span>
38 <span class=
"preprocessor">#include
</span> <span class=
"special"><</span><span class=
"identifier">iostream
</span><span class=
"special">></span>
40 <span class=
"preprocessor">#include
</span> <span class=
"special"><</span><span class=
"identifier">boost
</span><span class=
"special">/
</span><span class=
"identifier">bimap
</span><span class=
"special">.
</span><span class=
"identifier">hpp
</span><span class=
"special">></span>
42 <span class=
"keyword">template
</span><span class=
"special"><</span> <span class=
"keyword">class
</span> <span class=
"identifier">MapType
</span> <span class=
"special">></span>
43 <span class=
"keyword">void
</span> <span class=
"identifier">print_map
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">MapType
</span> <span class=
"special">&</span> <span class=
"identifier">map
</span><span class=
"special">,
</span>
44 <span class=
"keyword">const
</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">string
</span> <span class=
"special">&</span> <span class=
"identifier">separator
</span><span class=
"special">,
</span>
45 <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">ostream
</span> <span class=
"special">&</span> <span class=
"identifier">os
</span> <span class=
"special">)
</span>
46 <span class=
"special">{
</span>
47 <span class=
"keyword">typedef
</span> <span class=
"keyword">typename
</span> <span class=
"identifier">MapType
</span><span class=
"special">::
</span><span class=
"identifier">const_iterator
</span> <span class=
"identifier">const_iterator
</span><span class=
"special">;
</span>
49 <span class=
"keyword">for
</span><span class=
"special">(
</span> <span class=
"identifier">const_iterator
</span> <span class=
"identifier">i
</span> <span class=
"special">=
</span> <span class=
"identifier">map
</span><span class=
"special">.
</span><span class=
"identifier">begin
</span><span class=
"special">(),
</span> <span class=
"identifier">iend
</span> <span class=
"special">=
</span> <span class=
"identifier">map
</span><span class=
"special">.
</span><span class=
"identifier">end
</span><span class=
"special">();
</span> <span class=
"identifier">i
</span> <span class=
"special">!=
</span> <span class=
"identifier">iend
</span><span class=
"special">;
</span> <span class=
"special">++
</span><span class=
"identifier">i
</span> <span class=
"special">)
</span>
50 <span class=
"special">{
</span>
51 <span class=
"identifier">os
</span> <span class=
"special"><<</span> <span class=
"identifier">i
</span><span class=
"special">-
></span><span class=
"identifier">first
</span> <span class=
"special"><<</span> <span class=
"identifier">separator
</span> <span class=
"special"><<</span> <span class=
"identifier">i
</span><span class=
"special">-
></span><span class=
"identifier">second
</span> <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span><span class=
"special">;
</span>
52 <span class=
"special">}
</span>
53 <span class=
"special">}
</span>
55 <span class=
"keyword">int
</span> <span class=
"identifier">main
</span><span class=
"special">()
</span>
56 <span class=
"special">{
</span>
57 <span class=
"comment">// Soccer World cup
</span>
59 <span class=
"keyword">typedef
</span> <span class=
"identifier">boost
</span><span class=
"special">::
</span><span class=
"identifier">bimap
</span><span class=
"special"><</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">string
</span><span class=
"special">,
</span> <span class=
"keyword">int
</span> <span class=
"special">></span> <span class=
"identifier">results_bimap
</span><span class=
"special">;
</span>
60 <span class=
"keyword">typedef
</span> <span class=
"identifier">results_bimap
</span><span class=
"special">::
</span><span class=
"identifier">value_type
</span> <span class=
"identifier">position
</span><span class=
"special">;
</span>
62 <span class=
"identifier">results_bimap
</span> <span class=
"identifier">results
</span><span class=
"special">;
</span>
63 <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">insert
</span><span class=
"special">(
</span> <span class=
"identifier">position
</span><span class=
"special">(
</span><span class=
"string">"Argentina"</span> <span class=
"special">,
</span><span class=
"number">1</span><span class=
"special">)
</span> <span class=
"special">);
</span>
64 <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">insert
</span><span class=
"special">(
</span> <span class=
"identifier">position
</span><span class=
"special">(
</span><span class=
"string">"Spain"</span> <span class=
"special">,
</span><span class=
"number">2</span><span class=
"special">)
</span> <span class=
"special">);
</span>
65 <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">insert
</span><span class=
"special">(
</span> <span class=
"identifier">position
</span><span class=
"special">(
</span><span class=
"string">"Germany"</span> <span class=
"special">,
</span><span class=
"number">3</span><span class=
"special">)
</span> <span class=
"special">);
</span>
66 <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">insert
</span><span class=
"special">(
</span> <span class=
"identifier">position
</span><span class=
"special">(
</span><span class=
"string">"France"</span> <span class=
"special">,
</span><span class=
"number">4</span><span class=
"special">)
</span> <span class=
"special">);
</span>
68 <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"string">"The number of countries is "</span> <span class=
"special"><<</span> <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">size
</span><span class=
"special">()
</span>
69 <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span><span class=
"special">;
</span>
71 <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"string">"The winner is "</span> <span class=
"special"><<</span> <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">right
</span><span class=
"special">.
</span><span class=
"identifier">at
</span><span class=
"special">(
</span><span class=
"number">1</span><span class=
"special">)
</span>
72 <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span>
73 <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span><span class=
"special">;
</span>
75 <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"string">"Countries names ordered by their final position:"</span>
76 <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span><span class=
"special">;
</span>
78 <span class=
"comment">// results.right works like a std::map
< int, std::string
></span>
80 <span class=
"identifier">print_map
</span><span class=
"special">(
</span> <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">right
</span><span class=
"special">,
</span> <span class=
"string">") "</span><span class=
"special">,
</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">cout
</span> <span class=
"special">);
</span>
82 <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span>
83 <span class=
"special"><<</span> <span class=
"string">"Countries names ordered alphabetically along with"</span>
84 <span class=
"string">"their final position:"</span>
85 <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span><span class=
"special">;
</span>
87 <span class=
"comment">// results.left works like a std::map
< std::string, int
></span>
89 <span class=
"identifier">print_map
</span><span class=
"special">(
</span> <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">left
</span><span class=
"special">,
</span> <span class=
"string">" ends in position "</span><span class=
"special">,
</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">cout
</span> <span class=
"special">);
</span>
91 <span class=
"keyword">return
</span> <span class=
"number">0</span><span class=
"special">;
</span>
92 <span class=
"special">}
</span>
97 You can rewrite it using tags to gain readability.
100 <a href=
"../../../../example/tagged_simple_bimap.cpp" target=
"_top">Go to source code
</a>
104 <pre class=
"programlisting"><span class=
"preprocessor">#include
</span> <span class=
"special"><</span><span class=
"identifier">iostream
</span><span class=
"special">></span>
106 <span class=
"preprocessor">#include
</span> <span class=
"special"><</span><span class=
"identifier">boost
</span><span class=
"special">/
</span><span class=
"identifier">bimap
</span><span class=
"special">.
</span><span class=
"identifier">hpp
</span><span class=
"special">></span>
108 <span class=
"keyword">struct
</span> <span class=
"identifier">country
</span> <span class=
"special">{};
</span>
109 <span class=
"keyword">struct
</span> <span class=
"identifier">place
</span> <span class=
"special">{};
</span>
111 <span class=
"keyword">int
</span> <span class=
"identifier">main
</span><span class=
"special">()
</span>
112 <span class=
"special">{
</span>
113 <span class=
"keyword">using
</span> <span class=
"keyword">namespace
</span> <span class=
"identifier">boost
</span><span class=
"special">::
</span><span class=
"identifier">bimaps
</span><span class=
"special">;
</span>
115 <span class=
"comment">// Soccer World cup.
</span>
117 <span class=
"keyword">typedef
</span> <span class=
"identifier">bimap
</span>
118 <span class=
"special"><</span>
119 <span class=
"identifier">tagged
</span><span class=
"special"><</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">string
</span><span class=
"special">,
</span> <span class=
"identifier">country
</span> <span class=
"special">>,
</span>
120 <span class=
"identifier">tagged
</span><span class=
"special"><</span> <span class=
"keyword">int
</span> <span class=
"special">,
</span> <span class=
"identifier">place
</span> <span class=
"special">></span>
122 <span class=
"special">></span> <span class=
"identifier">results_bimap
</span><span class=
"special">;
</span>
124 <span class=
"keyword">typedef
</span> <span class=
"identifier">results_bimap
</span><span class=
"special">::
</span><span class=
"identifier">value_type
</span> <span class=
"identifier">position
</span><span class=
"special">;
</span>
126 <span class=
"identifier">results_bimap
</span> <span class=
"identifier">results
</span><span class=
"special">;
</span>
127 <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">insert
</span><span class=
"special">(
</span> <span class=
"identifier">position
</span><span class=
"special">(
</span><span class=
"string">"Argentina"</span> <span class=
"special">,
</span><span class=
"number">1</span><span class=
"special">)
</span> <span class=
"special">);
</span>
128 <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">insert
</span><span class=
"special">(
</span> <span class=
"identifier">position
</span><span class=
"special">(
</span><span class=
"string">"Spain"</span> <span class=
"special">,
</span><span class=
"number">2</span><span class=
"special">)
</span> <span class=
"special">);
</span>
129 <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">insert
</span><span class=
"special">(
</span> <span class=
"identifier">position
</span><span class=
"special">(
</span><span class=
"string">"Germany"</span> <span class=
"special">,
</span><span class=
"number">3</span><span class=
"special">)
</span> <span class=
"special">);
</span>
130 <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">insert
</span><span class=
"special">(
</span> <span class=
"identifier">position
</span><span class=
"special">(
</span><span class=
"string">"France"</span> <span class=
"special">,
</span><span class=
"number">4</span><span class=
"special">)
</span> <span class=
"special">);
</span>
132 <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"string">"Countries names ordered by their final position:"</span>
133 <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span><span class=
"special">;
</span>
135 <a class=
"co" name=
"boost_bimap.examples.simple_bimap.c0" href=
"simple_bimap.html#boost_bimap.examples.simple_bimap.c1"><img src=
"../../../../../../doc/src/images/callouts/1.png" alt=
"1" border=
"0"></a><span class=
"keyword">for
</span><span class=
"special">(
</span> <span class=
"identifier">results_bimap
</span><span class=
"special">::
</span><span class=
"identifier">map_by
</span><span class=
"special"><</span><span class=
"identifier">place
</span><span class=
"special">>::
</span><span class=
"identifier">const_iterator
</span>
136 <span class=
"identifier">i
</span> <span class=
"special">=
</span> <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">by
</span><span class=
"special"><</span><span class=
"identifier">place
</span><span class=
"special">>().
</span><span class=
"identifier">begin
</span><span class=
"special">(),
</span>
137 <span class=
"identifier">iend
</span> <span class=
"special">=
</span> <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">by
</span><span class=
"special"><</span><span class=
"identifier">place
</span><span class=
"special">>().
</span><span class=
"identifier">end
</span><span class=
"special">()
</span> <span class=
"special">;
</span>
138 <span class=
"identifier">i
</span> <span class=
"special">!=
</span> <span class=
"identifier">iend
</span><span class=
"special">;
</span> <span class=
"special">++
</span><span class=
"identifier">i
</span> <span class=
"special">)
</span>
139 <span class=
"special">{
</span>
140 <a class=
"co" name=
"boost_bimap.examples.simple_bimap.c2" href=
"simple_bimap.html#boost_bimap.examples.simple_bimap.c3"><img src=
"../../../../../../doc/src/images/callouts/2.png" alt=
"2" border=
"0"></a><span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"identifier">i
</span><span class=
"special">-
></span><span class=
"identifier">get
</span><span class=
"special"><</span><span class=
"identifier">place
</span> <span class=
"special">>()
</span> <span class=
"special"><<</span> <span class=
"string">") "</span>
141 <span class=
"special"><<</span> <span class=
"identifier">i
</span><span class=
"special">-
></span><span class=
"identifier">get
</span><span class=
"special"><</span><span class=
"identifier">country
</span><span class=
"special">>()
</span> <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span><span class=
"special">;
</span>
142 <span class=
"special">}
</span>
144 <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span>
145 <span class=
"special"><<</span> <span class=
"string">"Countries names ordered alfabetically along with"</span>
146 <span class=
"string">"their final position:"</span>
147 <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span><span class=
"special">;
</span>
149 <a class=
"co" name=
"boost_bimap.examples.simple_bimap.c4" href=
"simple_bimap.html#boost_bimap.examples.simple_bimap.c5"><img src=
"../../../../../../doc/src/images/callouts/3.png" alt=
"3" border=
"0"></a><span class=
"keyword">for
</span><span class=
"special">(
</span> <span class=
"identifier">results_bimap
</span><span class=
"special">::
</span><span class=
"identifier">map_by
</span><span class=
"special"><</span><span class=
"identifier">country
</span><span class=
"special">>::
</span><span class=
"identifier">const_iterator
</span>
150 <span class=
"identifier">i
</span> <span class=
"special">=
</span> <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">by
</span><span class=
"special"><</span><span class=
"identifier">country
</span><span class=
"special">>().
</span><span class=
"identifier">begin
</span><span class=
"special">(),
</span>
151 <span class=
"identifier">iend
</span> <span class=
"special">=
</span> <span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">by
</span><span class=
"special"><</span><span class=
"identifier">country
</span><span class=
"special">>().
</span><span class=
"identifier">end
</span><span class=
"special">()
</span> <span class=
"special">;
</span>
152 <span class=
"identifier">i
</span> <span class=
"special">!=
</span> <span class=
"identifier">iend
</span><span class=
"special">;
</span> <span class=
"special">++
</span><span class=
"identifier">i
</span> <span class=
"special">)
</span>
153 <span class=
"special">{
</span>
154 <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"identifier">i
</span><span class=
"special">-
></span><span class=
"identifier">get
</span><span class=
"special"><</span><span class=
"identifier">country
</span><span class=
"special">>()
</span> <span class=
"special"><<</span> <span class=
"string">" ends "</span>
155 <span class=
"special"><<</span> <span class=
"identifier">i
</span><span class=
"special">-
></span><span class=
"identifier">get
</span><span class=
"special"><</span><span class=
"identifier">place
</span> <span class=
"special">>()
</span> <span class=
"special"><<</span> <span class=
"string">"º"</span>
156 <span class=
"special"><<</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">endl
</span><span class=
"special">;
</span>
157 <span class=
"special">}
</span>
159 <span class=
"keyword">return
</span> <span class=
"number">0</span><span class=
"special">;
</span>
160 <span class=
"special">}
</span>
164 <div class=
"calloutlist"><table border=
"0" summary=
"Callout list">
166 <td width=
"5%" valign=
"top" align=
"left"><p><a name=
"boost_bimap.examples.simple_bimap.c1"></a><a href=
"#boost_bimap.examples.simple_bimap.c0"><img src=
"../../../../../../doc/src/images/callouts/1.png" alt=
"1" border=
"0"></a> </p></td>
167 <td valign=
"top" align=
"left"><p>
168 <code class=
"computeroutput"><span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">by
</span><span class=
"special"><</span><span class=
"identifier">place
</span><span class=
"special">>()
</span></code>
169 is equivalent to
<code class=
"computeroutput"><span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">right
</span></code>
173 <td width=
"5%" valign=
"top" align=
"left"><p><a name=
"boost_bimap.examples.simple_bimap.c3"></a><a href=
"#boost_bimap.examples.simple_bimap.c2"><img src=
"../../../../../../doc/src/images/callouts/2.png" alt=
"2" border=
"0"></a> </p></td>
174 <td valign=
"top" align=
"left"><p>
175 <code class=
"computeroutput"><span class=
"identifier">get
</span><span class=
"special"><</span><span class=
"identifier">Tag
</span><span class=
"special">></span></code>
176 works for each view of the bimap
180 <td width=
"5%" valign=
"top" align=
"left"><p><a name=
"boost_bimap.examples.simple_bimap.c5"></a><a href=
"#boost_bimap.examples.simple_bimap.c4"><img src=
"../../../../../../doc/src/images/callouts/3.png" alt=
"3" border=
"0"></a> </p></td>
181 <td valign=
"top" align=
"left"><p>
182 <code class=
"computeroutput"><span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">by
</span><span class=
"special"><</span><span class=
"identifier">country
</span><span class=
"special">>()
</span></code>
183 is equivalent to
<code class=
"computeroutput"><span class=
"identifier">results
</span><span class=
"special">.
</span><span class=
"identifier">left
</span></code>
188 <table xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width=
"100%"><tr>
189 <td align=
"left"></td>
190 <td align=
"right"><div class=
"copyright-footer">Copyright
© 2006-
2012 Matias Capeletto
<p>
191 Distributed under the Boost Software License, Version
1.0. (See accompanying
192 file LICENSE_1_0.txt or copy at
<a href=
"http://www.boost.org/LICENSE_1_0.txt" target=
"_top">http://www.boost.org/LICENSE_1_0.txt
</a>)
197 <div class=
"spirit-nav">
198 <a accesskey=
"p" href=
"../examples.html"><img src=
"../../../../../../doc/src/images/prev.png" alt=
"Prev"></a><a accesskey=
"u" href=
"../examples.html"><img src=
"../../../../../../doc/src/images/up.png" alt=
"Up"></a><a accesskey=
"h" href=
"../../index.html"><img src=
"../../../../../../doc/src/images/home.png" alt=
"Home"></a><a accesskey=
"n" href=
"mighty_bimap.html"><img src=
"../../../../../../doc/src/images/next.png" alt=
"Next"></a>