definitions.html 79 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974
  1. <html>
  2. <head>
  3. <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
  4. <title>Definitions</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.NumericConversion">
  8. <link rel="up" href="../index.html" title="Chapter&#160;1.&#160;Boost.NumericConversion">
  9. <link rel="prev" href="../index.html" title="Chapter&#160;1.&#160;Boost.NumericConversion">
  10. <link rel="next" href="converter___function_object.html" title="converter&lt;&gt; function object">
  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="../index.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../index.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="converter___function_object.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  24. </div>
  25. <div class="section">
  26. <div class="titlepage"><div><div><h2 class="title" style="clear: both">
  27. <a name="boost_numericconversion.definitions"></a><a class="link" href="definitions.html" title="Definitions">Definitions</a>
  28. </h2></div></div></div>
  29. <div class="toc"><dl class="toc">
  30. <dt><span class="section"><a href="definitions.html#boost_numericconversion.definitions.introduction">Introduction</a></span></dt>
  31. <dt><span class="section"><a href="definitions.html#boost_numericconversion.definitions.types_and_values">Types
  32. and Values</a></span></dt>
  33. <dt><span class="section"><a href="definitions.html#boost_numericconversion.definitions.c___arithmetic_types">C++
  34. Arithmetic Types</a></span></dt>
  35. <dt><span class="section"><a href="definitions.html#boost_numericconversion.definitions.numeric_types">Numeric
  36. Types</a></span></dt>
  37. <dt><span class="section"><a href="definitions.html#boost_numericconversion.definitions.range_and_precision">Range
  38. and Precision</a></span></dt>
  39. <dt><span class="section"><a href="definitions.html#boost_numericconversion.definitions.exact__correctly_rounded_and_out_of_range_representations">Exact,
  40. Correctly Rounded and Out-Of-Range Representations</a></span></dt>
  41. <dt><span class="section"><a href="definitions.html#boost_numericconversion.definitions.standard__numeric__conversions">Standard
  42. (numeric) Conversions</a></span></dt>
  43. <dt><span class="section"><a href="definitions.html#boost_numericconversion.definitions.subranged_conversion_direction__subtype_and_supertype">Subranged
  44. Conversion Direction, Subtype and Supertype</a></span></dt>
  45. </dl></div>
  46. <div class="section">
  47. <div class="titlepage"><div><div><h3 class="title">
  48. <a name="boost_numericconversion.definitions.introduction"></a><a class="link" href="definitions.html#boost_numericconversion.definitions.introduction" title="Introduction">Introduction</a>
  49. </h3></div></div></div>
  50. <p>
  51. This section provides definitions of terms used in the Numeric Conversion
  52. library.
  53. </p>
  54. <div class="blurb">
  55. <div class="titlepage"><div><div><p class="title"><b></b></p></div></div></div>
  56. <p>
  57. <span class="bold"><strong>Notation</strong></span> <span class="underline">underlined
  58. text</span> denotes terms defined in the C++ standard.
  59. </p>
  60. <p>
  61. <span class="bold"><strong>bold face</strong></span> denotes terms defined here but
  62. not in the standard.
  63. </p>
  64. </div>
  65. </div>
  66. <div class="section">
  67. <div class="titlepage"><div><div><h3 class="title">
  68. <a name="boost_numericconversion.definitions.types_and_values"></a><a class="link" href="definitions.html#boost_numericconversion.definitions.types_and_values" title="Types and Values">Types
  69. and Values</a>
  70. </h3></div></div></div>
  71. <p>
  72. As defined by the <span class="underline">C++ Object Model</span>
  73. (&#167;1.7) the <span class="underline">storage</span> or memory on which
  74. a C++ program runs is a contiguous sequence of <span class="underline">bytes</span>
  75. where each byte is a contiguous sequence of bits.
  76. </p>
  77. <p>
  78. An <span class="underline">object</span> is a region of storage (&#167;1.8)
  79. and has a type (&#167;3.9).
  80. </p>
  81. <p>
  82. A <span class="underline">type</span> is a discrete set of values.
  83. </p>
  84. <p>
  85. An object of type <code class="computeroutput"><span class="identifier">T</span></code> has an
  86. <span class="underline">object representation</span> which is the
  87. sequence of bytes stored in the object (&#167;3.9/4)
  88. </p>
  89. <p>
  90. An object of type <code class="computeroutput"><span class="identifier">T</span></code> has a
  91. <span class="underline">value representation</span> which is the set
  92. of bits that determine the <span class="emphasis"><em>value</em></span> of an object of that
  93. type (&#167;3.9/4). For <span class="underline">POD</span> types (&#167;3.9/10),
  94. this bitset is given by the object representation, but not all the bits in
  95. the storage need to participate in the value representation (except for character
  96. types): for example, some bits might be used for padding or there may be
  97. trap-bits.
  98. </p>
  99. <p>
  100. <span class="inlinemediaobject"><img src="../images/space.png" alt="space"></span>
  101. </p>
  102. <p>
  103. The <span class="bold"><strong>typed value</strong></span> that is held by an object
  104. is the value which is determined by its value representation.
  105. </p>
  106. <p>
  107. An <span class="bold"><strong>abstract value</strong></span> (untyped) is the conceptual
  108. information that is represented in a type (i.e. the number &#960;).
  109. </p>
  110. <p>
  111. The <span class="bold"><strong>intrinsic value</strong></span> of an object is the
  112. binary value of the sequence of unsigned characters which form its object
  113. representation.
  114. </p>
  115. <p>
  116. <span class="inlinemediaobject"><img src="../images/space.png" alt="space"></span>
  117. </p>
  118. <p>
  119. <span class="emphasis"><em>Abstract</em></span> values can be <span class="bold"><strong>represented</strong></span>
  120. in a given type.
  121. </p>
  122. <p>
  123. To <span class="bold"><strong>represent</strong></span> an abstract value <code class="computeroutput"><span class="identifier">V</span></code> in a type <code class="computeroutput"><span class="identifier">T</span></code>
  124. is to obtain a typed value <code class="computeroutput"><span class="identifier">v</span></code>
  125. which corresponds to the abstract value <code class="computeroutput"><span class="identifier">V</span></code>.
  126. </p>
  127. <p>
  128. The operation is denoted using the <code class="computeroutput"><span class="identifier">rep</span><span class="special">()</span></code> operator, as in: <code class="computeroutput"><span class="identifier">v</span><span class="special">=</span><span class="identifier">rep</span><span class="special">(</span><span class="identifier">V</span><span class="special">)</span></code>. <code class="computeroutput"><span class="identifier">v</span></code> is the <span class="bold"><strong>representation</strong></span>
  129. of <code class="computeroutput"><span class="identifier">V</span></code> in the type <code class="computeroutput"><span class="identifier">T</span></code>.
  130. </p>
  131. <p>
  132. For example, the abstract value &#960; can be represented in the type <code class="computeroutput"><span class="keyword">double</span></code> as the <code class="computeroutput"><span class="keyword">double</span>
  133. <span class="identifier">value</span> <span class="identifier">M_PI</span></code>
  134. and in the type <code class="computeroutput"><span class="keyword">int</span></code> as the
  135. <code class="computeroutput"><span class="keyword">int</span> <span class="identifier">value</span>
  136. <span class="number">3</span></code>
  137. </p>
  138. <p>
  139. <span class="inlinemediaobject"><img src="../images/space.png" alt="space"></span>
  140. </p>
  141. <p>
  142. Conversely, <span class="emphasis"><em>typed values</em></span> can be <span class="bold"><strong>abstracted</strong></span>.
  143. </p>
  144. <p>
  145. To <span class="bold"><strong>abstract</strong></span> a typed value <code class="computeroutput"><span class="identifier">v</span></code> of type <code class="computeroutput"><span class="identifier">T</span></code>
  146. is to obtain the abstract value <code class="computeroutput"><span class="identifier">V</span></code>
  147. whose representation in <code class="computeroutput"><span class="identifier">T</span></code>
  148. is <code class="computeroutput"><span class="identifier">v</span></code>.
  149. </p>
  150. <p>
  151. The operation is denoted using the <code class="computeroutput"><span class="identifier">abt</span><span class="special">()</span></code> operator, as in: <code class="computeroutput"><span class="identifier">V</span><span class="special">=</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">v</span><span class="special">)</span></code>.
  152. </p>
  153. <p>
  154. <code class="computeroutput"><span class="identifier">V</span></code> is the <span class="bold"><strong>abstraction</strong></span>
  155. of <code class="computeroutput"><span class="identifier">v</span></code> of type <code class="computeroutput"><span class="identifier">T</span></code>.
  156. </p>
  157. <p>
  158. Abstraction is just an abstract operation (you can't do it); but it is defined
  159. nevertheless because it will be used to give the definitions in the rest
  160. of this document.
  161. </p>
  162. </div>
  163. <div class="section">
  164. <div class="titlepage"><div><div><h3 class="title">
  165. <a name="boost_numericconversion.definitions.c___arithmetic_types"></a><a class="link" href="definitions.html#boost_numericconversion.definitions.c___arithmetic_types" title="C++ Arithmetic Types">C++
  166. Arithmetic Types</a>
  167. </h3></div></div></div>
  168. <p>
  169. The C++ language defines <span class="underline">fundamental types</span>
  170. (&#167;3.9.1). The following subsets of the fundamental types are intended to
  171. represent <span class="emphasis"><em>numbers</em></span>:
  172. </p>
  173. <div class="variablelist">
  174. <p class="title"><b></b></p>
  175. <dl class="variablelist">
  176. <dt><span class="term"><span class="underline">signed integer types</span> (&#167;3.9.1/2):</span></dt>
  177. <dd><p>
  178. <code class="computeroutput"><span class="special">{</span><span class="keyword">signed</span>
  179. <span class="keyword">char</span><span class="special">,</span>
  180. <span class="keyword">signed</span> <span class="keyword">short</span>
  181. <span class="keyword">int</span><span class="special">,</span>
  182. <span class="keyword">signed</span> <span class="keyword">int</span><span class="special">,</span> <span class="keyword">signed</span> <span class="keyword">long</span> <span class="keyword">int</span><span class="special">}</span></code> Can be used to represent general integer
  183. numbers (both negative and positive).
  184. </p></dd>
  185. <dt><span class="term"><span class="underline">unsigned integer types</span> (&#167;3.9.1/3):</span></dt>
  186. <dd><p>
  187. <code class="computeroutput"><span class="special">{</span><span class="keyword">unsigned</span>
  188. <span class="keyword">char</span><span class="special">,</span>
  189. <span class="keyword">unsigned</span> <span class="keyword">short</span>
  190. <span class="keyword">int</span><span class="special">,</span>
  191. <span class="keyword">unsigned</span> <span class="keyword">int</span><span class="special">,</span> <span class="keyword">unsigned</span>
  192. <span class="keyword">long</span> <span class="keyword">int</span><span class="special">}</span></code> Can be used to represent positive
  193. integer numbers with modulo-arithmetic.
  194. </p></dd>
  195. <dt><span class="term"><span class="underline">floating-point types</span> (&#167;3.9.1/8):</span></dt>
  196. <dd><p>
  197. <code class="computeroutput"><span class="special">{</span><span class="keyword">float</span><span class="special">,</span><span class="keyword">double</span><span class="special">,</span><span class="keyword">long</span> <span class="keyword">double</span><span class="special">}</span></code>
  198. Can be used to represent real numbers.
  199. </p></dd>
  200. <dt><span class="term"><span class="underline">integral or integer types</span> (&#167;3.9.1/7):</span></dt>
  201. <dd><p>
  202. <code class="computeroutput"><span class="special">{{</span><span class="keyword">signed</span>
  203. <span class="identifier">integers</span><span class="special">},{</span><span class="keyword">unsigned</span> <span class="identifier">integers</span><span class="special">},</span> <span class="keyword">bool</span><span class="special">,</span> <span class="keyword">char</span> <span class="keyword">and</span> <span class="keyword">wchar_t</span><span class="special">}</span></code>
  204. </p></dd>
  205. <dt><span class="term"><span class="underline">arithmetic types</span> (&#167;3.9.1/8):</span></dt>
  206. <dd><p>
  207. <code class="computeroutput"><span class="special">{{</span><span class="identifier">integer</span>
  208. <span class="identifier">types</span><span class="special">},{</span><span class="identifier">floating</span> <span class="identifier">types</span><span class="special">}}</span></code>
  209. </p></dd>
  210. </dl>
  211. </div>
  212. <p>
  213. The integer types are required to have a <span class="emphasis"><em>binary</em></span> value
  214. representation.
  215. </p>
  216. <p>
  217. Additionally, the signed/unsigned integer types of the same base type (<code class="computeroutput"><span class="keyword">short</span></code>, <code class="computeroutput"><span class="keyword">int</span></code>
  218. or <code class="computeroutput"><span class="keyword">long</span></code>) are required to have
  219. the same value representation, that is:
  220. </p>
  221. <pre class="programlisting"> <span class="keyword">int</span> <span class="identifier">i</span> <span class="special">=</span> <span class="special">-</span><span class="number">3</span> <span class="special">;</span> <span class="comment">// suppose value representation is: 10011 (sign bit + 4 magnitude bits)</span>
  222. <span class="keyword">unsigned</span> <span class="keyword">int</span> <span class="identifier">u</span> <span class="special">=</span> <span class="identifier">i</span> <span class="special">;</span> <span class="comment">// u is required to have the same 10011 as its value representation.</span>
  223. </pre>
  224. <p>
  225. In other words, the integer types signed/unsigned X use the same value representation
  226. but a different <span class="emphasis"><em>interpretation</em></span> of it; that is, their
  227. <span class="emphasis"><em>typed values</em></span> might differ.
  228. </p>
  229. <p>
  230. Another consequence of this is that the range for signed X is always a smaller
  231. subset of the range of unsigned X, as required by &#167;3.9.1/3.
  232. </p>
  233. <div class="note"><table border="0" summary="Note">
  234. <tr>
  235. <td rowspan="2" align="center" valign="top" width="25"><img alt="[Note]" src="../../../../../../doc/src/images/note.png"></td>
  236. <th align="left">Note</th>
  237. </tr>
  238. <tr><td align="left" valign="top">
  239. <p>
  240. Always remember that unsigned types, unlike signed types, have modulo-arithmetic;
  241. that is, they do not overflow. This means that:
  242. </p>
  243. <p>
  244. <span class="bold"><strong>-</strong></span> Always be extra careful when mixing
  245. signed/unsigned types
  246. </p>
  247. <p>
  248. <span class="bold"><strong>-</strong></span> Use unsigned types only when you need
  249. modulo arithmetic or very very large numbers. Don't use unsigned types
  250. just because you intend to deal with positive values only (you can do this
  251. with signed types as well).
  252. </p>
  253. </td></tr>
  254. </table></div>
  255. </div>
  256. <div class="section">
  257. <div class="titlepage"><div><div><h3 class="title">
  258. <a name="boost_numericconversion.definitions.numeric_types"></a><a class="link" href="definitions.html#boost_numericconversion.definitions.numeric_types" title="Numeric Types">Numeric
  259. Types</a>
  260. </h3></div></div></div>
  261. <p>
  262. This section introduces the following definitions intended to integrate arithmetic
  263. types with user-defined types which behave like numbers. Some definitions
  264. are purposely broad in order to include a vast variety of user-defined number
  265. types.
  266. </p>
  267. <p>
  268. Within this library, the term <span class="emphasis"><em>number</em></span> refers to an abstract
  269. numeric value.
  270. </p>
  271. <p>
  272. A type is <span class="bold"><strong>numeric</strong></span> if:
  273. </p>
  274. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  275. <li class="listitem">
  276. It is an arithmetic type, or,
  277. </li>
  278. <li class="listitem">
  279. It is a user-defined type which
  280. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: circle; ">
  281. <li class="listitem">
  282. Represents numeric abstract values (i.e. numbers).
  283. </li>
  284. <li class="listitem">
  285. Can be converted (either implicitly or explicitly) to/from at least
  286. one arithmetic type.
  287. </li>
  288. <li class="listitem">
  289. Has <a class="link" href="definitions.html#boost_numericconversion.definitions.range_and_precision" title="Range and Precision">range</a>
  290. (possibly unbounded) and <a class="link" href="definitions.html#boost_numericconversion.definitions.range_and_precision" title="Range and Precision">precision</a>
  291. (possibly dynamic or unlimited).
  292. </li>
  293. <li class="listitem">
  294. Provides an specialization of <code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">numeric_limits</span></code>.
  295. </li>
  296. </ul></div>
  297. </li>
  298. </ul></div>
  299. <p>
  300. A numeric type is <span class="bold"><strong>signed</strong></span> if the abstract
  301. values it represent include negative numbers.
  302. </p>
  303. <p>
  304. A numeric type is <span class="bold"><strong>unsigned</strong></span> if the abstract
  305. values it represent exclude negative numbers.
  306. </p>
  307. <p>
  308. A numeric type is <span class="bold"><strong>modulo</strong></span> if it has modulo-arithmetic
  309. (does not overflow).
  310. </p>
  311. <p>
  312. A numeric type is <span class="bold"><strong>integer</strong></span> if the abstract
  313. values it represent are whole numbers.
  314. </p>
  315. <p>
  316. A numeric type is <span class="bold"><strong>floating</strong></span> if the abstract
  317. values it represent are real numbers.
  318. </p>
  319. <p>
  320. An <span class="bold"><strong>arithmetic value</strong></span> is the typed value of
  321. an arithmetic type
  322. </p>
  323. <p>
  324. A <span class="bold"><strong>numeric value</strong></span> is the typed value of a
  325. numeric type
  326. </p>
  327. <p>
  328. These definitions simply generalize the standard notions of arithmetic types
  329. and values by introducing a superset called <span class="underline">numeric</span>.
  330. All arithmetic types and values are numeric types and values, but not vice
  331. versa, since user-defined numeric types are not arithmetic types.
  332. </p>
  333. <p>
  334. The following examples clarify the differences between arithmetic and numeric
  335. types (and values):
  336. </p>
  337. <pre class="programlisting"><span class="comment">// A numeric type which is not an arithmetic type (is user-defined)</span>
  338. <span class="comment">// and which is intended to represent integer numbers (i.e., an 'integer' numeric type)</span>
  339. <span class="keyword">class</span> <span class="identifier">MyInt</span>
  340. <span class="special">{</span>
  341. <span class="identifier">MyInt</span> <span class="special">(</span> <span class="keyword">long</span> <span class="keyword">long</span> <span class="identifier">v</span> <span class="special">)</span> <span class="special">;</span>
  342. <span class="keyword">long</span> <span class="keyword">long</span> <span class="identifier">to_builtin</span><span class="special">();</span>
  343. <span class="special">}</span> <span class="special">;</span>
  344. <span class="keyword">namespace</span> <span class="identifier">std</span> <span class="special">{</span>
  345. <span class="keyword">template</span><span class="special">&lt;&gt;</span> <span class="identifier">numeric_limits</span><span class="special">&lt;</span><span class="identifier">MyInt</span><span class="special">&gt;</span> <span class="special">{</span> <span class="special">...</span> <span class="special">}</span> <span class="special">;</span>
  346. <span class="special">}</span>
  347. <span class="comment">// A 'floating' numeric type (double) which is also an arithmetic type (built-in),</span>
  348. <span class="comment">// with a float numeric value.</span>
  349. <span class="keyword">double</span> <span class="identifier">pi</span> <span class="special">=</span> <span class="identifier">M_PI</span> <span class="special">;</span>
  350. <span class="comment">// A 'floating' numeric type with a whole numeric value.</span>
  351. <span class="comment">// NOTE: numeric values are typed valued, hence, they are, for instance,</span>
  352. <span class="comment">// integer or floating, despite the value itself being whole or including</span>
  353. <span class="comment">// a fractional part.</span>
  354. <span class="keyword">double</span> <span class="identifier">two</span> <span class="special">=</span> <span class="number">2.0</span> <span class="special">;</span>
  355. <span class="comment">// An integer numeric type with an integer numeric value.</span>
  356. <span class="identifier">MyInt</span> <span class="identifier">i</span><span class="special">(</span><span class="number">1234</span><span class="special">);</span>
  357. </pre>
  358. </div>
  359. <div class="section">
  360. <div class="titlepage"><div><div><h3 class="title">
  361. <a name="boost_numericconversion.definitions.range_and_precision"></a><a class="link" href="definitions.html#boost_numericconversion.definitions.range_and_precision" title="Range and Precision">Range
  362. and Precision</a>
  363. </h3></div></div></div>
  364. <p>
  365. Given a number set <code class="computeroutput"><span class="identifier">N</span></code>, some
  366. of its elements are representable in a numeric type <code class="computeroutput"><span class="identifier">T</span></code>.
  367. </p>
  368. <p>
  369. The set of representable values of type <code class="computeroutput"><span class="identifier">T</span></code>,
  370. or numeric set of <code class="computeroutput"><span class="identifier">T</span></code>, is a
  371. set of numeric values whose elements are the representation of some subset
  372. of <code class="computeroutput"><span class="identifier">N</span></code>.
  373. </p>
  374. <p>
  375. For example, the interval of <code class="computeroutput"><span class="keyword">int</span></code>
  376. values <code class="computeroutput"><span class="special">[</span><span class="identifier">INT_MIN</span><span class="special">,</span><span class="identifier">INT_MAX</span><span class="special">]</span></code> is the set of representable values of type
  377. <code class="computeroutput"><span class="keyword">int</span></code>, i.e. the <code class="computeroutput"><span class="keyword">int</span></code> numeric set, and corresponds to the representation
  378. of the elements of the interval of abstract values <code class="computeroutput"><span class="special">[</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">INT_MIN</span><span class="special">),</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">INT_MAX</span><span class="special">)]</span></code>
  379. from the integer numbers.
  380. </p>
  381. <p>
  382. Similarly, the interval of <code class="computeroutput"><span class="keyword">double</span></code>
  383. values <code class="computeroutput"><span class="special">[-</span><span class="identifier">DBL_MAX</span><span class="special">,</span><span class="identifier">DBL_MAX</span><span class="special">]</span></code> is the <code class="computeroutput"><span class="keyword">double</span></code>
  384. numeric set, which corresponds to the subset of the real numbers from <code class="computeroutput"><span class="identifier">abt</span><span class="special">(-</span><span class="identifier">DBL_MAX</span><span class="special">)</span></code> to <code class="computeroutput"><span class="identifier">abt</span><span class="special">(</span><span class="identifier">DBL_MAX</span><span class="special">)</span></code>.
  385. </p>
  386. <p>
  387. <span class="inlinemediaobject"><img src="../images/space.png" alt="space"></span>
  388. </p>
  389. <p>
  390. Let <span class="bold"><strong><code class="computeroutput"><span class="identifier">next</span><span class="special">(</span><span class="identifier">x</span><span class="special">)</span></code></strong></span>
  391. denote the lowest numeric value greater than x.
  392. </p>
  393. <p>
  394. Let <span class="bold"><strong><code class="computeroutput"><span class="identifier">prev</span><span class="special">(</span><span class="identifier">x</span><span class="special">)</span></code></strong></span>
  395. denote the highest numeric value lower then x.
  396. </p>
  397. <p>
  398. Let <span class="bold"><strong><code class="computeroutput"><span class="identifier">v</span><span class="special">=</span><span class="identifier">prev</span><span class="special">(</span><span class="identifier">next</span><span class="special">(</span><span class="identifier">V</span><span class="special">))</span></code></strong></span> and <span class="bold"><strong><code class="computeroutput"><span class="identifier">v</span><span class="special">=</span><span class="identifier">next</span><span class="special">(</span><span class="identifier">prev</span><span class="special">(</span><span class="identifier">V</span><span class="special">))</span></code></strong></span>
  399. be identities that relate a numeric typed value <code class="computeroutput"><span class="identifier">v</span></code>
  400. with a number <code class="computeroutput"><span class="identifier">V</span></code>.
  401. </p>
  402. <p>
  403. An ordered pair of numeric values <code class="computeroutput"><span class="identifier">x</span></code>,<code class="computeroutput"><span class="identifier">y</span></code> s.t. <code class="computeroutput"><span class="identifier">x</span><span class="special">&lt;</span><span class="identifier">y</span></code> are
  404. <span class="bold"><strong>consecutive</strong></span> iff <code class="computeroutput"><span class="identifier">next</span><span class="special">(</span><span class="identifier">x</span><span class="special">)==</span><span class="identifier">y</span></code>.
  405. </p>
  406. <p>
  407. The abstract distance between consecutive numeric values is usually referred
  408. to as a <span class="underline">Unit in the Last Place</span>, or
  409. <span class="bold"><strong>ulp</strong></span> for short. A ulp is a quantity whose
  410. abstract magnitude is relative to the numeric values it corresponds to: If
  411. the numeric set is not evenly distributed, that is, if the abstract distance
  412. between consecutive numeric values varies along the set -as is the case with
  413. the floating-point types-, the magnitude of 1ulp after the numeric value
  414. <code class="computeroutput"><span class="identifier">x</span></code> might be (usually is) different
  415. from the magnitude of a 1ulp after the numeric value y for <code class="computeroutput"><span class="identifier">x</span><span class="special">!=</span><span class="identifier">y</span></code>.
  416. </p>
  417. <p>
  418. Since numbers are inherently ordered, a <span class="bold"><strong>numeric set</strong></span>
  419. of type <code class="computeroutput"><span class="identifier">T</span></code> is an ordered sequence
  420. of numeric values (of type <code class="computeroutput"><span class="identifier">T</span></code>)
  421. of the form:
  422. </p>
  423. <pre class="programlisting"><span class="identifier">REP</span><span class="special">(</span><span class="identifier">T</span><span class="special">)={</span><span class="identifier">l</span><span class="special">,</span><span class="identifier">next</span><span class="special">(</span><span class="identifier">l</span><span class="special">),</span><span class="identifier">next</span><span class="special">(</span><span class="identifier">next</span><span class="special">(</span><span class="identifier">l</span><span class="special">)),...,</span><span class="identifier">prev</span><span class="special">(</span><span class="identifier">prev</span><span class="special">(</span><span class="identifier">h</span><span class="special">)),</span><span class="identifier">prev</span><span class="special">(</span><span class="identifier">h</span><span class="special">),</span><span class="identifier">h</span><span class="special">}</span>
  424. </pre>
  425. <p>
  426. where <code class="computeroutput"><span class="identifier">l</span></code> and <code class="computeroutput"><span class="identifier">h</span></code> are respectively the lowest and highest
  427. values of type <code class="computeroutput"><span class="identifier">T</span></code>, called
  428. the boundary values of type <code class="computeroutput"><span class="identifier">T</span></code>.
  429. </p>
  430. <p>
  431. <span class="inlinemediaobject"><img src="../images/space.png" alt="space"></span>
  432. </p>
  433. <p>
  434. A numeric set is discrete. It has a <span class="bold"><strong>size</strong></span>
  435. which is the number of numeric values in the set, a <span class="bold"><strong>width</strong></span>
  436. which is the abstract difference between the highest and lowest boundary
  437. values: <code class="computeroutput"><span class="special">[</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">h</span><span class="special">)-</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">l</span><span class="special">)]</span></code>, and a <span class="bold"><strong>density</strong></span>
  438. which is the relation between its size and width: <code class="computeroutput"><span class="identifier">density</span><span class="special">=</span><span class="identifier">size</span><span class="special">/</span><span class="identifier">width</span></code>.
  439. </p>
  440. <p>
  441. The integer types have density 1, which means that there are no unrepresentable
  442. integer numbers between <code class="computeroutput"><span class="identifier">abt</span><span class="special">(</span><span class="identifier">l</span><span class="special">)</span></code>
  443. and <code class="computeroutput"><span class="identifier">abt</span><span class="special">(</span><span class="identifier">h</span><span class="special">)</span></code> (i.e.
  444. there are no gaps). On the other hand, floating types have density much smaller
  445. than 1, which means that there are real numbers unrepresented between consecutive
  446. floating values (i.e. there are gaps).
  447. </p>
  448. <p>
  449. <span class="inlinemediaobject"><img src="../images/space.png" alt="space"></span>
  450. </p>
  451. <p>
  452. The interval of <span class="underline">abstract values</span> <code class="computeroutput"><span class="special">[</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">l</span><span class="special">),</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">h</span><span class="special">)]</span></code>
  453. is the range of the type <code class="computeroutput"><span class="identifier">T</span></code>,
  454. denoted <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">T</span><span class="special">)</span></code>.
  455. </p>
  456. <p>
  457. A range is a set of abstract values and not a set of numeric values. In other
  458. documents, such as the C++ standard, the word <code class="computeroutput"><span class="identifier">range</span></code>
  459. is <span class="emphasis"><em>sometimes</em></span> used as synonym for <code class="computeroutput"><span class="identifier">numeric</span>
  460. <span class="identifier">set</span></code>, that is, as the ordered sequence
  461. of numeric values from <code class="computeroutput"><span class="identifier">l</span></code>
  462. to <code class="computeroutput"><span class="identifier">h</span></code>. In this document, however,
  463. a range is an abstract interval which subtends the numeric set.
  464. </p>
  465. <p>
  466. For example, the sequence <code class="computeroutput"><span class="special">[-</span><span class="identifier">DBL_MAX</span><span class="special">,</span><span class="identifier">DBL_MAX</span><span class="special">]</span></code>
  467. is the numeric set of the type <code class="computeroutput"><span class="keyword">double</span></code>,
  468. and the real interval <code class="computeroutput"><span class="special">[</span><span class="identifier">abt</span><span class="special">(-</span><span class="identifier">DBL_MAX</span><span class="special">),</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">DBL_MAX</span><span class="special">)]</span></code>
  469. is its range.
  470. </p>
  471. <p>
  472. Notice, for instance, that the range of a floating-point type is <span class="emphasis"><em>continuous</em></span>
  473. unlike its numeric set.
  474. </p>
  475. <p>
  476. This definition was chosen because:
  477. </p>
  478. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  479. <li class="listitem">
  480. <span class="bold"><strong>(a)</strong></span> The discrete set of numeric values
  481. is already given by the numeric set.
  482. </li>
  483. <li class="listitem">
  484. <span class="bold"><strong>(b)</strong></span> Abstract intervals are easier to
  485. compare and overlap since only boundary values need to be considered.
  486. </li>
  487. </ul></div>
  488. <p>
  489. This definition allows for a concise definition of <code class="computeroutput"><span class="identifier">subranged</span></code>
  490. as given in the last section.
  491. </p>
  492. <p>
  493. The width of a numeric set, as defined, is exactly equivalent to the width
  494. of a range.
  495. </p>
  496. <p>
  497. <span class="inlinemediaobject"><img src="../images/space.png" alt="space"></span>
  498. </p>
  499. <p>
  500. The <span class="bold"><strong>precision</strong></span> of a type is given by the
  501. width or density of the numeric set.
  502. </p>
  503. <p>
  504. For integer types, which have density 1, the precision is conceptually equivalent
  505. to the range and is determined by the number of bits used in the value representation:
  506. The higher the number of bits the bigger the size of the numeric set, the
  507. wider the range, and the higher the precision.
  508. </p>
  509. <p>
  510. For floating types, which have density &lt;&lt;1, the precision is given
  511. not by the width of the range but by the density. In a typical implementation,
  512. the range is determined by the number of bits used in the exponent, and the
  513. precision by the number of bits used in the mantissa (giving the maximum
  514. number of significant digits that can be exactly represented). The higher
  515. the number of exponent bits the wider the range, while the higher the number
  516. of mantissa bits, the higher the precision.
  517. </p>
  518. </div>
  519. <div class="section">
  520. <div class="titlepage"><div><div><h3 class="title">
  521. <a name="boost_numericconversion.definitions.exact__correctly_rounded_and_out_of_range_representations"></a><a class="link" href="definitions.html#boost_numericconversion.definitions.exact__correctly_rounded_and_out_of_range_representations" title="Exact, Correctly Rounded and Out-Of-Range Representations">Exact,
  522. Correctly Rounded and Out-Of-Range Representations</a>
  523. </h3></div></div></div>
  524. <p>
  525. Given an abstract value <code class="computeroutput"><span class="identifier">V</span></code>
  526. and a type <code class="computeroutput"><span class="identifier">T</span></code> with its corresponding
  527. range <code class="computeroutput"><span class="special">[</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">l</span><span class="special">),</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">h</span><span class="special">)]</span></code>:
  528. </p>
  529. <p>
  530. If <code class="computeroutput"><span class="identifier">V</span> <span class="special">&lt;</span>
  531. <span class="identifier">abt</span><span class="special">(</span><span class="identifier">l</span><span class="special">)</span></code> or
  532. <code class="computeroutput"><span class="identifier">V</span> <span class="special">&gt;</span>
  533. <span class="identifier">abt</span><span class="special">(</span><span class="identifier">h</span><span class="special">)</span></code>, <code class="computeroutput"><span class="identifier">V</span></code> is <span class="bold"><strong>not representable</strong></span>
  534. (cannot be represented) in the type <code class="computeroutput"><span class="identifier">T</span></code>,
  535. or, equivalently, it's representation in the type <code class="computeroutput"><span class="identifier">T</span></code>
  536. is <span class="bold"><strong>out of range</strong></span>, or <span class="bold"><strong>overflows</strong></span>.
  537. </p>
  538. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  539. <li class="listitem">
  540. If <code class="computeroutput"><span class="identifier">V</span> <span class="special">&lt;</span>
  541. <span class="identifier">abt</span><span class="special">(</span><span class="identifier">l</span><span class="special">)</span></code>,
  542. the <span class="bold"><strong>overflow is negative</strong></span>.
  543. </li>
  544. <li class="listitem">
  545. If <code class="computeroutput"><span class="identifier">V</span> <span class="special">&gt;</span>
  546. <span class="identifier">abt</span><span class="special">(</span><span class="identifier">h</span><span class="special">)</span></code>,
  547. the <span class="bold"><strong>overflow is positive</strong></span>.
  548. </li>
  549. </ul></div>
  550. <p>
  551. If <code class="computeroutput"><span class="identifier">V</span> <span class="special">&gt;=</span>
  552. <span class="identifier">abt</span><span class="special">(</span><span class="identifier">l</span><span class="special">)</span></code> and
  553. <code class="computeroutput"><span class="identifier">V</span> <span class="special">&lt;=</span>
  554. <span class="identifier">abt</span><span class="special">(</span><span class="identifier">h</span><span class="special">)</span></code>, <code class="computeroutput"><span class="identifier">V</span></code> is <span class="bold"><strong>representable</strong></span>
  555. (can be represented) in the type <code class="computeroutput"><span class="identifier">T</span></code>,
  556. or, equivalently, its representation in the type <code class="computeroutput"><span class="identifier">T</span></code>
  557. is <span class="bold"><strong>in range</strong></span>, or <span class="bold"><strong>does
  558. not overflow</strong></span>.
  559. </p>
  560. <p>
  561. Notice that a numeric type, such as a C++ unsigned type, can define that
  562. any <code class="computeroutput"><span class="identifier">V</span></code> does not overflow by
  563. always representing not <code class="computeroutput"><span class="identifier">V</span></code>
  564. itself but the abstract value <code class="computeroutput"><span class="identifier">U</span>
  565. <span class="special">=</span> <span class="special">[</span> <span class="identifier">V</span> <span class="special">%</span> <span class="special">(</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">h</span><span class="special">)+</span><span class="number">1</span><span class="special">)</span>
  566. <span class="special">]</span></code>, which is always in range.
  567. </p>
  568. <p>
  569. Given an abstract value <code class="computeroutput"><span class="identifier">V</span></code>
  570. represented in the type <code class="computeroutput"><span class="identifier">T</span></code>
  571. as <code class="computeroutput"><span class="identifier">v</span></code>, the <span class="bold"><strong>roundoff</strong></span>
  572. error of the representation is the abstract difference: <code class="computeroutput"><span class="special">(</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">v</span><span class="special">)-</span><span class="identifier">V</span><span class="special">)</span></code>.
  573. </p>
  574. <p>
  575. Notice that a representation is an <span class="emphasis"><em>operation</em></span>, hence,
  576. the roundoff error corresponds to the representation operation and not to
  577. the numeric value itself (i.e. numeric values do not have any error themselves)
  578. </p>
  579. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  580. <li class="listitem">
  581. If the roundoff is 0, the representation is <span class="bold"><strong>exact</strong></span>,
  582. and <code class="computeroutput"><span class="identifier">V</span></code> is exactly representable
  583. in the type <code class="computeroutput"><span class="identifier">T</span></code>.
  584. </li>
  585. <li class="listitem">
  586. If the roundoff is not 0, the representation is <span class="bold"><strong>inexact</strong></span>,
  587. and <code class="computeroutput"><span class="identifier">V</span></code> is inexactly representable
  588. in the type <code class="computeroutput"><span class="identifier">T</span></code>.
  589. </li>
  590. </ul></div>
  591. <p>
  592. If a representation <code class="computeroutput"><span class="identifier">v</span></code> in
  593. a type <code class="computeroutput"><span class="identifier">T</span></code> -either exact or
  594. inexact-, is any of the adjacents of <code class="computeroutput"><span class="identifier">V</span></code>
  595. in that type, that is, if <code class="computeroutput"><span class="identifier">v</span><span class="special">==</span><span class="identifier">prev</span></code>
  596. or <code class="computeroutput"><span class="identifier">v</span><span class="special">==</span><span class="identifier">next</span></code>, the representation is faithfully
  597. rounded. If the choice between <code class="computeroutput"><span class="identifier">prev</span></code>
  598. and <code class="computeroutput"><span class="identifier">next</span></code> matches a given
  599. <span class="bold"><strong>rounding direction</strong></span>, it is <span class="bold"><strong>correctly
  600. rounded</strong></span>.
  601. </p>
  602. <p>
  603. All exact representations are correctly rounded, but not all inexact representations
  604. are. In particular, C++ requires numeric conversions (described below) and
  605. the result of arithmetic operations (not covered by this document) to be
  606. correctly rounded, but batch operations propagate roundoff, thus final results
  607. are usually incorrectly rounded, that is, the numeric value <code class="computeroutput"><span class="identifier">r</span></code> which is the computed result is neither
  608. of the adjacents of the abstract value <code class="computeroutput"><span class="identifier">R</span></code>
  609. which is the theoretical result.
  610. </p>
  611. <p>
  612. Because a correctly rounded representation is always one of adjacents of
  613. the abstract value being represented, the roundoff is guaranteed to be at
  614. most 1ulp.
  615. </p>
  616. <p>
  617. The following examples summarize the given definitions. Consider:
  618. </p>
  619. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  620. <li class="listitem">
  621. A numeric type <code class="computeroutput"><span class="identifier">Int</span></code> representing
  622. integer numbers with a <span class="emphasis"><em>numeric set</em></span>: <code class="computeroutput"><span class="special">{-</span><span class="number">2</span><span class="special">,-</span><span class="number">1</span><span class="special">,</span><span class="number">0</span><span class="special">,</span><span class="number">1</span><span class="special">,</span><span class="number">2</span><span class="special">}</span></code> and
  623. <span class="emphasis"><em>range</em></span>: <code class="computeroutput"><span class="special">[-</span><span class="number">2</span><span class="special">,</span><span class="number">2</span><span class="special">]</span></code>
  624. </li>
  625. <li class="listitem">
  626. A numeric type <code class="computeroutput"><span class="identifier">Cardinal</span></code>
  627. representing integer numbers with a <span class="emphasis"><em>numeric set</em></span>:
  628. <code class="computeroutput"><span class="special">{</span><span class="number">0</span><span class="special">,</span><span class="number">1</span><span class="special">,</span><span class="number">2</span><span class="special">,</span><span class="number">3</span><span class="special">,</span><span class="number">4</span><span class="special">,</span><span class="number">5</span><span class="special">,</span><span class="number">6</span><span class="special">,</span><span class="number">7</span><span class="special">,</span><span class="number">8</span><span class="special">,</span><span class="number">9</span><span class="special">}</span></code> and <span class="emphasis"><em>range</em></span>: <code class="computeroutput"><span class="special">[</span><span class="number">0</span><span class="special">,</span><span class="number">9</span><span class="special">]</span></code> (no
  629. modulo-arithmetic here)
  630. </li>
  631. <li class="listitem">
  632. A numeric type <code class="computeroutput"><span class="identifier">Real</span></code> representing
  633. real numbers with a <span class="emphasis"><em>numeric set</em></span>: <code class="computeroutput"><span class="special">{-</span><span class="number">2.0</span><span class="special">,-</span><span class="number">1.5</span><span class="special">,-</span><span class="number">1.0</span><span class="special">,-</span><span class="number">0.5</span><span class="special">,-</span><span class="number">0.0</span><span class="special">,+</span><span class="number">0.0</span><span class="special">,+</span><span class="number">0.5</span><span class="special">,+</span><span class="number">1.0</span><span class="special">,+</span><span class="number">1.5</span><span class="special">,+</span><span class="number">2.0</span><span class="special">}</span></code> and
  634. <span class="emphasis"><em>range</em></span>: <code class="computeroutput"><span class="special">[-</span><span class="number">2.0</span><span class="special">,+</span><span class="number">2.0</span><span class="special">]</span></code>
  635. </li>
  636. <li class="listitem">
  637. A numeric type <code class="computeroutput"><span class="identifier">Whole</span></code>
  638. representing real numbers with a <span class="emphasis"><em>numeric set</em></span>: <code class="computeroutput"><span class="special">{-</span><span class="number">2.0</span><span class="special">,-</span><span class="number">1.0</span><span class="special">,</span><span class="number">0.0</span><span class="special">,+</span><span class="number">1.0</span><span class="special">,+</span><span class="number">2.0</span><span class="special">}</span></code> and
  639. <span class="emphasis"><em>range</em></span>: <code class="computeroutput"><span class="special">[-</span><span class="number">2.0</span><span class="special">,+</span><span class="number">2.0</span><span class="special">]</span></code>
  640. </li>
  641. </ul></div>
  642. <p>
  643. First, notice that the types <code class="computeroutput"><span class="identifier">Real</span></code>
  644. and <code class="computeroutput"><span class="identifier">Whole</span></code> both represent
  645. real numbers, have the same range, but different precision.
  646. </p>
  647. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  648. <li class="listitem">
  649. The integer number <code class="computeroutput"><span class="number">1</span></code> (an
  650. abstract value) can be exactly represented in any of these types.
  651. </li>
  652. <li class="listitem">
  653. The integer number <code class="computeroutput"><span class="special">-</span><span class="number">1</span></code>
  654. can be exactly represented in <code class="computeroutput"><span class="identifier">Int</span></code>,
  655. <code class="computeroutput"><span class="identifier">Real</span></code> and <code class="computeroutput"><span class="identifier">Whole</span></code>, but cannot be represented in
  656. <code class="computeroutput"><span class="identifier">Cardinal</span></code>, yielding negative
  657. overflow.
  658. </li>
  659. <li class="listitem">
  660. The real number <code class="computeroutput"><span class="number">1.5</span></code> can be
  661. exactly represented in <code class="computeroutput"><span class="identifier">Real</span></code>,
  662. and inexactly represented in the other types.
  663. </li>
  664. <li class="listitem">
  665. If <code class="computeroutput"><span class="number">1.5</span></code> is represented as
  666. either <code class="computeroutput"><span class="number">1</span></code> or <code class="computeroutput"><span class="number">2</span></code> in any of the types (except <code class="computeroutput"><span class="identifier">Real</span></code>), the representation is correctly
  667. rounded.
  668. </li>
  669. <li class="listitem">
  670. If <code class="computeroutput"><span class="number">0.5</span></code> is represented as
  671. <code class="computeroutput"><span class="special">+</span><span class="number">1.5</span></code>
  672. in the type <code class="computeroutput"><span class="identifier">Real</span></code>, it
  673. is incorrectly rounded.
  674. </li>
  675. <li class="listitem">
  676. <code class="computeroutput"><span class="special">(-</span><span class="number">2.0</span><span class="special">,-</span><span class="number">1.5</span><span class="special">)</span></code>
  677. are the <code class="computeroutput"><span class="identifier">Real</span></code> adjacents
  678. of any real number in the interval <code class="computeroutput"><span class="special">[-</span><span class="number">2.0</span><span class="special">,-</span><span class="number">1.5</span><span class="special">]</span></code>, yet there are no <code class="computeroutput"><span class="identifier">Real</span></code>
  679. adjacents for <code class="computeroutput"><span class="identifier">x</span> <span class="special">&lt;</span>
  680. <span class="special">-</span><span class="number">2.0</span></code>,
  681. nor for <code class="computeroutput"><span class="identifier">x</span> <span class="special">&gt;</span>
  682. <span class="special">+</span><span class="number">2.0</span></code>.
  683. </li>
  684. </ul></div>
  685. </div>
  686. <div class="section">
  687. <div class="titlepage"><div><div><h3 class="title">
  688. <a name="boost_numericconversion.definitions.standard__numeric__conversions"></a><a class="link" href="definitions.html#boost_numericconversion.definitions.standard__numeric__conversions" title="Standard (numeric) Conversions">Standard
  689. (numeric) Conversions</a>
  690. </h3></div></div></div>
  691. <p>
  692. The C++ language defines <span class="underline">Standard Conversions</span>
  693. (&#167;4) some of which are conversions between arithmetic types.
  694. </p>
  695. <p>
  696. These are <span class="underline">Integral promotions</span> (&#167;4.5),
  697. <span class="underline">Integral conversions</span> (&#167;4.7), <span class="underline">Floating point promotions</span> (&#167;4.6), <span class="underline">Floating point conversions</span> (&#167;4.8) and <span class="underline">Floating-integral conversions</span> (&#167;4.9).
  698. </p>
  699. <p>
  700. In the sequel, integral and floating point promotions are called <span class="bold"><strong>arithmetic promotions</strong></span>, and these plus integral, floating-point
  701. and floating-integral conversions are called <span class="bold"><strong>arithmetic
  702. conversions</strong></span> (i.e, promotions are conversions).
  703. </p>
  704. <p>
  705. Promotions, both Integral and Floating point, are <span class="emphasis"><em>value-preserving</em></span>,
  706. which means that the typed value is not changed with the conversion.
  707. </p>
  708. <p>
  709. In the sequel, consider a source typed value <code class="computeroutput"><span class="identifier">s</span></code>
  710. of type <code class="computeroutput"><span class="identifier">S</span></code>, the source abstract
  711. value <code class="computeroutput"><span class="identifier">N</span><span class="special">=</span><span class="identifier">abt</span><span class="special">(</span><span class="identifier">s</span><span class="special">)</span></code>, a destination type <code class="computeroutput"><span class="identifier">T</span></code>;
  712. and whenever possible, a result typed value <code class="computeroutput"><span class="identifier">t</span></code>
  713. of type <code class="computeroutput"><span class="identifier">T</span></code>.
  714. </p>
  715. <p>
  716. Integer to integer conversions are always defined:
  717. </p>
  718. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  719. <li class="listitem">
  720. If <code class="computeroutput"><span class="identifier">T</span></code> is unsigned, the
  721. abstract value which is effectively represented is not <code class="computeroutput"><span class="identifier">N</span></code> but <code class="computeroutput"><span class="identifier">M</span><span class="special">=[</span> <span class="identifier">N</span> <span class="special">%</span> <span class="special">(</span> <span class="identifier">abt</span><span class="special">(</span><span class="identifier">h</span><span class="special">)</span> <span class="special">+</span> <span class="number">1</span>
  722. <span class="special">)</span> <span class="special">]</span></code>,
  723. where <code class="computeroutput"><span class="identifier">h</span></code> is the highest
  724. unsigned typed value of type <code class="computeroutput"><span class="identifier">T</span></code>.
  725. </li>
  726. <li class="listitem">
  727. If <code class="computeroutput"><span class="identifier">T</span></code> is signed and <code class="computeroutput"><span class="identifier">N</span></code> is not directly representable, the
  728. result <code class="computeroutput"><span class="identifier">t</span></code> is <span class="underline">implementation-defined</span>, which means that
  729. the C++ implementation is required to produce a value <code class="computeroutput"><span class="identifier">t</span></code>
  730. even if it is totally unrelated to <code class="computeroutput"><span class="identifier">s</span></code>.
  731. </li>
  732. </ul></div>
  733. <p>
  734. Floating to Floating conversions are defined only if <code class="computeroutput"><span class="identifier">N</span></code>
  735. is representable; if it is not, the conversion has <span class="underline">undefined
  736. behavior</span>.
  737. </p>
  738. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  739. <li class="listitem">
  740. If <code class="computeroutput"><span class="identifier">N</span></code> is exactly representable,
  741. <code class="computeroutput"><span class="identifier">t</span></code> is required to be the
  742. exact representation.
  743. </li>
  744. <li class="listitem">
  745. If <code class="computeroutput"><span class="identifier">N</span></code> is inexactly representable,
  746. <code class="computeroutput"><span class="identifier">t</span></code> is required to be one
  747. of the two adjacents, with an implementation-defined choice of rounding
  748. direction; that is, the conversion is required to be correctly rounded.
  749. </li>
  750. </ul></div>
  751. <p>
  752. Floating to Integer conversions represent not <code class="computeroutput"><span class="identifier">N</span></code>
  753. but <code class="computeroutput"><span class="identifier">M</span><span class="special">=</span><span class="identifier">trunc</span><span class="special">(</span><span class="identifier">N</span><span class="special">)</span></code>, were
  754. <code class="computeroutput"><span class="identifier">trunc</span><span class="special">()</span></code>
  755. is to truncate: i.e. to remove the fractional part, if any.
  756. </p>
  757. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem">
  758. If <code class="computeroutput"><span class="identifier">M</span></code> is not representable
  759. in <code class="computeroutput"><span class="identifier">T</span></code>, the conversion
  760. has <span class="underline">undefined behavior</span> (unless
  761. <code class="computeroutput"><span class="identifier">T</span></code> is <code class="computeroutput"><span class="keyword">bool</span></code>,
  762. see &#167;4.12).
  763. </li></ul></div>
  764. <p>
  765. Integer to Floating conversions are always defined.
  766. </p>
  767. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  768. <li class="listitem">
  769. If <code class="computeroutput"><span class="identifier">N</span></code> is exactly representable,
  770. <code class="computeroutput"><span class="identifier">t</span></code> is required to be the
  771. exact representation.
  772. </li>
  773. <li class="listitem">
  774. If <code class="computeroutput"><span class="identifier">N</span></code> is inexactly representable,
  775. <code class="computeroutput"><span class="identifier">t</span></code> is required to be one
  776. of the two adjacents, with an implementation-defined choice of rounding
  777. direction; that is, the conversion is required to be correctly rounded.
  778. </li>
  779. </ul></div>
  780. </div>
  781. <div class="section">
  782. <div class="titlepage"><div><div><h3 class="title">
  783. <a name="boost_numericconversion.definitions.subranged_conversion_direction__subtype_and_supertype"></a><a class="link" href="definitions.html#boost_numericconversion.definitions.subranged_conversion_direction__subtype_and_supertype" title="Subranged Conversion Direction, Subtype and Supertype">Subranged
  784. Conversion Direction, Subtype and Supertype</a>
  785. </h3></div></div></div>
  786. <p>
  787. Given a source type <code class="computeroutput"><span class="identifier">S</span></code> and
  788. a destination type <code class="computeroutput"><span class="identifier">T</span></code>, there
  789. is a <span class="bold"><strong>conversion direction</strong></span> denoted: <code class="computeroutput"><span class="identifier">S</span><span class="special">-&gt;</span><span class="identifier">T</span></code>.
  790. </p>
  791. <p>
  792. For any two ranges the following <span class="emphasis"><em>range relation</em></span> can
  793. be defined: A range <code class="computeroutput"><span class="identifier">X</span></code> can
  794. be <span class="emphasis"><em>entirely contained</em></span> in a range <code class="computeroutput"><span class="identifier">Y</span></code>,
  795. in which case it is said that <code class="computeroutput"><span class="identifier">X</span></code>
  796. is enclosed by <code class="computeroutput"><span class="identifier">Y</span></code>.
  797. </p>
  798. <div class="blockquote"><blockquote class="blockquote"><p>
  799. <span class="bold"><strong>Formally:</strong></span> <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">S</span><span class="special">)</span></code>
  800. is enclosed by <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">T</span><span class="special">)</span></code> iif
  801. <code class="computeroutput"><span class="special">(</span><span class="identifier">R</span><span class="special">(</span><span class="identifier">S</span><span class="special">)</span>
  802. <span class="identifier">intersection</span> <span class="identifier">R</span><span class="special">(</span><span class="identifier">T</span><span class="special">))</span>
  803. <span class="special">==</span> <span class="identifier">R</span><span class="special">(</span><span class="identifier">S</span><span class="special">)</span></code>.
  804. </p></blockquote></div>
  805. <p>
  806. If the source type range, <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">S</span><span class="special">)</span></code>,
  807. is not enclosed in the target type range, <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">T</span><span class="special">)</span></code>;
  808. that is, if <code class="computeroutput"><span class="special">(</span><span class="identifier">R</span><span class="special">(</span><span class="identifier">S</span><span class="special">)</span>
  809. <span class="special">&amp;</span> <span class="identifier">R</span><span class="special">(</span><span class="identifier">T</span><span class="special">))</span>
  810. <span class="special">!=</span> <span class="identifier">R</span><span class="special">(</span><span class="identifier">S</span><span class="special">)</span></code>,
  811. the conversion direction is said to be <span class="bold"><strong>subranged</strong></span>,
  812. which means that <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">S</span><span class="special">)</span></code> is not
  813. entirely contained in <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">T</span><span class="special">)</span></code> and
  814. therefore there is some portion of the source range which falls outside the
  815. target range. In other words, if a conversion direction <code class="computeroutput"><span class="identifier">S</span><span class="special">-&gt;</span><span class="identifier">T</span></code>
  816. is subranged, there are values in <code class="computeroutput"><span class="identifier">S</span></code>
  817. which cannot be represented in <code class="computeroutput"><span class="identifier">T</span></code>
  818. because they are out of range. Notice that for <code class="computeroutput"><span class="identifier">S</span><span class="special">-&gt;</span><span class="identifier">T</span></code>,
  819. the adjective subranged applies to <code class="computeroutput"><span class="identifier">T</span></code>.
  820. </p>
  821. <p>
  822. Examples:
  823. </p>
  824. <p>
  825. Given the following numeric types all representing real numbers:
  826. </p>
  827. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  828. <li class="listitem">
  829. <code class="computeroutput"><span class="identifier">X</span></code> with numeric set <code class="computeroutput"><span class="special">{-</span><span class="number">2.0</span><span class="special">,-</span><span class="number">1.0</span><span class="special">,</span><span class="number">0.0</span><span class="special">,+</span><span class="number">1.0</span><span class="special">,+</span><span class="number">2.0</span><span class="special">}</span></code> and
  830. range <code class="computeroutput"><span class="special">[-</span><span class="number">2.0</span><span class="special">,+</span><span class="number">2.0</span><span class="special">]</span></code>
  831. </li>
  832. <li class="listitem">
  833. <code class="computeroutput"><span class="identifier">Y</span></code> with numeric set <code class="computeroutput"><span class="special">{-</span><span class="number">2.0</span><span class="special">,-</span><span class="number">1.5</span><span class="special">,-</span><span class="number">1.0</span><span class="special">,-</span><span class="number">0.5</span><span class="special">,</span><span class="number">0.0</span><span class="special">,+</span><span class="number">0.5</span><span class="special">,+</span><span class="number">1.0</span><span class="special">,+</span><span class="number">1.5</span><span class="special">,+</span><span class="number">2.0</span><span class="special">}</span></code> and range <code class="computeroutput"><span class="special">[-</span><span class="number">2.0</span><span class="special">,+</span><span class="number">2.0</span><span class="special">]</span></code>
  834. </li>
  835. <li class="listitem">
  836. <code class="computeroutput"><span class="identifier">Z</span></code> with numeric set <code class="computeroutput"><span class="special">{-</span><span class="number">1.0</span><span class="special">,</span><span class="number">0.0</span><span class="special">,+</span><span class="number">1.0</span><span class="special">}</span></code> and range <code class="computeroutput"><span class="special">[-</span><span class="number">1.0</span><span class="special">,+</span><span class="number">1.0</span><span class="special">]</span></code>
  837. </li>
  838. </ul></div>
  839. <p>
  840. For:
  841. </p>
  842. <div class="variablelist">
  843. <p class="title"><b></b></p>
  844. <dl class="variablelist">
  845. <dt><span class="term">(a) X-&gt;Y:</span></dt>
  846. <dd><p>
  847. <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">X</span><span class="special">)</span> <span class="special">&amp;</span> <span class="identifier">R</span><span class="special">(</span><span class="identifier">Y</span><span class="special">)</span> <span class="special">==</span> <span class="identifier">R</span><span class="special">(</span><span class="identifier">X</span><span class="special">)</span></code>,
  848. then <code class="computeroutput"><span class="identifier">X</span><span class="special">-&gt;</span><span class="identifier">Y</span></code> is not subranged. Thus, all values
  849. of type <code class="computeroutput"><span class="identifier">X</span></code> are representable
  850. in the type <code class="computeroutput"><span class="identifier">Y</span></code>.
  851. </p></dd>
  852. <dt><span class="term">(b) Y-&gt;X:</span></dt>
  853. <dd><p>
  854. <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">Y</span><span class="special">)</span> <span class="special">&amp;</span> <span class="identifier">R</span><span class="special">(</span><span class="identifier">X</span><span class="special">)</span> <span class="special">==</span> <span class="identifier">R</span><span class="special">(</span><span class="identifier">Y</span><span class="special">)</span></code>,
  855. then <code class="computeroutput"><span class="identifier">Y</span><span class="special">-&gt;</span><span class="identifier">X</span></code> is not subranged. Thus, all values
  856. of type <code class="computeroutput"><span class="identifier">Y</span></code> are representable
  857. in the type <code class="computeroutput"><span class="identifier">X</span></code>, but
  858. in this case, some values are <span class="emphasis"><em>inexactly</em></span> representable
  859. (all the halves). (note: it is to permit this case that a range is
  860. an interval of abstract values and not an interval of typed values)
  861. </p></dd>
  862. <dt><span class="term">(b) X-&gt;Z:</span></dt>
  863. <dd><p>
  864. <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">X</span><span class="special">)</span> <span class="special">&amp;</span> <span class="identifier">R</span><span class="special">(</span><span class="identifier">Z</span><span class="special">)</span> <span class="special">!=</span> <span class="identifier">R</span><span class="special">(</span><span class="identifier">X</span><span class="special">)</span></code>,
  865. then <code class="computeroutput"><span class="identifier">X</span><span class="special">-&gt;</span><span class="identifier">Z</span></code> is subranged. Thus, some values
  866. of type <code class="computeroutput"><span class="identifier">X</span></code> are not representable
  867. in the type <code class="computeroutput"><span class="identifier">Z</span></code>, they
  868. fall out of range <code class="computeroutput"><span class="special">(-</span><span class="number">2.0</span>
  869. <span class="keyword">and</span> <span class="special">+</span><span class="number">2.0</span><span class="special">)</span></code>.
  870. </p></dd>
  871. </dl>
  872. </div>
  873. <p>
  874. It is possible that <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">S</span><span class="special">)</span></code> is not
  875. enclosed by <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">T</span><span class="special">)</span></code>, while
  876. neither is <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">T</span><span class="special">)</span></code> enclosed
  877. by <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="identifier">S</span><span class="special">)</span></code>; for
  878. example, <code class="computeroutput"><span class="identifier">UNSIG</span><span class="special">=[</span><span class="number">0</span><span class="special">,</span><span class="number">255</span><span class="special">]</span></code> is not enclosed by <code class="computeroutput"><span class="identifier">SIG</span><span class="special">=[-</span><span class="number">128</span><span class="special">,</span><span class="number">127</span><span class="special">]</span></code>; neither
  879. is <code class="computeroutput"><span class="identifier">SIG</span></code> enclosed by <code class="computeroutput"><span class="identifier">UNSIG</span></code>. This implies that is possible that
  880. a conversion direction is subranged both ways. This occurs when a mixture
  881. of signed/unsigned types are involved and indicates that in both directions
  882. there are values which can fall out of range.
  883. </p>
  884. <p>
  885. Given the range relation (subranged or not) of a conversion direction <code class="computeroutput"><span class="identifier">S</span><span class="special">-&gt;</span><span class="identifier">T</span></code>, it is possible to classify <code class="computeroutput"><span class="identifier">S</span></code> and <code class="computeroutput"><span class="identifier">T</span></code>
  886. as <span class="bold"><strong>supertype</strong></span> and <span class="bold"><strong>subtype</strong></span>:
  887. If the conversion is subranged, which means that <code class="computeroutput"><span class="identifier">T</span></code>
  888. cannot represent all possible values of type <code class="computeroutput"><span class="identifier">S</span></code>,
  889. <code class="computeroutput"><span class="identifier">S</span></code> is the supertype and <code class="computeroutput"><span class="identifier">T</span></code> the subtype; otherwise, <code class="computeroutput"><span class="identifier">T</span></code> is the supertype and <code class="computeroutput"><span class="identifier">S</span></code>
  890. the subtype.
  891. </p>
  892. <p>
  893. For example:
  894. </p>
  895. <div class="blockquote"><blockquote class="blockquote"><p>
  896. <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="keyword">float</span><span class="special">)=[-</span><span class="identifier">FLT_MAX</span><span class="special">,</span><span class="identifier">FLT_MAX</span><span class="special">]</span></code>
  897. and <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="keyword">double</span><span class="special">)=[-</span><span class="identifier">DBL_MAX</span><span class="special">,</span><span class="identifier">DBL_MAX</span><span class="special">]</span></code>
  898. </p></blockquote></div>
  899. <p>
  900. If <code class="computeroutput"><span class="identifier">FLT_MAX</span> <span class="special">&lt;</span>
  901. <span class="identifier">DBL_MAX</span></code>:
  902. </p>
  903. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  904. <li class="listitem">
  905. <code class="computeroutput"><span class="keyword">double</span><span class="special">-&gt;</span><span class="keyword">float</span></code> is subranged and <code class="computeroutput"><span class="identifier">supertype</span><span class="special">=</span><span class="keyword">double</span></code>,
  906. <code class="computeroutput"><span class="identifier">subtype</span><span class="special">=</span><span class="keyword">float</span></code>.
  907. </li>
  908. <li class="listitem">
  909. <code class="computeroutput"><span class="keyword">float</span><span class="special">-&gt;</span><span class="keyword">double</span></code> is not subranged and <code class="computeroutput"><span class="identifier">supertype</span><span class="special">=</span><span class="keyword">double</span></code>, <code class="computeroutput"><span class="identifier">subtype</span><span class="special">=</span><span class="keyword">float</span></code>.
  910. </li>
  911. </ul></div>
  912. <p>
  913. Notice that while <code class="computeroutput"><span class="keyword">double</span><span class="special">-&gt;</span><span class="keyword">float</span></code> is subranged, <code class="computeroutput"><span class="keyword">float</span><span class="special">-&gt;</span><span class="keyword">double</span></code>
  914. is not, which yields the same supertype,subtype for both directions.
  915. </p>
  916. <p>
  917. Now consider:
  918. </p>
  919. <div class="blockquote"><blockquote class="blockquote"><p>
  920. <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="keyword">int</span><span class="special">)=[</span><span class="identifier">INT_MIN</span><span class="special">,</span><span class="identifier">INT_MAX</span><span class="special">]</span></code> and <code class="computeroutput"><span class="identifier">R</span><span class="special">(</span><span class="keyword">unsigned</span> <span class="keyword">int</span><span class="special">)=[</span><span class="number">0</span><span class="special">,</span><span class="identifier">UINT_MAX</span><span class="special">]</span></code>
  921. </p></blockquote></div>
  922. <p>
  923. A C++ implementation is required to have <code class="computeroutput"><span class="identifier">UINT_MAX</span>
  924. <span class="special">&gt;</span> <span class="identifier">INT_MAX</span></code>
  925. (&#167;3.9/3), so:
  926. </p>
  927. <div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; ">
  928. <li class="listitem">
  929. 'int-&gt;unsigned' is subranged (negative values fall out of range) and
  930. <code class="computeroutput"><span class="identifier">supertype</span><span class="special">=</span><span class="keyword">int</span></code>, <code class="computeroutput"><span class="identifier">subtype</span><span class="special">=</span><span class="keyword">unsigned</span></code>.
  931. </li>
  932. <li class="listitem">
  933. 'unsigned-&gt;int' is <span class="emphasis"><em>also</em></span> subranged (high positive
  934. values fall out of range) and <code class="computeroutput"><span class="identifier">supertype</span><span class="special">=</span><span class="keyword">unsigned</span></code>,
  935. <code class="computeroutput"><span class="identifier">subtype</span><span class="special">=</span><span class="keyword">int</span></code>.
  936. </li>
  937. </ul></div>
  938. <p>
  939. In this case, the conversion is subranged in both directions and the supertype,subtype
  940. pairs are not invariant (under inversion of direction). This indicates that
  941. none of the types can represent all the values of the other.
  942. </p>
  943. <p>
  944. When the supertype is the same for both <code class="computeroutput"><span class="identifier">S</span><span class="special">-&gt;</span><span class="identifier">T</span></code>
  945. and <code class="computeroutput"><span class="identifier">T</span><span class="special">-&gt;</span><span class="identifier">S</span></code>, it is effectively indicating a type
  946. which can represent all the values of the subtype. Consequently, if a conversion
  947. <code class="computeroutput"><span class="identifier">X</span><span class="special">-&gt;</span><span class="identifier">Y</span></code> is not subranged, but the opposite <code class="computeroutput"><span class="special">(</span><span class="identifier">Y</span><span class="special">-&gt;</span><span class="identifier">X</span><span class="special">)</span></code> is,
  948. so that the supertype is always <code class="computeroutput"><span class="identifier">Y</span></code>,
  949. it is said that the direction <code class="computeroutput"><span class="identifier">X</span><span class="special">-&gt;</span><span class="identifier">Y</span></code>
  950. is <span class="bold"><strong>correctly rounded value preserving</strong></span>, meaning
  951. that all such conversions are guaranteed to produce results in range and
  952. correctly rounded (even if inexact). For example, all integer to floating
  953. conversions are correctly rounded value preserving.
  954. </p>
  955. </div>
  956. </div>
  957. <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
  958. <td align="left"></td>
  959. <td align="right"><div class="copyright-footer">Copyright &#169; 2004-2007 Fernando
  960. Luis Cacciola Carballal<p>
  961. Distributed under the Boost Software License, Version 1.0. (See accompanying
  962. 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>)
  963. </p>
  964. </div></td>
  965. </tr></table>
  966. <hr>
  967. <div class="spirit-nav">
  968. <a accesskey="p" href="../index.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../index.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="converter___function_object.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  969. </div>
  970. </body>
  971. </html>