Home Explore Help
Register Sign In
devn00b
/
EQ2EMu
9
3
Fork 0
Files Issues 59
Tree: 206dc6819b
Branches Tags
EQ2EMu
/
EQ2
/
source
/
depends
/
boost_1_72_0
/
libs
/
bimap
/
doc
/
html
/
boost_bimap
/
examples
/
multiindex_to_bimap_path___hashed_indices.html

multiindex_to_bimap_path___hashed_indices.html 29 KB
History Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236 
  1. <html>
    2. 

  2. <head>
    3. 

  3. <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
    4. 

  4. <title>MultiIndex to Bimap Path - Hashed indices</title>
    5. 

  5. <link rel="stylesheet" href="../../boostbook.css" type="text/css">
    6. 

  6. <meta name="generator" content="DocBook XSL Stylesheets V1.79.1">
    7. 

  7. <link rel="home" href="../../index.html" title="Chapter&#160;1.&#160;Boost.Bimap">
    8. 

  8. <link rel="up" href="../examples.html" title="Examples">
    9. 

  9. <link rel="prev" href="multiindex_to_bimap_path___bidirectional_map.html" title="MultiIndex to Bimap Path - Bidirectional Map">
    10. 

  10. <link rel="next" href="../test_suite.html" title="Test suite">
    11. 

  11. </head>
    12. 

  12. <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
    13. 

  13. <table cellpadding="2" width="100%"><tr>
    14. 

  14. <td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../../../../boost.png"></td>
    15. 

  15. <td align="center"><a href="../../../../../../index.html">Home</a></td>
    16. 

  16. <td align="center"><a href="../../../../../../libs/libraries.htm">Libraries</a></td>
    17. 

  17. <td align="center"><a href="http://www.boost.org/users/people.html">People</a></td>
    18. 

  18. <td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td>
    19. 

  19. <td align="center"><a href="../../../../../../more/index.htm">More</a></td>
    20. 

  20. </tr></table>
    21. 

  21. <hr>
    22. 

  22. <div class="spirit-nav">
    23. 

  23. <a accesskey="p" href="multiindex_to_bimap_path___bidirectional_map.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="../test_suite.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
    24. 

  24. </div>
    25. 

  25. <div class="section">
    26. 

  26. <div class="titlepage"><div><div><h3 class="title">
    27. 

  27. <a name="boost_bimap.examples.multiindex_to_bimap_path___hashed_indices"></a><a class="link" href="multiindex_to_bimap_path___hashed_indices.html" title="MultiIndex to Bimap Path - Hashed indices">MultiIndex
    28. 

  28.       to Bimap Path - Hashed indices</a>
    29. 

  29. </h3></div></div></div>
    30. 

  30. <p>
    31. 

  31.         This is example 8 of Boost.MultiIndex.
    32. 

  32.       </p>
    33. 

  33. <div class="blurb">
    34. 

  34. <div class="titlepage"><div><div><p class="title"><b></b></p></div></div></div>
    35. 

  35. <p>
    36. 

  36.         Hashed indices can be used as an alternative to ordered indices when fast
    37. 

  37.         look-up is needed and sorting information is of no interest. The example
    38. 

  38.         features a word counter where duplicate entries are checked by means of a
    39. 

  39.         hashed index.
    40. 

  40.       </p>
    41. 

  41. </div>
    42. 

  42. <h5>
    43. 

  43. <a name="boost_bimap.examples.multiindex_to_bimap_path___hashed_indices.h0"></a>
    44. 

  44.         <span class="phrase"><a name="boost_bimap.examples.multiindex_to_bimap_path___hashed_indices.boost_multiindex"></a></span><a class="link" href="multiindex_to_bimap_path___hashed_indices.html#boost_bimap.examples.multiindex_to_bimap_path___hashed_indices.boost_multiindex">Boost.MultiIndex</a>
    45. 

  45.       </h5>
    46. 

  46. <p>
    47. 

  47.         <a href="../../../../example/mi_to_b_path/mi_hashed_indices.cpp" target="_top">Go to source
    48. 

  48.         code</a>
    49. 

  49.       </p>
    50. 

  50. <p>
    51. 

  51. </p>
    52. 

  52. <pre class="programlisting"><span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">iostream</span><span class="special">&gt;</span>
    53. 

  53. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">iomanip</span><span class="special">&gt;</span>
    54. 

  54. 

  55. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">tokenizer</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    56. 

  56. 

  57. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multi_index_container</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    58. 

  58. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multi_index</span><span class="special">/</span><span class="identifier">key_extractors</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    59. 

  59. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multi_index</span><span class="special">/</span><span class="identifier">ordered_index</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    60. 

  60. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multi_index</span><span class="special">/</span><span class="identifier">hashed_index</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    61. 

  61. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">lambda</span><span class="special">/</span><span class="identifier">lambda</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    62. 

  62. 

  63. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">multi_index</span><span class="special">;</span>
    64. 

  64. <span class="keyword">namespace</span> <span class="identifier">bl</span> <span class="special">=</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">lambda</span><span class="special">;</span>
    65. 

  65. 

  66. <span class="comment">// word_counter keeps the ocurrences of words inserted. A hashed</span>
    67. 

  67. <span class="comment">// index allows for fast checking of preexisting entries.</span>
    68. 

  68. 

  69. <span class="keyword">struct</span> <span class="identifier">word_counter_entry</span>
    70. 

  70. <span class="special">{</span>
    71. 

  71.     <span class="identifier">std</span><span class="special">::</span><span class="identifier">string</span>  <span class="identifier">word</span><span class="special">;</span>
    72. 

  72.     <span class="keyword">unsigned</span> <span class="keyword">int</span> <span class="identifier">occurrences</span><span class="special">;</span>
    73. 

  73. 

  74.     <span class="identifier">word_counter_entry</span><span class="special">(</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">string</span> <span class="identifier">word_</span> <span class="special">)</span> <span class="special">:</span> <span class="identifier">word</span><span class="special">(</span><span class="identifier">word_</span><span class="special">),</span> <span class="identifier">occurrences</span><span class="special">(</span><span class="number">0</span><span class="special">)</span> <span class="special">{}</span>
    75. 

  75. <span class="special">};</span>
    76. 

  76. 

  77. <span class="keyword">typedef</span> <span class="identifier">multi_index_container</span>
    78. 

  78. <span class="special">&lt;</span>
    79. 

  79.     <span class="identifier">word_counter_entry</span><span class="special">,</span>
    80. 

  80.     <span class="identifier">indexed_by</span>
    81. 

  81.     <span class="special">&lt;</span>
    82. 

  82.         <span class="identifier">ordered_non_unique</span>
    83. 

  83.         <span class="special">&lt;</span>
    84. 

  84.             <span class="identifier">BOOST_MULTI_INDEX_MEMBER</span><span class="special">(</span>
    85. 

  85.                 <span class="identifier">word_counter_entry</span><span class="special">,</span><span class="keyword">unsigned</span> <span class="keyword">int</span><span class="special">,</span><span class="identifier">occurrences</span><span class="special">),</span>
    86. 

  86.             <span class="identifier">std</span><span class="special">::</span><span class="identifier">greater</span><span class="special">&lt;</span><span class="keyword">unsigned</span> <span class="keyword">int</span><span class="special">&gt;</span>
    87. 

  87.         <span class="special">&gt;,</span>
    88. 

  88.         <span class="identifier">hashed_unique</span>
    89. 

  89.         <span class="special">&lt;</span>
    90. 

  90.             <span class="identifier">BOOST_MULTI_INDEX_MEMBER</span><span class="special">(</span><span class="identifier">word_counter_entry</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">word</span><span class="special">)</span>
    91. 

  91.         <span class="special">&gt;</span>
    92. 

  92.   <span class="special">&gt;</span>
    93. 

  93. 

  94. <span class="special">&gt;</span> <span class="identifier">word_counter</span><span class="special">;</span>
    95. 

  95. 

  96. <span class="keyword">typedef</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">tokenizer</span><span class="special">&lt;</span><span class="identifier">boost</span><span class="special">::</span><span class="identifier">char_separator</span><span class="special">&lt;</span><span class="keyword">char</span><span class="special">&gt;</span> <span class="special">&gt;</span> <span class="identifier">text_tokenizer</span><span class="special">;</span>
    97. 

  97. 

  98. <span class="keyword">int</span> <span class="identifier">main</span><span class="special">()</span>
    99. 

  99. <span class="special">{</span>
    100. 

  100.     <span class="identifier">std</span><span class="special">::</span><span class="identifier">string</span> <span class="identifier">text</span><span class="special">=</span>
    101. 

  101.         <span class="string">"En un lugar de la Mancha, de cuyo nombre no quiero acordarme... "</span>
    102. 

  102.         <span class="string">"...snip..."</span>
    103. 

  103.         <span class="string">"...no se salga un punto de la verdad."</span><span class="special">;</span>
    104. 

  104. 

  105.     <span class="comment">// feed the text into the container</span>
    106. 

  106. 

  107.     <span class="identifier">word_counter</span>   <span class="identifier">wc</span><span class="special">;</span>
    108. 

  108.     <span class="identifier">text_tokenizer</span> <span class="identifier">tok</span><span class="special">(</span><span class="identifier">text</span><span class="special">,</span><span class="identifier">boost</span><span class="special">::</span><span class="identifier">char_separator</span><span class="special">&lt;</span><span class="keyword">char</span><span class="special">&gt;(</span><span class="string">" \t\n.,;:!?'\"-"</span><span class="special">));</span>
    109. 

  109.     <span class="keyword">unsigned</span> <span class="keyword">int</span>   <span class="identifier">total_occurrences</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span>
    110. 

  110. 

  111.     <span class="keyword">for</span><span class="special">(</span> <span class="identifier">text_tokenizer</span><span class="special">::</span><span class="identifier">iterator</span> <span class="identifier">it</span> <span class="special">=</span> <span class="identifier">tok</span><span class="special">.</span><span class="identifier">begin</span><span class="special">(),</span> <span class="identifier">it_end</span> <span class="special">=</span> <span class="identifier">tok</span><span class="special">.</span><span class="identifier">end</span><span class="special">();</span>
    112. 

  112.          <span class="identifier">it</span> <span class="special">!=</span> <span class="identifier">it_end</span> <span class="special">;</span> <span class="special">++</span><span class="identifier">it</span> <span class="special">)</span>
    113. 

  113.     <span class="special">{</span>
    114. 

  114.         <span class="special">++</span><span class="identifier">total_occurrences</span><span class="special">;</span>
    115. 

  115.         <span class="identifier">word_counter</span><span class="special">::</span><span class="identifier">iterator</span> <span class="identifier">wit</span> <span class="special">=</span> <span class="identifier">wc</span><span class="special">.</span><span class="identifier">insert</span><span class="special">(*</span><span class="identifier">it</span><span class="special">).</span><span class="identifier">first</span><span class="special">;</span>
    116. 

  116.         <span class="identifier">wc</span><span class="special">.</span><span class="identifier">modify_key</span><span class="special">(</span> <span class="identifier">wit</span><span class="special">,</span> <span class="special">++</span> <span class="identifier">bl</span><span class="special">::</span><span class="identifier">_1</span> <span class="special">);</span>
    117. 

  117.     <span class="special">}</span>
    118. 

  118. 

  119.     <span class="comment">// list words by frequency of appearance</span>
    120. 

  120. 

  121.     <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">fixed</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">setprecision</span><span class="special">(</span><span class="number">2</span><span class="special">);</span>
    122. 

  122. 

  123.     <span class="keyword">for</span><span class="special">(</span> <span class="identifier">word_counter</span><span class="special">::</span><span class="identifier">iterator</span> <span class="identifier">wit</span> <span class="special">=</span> <span class="identifier">wc</span><span class="special">.</span><span class="identifier">begin</span><span class="special">(),</span> <span class="identifier">wit_end</span><span class="special">=</span><span class="identifier">wc</span><span class="special">.</span><span class="identifier">end</span><span class="special">();</span>
    124. 

  124.          <span class="identifier">wit</span> <span class="special">!=</span> <span class="identifier">wit_end</span><span class="special">;</span> <span class="special">++</span><span class="identifier">wit</span> <span class="special">)</span>
    125. 

  125.     <span class="special">{</span>
    126. 

  126.         <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">setw</span><span class="special">(</span><span class="number">11</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="identifier">wit</span><span class="special">-&gt;</span><span class="identifier">word</span> <span class="special">&lt;&lt;</span> <span class="string">": "</span>
    127. 

  127.                   <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">setw</span><span class="special">(</span><span class="number">5</span><span class="special">)</span>
    128. 

  128.                   <span class="special">&lt;&lt;</span> <span class="number">100.0</span> <span class="special">*</span> <span class="identifier">wit</span><span class="special">-&gt;</span><span class="identifier">occurrences</span> <span class="special">/</span> <span class="identifier">total_occurrences</span> <span class="special">&lt;&lt;</span> <span class="string">"%"</span>
    129. 

  129.                   <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
    130. 

  130.     <span class="special">}</span>
    131. 

  131. 

  132.     <span class="keyword">return</span> <span class="number">0</span><span class="special">;</span>
    133. 

  133. <span class="special">}</span>
    134. 

  134. </pre>
    135. 

  135. <p>
    136. 

  136.       </p>
    137. 

  137. <h5>
    138. 

  138. <a name="boost_bimap.examples.multiindex_to_bimap_path___hashed_indices.h1"></a>
    139. 

  139.         <span class="phrase"><a name="boost_bimap.examples.multiindex_to_bimap_path___hashed_indices.boost_bimap"></a></span><a class="link" href="multiindex_to_bimap_path___hashed_indices.html#boost_bimap.examples.multiindex_to_bimap_path___hashed_indices.boost_bimap">Boost.Bimap</a>
    140. 

  140.       </h5>
    141. 

  141. <p>
    142. 

  142.         <a href="../../../../example/mi_to_b_path/hashed_indices.cpp" target="_top">Go to source code</a>
    143. 

  143.       </p>
    144. 

  144. <p>
    145. 

  145. </p>
    146. 

  146. <pre class="programlisting"><span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">iostream</span><span class="special">&gt;</span>
    147. 

  147. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">iomanip</span><span class="special">&gt;</span>
    148. 

  148. 

  149. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">tokenizer</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    150. 

  150. 

  151. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">bimap</span><span class="special">/</span><span class="identifier">bimap</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    152. 

  152. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">bimap</span><span class="special">/</span><span class="identifier">unordered_set_of</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    153. 

  153. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">bimap</span><span class="special">/</span><span class="identifier">multiset_of</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    154. 

  154. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">bimap</span><span class="special">/</span><span class="identifier">support</span><span class="special">/</span><span class="identifier">lambda</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
    155. 

  155. 

  156. <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>
    157. 

  157. 

  158. <span class="keyword">struct</span> <span class="identifier">word</span>        <span class="special">{};</span>
    159. 

  159. <span class="keyword">struct</span> <span class="identifier">occurrences</span> <span class="special">{};</span>
    160. 

  160. 

  161. <span class="keyword">typedef</span> <span class="identifier">bimap</span>
    162. 

  162. <span class="special">&lt;</span>
    163. 

  163. 

  164.      <span class="identifier">multiset_of</span><span class="special">&lt;</span> <span class="identifier">tagged</span><span class="special">&lt;</span><span class="keyword">unsigned</span> <span class="keyword">int</span><span class="special">,</span><span class="identifier">occurrences</span><span class="special">&gt;,</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">greater</span><span class="special">&lt;</span><span class="keyword">unsigned</span> <span class="keyword">int</span><span class="special">&gt;</span> <span class="special">&gt;,</span>
    165. 

  165. <span class="identifier">unordered_set_of</span><span class="special">&lt;</span> <span class="identifier">tagged</span><span class="special">&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">string</span><span class="special">,</span>       <span class="identifier">word</span><span class="special">&gt;</span>                             <span class="special">&gt;</span>
    166. 

  166. 

  167. <span class="special">&gt;</span> <span class="identifier">word_counter</span><span class="special">;</span>
    168. 

  168. 

  169. <span class="keyword">typedef</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">tokenizer</span><span class="special">&lt;</span><span class="identifier">boost</span><span class="special">::</span><span class="identifier">char_separator</span><span class="special">&lt;</span><span class="keyword">char</span><span class="special">&gt;</span> <span class="special">&gt;</span> <span class="identifier">text_tokenizer</span><span class="special">;</span>
    170. 

  170. 

  171. <span class="keyword">int</span> <span class="identifier">main</span><span class="special">()</span>
    172. 

  172. <span class="special">{</span>
    173. 

  173. 

  174.     <span class="identifier">std</span><span class="special">::</span><span class="identifier">string</span> <span class="identifier">text</span><span class="special">=</span>
    175. 

  175.         <span class="string">"Relations between data in the STL are represented with maps."</span>
    176. 

  176.         <span class="string">"A map is a directed relation, by using it you are representing "</span>
    177. 

  177.         <span class="string">"a mapping. In this directed relation, the first type is related to "</span>
    178. 

  178.         <span class="string">"the second type but it is not true that the inverse relationship "</span>
    179. 

  179.         <span class="string">"holds. This is useful in a lot of situations, but there are some "</span>
    180. 

  180.         <span class="string">"relationships that are bidirectional by nature."</span><span class="special">;</span>
    181. 

  181. 

  182.     <span class="comment">// feed the text into the container</span>
    183. 

  183. 

  184.     <span class="identifier">word_counter</span>   <span class="identifier">wc</span><span class="special">;</span>
    185. 

  185.     <span class="identifier">text_tokenizer</span> <span class="identifier">tok</span><span class="special">(</span><span class="identifier">text</span><span class="special">,</span><span class="identifier">boost</span><span class="special">::</span><span class="identifier">char_separator</span><span class="special">&lt;</span><span class="keyword">char</span><span class="special">&gt;(</span><span class="string">" \t\n.,;:!?'\"-"</span><span class="special">));</span>
    186. 

  186.     <span class="keyword">unsigned</span> <span class="keyword">int</span>   <span class="identifier">total_occurrences</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span>
    187. 

  187. 

  188.     <span class="keyword">for</span><span class="special">(</span> <span class="identifier">text_tokenizer</span><span class="special">::</span><span class="identifier">const_iterator</span> <span class="identifier">it</span> <span class="special">=</span> <span class="identifier">tok</span><span class="special">.</span><span class="identifier">begin</span><span class="special">(),</span> <span class="identifier">it_end</span> <span class="special">=</span> <span class="identifier">tok</span><span class="special">.</span><span class="identifier">end</span><span class="special">();</span>
    189. 

  189.          <span class="identifier">it</span> <span class="special">!=</span> <span class="identifier">it_end</span> <span class="special">;</span> <span class="special">++</span><span class="identifier">it</span> <span class="special">)</span>
    190. 

  190.     <span class="special">{</span>
    191. 

  191.         <span class="special">++</span><span class="identifier">total_occurrences</span><span class="special">;</span>
    192. 

  192. 

  193.         <span class="identifier">word_counter</span><span class="special">::</span><span class="identifier">map_by</span><span class="special">&lt;</span><span class="identifier">occurrences</span><span class="special">&gt;::</span><span class="identifier">iterator</span> <span class="identifier">wit</span> <span class="special">=</span>
    194. 

  194.             <span class="identifier">wc</span><span class="special">.</span><span class="identifier">by</span><span class="special">&lt;</span><span class="identifier">occurrences</span><span class="special">&gt;().</span><span class="identifier">insert</span><span class="special">(</span>
    195. 

  195.                  <span class="identifier">word_counter</span><span class="special">::</span><span class="identifier">map_by</span><span class="special">&lt;</span><span class="identifier">occurrences</span><span class="special">&gt;::</span><span class="identifier">value_type</span><span class="special">(</span><span class="number">0</span><span class="special">,*</span><span class="identifier">it</span><span class="special">)</span>
    196. 

  196.             <span class="special">).</span><span class="identifier">first</span><span class="special">;</span>
    197. 

  197. 

  198.         <span class="identifier">wc</span><span class="special">.</span><span class="identifier">by</span><span class="special">&lt;</span><span class="identifier">occurrences</span><span class="special">&gt;().</span><span class="identifier">modify_key</span><span class="special">(</span> <span class="identifier">wit</span><span class="special">,</span> <span class="special">++</span><span class="identifier">_key</span><span class="special">);</span>
    199. 

  199.     <span class="special">}</span>
    200. 

  200. 

  201.     <span class="comment">// list words by frequency of appearance</span>
    202. 

  202. 

  203.     <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">fixed</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">setprecision</span><span class="special">(</span><span class="number">2</span><span class="special">);</span>
    204. 

  204. 

  205.     <span class="keyword">for</span><span class="special">(</span> <span class="identifier">word_counter</span><span class="special">::</span><span class="identifier">map_by</span><span class="special">&lt;</span><span class="identifier">occurrences</span><span class="special">&gt;::</span><span class="identifier">const_iterator</span>
    206. 

  206.             <span class="identifier">wit</span>     <span class="special">=</span> <span class="identifier">wc</span><span class="special">.</span><span class="identifier">by</span><span class="special">&lt;</span><span class="identifier">occurrences</span><span class="special">&gt;().</span><span class="identifier">begin</span><span class="special">(),</span>
    207. 

  207.             <span class="identifier">wit_end</span> <span class="special">=</span> <span class="identifier">wc</span><span class="special">.</span><span class="identifier">by</span><span class="special">&lt;</span><span class="identifier">occurrences</span><span class="special">&gt;().</span><span class="identifier">end</span><span class="special">();</span>
    208. 

  208. 

  209.          <span class="identifier">wit</span> <span class="special">!=</span> <span class="identifier">wit_end</span><span class="special">;</span> <span class="special">++</span><span class="identifier">wit</span> <span class="special">)</span>
    210. 

  210.     <span class="special">{</span>
    211. 

  211.         <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">setw</span><span class="special">(</span><span class="number">15</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="identifier">wit</span><span class="special">-&gt;</span><span class="identifier">get</span><span class="special">&lt;</span><span class="identifier">word</span><span class="special">&gt;()</span> <span class="special">&lt;&lt;</span> <span class="string">": "</span>
    212. 

  212.                   <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">setw</span><span class="special">(</span><span class="number">5</span><span class="special">)</span>
    213. 

  213.                   <span class="special">&lt;&lt;</span> <span class="number">100.0</span> <span class="special">*</span> <span class="identifier">wit</span><span class="special">-&gt;</span><span class="identifier">get</span><span class="special">&lt;</span><span class="identifier">occurrences</span><span class="special">&gt;()</span> <span class="special">/</span> <span class="identifier">total_occurrences</span> <span class="special">&lt;&lt;</span> <span class="string">"%"</span>
    214. 

  214.                   <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
    215. 

  215.     <span class="special">}</span>
    216. 

  216. 

  217.     <span class="keyword">return</span> <span class="number">0</span><span class="special">;</span>
    218. 

  218. <span class="special">}</span>
    219. 

  219. </pre>
    220. 

  220. <p>
    221. 

  221.       </p>
    222. 

  222. </div>
    223. 

  223. <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
    224. 

  224. <td align="left"></td>
    225. 

  225. <td align="right"><div class="copyright-footer">Copyright &#169; 2006-2012 Matias Capeletto<p>
    226. 

  226.         Distributed under the Boost Software License, Version 1.0. (See accompanying
    227. 

  227.         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>)
    228. 

  228.       </p>
    229. 

  229. </div></td>
    230. 

  230. </tr></table>
    231. 

  231. <hr>
    232. 

  232. <div class="spirit-nav">
    233. 

  233. <a accesskey="p" href="multiindex_to_bimap_path___bidirectional_map.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="../test_suite.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
    234. 

  234. </div>
    235. 

  235. </body>
    236. 

  236. </html>
    237.