3 <meta http-equiv=
"Content-Type" content=
"text/html; charset=US-ASCII">
4 <title>Custom interval
</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=
"../examples.html" title=
"Examples">
9 <link rel=
"prev" href=
"std_transform.html" title=
"Std transform">
10 <link rel=
"next" href=
"../projects.html" title=
"Projects">
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=
"std_transform.html"><img src=
"../../../../../../doc/src/images/prev.png" alt=
"Prev"></a><a accesskey=
"u" href=
"../examples.html"><img src=
"../../../../../../doc/src/images/up.png" alt=
"Up"></a><a accesskey=
"h" href=
"../../index.html"><img src=
"../../../../../../doc/src/images/home.png" alt=
"Home"></a><a accesskey=
"n" href=
"../projects.html"><img src=
"../../../../../../doc/src/images/next.png" alt=
"Next"></a>
25 <div class=
"section boost_icl_examples_custom_interval" lang=
"en">
26 <div class=
"titlepage"><div><div><h3 class=
"title">
27 <a name=
"boost_icl.examples.custom_interval"></a><a class=
"link" href=
"custom_interval.html" title=
"Custom interval">Custom interval
</a>
28 </h3></div></div></div>
30 Example
<span class=
"bold"><strong>custom interval
</strong></span> demonstrates how
31 to use interval containers with an own interval class type.
38 <pre class=
"programlisting"><span class=
"preprocessor">#include
</span> <span class=
"special"><</span><span class=
"identifier">iostream
</span><span class=
"special">></span>
39 <span class=
"preprocessor">#include
</span> <span class=
"special"><</span><span class=
"identifier">boost
</span><span class=
"special">/
</span><span class=
"identifier">icl
</span><span class=
"special">/
</span><span class=
"identifier">interval_set
</span><span class=
"special">.
</span><span class=
"identifier">hpp
</span><span class=
"special">></span>
41 <span class=
"keyword">using
</span> <span class=
"keyword">namespace
</span> <span class=
"identifier">std
</span><span class=
"special">;
</span>
42 <span class=
"keyword">using
</span> <span class=
"keyword">namespace
</span> <span class=
"identifier">boost
</span><span class=
"special">::
</span><span class=
"identifier">icl
</span><span class=
"special">;
</span>
44 <span class=
"comment">// Here is a typical class that may model intervals in your application.
45 </span><span class=
"keyword">class
</span> <span class=
"identifier">MyInterval
</span>
46 <span class=
"special">{
</span>
47 <span class=
"keyword">public
</span><span class=
"special">:
</span>
48 <span class=
"identifier">MyInterval
</span><span class=
"special">():
</span> <span class=
"identifier">_first
</span><span class=
"special">(),
</span> <span class=
"identifier">_past
</span><span class=
"special">(){}
</span>
49 <span class=
"identifier">MyInterval
</span><span class=
"special">(
</span><span class=
"keyword">int
</span> <span class=
"identifier">lo
</span><span class=
"special">,
</span> <span class=
"keyword">int
</span> <span class=
"identifier">up
</span><span class=
"special">):
</span> <span class=
"identifier">_first
</span><span class=
"special">(
</span><span class=
"identifier">lo
</span><span class=
"special">),
</span> <span class=
"identifier">_past
</span><span class=
"special">(
</span><span class=
"identifier">up
</span><span class=
"special">){}
</span>
50 <span class=
"keyword">int
</span> <span class=
"identifier">first
</span><span class=
"special">()
</span><span class=
"keyword">const
</span><span class=
"special">{
</span> <span class=
"keyword">return
</span> <span class=
"identifier">_first
</span><span class=
"special">;
</span> <span class=
"special">}
</span>
51 <span class=
"keyword">int
</span> <span class=
"identifier">past
</span> <span class=
"special">()
</span><span class=
"keyword">const
</span><span class=
"special">{
</span> <span class=
"keyword">return
</span> <span class=
"identifier">_past
</span><span class=
"special">;
</span> <span class=
"special">}
</span>
52 <span class=
"keyword">private
</span><span class=
"special">:
</span>
53 <span class=
"keyword">int
</span> <span class=
"identifier">_first
</span><span class=
"special">,
</span> <span class=
"identifier">_past
</span><span class=
"special">;
</span>
54 <span class=
"special">};
</span>
56 <span class=
"keyword">namespace
</span> <span class=
"identifier">boost
</span><span class=
"special">{
</span> <span class=
"keyword">namespace
</span> <span class=
"identifier">icl
</span>
57 <span class=
"special">{
</span>
58 <span class=
"comment">// Class template interval_traits serves as adapter to register and customize your interval class
59 </span><span class=
"keyword">template
</span><span class=
"special"><></span>
60 <span class=
"keyword">struct
</span> <span class=
"identifier">interval_traits
</span><span class=
"special"><</span> <span class=
"identifier">MyInterval
</span> <span class=
"special">></span> <span class=
"comment">//
1. Partially specialize interval_traits for
61 </span><span class=
"special">{
</span> <span class=
"comment">// your class MyInterval
62 </span> <span class=
"comment">//
2. Define associated types
63 </span> <span class=
"keyword">typedef
</span> <span class=
"identifier">MyInterval
</span> <span class=
"identifier">interval_type
</span><span class=
"special">;
</span> <span class=
"comment">//
2.1 MyInterval will be the interval_type
64 </span> <span class=
"keyword">typedef
</span> <span class=
"keyword">int
</span> <span class=
"identifier">domain_type
</span><span class=
"special">;
</span> <span class=
"comment">//
2.2 The elements of the domain are ints
65 </span> <span class=
"keyword">typedef
</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">less
</span><span class=
"special"><</span><span class=
"keyword">int
</span><span class=
"special">></span> <span class=
"identifier">domain_compare
</span><span class=
"special">;
</span> <span class=
"comment">//
2.3 This is the way our element shall be ordered.
66 </span> <span class=
"comment">//
3. Next we define the essential functions
67 </span> <span class=
"comment">// of the specialisation
68 </span> <span class=
"comment">//
3.1 Construction of intervals
69 </span> <span class=
"keyword">static
</span> <span class=
"identifier">interval_type
</span> <span class=
"identifier">construct
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">domain_type
</span><span class=
"special">&</span> <span class=
"identifier">lo
</span><span class=
"special">,
</span> <span class=
"keyword">const
</span> <span class=
"identifier">domain_type
</span><span class=
"special">&</span> <span class=
"identifier">up
</span><span class=
"special">)
</span>
70 <span class=
"special">{
</span> <span class=
"keyword">return
</span> <span class=
"identifier">interval_type
</span><span class=
"special">(
</span><span class=
"identifier">lo
</span><span class=
"special">,
</span> <span class=
"identifier">up
</span><span class=
"special">);
</span> <span class=
"special">}
</span>
71 <span class=
"comment">//
3.2 Selection of values
72 </span> <span class=
"keyword">static
</span> <span class=
"identifier">domain_type
</span> <span class=
"identifier">lower
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">interval_type
</span><span class=
"special">&</span> <span class=
"identifier">inter_val
</span><span class=
"special">){
</span> <span class=
"keyword">return
</span> <span class=
"identifier">inter_val
</span><span class=
"special">.
</span><span class=
"identifier">first
</span><span class=
"special">();
</span> <span class=
"special">};
</span>
73 <span class=
"keyword">static
</span> <span class=
"identifier">domain_type
</span> <span class=
"identifier">upper
</span><span class=
"special">(
</span><span class=
"keyword">const
</span> <span class=
"identifier">interval_type
</span><span class=
"special">&</span> <span class=
"identifier">inter_val
</span><span class=
"special">){
</span> <span class=
"keyword">return
</span> <span class=
"identifier">inter_val
</span><span class=
"special">.
</span><span class=
"identifier">past
</span><span class=
"special">();
</span> <span class=
"special">};
</span>
74 <span class=
"special">};
</span>
76 <span class=
"keyword">template
</span><span class=
"special"><></span>
77 <span class=
"keyword">struct
</span> <span class=
"identifier">interval_bound_type
</span><span class=
"special"><</span><span class=
"identifier">MyInterval
</span><span class=
"special">></span> <span class=
"comment">//
4. Finally we define the interval borders.
78 </span><span class=
"special">{
</span> <span class=
"comment">// Choose between static_open (lo..up)
79 </span> <span class=
"keyword">typedef
</span> <span class=
"identifier">interval_bound_type
</span> <span class=
"identifier">type
</span><span class=
"special">;
</span> <span class=
"comment">// static_left_open (lo..up]
80 </span> <span class=
"identifier">BOOST_STATIC_CONSTANT
</span><span class=
"special">(
</span><span class=
"identifier">bound_type
</span><span class=
"special">,
</span> <span class=
"identifier">value
</span> <span class=
"special">=
</span> <span class=
"identifier">interval_bounds
</span><span class=
"special">::
</span><span class=
"identifier">static_right_open
</span><span class=
"special">);//[
</span><span class=
"identifier">lo
</span><span class=
"special">..
</span><span class=
"identifier">up
</span><span class=
"special">)
</span>
81 <span class=
"special">};
</span> <span class=
"comment">// and static_closed [lo..up]
83 <span class=
"special">}}
</span> <span class=
"comment">// namespace boost icl
85 <span class=
"keyword">void
</span> <span class=
"identifier">custom_interval
</span><span class=
"special">()
</span>
86 <span class=
"special">{
</span>
87 <span class=
"comment">// Now we can use class MyInterval with interval containers:
88 </span> <span class=
"keyword">typedef
</span> <span class=
"identifier">interval_set
</span><span class=
"special"><</span><span class=
"keyword">int
</span><span class=
"special">,
</span> <span class=
"identifier">std
</span><span class=
"special">::
</span><span class=
"identifier">less
</span><span class=
"special">,
</span> <span class=
"identifier">MyInterval
</span><span class=
"special">></span> <span class=
"identifier">MyIntervalSet
</span><span class=
"special">;
</span>
89 <span class=
"identifier">MyIntervalSet
</span> <span class=
"identifier">mySet
</span><span class=
"special">;
</span>
90 <span class=
"identifier">mySet
</span> <span class=
"special">+=
</span> <span class=
"identifier">MyInterval
</span><span class=
"special">(
</span><span class=
"number">1</span><span class=
"special">,
</span><span class=
"number">9</span><span class=
"special">);
</span>
91 <span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"identifier">mySet
</span> <span class=
"special"><<</span> <span class=
"identifier">endl
</span><span class=
"special">;
</span>
92 <span class=
"identifier">mySet
</span><span class=
"special">.
</span><span class=
"identifier">subtract
</span><span class=
"special">(
</span><span class=
"number">3</span><span class=
"special">)
</span> <span class=
"special">-=
</span> <span class=
"number">6</span><span class=
"special">;
</span>
93 <span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"identifier">mySet
</span> <span class=
"special"><<</span> <span class=
"string">" subtracted 3 and 6\n"</span><span class=
"special">;
</span>
94 <span class=
"identifier">mySet
</span> <span class=
"special">^=
</span> <span class=
"identifier">MyInterval
</span><span class=
"special">(
</span><span class=
"number">2</span><span class=
"special">,
</span><span class=
"number">8</span><span class=
"special">);
</span>
95 <span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"identifier">mySet
</span> <span class=
"special"><<</span> <span class=
"string">" flipped between 2 and 7\n"</span><span class=
"special">;
</span>
96 <span class=
"special">}
</span>
99 <span class=
"keyword">int
</span> <span class=
"identifier">main
</span><span class=
"special">()
</span>
100 <span class=
"special">{
</span>
101 <span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"string">">>Interval Container Library: Sample custom_interval.cpp <<\n"</span><span class=
"special">;
</span>
102 <span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"string">"-----------------------------------------------------------\n"</span><span class=
"special">;
</span>
103 <span class=
"identifier">cout
</span> <span class=
"special"><<</span> <span class=
"string">"This program uses a user defined interval class:\n"</span><span class=
"special">;
</span>
104 <span class=
"identifier">custom_interval
</span><span class=
"special">();
</span>
105 <span class=
"keyword">return
</span> <span class=
"number">0</span><span class=
"special">;
</span>
106 <span class=
"special">}
</span>
108 <span class=
"comment">// Program output:
109 </span><span class=
"comment">/*-----------------------------------------------------------------------------
110 >>Interval Container Library: Sample custom_interval.cpp
<<
111 -----------------------------------------------------------
112 This program uses a user defined interval class:
114 {[
1,
3) [
4,
6) [
7,
9)} subtracted
3 and
6
115 {[
1,
2) [
3,
4) [
6,
7) [
8,
9)} flipped between
2 and
7
116 -----------------------------------------------------------------------------*/
</span>
123 <table xmlns:
rev=
"http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width=
"100%"><tr>
124 <td align=
"left"></td>
125 <td align=
"right"><div class=
"copyright-footer">Copyright
© 2007 -
2010 Joachim Faulhaber
<br>Copyright
© 1999 -
2006 Cortex Software GmbH
<p>
126 Distributed under the Boost Software License, Version
1.0. (See accompanying
127 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>)
132 <div class=
"spirit-nav">
133 <a accesskey=
"p" href=
"std_transform.html"><img src=
"../../../../../../doc/src/images/prev.png" alt=
"Prev"></a><a accesskey=
"u" href=
"../examples.html"><img src=
"../../../../../../doc/src/images/up.png" alt=
"Up"></a><a accesskey=
"h" href=
"../../index.html"><img src=
"../../../../../../doc/src/images/home.png" alt=
"Home"></a><a accesskey=
"n" href=
"../projects.html"><img src=
"../../../../../../doc/src/images/next.png" alt=
"Next"></a>