random.html 38 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339
  1. <html>
  2. <head>
  3. <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
  4. <title>Generating Random Numbers</title>
  5. <link rel="stylesheet" href="../../multiprecision.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.Multiprecision">
  8. <link rel="up" href="../tut.html" title="Tutorial">
  9. <link rel="prev" href="conversions.html" title="Constructing and Interconverting Between Number Types">
  10. <link rel="next" href="primetest.html" title="Primality Testing">
  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="conversions.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../tut.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="primetest.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_multiprecision.tut.random"></a><a class="link" href="random.html" title="Generating Random Numbers">Generating Random Numbers</a>
  28. </h3></div></div></div>
  29. <p>
  30. Random numbers are generated in conjunction with Boost.Random.
  31. </p>
  32. <p>
  33. There is a single generator that supports generating random integers with
  34. large bit counts: <a href="http://www.boost.org/doc/html/boost/random/independent_bits_engine.html" target="_top"><code class="computeroutput"><span class="identifier">independent_bits_engine</span></code></a>. This type
  35. can be used with either <span class="emphasis"><em>unbounded</em></span> integer types, or
  36. with <span class="emphasis"><em>bounded</em></span> (ie fixed precision) unsigned integers:
  37. </p>
  38. <pre class="programlisting"><span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multiprecision</span><span class="special">/</span><span class="identifier">cpp_int</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  39. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">random</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  40. <span class="keyword">int</span> <span class="identifier">main</span><span class="special">()</span>
  41. <span class="special">{</span>
  42. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">multiprecision</span><span class="special">;</span>
  43. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">random</span><span class="special">;</span>
  44. <span class="comment">//</span>
  45. <span class="comment">// Declare our random number generator type, the underlying generator</span>
  46. <span class="comment">// is the Mersenne twister mt19937 engine, and we'll generate 256 bit</span>
  47. <span class="comment">// random values, independent_bits_engine will make multiple calls</span>
  48. <span class="comment">// to the underlying engine until we have the requested number of bits:</span>
  49. <span class="comment">//</span>
  50. <span class="keyword">typedef</span> <span class="identifier">independent_bits_engine</span><span class="special">&lt;</span><span class="identifier">mt19937</span><span class="special">,</span> <span class="number">256</span><span class="special">,</span> <span class="identifier">cpp_int</span><span class="special">&gt;</span> <span class="identifier">generator_type</span><span class="special">;</span>
  51. <span class="identifier">generator_type</span> <span class="identifier">gen</span><span class="special">;</span>
  52. <span class="comment">//</span>
  53. <span class="comment">// Generate some values:</span>
  54. <span class="comment">//</span>
  55. <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">hex</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">showbase</span><span class="special">;</span>
  56. <span class="keyword">for</span><span class="special">(</span><span class="keyword">unsigned</span> <span class="identifier">i</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span> <span class="identifier">i</span> <span class="special">&lt;</span> <span class="number">10</span><span class="special">;</span> <span class="special">++</span><span class="identifier">i</span><span class="special">)</span>
  57. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">gen</span><span class="special">()</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
  58. <span class="comment">//</span>
  59. <span class="comment">// Alternatively if we wish to generate random values in a fixed-precision</span>
  60. <span class="comment">// type, then we must use an unsigned type in order to adhere to the</span>
  61. <span class="comment">// conceptual requirements of the generator:</span>
  62. <span class="comment">//</span>
  63. <span class="keyword">typedef</span> <span class="identifier">independent_bits_engine</span><span class="special">&lt;</span><span class="identifier">mt19937</span><span class="special">,</span> <span class="number">512</span><span class="special">,</span> <span class="identifier">uint512_t</span><span class="special">&gt;</span> <span class="identifier">generator512_type</span><span class="special">;</span>
  64. <span class="identifier">generator512_type</span> <span class="identifier">gen512</span><span class="special">;</span>
  65. <span class="comment">//</span>
  66. <span class="comment">// Generate some 1024-bit unsigned values:</span>
  67. <span class="comment">//</span>
  68. <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">hex</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">showbase</span><span class="special">;</span>
  69. <span class="keyword">for</span><span class="special">(</span><span class="keyword">unsigned</span> <span class="identifier">i</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span> <span class="identifier">i</span> <span class="special">&lt;</span> <span class="number">10</span><span class="special">;</span> <span class="special">++</span><span class="identifier">i</span><span class="special">)</span>
  70. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">gen512</span><span class="special">()</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
  71. <span class="keyword">return</span> <span class="number">0</span><span class="special">;</span>
  72. <span class="special">}</span>
  73. </pre>
  74. <p>
  75. Program output is:
  76. </p>
  77. <pre class="programlisting">0xD091BB5C22AE9EF6E7E1FAEED5C31F792082352CF807B7DFE9D300053895AFE1
  78. 0xA1E24BBA4EE4092B18F868638C16A625474BA8C43039CD1A8C006D5FFE2D7810
  79. 0xF51F2AE7FF1816E4F702EF59F7BADAFA285954A1B9D09511F878C4B3FB2A0137
  80. 0xF508E4AA1C1FE6527C419418CC50AA59CCDF2E5C4C0A1F3B2452A9DC01397D8D
  81. 0x6BF88C311CCA797AEA6DA4AEA3C78807CACE1969E0E0D4ADF5A14BAB80F00988
  82. 0xA7DE9F4CCC450CBA0924668F5C7DC380D96089C53640AC4CEF1A2E6DAE6D9426
  83. 0xADC1965B6613BA46C1FB41C2BD9B0ECDBE3DEDFC7989C8EE6468FD6E6C0DF032
  84. 0xA7CD66342C826D8B2BD2E4124D4A2DBEB4BF6FA7CC1A89590826328251097330
  85. 0x46E46CB0DF577EC20BD1E364262C556418DDA0C9FE7B45D9D2CE21C9D268409A
  86. 0xB1E049E1200BFA47512D6E73C3851EEEF341C0817D973E4808D17554A9E20D28
  87. 0xD091BB5C22AE9EF6E7E1FAEED5C31F792082352CF807B7DFE9D300053895AFE1A1E24BBA4EE4092B18F868638C16A625474BA8C43039CD1A8C006D5FFE2D7810
  88. 0xF51F2AE7FF1816E4F702EF59F7BADAFA285954A1B9D09511F878C4B3FB2A0137F508E4AA1C1FE6527C419418CC50AA59CCDF2E5C4C0A1F3B2452A9DC01397D8D
  89. 0x6BF88C311CCA797AEA6DA4AEA3C78807CACE1969E0E0D4ADF5A14BAB80F00988A7DE9F4CCC450CBA0924668F5C7DC380D96089C53640AC4CEF1A2E6DAE6D9426
  90. 0xADC1965B6613BA46C1FB41C2BD9B0ECDBE3DEDFC7989C8EE6468FD6E6C0DF032A7CD66342C826D8B2BD2E4124D4A2DBEB4BF6FA7CC1A89590826328251097330
  91. 0x46E46CB0DF577EC20BD1E364262C556418DDA0C9FE7B45D9D2CE21C9D268409AB1E049E1200BFA47512D6E73C3851EEEF341C0817D973E4808D17554A9E20D28
  92. 0x70518CE6203AC30361ADD0AB35D0430CC3F8E8920D1C8509CB92388E095436BF2FD6E20868A29AF97D61330B753EC6FC7211EFEA7CD15133A574C4FFCB41F198
  93. 0xB598EEF6EBBE7347C1332568CEBA5A7046A99459B4AD9F11AE00FEAA00B8B573A7B480B6B5F0B06C29A0EC27A4DAA0101E76A1C574BE91337F94C950C61F6ED6
  94. 0xF5B1C7A192E195F8572384D4E0732C8895D41B68CEE496C3394BBD52048CD47CC05309BED23D2D63414DE9C5D2229F23818666A3F0A8B109B2F6B12769A48341
  95. 0xE4123C566C548C8FF5941F6194B993AA8C1651342876763C237CE42EC300D11B263821CA3AEB820241EC0F84CF4AC36DD7393EE6FD0FC06A4118A30A551B54A4
  96. 0xD074F86F4CC1C54A3E57A70303774CDAEDE43895379CE62759988939E8490DDC325410E1D9352F6A4047080AF47C081D9DB51A85C765D71F79297527FCCA2773
  97. </pre>
  98. <p>
  99. In addition, the generator adaptors <a href="http://www.boost.org/doc/html/boost/random/discard_block_engine.html" target="_top"><code class="computeroutput"><span class="identifier">discard_block</span></code></a>, <a href="http://www.boost.org/doc/html/boost/random/xor_combine_engine.html" target="_top"><code class="computeroutput"><span class="identifier">xor_combine_engine</span></code></a> and <a href="http://www.boost.org/doc/html/boost/random/discrete_distribution.html" target="_top"><code class="computeroutput"><span class="identifier">discrete_distribution</span></code></a> can be used
  100. with multiprecision types. Note that if you seed an <code class="computeroutput"><span class="identifier">independent_bits_engine</span></code>,
  101. then you are actually seeding the underlying generator, and should therefore
  102. provide a sequence of unsigned 32-bit values as the seed.
  103. </p>
  104. <p>
  105. Alternatively we can generate integers in a given range using <a href="http://www.boost.org/doc/html/boost/random/uniform_int_distribution.html" target="_top"><code class="computeroutput"><span class="identifier">uniform_int_distribution</span></code></a>, this
  106. will invoke the underlying engine multiple times to build up the required
  107. number of bits in the result:
  108. </p>
  109. <pre class="programlisting"><span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multiprecision</span><span class="special">/</span><span class="identifier">cpp_int</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  110. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">random</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</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">multiprecision</span><span class="special">;</span>
  114. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">random</span><span class="special">;</span>
  115. <span class="comment">//</span>
  116. <span class="comment">// Generate integers in a given range using uniform_int,</span>
  117. <span class="comment">// the underlying generator is invoked multiple times</span>
  118. <span class="comment">// to generate enough bits:</span>
  119. <span class="comment">//</span>
  120. <span class="identifier">mt19937</span> <span class="identifier">mt</span><span class="special">;</span>
  121. <span class="identifier">uniform_int_distribution</span><span class="special">&lt;</span><span class="identifier">cpp_int</span><span class="special">&gt;</span> <span class="identifier">ui</span><span class="special">(-(</span><span class="identifier">cpp_int</span><span class="special">(</span><span class="number">1</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="number">256</span><span class="special">),</span> <span class="identifier">cpp_int</span><span class="special">(</span><span class="number">1</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="number">256</span><span class="special">);</span>
  122. <span class="comment">//</span>
  123. <span class="comment">// Generate the numbers:</span>
  124. <span class="comment">//</span>
  125. <span class="keyword">for</span><span class="special">(</span><span class="keyword">unsigned</span> <span class="identifier">i</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span> <span class="identifier">i</span> <span class="special">&lt;</span> <span class="number">10</span><span class="special">;</span> <span class="special">++</span><span class="identifier">i</span><span class="special">)</span>
  126. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">ui</span><span class="special">(</span><span class="identifier">mt</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
  127. <span class="keyword">return</span> <span class="number">0</span><span class="special">;</span>
  128. <span class="special">}</span>
  129. </pre>
  130. <p>
  131. Program output is
  132. </p>
  133. <pre class="programlisting">25593993629538149833210527544371584707508847463356155903670894544241785158492
  134. 12721121657520147247744796431842326146296294180809160027132416389225539366745
  135. 106034929479008809862776424170460808190085984129117168803272987114325199071833
  136. 86048861429530654936263414134573980939351899046345384016090167510299251354700
  137. -23473382144925885755951447143660880642389842563343761080591177733698450031250
  138. 76840269649240973945508128641415259490679375154523618053296924666747244530145
  139. 21638369166612496703991271955994563624044383325105383029306009417224944272131
  140. 18829152205014764576551421737727569993966577957447887116062495161081023584880
  141. 101521572847669971701030312596819435590097618913255156117898217707115132658117
  142. -97490271301923067621481012355971422109456300816856752380346627103308328292057
  143. </pre>
  144. <p>
  145. It is also possible to use <a href="http://www.boost.org/doc/html/boost/random/uniform_int_distribution.html" target="_top"><code class="computeroutput"><span class="identifier">uniform_int_distribution</span></code></a> with a
  146. multiprecision generator such as <a href="http://www.boost.org/doc/html/boost/random/independent_bits_engine.html" target="_top"><code class="computeroutput"><span class="identifier">independent_bits_engine</span></code></a>. Or to
  147. use <a href="http://www.boost.org/doc/html/boost/random/uniform_smallint.html" target="_top"><code class="computeroutput"><span class="identifier">uniform_smallint</span></code></a> or <a href="http://www.boost.org/doc/html/boost/random/random_number_generator.html" target="_top"><code class="computeroutput"><span class="identifier">random_number_generator</span></code></a> with multiprecision
  148. types.
  149. </p>
  150. <p>
  151. floating-point values in [0,1) are most easily generated using <a href="http://www.boost.org/doc/html/boost/random/generate_canonical.html" target="_top"><code class="computeroutput"><span class="identifier">generate_canonical</span></code></a>, note that
  152. <code class="computeroutput"><span class="identifier">generate_canonical</span></code> will call
  153. the generator multiple times to produce the requested number of bits, for
  154. example we can use it with a regular generator like so:
  155. </p>
  156. <pre class="programlisting"><span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multiprecision</span><span class="special">/</span><span class="identifier">cpp_bin_float</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  157. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">random</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  158. <span class="keyword">int</span> <span class="identifier">main</span><span class="special">()</span>
  159. <span class="special">{</span>
  160. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">multiprecision</span><span class="special">;</span>
  161. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">random</span><span class="special">;</span>
  162. <span class="identifier">mt19937</span> <span class="identifier">gen</span><span class="special">;</span>
  163. <span class="comment">//</span>
  164. <span class="comment">// Generate the values:</span>
  165. <span class="comment">//</span>
  166. <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">setprecision</span><span class="special">(</span><span class="number">50</span><span class="special">);</span>
  167. <span class="keyword">for</span><span class="special">(</span><span class="keyword">unsigned</span> <span class="identifier">i</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span> <span class="identifier">i</span> <span class="special">&lt;</span> <span class="number">20</span><span class="special">;</span> <span class="special">++</span><span class="identifier">i</span><span class="special">)</span>
  168. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">generate_canonical</span><span class="special">&lt;</span><span class="identifier">cpp_bin_float_50</span><span class="special">,</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">numeric_limits</span><span class="special">&lt;</span><span class="identifier">cpp_bin_float_50</span><span class="special">&gt;::</span><span class="identifier">digits</span><span class="special">&gt;(</span><span class="identifier">gen</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
  169. <span class="keyword">return</span> <span class="number">0</span><span class="special">;</span>
  170. <span class="special">}</span>
  171. </pre>
  172. <p>
  173. Which produces the following output:
  174. </p>
  175. <pre class="programlisting">0.96886777112423135248554451482797431507115448261086
  176. 0.54722059636785192454525760726084778627750790023546
  177. 0.99646132554800874317788284808573062871409279729804
  178. 0.98110969177693891782396443737643892769773768718591
  179. 0.29702944955795083040856753579705872634075574515969
  180. 0.63976335709815275010379796044374742646738557798647
  181. 0.79792861516022605265555700991255998690336456180995
  182. 0.68135953856026596523755400091345037778580909233387
  183. 0.47475868061723477935404326837783394169122045199915
  184. 0.30191312687731969398296589840622989141067852863748
  185. 0.87242882006730022427155209451091472382531795659709
  186. 0.82190326480741096300318873712966555706035846579562
  187. 0.49058903962146072778707295967429263659897501512813
  188. 0.2102090745190061764133345429475530760261103345204
  189. 0.4087311609617603484960794513055502599728804206333
  190. 0.79397497154919267900450180642484943996546102712187
  191. 0.70577425166871982574205252142383800792823003687121
  192. 0.64396095652194035523385641523010248768636064728226
  193. 0.5737546665965914620678634509134819579811035412969
  194. 0.017773895576552474810236796736785695789752666554273
  195. </pre>
  196. <p>
  197. Note however, the distributions do not invoke the generator multiple times
  198. to fill up the mantissa of a multiprecision floating-point type with random
  199. bits. For these therefore, we should probably use a multiprecision generator
  200. (ie <code class="computeroutput"><span class="identifier">independent_bits_engine</span></code>)
  201. in combination with the distribution:
  202. </p>
  203. <pre class="programlisting"><span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multiprecision</span><span class="special">/</span><span class="identifier">cpp_bin_float</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  204. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multiprecision</span><span class="special">/</span><span class="identifier">cpp_int</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  205. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">random</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  206. <span class="keyword">int</span> <span class="identifier">main</span><span class="special">()</span>
  207. <span class="special">{</span>
  208. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">multiprecision</span><span class="special">;</span>
  209. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">random</span><span class="special">;</span>
  210. <span class="comment">//</span>
  211. <span class="comment">// Generate some distruted values:</span>
  212. <span class="comment">//</span>
  213. <span class="identifier">uniform_real_distribution</span><span class="special">&lt;</span><span class="identifier">cpp_bin_float_50</span><span class="special">&gt;</span> <span class="identifier">ur</span><span class="special">(-</span><span class="number">20</span><span class="special">,</span> <span class="number">20</span><span class="special">);</span>
  214. <span class="identifier">gamma_distribution</span><span class="special">&lt;</span><span class="identifier">cpp_bin_float_50</span><span class="special">&gt;</span> <span class="identifier">gd</span><span class="special">(</span><span class="number">20</span><span class="special">);</span>
  215. <span class="identifier">independent_bits_engine</span><span class="special">&lt;</span><span class="identifier">mt19937</span><span class="special">,</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">numeric_limits</span><span class="special">&lt;</span><span class="identifier">cpp_bin_float_50</span><span class="special">&gt;::</span><span class="identifier">digits</span><span class="special">,</span> <span class="identifier">cpp_int</span><span class="special">&gt;</span> <span class="identifier">gen</span><span class="special">;</span>
  216. <span class="comment">//</span>
  217. <span class="comment">// Generate some values:</span>
  218. <span class="comment">//</span>
  219. <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">setprecision</span><span class="special">(</span><span class="number">50</span><span class="special">);</span>
  220. <span class="keyword">for</span><span class="special">(</span><span class="keyword">unsigned</span> <span class="identifier">i</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span> <span class="identifier">i</span> <span class="special">&lt;</span> <span class="number">20</span><span class="special">;</span> <span class="special">++</span><span class="identifier">i</span><span class="special">)</span>
  221. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">ur</span><span class="special">(</span><span class="identifier">gen</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
  222. <span class="keyword">for</span><span class="special">(</span><span class="keyword">unsigned</span> <span class="identifier">i</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span> <span class="identifier">i</span> <span class="special">&lt;</span> <span class="number">20</span><span class="special">;</span> <span class="special">++</span><span class="identifier">i</span><span class="special">)</span>
  223. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">gd</span><span class="special">(</span><span class="identifier">gen</span><span class="special">)</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
  224. <span class="keyword">return</span> <span class="number">0</span><span class="special">;</span>
  225. <span class="special">}</span>
  226. </pre>
  227. <p>
  228. Which produces the following output:
  229. </p>
  230. <pre class="programlisting">-18.576837157065858312137736538355805944098004018928
  231. 4.5605477000094480453928920098152026546185388161216
  232. -1.7611402252150150370944527411235180945558276280598
  233. -2.471338289511354190492328039842914272146783953149
  234. -7.4131520453411321647183692139916357315276121488316
  235. -9.192739117661751364518299455475684051782402347659
  236. 7.0126880787149555595443325648941661436898526919013
  237. 2.8554749162054097111723076181877881960039268668423
  238. 14.390501287552165467965587841551705310012046701036
  239. -8.9747073123748752412086051960748002945548570524149
  240. -8.1305063133718605220959174700954037986278348616362
  241. 9.5496899464463627949564295930962040525540578754312
  242. -15.309681742947663333436391348699943078942921692008
  243. 2.0454914298189175280771944784358385982869708951824
  244. -10.069253024538932382193363493367304983742246396276
  245. 13.449212808583153116670057807764145176004060370818
  246. -6.0065092542772507561228141992257782449634820245355
  247. 15.00971466974838379824678369267201922989930663822
  248. 16.158514812070905438581736305533045434508525979205
  249. -2.1531361299576399413547008719541457739794964378093
  250. 19.398278792113040046930806838893737245011219380822
  251. 12.965216582396067073600685365545292876001524716225
  252. 19.561779374349650983983836397553672788578622096947
  253. 15.982213641588944604037715576313848977716540941271
  254. 23.96044616946856385664151481695038833903083043492
  255. 21.054716943622792848187523422423642819628010070375
  256. 18.596078774135209530930707331338838805575875990091
  257. 19.539530839287848627426769425090194390388333335812
  258. 17.176133236359396942946640290935498641489373354297
  259. 16.228802394876800099035133760539461530246286999827
  260. 23.63807160907473465631049083277558060813997674519
  261. 12.838499607321990428122225501321564153572478845401
  262. 16.878362445712403300584931374939967549572637230102
  263. 20.646246409377134464856282996941395597420615529803
  264. 16.602429236226052406561338766554127142762673418695
  265. 21.680007865714197450495711030406314524681744024329
  266. 21.038948660115771777833205901845639760348321521616
  267. 30.494499676527802078320016654058105593076348727966
  268. 18.704734464995637480940828829962787676146589788572
  269. 22.502216997171061548799304902323434654678156658236
  270. </pre>
  271. <p>
  272. And finally, it is possible to use the floating-point generators <a href="http://www.boost.org/doc/html/boost/random/lagged_fibonacci_01_engine.html" target="_top"><code class="computeroutput"><span class="identifier">lagged_fibonacci_01_engine</span></code></a> and
  273. <a href="http://www.boost.org/doc/html/boost/random/subtract_with_idp144360752.html" target="_top"><code class="computeroutput"><span class="identifier">subtract_with_carry_01_engine</span></code></a> directly
  274. with multiprecision floating-point types. It's worth noting however, that
  275. there is a distinct lack of literature on generating high bit-count random
  276. numbers, and therefore a lack of "known good" parameters to use
  277. with these generators in this situation. For this reason, these should probably
  278. be used for research purposes only:
  279. </p>
  280. <pre class="programlisting"><span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">multiprecision</span><span class="special">/</span><span class="identifier">cpp_bin_float</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  281. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">random</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  282. <span class="preprocessor">#include</span> <span class="special">&lt;</span><span class="identifier">boost</span><span class="special">/</span><span class="identifier">scoped_ptr</span><span class="special">.</span><span class="identifier">hpp</span><span class="special">&gt;</span>
  283. <span class="keyword">int</span> <span class="identifier">main</span><span class="special">()</span>
  284. <span class="special">{</span>
  285. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">multiprecision</span><span class="special">;</span>
  286. <span class="keyword">using</span> <span class="keyword">namespace</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">random</span><span class="special">;</span>
  287. <span class="comment">//</span>
  288. <span class="comment">// Generate some multiprecision values, note that the generator is so large</span>
  289. <span class="comment">// that we have to allocate it on the heap, otherwise we may run out of</span>
  290. <span class="comment">// stack space! We could avoid this by using a floating point type which</span>
  291. <span class="comment">// allocates it's internal storage on the heap - cpp_bin_float will do</span>
  292. <span class="comment">// this with the correct template parameters, as will the GMP or MPFR</span>
  293. <span class="comment">// based reals.</span>
  294. <span class="comment">//</span>
  295. <span class="keyword">typedef</span> <span class="identifier">lagged_fibonacci_01_engine</span><span class="special">&lt;</span><span class="identifier">cpp_bin_float_50</span><span class="special">,</span> <span class="number">48</span><span class="special">,</span> <span class="number">44497</span><span class="special">,</span> <span class="number">21034</span> <span class="special">&gt;</span> <span class="identifier">big_fib_gen</span><span class="special">;</span>
  296. <span class="identifier">boost</span><span class="special">::</span><span class="identifier">scoped_ptr</span><span class="special">&lt;</span><span class="identifier">big_fib_gen</span><span class="special">&gt;</span> <span class="identifier">pgen</span><span class="special">(</span><span class="keyword">new</span> <span class="identifier">big_fib_gen</span><span class="special">);</span>
  297. <span class="comment">//</span>
  298. <span class="comment">// Generate some values:</span>
  299. <span class="comment">//</span>
  300. <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">setprecision</span><span class="special">(</span><span class="number">50</span><span class="special">);</span>
  301. <span class="keyword">for</span><span class="special">(</span><span class="keyword">unsigned</span> <span class="identifier">i</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span> <span class="identifier">i</span> <span class="special">&lt;</span> <span class="number">20</span><span class="special">;</span> <span class="special">++</span><span class="identifier">i</span><span class="special">)</span>
  302. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="special">(*</span><span class="identifier">pgen</span><span class="special">)()</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
  303. <span class="comment">//</span>
  304. <span class="comment">// try again with a ranlux generator, this is not quite so large</span>
  305. <span class="comment">// so we can use the heap this time:</span>
  306. <span class="comment">//</span>
  307. <span class="keyword">typedef</span> <span class="identifier">subtract_with_carry_01_engine</span><span class="special">&lt;</span><span class="identifier">cpp_bin_float_50</span><span class="special">,</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">numeric_limits</span><span class="special">&lt;</span><span class="identifier">cpp_bin_float_50</span><span class="special">&gt;::</span><span class="identifier">digits</span> <span class="special">-</span> <span class="number">5</span><span class="special">,</span> <span class="number">10</span><span class="special">,</span> <span class="number">24</span> <span class="special">&gt;</span> <span class="identifier">ranlux_big_base_01</span><span class="special">;</span>
  308. <span class="keyword">typedef</span> <span class="identifier">discard_block_engine</span><span class="special">&lt;</span> <span class="identifier">ranlux_big_base_01</span><span class="special">,</span> <span class="number">389</span><span class="special">,</span> <span class="number">24</span> <span class="special">&gt;</span> <span class="identifier">big_ranlux</span><span class="special">;</span>
  309. <span class="identifier">big_ranlux</span> <span class="identifier">rg</span><span class="special">;</span>
  310. <span class="keyword">for</span><span class="special">(</span><span class="keyword">unsigned</span> <span class="identifier">i</span> <span class="special">=</span> <span class="number">0</span><span class="special">;</span> <span class="identifier">i</span> <span class="special">&lt;</span> <span class="number">20</span><span class="special">;</span> <span class="special">++</span><span class="identifier">i</span><span class="special">)</span>
  311. <span class="identifier">std</span><span class="special">::</span><span class="identifier">cout</span> <span class="special">&lt;&lt;</span> <span class="identifier">rg</span><span class="special">()</span> <span class="special">&lt;&lt;</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">endl</span><span class="special">;</span>
  312. <span class="keyword">return</span> <span class="number">0</span><span class="special">;</span>
  313. <span class="special">}</span>
  314. </pre>
  315. </div>
  316. <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
  317. <td align="left"></td>
  318. <td align="right"><div class="copyright-footer">Copyright &#169; 2002-2019 John Maddock
  319. and Christopher Kormanyos<p>
  320. Distributed under the Boost Software License, Version 1.0. (See accompanying
  321. 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>)
  322. </p>
  323. </div></td>
  324. </tr></table>
  325. <hr>
  326. <div class="spirit-nav">
  327. <a accesskey="p" href="conversions.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../tut.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="primetest.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  328. </div>
  329. </body>
  330. </html>