3 <meta http-equiv=
"Content-Type" content=
"text/html; charset=US-ASCII">
4 <title>Associated Types
</title>
5 <link rel=
"stylesheet" href=
"../../../../../../doc/src/boostbook.css" type=
"text/css">
6 <meta name=
"generator" content=
"DocBook XSL Stylesheets V1.74.0">
7 <link rel=
"home" href=
"../../index.html" title=
"Chapter 1. Boost.Icl">
8 <link rel=
"up" href=
"../interface.html" title=
"Interface">
9 <link rel=
"prev" href=
"required_concepts.html" title=
"Required Concepts">
10 <link rel=
"next" href=
"function_synopsis.html" title=
"Function Synopsis">
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=
"../../../../../libraries.htm">Libraries
</a></td>
17 <td align=
"center"><a href=
"http://www.boost.org/users/people.html">People
</a></td>
18 <td align=
"center"><a href=
"http://www.boost.org/users/faq.html">FAQ
</a></td>
19 <td align=
"center"><a href=
"../../../../../../more/index.htm">More
</a></td>
22 <div class=
"spirit-nav">
23 <a accesskey=
"p" href=
"required_concepts.html"><img src=
"../../../../../../doc/src/images/prev.png" alt=
"Prev"></a><a accesskey=
"u" href=
"../interface.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=
"function_synopsis.html"><img src=
"../../../../../../doc/src/images/next.png" alt=
"Next"></a>
25 <div class=
"section boost_icl_interface_associated_types" lang=
"en">
26 <div class=
"titlepage"><div><div><h3 class=
"title">
27 <a name=
"boost_icl.interface.associated_types"></a><a class=
"link" href=
"associated_types.html" title=
"Associated Types">Associated Types
</a>
28 </h3></div></div></div>
30 In order to give an overview over
<span class=
"emphasis"><em><span class=
"bold"><strong>associated
31 types
</strong></span></em></span> the
<span class=
"bold"><strong>icl
</strong></span> works
32 with, we will apply abbreviations again that were introduced in the presentaiton
33 of icl class templates,
35 <pre class=
"programlisting">interval
<D, cp,
>
36 interval_sets
<D, cp, I, a
>
37 interval_maps
<D, C, T, cp, cb, s, I, a
>
38 icl::map
<D, C, T, cp, cb, s, a
>
41 where these placeholders were used:
46 <pre class=
"programlisting"><span class=
"identifier">D
</span> <span class=
"special">:=
</span> <span class=
"keyword">class
</span> <span class=
"identifier">DomainT
</span><span class=
"special">,
</span>
47 <span class=
"identifier">C
</span> <span class=
"special">:=
</span> <span class=
"keyword">class
</span> <span class=
"identifier">CodomainT
</span><span class=
"special">,
</span>
48 <span class=
"identifier">T
</span> <span class=
"special">:=
</span> <span class=
"keyword">class
</span> <span class=
"identifier">Traits
</span><span class=
"special">,
</span>
49 <span class=
"identifier">cp
</span> <span class=
"special">:=
</span> <span class=
"keyword">template
</span><span class=
"special"><</span><span class=
"keyword">class
</span> <span class=
"identifier">D
</span><span class=
"special">></span><span class=
"keyword">class
</span> <span class=
"identifier">Compare
</span> <span class=
"special">=
</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">less
</span><span class=
"special">,
</span>
50 <span class=
"identifier">cb
</span> <span class=
"special">:=
</span> <span class=
"keyword">template
</span><span class=
"special"><</span><span class=
"keyword">class
</span> <span class=
"identifier">C
</span><span class=
"special">></span><span class=
"keyword">class
</span> <span class=
"identifier">Combine
</span> <span class=
"special">=
</span> <span class=
"identifier">icl
</span><span class=
"special">::
</span><span class=
"identifier">inplace_plus
</span><span class=
"special">,
</span>
51 <span class=
"identifier">s
</span> <span class=
"special">:=
</span> <span class=
"keyword">template
</span><span class=
"special"><</span><span class=
"keyword">class
</span> <span class=
"identifier">C
</span><span class=
"special">></span><span class=
"keyword">class
</span> <span class=
"identifier">Section
</span> <span class=
"special">=
</span> <span class=
"identifier">icl
</span><span class=
"special">::
</span><span class=
"identifier">inplace_et
</span><span class=
"special">,
</span>
52 <span class=
"identifier">I
</span> <span class=
"special">:=
</span> <span class=
"keyword">class
</span> <span class=
"identifier">Interval
</span> <span class=
"special">=
</span> <span class=
"identifier">icl
</span><span class=
"special">::
</span><span class=
"identifier">interval
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">>::
</span><span class=
"identifier">type
</span>
53 <span class=
"identifier">a
</span> <span class=
"special">:=
</span> <span class=
"keyword">template
</span><span class=
"special"><</span><span class=
"keyword">class
</span><span class=
"special">></span><span class=
"keyword">class
</span> <span class=
"identifier">Alloc
</span> <span class=
"special">=
</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">allocator
</span>
58 <pre class=
"programlisting"><span class=
"identifier">sz
</span> <span class=
"special">:=
</span> <span class=
"keyword">template
</span><span class=
"special"><</span><span class=
"keyword">class
</span> <span class=
"identifier">D
</span><span class=
"special">></span><span class=
"keyword">class
</span> <span class=
"identifier">size
</span>
59 <span class=
"identifier">df
</span> <span class=
"special">:=
</span> <span class=
"keyword">template
</span><span class=
"special"><</span><span class=
"keyword">class
</span> <span class=
"identifier">D
</span><span class=
"special">></span><span class=
"keyword">class
</span> <span class=
"identifier">difference
</span>
60 <span class=
"identifier">Xl
</span> <span class=
"special">:=
</span> <span class=
"keyword">class
</span> <span class=
"identifier">ExclusiveLess
</span> <span class=
"special">=
</span> <span class=
"identifier">exclusive_less
</span><span class=
"special"><</span><span class=
"identifier">Interval
</span><span class=
"special"><</span><span class=
"identifier">DomainT
</span><span class=
"special">,
</span><span class=
"identifier">Compare
</span><span class=
"special">></span> <span class=
"special">></span>
61 <span class=
"identifier">inv
</span><span class=
"special">:=
</span> <span class=
"keyword">template
</span><span class=
"special"><</span><span class=
"keyword">class
</span> <span class=
"identifier">Combiner
</span><span class=
"special">></span><span class=
"keyword">class
</span> <span class=
"identifier">inverse
</span>
62 <span class=
"special">(
</span><span class=
"identifier">T
</span><span class=
"special">,
</span><span class=
"identifier">U
</span><span class=
"special">)
</span> <span class=
"special">:=
</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">pair
</span><span class=
"special"><</span><span class=
"identifier">T
</span><span class=
"special">,
</span><span class=
"identifier">U
</span><span class=
"special">></span> <span class=
"keyword">for
</span> <span class=
"identifier">typnames
</span> <span class=
"identifier">T
</span><span class=
"special">,
</span><span class=
"identifier">U
</span>
67 we can summarize the associated types as follows. Again two additional columns
68 for easy comparison with stl sets and maps are provided.
71 <a name=
"id1111799"></a><p class=
"title"><b>Table
 1.12.
 Icl Associated types
</b></p>
72 <div class=
"table-contents"><table class=
"table" summary=
"Icl Associated types">
129 <span class=
"emphasis"><em><span class=
"bold"><strong>Data
</strong></span></em></span>
139 <code class=
"computeroutput"><span class=
"identifier">domain_type
</span></code>
144 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
149 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
154 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
159 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
164 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
179 <code class=
"computeroutput"><span class=
"identifier">codomain_type
</span></code>
184 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
189 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
194 <code class=
"computeroutput"><span class=
"identifier">C
</span></code>
199 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
204 <code class=
"computeroutput"><span class=
"identifier">C
</span></code>
219 <code class=
"computeroutput"><span class=
"identifier">element_type
</span></code>
224 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
229 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
234 <code class=
"computeroutput"><span class=
"special">(
</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">C
</span><span class=
"special">)
</span></code>
239 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
244 <code class=
"computeroutput"><span class=
"special">(
</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">C
</span><span class=
"special">)
</span></code>
259 <code class=
"computeroutput"><span class=
"identifier">segment_type
</span></code>
264 <code class=
"computeroutput"><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">></span></code>
269 <code class=
"computeroutput"><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">></span></code>
274 <code class=
"computeroutput"><span class=
"special">(
</span><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">>,
</span><span class=
"identifier">C
</span><span class=
"special">)
</span></code>
293 <span class=
"emphasis"><em>size
</em></span>
298 <code class=
"computeroutput"><span class=
"identifier">size_type
</span></code>
303 <code class=
"computeroutput"><span class=
"identifier">sz
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
308 <code class=
"computeroutput"><span class=
"identifier">sz
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
313 <code class=
"computeroutput"><span class=
"identifier">sz
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
318 <code class=
"computeroutput"><span class=
"identifier">sz
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
323 <code class=
"computeroutput"><span class=
"identifier">sz
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
338 <code class=
"computeroutput"><span class=
"identifier">difference_type
</span></code>
343 <code class=
"computeroutput"><span class=
"identifier">df
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
348 <code class=
"computeroutput"><span class=
"identifier">df
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
353 <code class=
"computeroutput"><span class=
"identifier">df
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
358 <code class=
"computeroutput"><span class=
"identifier">sz
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
363 <code class=
"computeroutput"><span class=
"identifier">sz
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
409 <span class=
"emphasis"><em><span class=
"bold"><strong>Data
</strong></span></em></span>
419 <code class=
"computeroutput"><span class=
"identifier">key_type
</span></code>
424 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
429 <code class=
"computeroutput"><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">></span></code>
434 <code class=
"computeroutput"><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">></span></code>
439 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
444 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
459 <code class=
"computeroutput"><span class=
"identifier">data_type
</span></code>
464 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
469 <code class=
"computeroutput"><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">></span></code>
474 <code class=
"computeroutput"><span class=
"identifier">C
</span></code>
479 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
484 <code class=
"computeroutput"><span class=
"identifier">C
</span></code>
499 <code class=
"computeroutput"><span class=
"identifier">value_type
</span></code>
504 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
509 <code class=
"computeroutput"><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">></span></code>
514 <code class=
"computeroutput"><span class=
"special">(
</span><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">>,
</span><span class=
"identifier">C
</span><span class=
"special">)
</span></code>
519 <code class=
"computeroutput"><span class=
"identifier">D
</span></code>
524 <code class=
"computeroutput"><span class=
"special">(
</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">C
</span><span class=
"special">)
</span></code>
539 <code class=
"computeroutput"><span class=
"identifier">interval_type
</span></code>
544 <code class=
"computeroutput"><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">></span></code>
549 <code class=
"computeroutput"><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">></span></code>
554 <code class=
"computeroutput"><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">></span></code>
573 <span class=
"emphasis"><em>allocation
</em></span>
578 <code class=
"computeroutput"><span class=
"identifier">allocator_type
</span></code>
587 <code class=
"computeroutput"><span class=
"identifier">a
</span><span class=
"special"><</span><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">>></span></code>
592 <code class=
"computeroutput"><span class=
"identifier">a
</span><span class=
"special"><(
</span><span class=
"identifier">i
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">cp
</span><span class=
"special">>,
</span>
593 <span class=
"identifier">C
</span><span class=
"special">)
></span></code>
598 <code class=
"computeroutput"><span class=
"identifier">a
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
603 <code class=
"computeroutput"><span class=
"identifier">a
</span><span class=
"special"><(
</span><span class=
"identifier">D
</span><span class=
"special">,
</span><span class=
"identifier">C
</span><span class=
"special">)
></span></code>
649 <span class=
"emphasis"><em><span class=
"bold"><strong>Ordering
</strong></span></em></span>
659 <code class=
"computeroutput"><span class=
"identifier">domain_compare
</span></code>
664 <code class=
"computeroutput"><span class=
"identifier">cp
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
669 <code class=
"computeroutput"><span class=
"identifier">cp
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
674 <code class=
"computeroutput"><span class=
"identifier">cp
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
679 <code class=
"computeroutput"><span class=
"identifier">cp
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
684 <code class=
"computeroutput"><span class=
"identifier">cp
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
700 <code class=
"computeroutput"><span class=
"identifier">key_compare
</span></code>
705 <code class=
"computeroutput"><span class=
"identifier">cp
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
710 <code class=
"computeroutput"><span class=
"identifier">Xl
</span></code>
715 <code class=
"computeroutput"><span class=
"identifier">Xl
</span></code>
720 <code class=
"computeroutput"><span class=
"identifier">cp
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
725 <code class=
"computeroutput"><span class=
"identifier">cp
</span><span class=
"special"><</span><span class=
"identifier">D
</span><span class=
"special">></span></code>
740 <code class=
"computeroutput"><span class=
"identifier">interval_compare
</span></code>
749 <code class=
"computeroutput"><span class=
"identifier">Xl
</span></code>
754 <code class=
"computeroutput"><span class=
"identifier">Xl
</span></code>
769 <span class=
"emphasis"><em><span class=
"bold"><strong>Aggregation
</strong></span></em></span>
779 <code class=
"computeroutput"><span class=
"identifier">codomain_combine
</span></code>
792 <code class=
"computeroutput"><span class=
"identifier">cb
</span><span class=
"special"><</span><span class=
"identifier">C
</span><span class=
"special">></span></code>
801 <code class=
"computeroutput"><span class=
"identifier">cb
</span><span class=
"special"><</span><span class=
"identifier">C
</span><span class=
"special">></span></code>
816 <code class=
"computeroutput"><span class=
"identifier">inverse_codomain_combine
</span></code>
829 <code class=
"computeroutput"><span class=
"identifier">inv
</span><span class=
"special"><</span><span class=
"identifier">cb
</span><span class=
"special"><</span><span class=
"identifier">C
</span><span class=
"special">>></span></code>
838 <code class=
"computeroutput"><span class=
"identifier">inv
</span><span class=
"special"><</span><span class=
"identifier">cb
</span><span class=
"special"><</span><span class=
"identifier">C
</span><span class=
"special">>></span></code>
853 <code class=
"computeroutput"><span class=
"identifier">codomain_intersect
</span></code>
866 <code class=
"computeroutput"><span class=
"identifier">s
</span><span class=
"special"><</span><span class=
"identifier">C
</span><span class=
"special">></span></code>
875 <code class=
"computeroutput"><span class=
"identifier">s
</span><span class=
"special"><</span><span class=
"identifier">C
</span><span class=
"special">></span></code>
890 <code class=
"computeroutput"><span class=
"identifier">inverse_codomain_intersect
</span></code>
903 <code class=
"computeroutput"><span class=
"identifier">inv
</span><span class=
"special"><</span><span class=
"identifier">s
</span><span class=
"special"><</span><span class=
"identifier">C
</span><span class=
"special">>></span></code>
912 <code class=
"computeroutput"><span class=
"identifier">inv
</span><span class=
"special"><</span><span class=
"identifier">s
</span><span class=
"special"><</span><span class=
"identifier">C
</span><span class=
"special">>></span></code>
919 <br class=
"table-break">
921 <table xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width=
"100%"><tr>
922 <td align=
"left"></td>
923 <td align=
"right"><div class=
"copyright-footer">Copyright
© 2007 -
2010 Joachim Faulhaber
<br>Copyright
© 1999 -
2006 Cortex Software GmbH
<p>
924 Distributed under the Boost Software License, Version
1.0. (See accompanying
925 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>)
930 <div class=
"spirit-nav">
931 <a accesskey=
"p" href=
"required_concepts.html"><img src=
"../../../../../../doc/src/images/prev.png" alt=
"Prev"></a><a accesskey=
"u" href=
"../interface.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=
"function_synopsis.html"><img src=
"../../../../../../doc/src/images/next.png" alt=
"Next"></a>