complete_instantiation_scheme.html 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240
  1. <html>
  2. <head>
  3. <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
  4. <title>Complete instantiation scheme</title>
  5. <link rel="stylesheet" href="../../boostbook.css" type="text/css">
  6. <meta name="generator" content="DocBook XSL Stylesheets V1.79.1">
  7. <link rel="home" href="../../index.html" title="Chapter&#160;1.&#160;Boost.Bimap">
  8. <link rel="up" href="../the_tutorial.html" title="The tutorial">
  9. <link rel="prev" href="additional_information.html" title="Additional information">
  10. <link rel="next" href="../bimap_and_boost.html" title="Bimap and Boost">
  11. </head>
  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>
  20. </tr></table>
  21. <hr>
  22. <div class="spirit-nav">
  23. <a accesskey="p" href="additional_information.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../the_tutorial.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="../bimap_and_boost.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  24. </div>
  25. <div class="section">
  26. <div class="titlepage"><div><div><h3 class="title">
  27. <a name="boost_bimap.the_tutorial.complete_instantiation_scheme"></a><a class="link" href="complete_instantiation_scheme.html" title="Complete instantiation scheme">Complete
  28. instantiation scheme</a>
  29. </h3></div></div></div>
  30. <p>
  31. To summarize, this is the complete instantiation scheme.
  32. </p>
  33. <pre class="programlisting"><span class="keyword">typedef</span> <span class="identifier">bimap</span>
  34. <span class="special">&lt;</span>
  35. <span class="identifier">LeftCollectionType</span><span class="special">,</span> <span class="identifier">RightCollectionType</span>
  36. <span class="special">[</span> <span class="special">,</span> <span class="identifier">SetTypeOfRelation</span> <span class="special">]</span> <span class="comment">// Default to left_based</span>
  37. <span class="special">[</span> <span class="special">,</span> <span class="identifier">with_info</span><span class="special">&lt;</span> <span class="identifier">Info</span> <span class="special">&gt;</span> <span class="special">]</span> <span class="comment">// Default to no info</span>
  38. <span class="special">[</span> <span class="special">,</span> <span class="identifier">Allocator</span> <span class="special">]</span> <span class="comment">// Default to std::allocator&lt;&gt;</span>
  39. <span class="special">&gt;</span> <span class="identifier">bm</span><span class="special">;</span>
  40. </pre>
  41. <p>
  42. <code class="computeroutput"><span class="special">{</span><span class="identifier">Side</span><span class="special">}</span><span class="identifier">CollectionType</span></code>
  43. can directly be a type. This defaults to <code class="computeroutput"><span class="identifier">set_of</span><span class="special">&lt;</span><span class="identifier">Type</span><span class="special">&gt;</span></code>, or can be a <code class="computeroutput"><span class="special">{</span><span class="identifier">CollectionType</span><span class="special">}</span><span class="identifier">_of</span><span class="special">&lt;</span><span class="identifier">Type</span><span class="special">&gt;</span></code>
  44. specification. Additionally, the type of this two parameters can be tagged
  45. to specify user defined names instead of the usual <code class="computeroutput"><span class="identifier">member_at</span><span class="special">::-</span><span class="identifier">Side</span><span class="special">-</span></code> tags.
  46. </p>
  47. <p>
  48. The possible way to use the first parameter are:
  49. </p>
  50. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="identifier">Type</span><span class="special">,</span> <span class="identifier">R</span> <span class="special">&gt;</span>
  51. </pre>
  52. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  53. <li class="listitem">
  54. Left type: <code class="computeroutput"><span class="identifier">Type</span></code>
  55. </li>
  56. <li class="listitem">
  57. Left collection type: <code class="computeroutput"><span class="identifier">set_of</span><span class="special">&lt;</span> <span class="identifier">Type</span>
  58. <span class="special">&gt;</span></code>
  59. </li>
  60. <li class="listitem">
  61. Left tag: <code class="computeroutput"><span class="identifier">member_at</span><span class="special">::</span><span class="identifier">left</span></code>
  62. </li>
  63. </ul></div>
  64. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="special">{</span><span class="identifier">CollectionType</span><span class="special">}</span><span class="identifier">_of</span><span class="special">&lt;</span> <span class="identifier">Type</span> <span class="special">&gt;,</span> <span class="identifier">R</span> <span class="special">&gt;</span>
  65. </pre>
  66. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  67. <li class="listitem">
  68. Left type: <code class="computeroutput"><span class="identifier">Type</span></code>
  69. </li>
  70. <li class="listitem">
  71. Left collection type: <code class="computeroutput"><span class="special">{</span><span class="identifier">CollectionType</span><span class="special">}</span><span class="identifier">_of</span><span class="special">&lt;</span> <span class="identifier">LeftType</span> <span class="special">&gt;</span></code>
  72. </li>
  73. <li class="listitem">
  74. Left tag: <code class="computeroutput"><span class="identifier">member_at</span><span class="special">::</span><span class="identifier">left</span></code>
  75. </li>
  76. </ul></div>
  77. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="identifier">tagged</span><span class="special">&lt;</span> <span class="identifier">Type</span><span class="special">,</span> <span class="identifier">Tag</span> <span class="special">&gt;,</span> <span class="identifier">R</span> <span class="special">&gt;</span>
  78. </pre>
  79. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  80. <li class="listitem">
  81. Left type: <code class="computeroutput"><span class="identifier">Type</span></code>
  82. </li>
  83. <li class="listitem">
  84. Left collection type: <code class="computeroutput"><span class="identifier">set_of</span><span class="special">&lt;</span> <span class="identifier">LeftType</span>
  85. <span class="special">&gt;</span></code>
  86. </li>
  87. <li class="listitem">
  88. Left tag: <code class="computeroutput"><span class="identifier">Tag</span></code>
  89. </li>
  90. </ul></div>
  91. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="special">{</span><span class="identifier">CollectionType</span><span class="special">}</span><span class="identifier">_of</span><span class="special">&lt;</span> <span class="identifier">tagged</span><span class="special">&lt;</span> <span class="identifier">Type</span><span class="special">,</span> <span class="identifier">Tag</span> <span class="special">&gt;</span> <span class="special">&gt;,</span> <span class="identifier">R</span> <span class="special">&gt;</span>
  92. </pre>
  93. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  94. <li class="listitem">
  95. Left type: <code class="computeroutput"><span class="identifier">Type</span></code>
  96. </li>
  97. <li class="listitem">
  98. Left collection type: <code class="computeroutput"><span class="special">{</span><span class="identifier">CollectionType</span><span class="special">}</span><span class="identifier">_of</span><span class="special">&lt;</span> <span class="identifier">LeftType</span> <span class="special">&gt;</span></code>
  99. </li>
  100. <li class="listitem">
  101. Left tag: <code class="computeroutput"><span class="identifier">Tag</span></code>
  102. </li>
  103. </ul></div>
  104. <p>
  105. The same options are available for the second parameter.
  106. </p>
  107. <p>
  108. The last three parameters are used to specify the collection type of the
  109. relation, the information member and the allocator type.
  110. </p>
  111. <p>
  112. If you want to specify a custom allocator type while relying on the default
  113. value of CollectionTypeOfRelation, you can do so by simply writing <code class="computeroutput"><span class="identifier">bimap</span><span class="special">&lt;</span><span class="identifier">LeftKeyType</span><span class="special">,</span>
  114. <span class="identifier">RightKeyType</span><span class="special">,</span>
  115. <span class="identifier">Allocator</span><span class="special">&gt;</span></code>.
  116. Boost.Bimap's internal machinery detects that the third parameter in this
  117. case does not refer to the relation type but rather to an allocator.
  118. </p>
  119. <p>
  120. The following are the possible ways of instantiating the last three parameters
  121. of a bimap. You can ignore some of the parameter but the order must be respected.
  122. </p>
  123. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="identifier">L</span><span class="special">,</span> <span class="identifier">R</span> <span class="special">&gt;</span>
  124. </pre>
  125. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  126. <li class="listitem">
  127. set_of_relation_type: based on the left key type
  128. </li>
  129. <li class="listitem">
  130. info: no info
  131. </li>
  132. <li class="listitem">
  133. allocator: std::allocator
  134. </li>
  135. </ul></div>
  136. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="identifier">L</span><span class="special">,</span> <span class="identifier">R</span> <span class="special">,</span><span class="identifier">SetOfRelationType</span><span class="special">&gt;</span>
  137. </pre>
  138. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  139. <li class="listitem">
  140. set_of_relation_type: SetOfRelationType
  141. </li>
  142. <li class="listitem">
  143. info: no info
  144. </li>
  145. <li class="listitem">
  146. allocator: std::allocator
  147. </li>
  148. </ul></div>
  149. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="identifier">L</span><span class="special">,</span> <span class="identifier">R</span> <span class="special">,</span> <span class="identifier">SetOfRelationType</span><span class="special">,</span> <span class="identifier">with_info</span><span class="special">&lt;</span><span class="identifier">Info</span><span class="special">&gt;</span> <span class="special">&gt;</span>
  150. </pre>
  151. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  152. <li class="listitem">
  153. set_of_relation_type: SetOfRelationType
  154. </li>
  155. <li class="listitem">
  156. info: Info
  157. </li>
  158. <li class="listitem">
  159. allocator: std::allocator
  160. </li>
  161. </ul></div>
  162. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="identifier">L</span><span class="special">,</span> <span class="identifier">R</span> <span class="special">,</span> <span class="identifier">SetOfRelationType</span><span class="special">,</span> <span class="identifier">with_info</span><span class="special">&lt;</span><span class="identifier">Info</span><span class="special">&gt;,</span> <span class="identifier">Allocator</span><span class="special">&gt;</span>
  163. </pre>
  164. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  165. <li class="listitem">
  166. set_of_relation_type: SetOfRelationType
  167. </li>
  168. <li class="listitem">
  169. info: Info
  170. </li>
  171. <li class="listitem">
  172. allocator: Allocator
  173. </li>
  174. </ul></div>
  175. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="identifier">L</span><span class="special">,</span> <span class="identifier">R</span> <span class="special">,</span> <span class="identifier">SetOfRelationType</span><span class="special">,</span> <span class="identifier">Allocator</span><span class="special">&gt;</span>
  176. </pre>
  177. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  178. <li class="listitem">
  179. set_of_relation_type: SetOfRelationType
  180. </li>
  181. <li class="listitem">
  182. info: no info
  183. </li>
  184. <li class="listitem">
  185. allocator: Allocator
  186. </li>
  187. </ul></div>
  188. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="identifier">L</span><span class="special">,</span> <span class="identifier">R</span> <span class="special">,</span> <span class="identifier">with_info</span><span class="special">&lt;</span><span class="identifier">Info</span><span class="special">&gt;</span> <span class="special">&gt;</span>
  189. </pre>
  190. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  191. <li class="listitem">
  192. set_of_relation_type: based on the left key type
  193. </li>
  194. <li class="listitem">
  195. info: Info
  196. </li>
  197. <li class="listitem">
  198. allocator: std::allocator
  199. </li>
  200. </ul></div>
  201. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="identifier">L</span><span class="special">,</span> <span class="identifier">R</span> <span class="special">,</span> <span class="identifier">with_info</span><span class="special">&lt;</span><span class="identifier">Info</span><span class="special">&gt;,</span> <span class="identifier">Allocator</span><span class="special">&gt;</span>
  202. </pre>
  203. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  204. <li class="listitem">
  205. set_of_relation_type: based on the left key type
  206. </li>
  207. <li class="listitem">
  208. allocator: Allocator
  209. </li>
  210. </ul></div>
  211. <pre class="programlisting"><span class="identifier">bimap</span><span class="special">&lt;</span> <span class="identifier">L</span><span class="special">,</span> <span class="identifier">R</span> <span class="special">,</span> <span class="identifier">Allocator</span><span class="special">&gt;</span>
  212. </pre>
  213. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  214. <li class="listitem">
  215. set_of_relation_type: based on the left key type
  216. </li>
  217. <li class="listitem">
  218. info: no info
  219. </li>
  220. <li class="listitem">
  221. allocator: Allocator
  222. </li>
  223. </ul></div>
  224. </div>
  225. <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
  226. <td align="left"></td>
  227. <td align="right"><div class="copyright-footer">Copyright &#169; 2006-2012 Matias Capeletto<p>
  228. Distributed under the Boost Software License, Version 1.0. (See accompanying
  229. 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>)
  230. </p>
  231. </div></td>
  232. </tr></table>
  233. <hr>
  234. <div class="spirit-nav">
  235. <a accesskey="p" href="additional_information.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../the_tutorial.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="../bimap_and_boost.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  236. </div>
  237. </body>
  238. </html>