1<html> 2<head> 3<meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> 4<title>Class template interval_base_set</title> 5<link rel="stylesheet" href="../../../../../../doc/src/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 1. Boost.Icl"> 8<link rel="up" href="../../header/boost/icl/interval_base_set_hpp.html" title="Header <boost/icl/interval_base_set.hpp>"> 9<link rel="prev" href="../../header/boost/icl/interval_base_set_hpp.html" title="Header <boost/icl/interval_base_set.hpp>"> 10<link rel="next" href="is_inter_idm46087606801104.html" title="Struct template is_interval_container<icl::interval_base_set< SubType, DomainT, Compare, Interval, Alloc >>"> 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="../../../../../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="../../header/boost/icl/interval_base_set_hpp.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../header/boost/icl/interval_base_set_hpp.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="is_inter_idm46087606801104.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a> 24</div> 25<div class="refentry"> 26<a name="boost.icl.interval_base_set"></a><div class="titlepage"></div> 27<div class="refnamediv"> 28<h2><span class="refentrytitle">Class template interval_base_set</span></h2> 29<p>boost::icl::interval_base_set — Implements a set as a set of intervals (base class) </p> 30</div> 31<h2 xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv-title">Synopsis</h2> 32<div xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" class="refsynopsisdiv"><pre class="synopsis"><span class="comment">// In header: <<a class="link" href="../../header/boost/icl/interval_base_set_hpp.html" title="Header <boost/icl/interval_base_set.hpp>">boost/icl/interval_base_set.hpp</a>> 33 34</span><span class="keyword">template</span><span class="special"><</span><span class="keyword">typename</span> SubType<span class="special">,</span> <span class="keyword">typename</span> DomainT<span class="special">,</span> 35 <span class="identifier">ICL_COMPARE</span> Compare <span class="special">=</span> <span class="identifier">ICL_COMPARE_INSTANCE</span><span class="special">(</span><span class="identifier">ICL_COMPARE_DEFAULT</span><span class="special">,</span> <span class="identifier">DomainT</span><span class="special">)</span><span class="special">,</span> 36 <span class="identifier">ICL_INTERVAL</span><span class="special">(</span><span class="identifier">ICL_COMPARE</span><span class="special">)</span> Interval <span class="special">=</span> <span class="identifier">ICL_INTERVAL_INSTANCE</span><span class="special">(</span><span class="identifier">ICL_INTERVAL_DEFAULT</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> 37 <span class="identifier">ICL_ALLOC</span> Alloc <span class="special">=</span> <span class="identifier">std</span><span class="special">::</span><span class="identifier">allocator</span><span class="special">></span> 38<span class="keyword">class</span> <a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a> <span class="special">{</span> 39<span class="keyword">public</span><span class="special">:</span> 40 <span class="comment">// types</span> 41 <span class="keyword">typedef</span> <a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a><span class="special"><</span> <span class="identifier">SubType</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="identifier">Interval</span><span class="special">,</span> <span class="identifier">Alloc</span> <span class="special">></span> <a name="boost.icl.interval_base_set.type"></a><span class="identifier">type</span><span class="special">;</span> 42 <span class="keyword">typedef</span> <span class="identifier">SubType</span> <a name="boost.icl.interval_base_set.sub_type"></a><span class="identifier">sub_type</span><span class="special">;</span> <span class="comment">// The designated <span class="emphasis"><em>derived</em></span> or <span class="emphasis"><em>sub_type</em></span> of this base class. </span> 43 <span class="keyword">typedef</span> <a class="link" href="interval_base_set.html#boost.icl.interval_base_set.type">type</a> <a name="boost.icl.interval_base_set.overloadable_type"></a><span class="identifier">overloadable_type</span><span class="special">;</span> <span class="comment">// Auxilliary type for overloadresolution. </span> 44 <span class="keyword">typedef</span> <span class="identifier">DomainT</span> <a name="boost.icl.interval_base_set.domain_type"></a><span class="identifier">domain_type</span><span class="special">;</span> <span class="comment">// The domain type of the set. </span> 45 <span class="keyword">typedef</span> <span class="identifier">DomainT</span> <a name="boost.icl.interval_base_set.codomain_type"></a><span class="identifier">codomain_type</span><span class="special">;</span> <span class="comment">// The codomaintype is the same as domain_type. </span> 46 <span class="keyword">typedef</span> <span class="identifier">DomainT</span> <a name="boost.icl.interval_base_set.element_type"></a><span class="identifier">element_type</span><span class="special">;</span> <span class="comment">// The element type of the set. </span> 47 <span class="keyword">typedef</span> <span class="identifier">interval_type</span> <a name="boost.icl.interval_base_set.segment_type"></a><span class="identifier">segment_type</span><span class="special">;</span> <span class="comment">// The segment type of the set. </span> 48 <span class="keyword">typedef</span> <span class="identifier">difference_type_of</span><span class="special"><</span> <span class="identifier">domain_type</span> <span class="special">></span><span class="special">::</span><a class="link" href="interval_base_set.html#boost.icl.interval_base_set.type">type</a> <a name="boost.icl.interval_base_set.difference_type"></a><span class="identifier">difference_type</span><span class="special">;</span> <span class="comment">// The difference type of an interval which is sometimes different form the data_type. </span> 49 <span class="keyword">typedef</span> <span class="identifier">size_type_of</span><span class="special"><</span> <span class="identifier">domain_type</span> <span class="special">></span><span class="special">::</span><a class="link" href="interval_base_set.html#boost.icl.interval_base_set.type">type</a> <a name="boost.icl.interval_base_set.size_type"></a><span class="identifier">size_type</span><span class="special">;</span> <span class="comment">// The size type of an interval which is mostly std::size_t. </span> 50 <span class="keyword">typedef</span> <span class="identifier">exclusive_less_than</span><span class="special"><</span> <span class="identifier">interval_type</span> <span class="special">></span> <a name="boost.icl.interval_base_set.interval_compare"></a><span class="identifier">interval_compare</span><span class="special">;</span> <span class="comment">// Comparison functor for intervals. </span> 51 <span class="keyword">typedef</span> <span class="identifier">exclusive_less_than</span><span class="special"><</span> <span class="identifier">interval_type</span> <span class="special">></span> <a name="boost.icl.interval_base_set.key_compare"></a><span class="identifier">key_compare</span><span class="special">;</span> <span class="comment">// Comparison functor for keys. </span> 52 <span class="keyword">typedef</span> <span class="identifier">ICL_IMPL_SPACE</span><span class="special">::</span><span class="identifier">set</span><span class="special"><</span> <span class="identifier">DomainT</span><span class="special">,</span> <span class="identifier">domain_compare</span><span class="special">,</span> <span class="identifier">Alloc</span><span class="special"><</span> <span class="identifier">DomainT</span> <span class="special">></span> <span class="special">></span> <a name="boost.icl.interval_base_set.atomized_type"></a><span class="identifier">atomized_type</span><span class="special">;</span> <span class="comment">// The atomized type representing the corresponding container of elements. </span> 53 <span class="keyword">typedef</span> <span class="identifier">Alloc</span><span class="special"><</span> <span class="identifier">interval_type</span> <span class="special">></span> <a name="boost.icl.interval_base_set.allocator_type"></a><span class="identifier">allocator_type</span><span class="special">;</span> <span class="comment">// The allocator type of the set. </span> 54 <span class="keyword">typedef</span> <span class="identifier">Alloc</span><span class="special"><</span> <span class="identifier">DomainT</span> <span class="special">></span> <a name="boost.icl.interval_base_set.domain_allocator_type"></a><span class="identifier">domain_allocator_type</span><span class="special">;</span> <span class="comment">// allocator type of the corresponding element set </span> 55 <span class="keyword">typedef</span> <span class="identifier">ICL_IMPL_SPACE</span><span class="special">::</span><span class="identifier">set</span><span class="special"><</span> <span class="identifier">interval_type</span><span class="special">,</span> <span class="identifier">key_compare</span><span class="special">,</span> <span class="identifier">allocator_type</span> <span class="special">></span> <a name="boost.icl.interval_base_set.ImplSetT"></a><span class="identifier">ImplSetT</span><span class="special">;</span> <span class="comment">// Container type for the implementation. </span> 56 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">key_type</span> <a name="boost.icl.interval_base_set.key_type"></a><span class="identifier">key_type</span><span class="special">;</span> <span class="comment">// key type of the implementing container </span> 57 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">key_type</span> <a name="boost.icl.interval_base_set.data_type"></a><span class="identifier">data_type</span><span class="special">;</span> <span class="comment">// data type of the implementing container </span> 58 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">value_type</span> <a name="boost.icl.interval_base_set.value_type"></a><span class="identifier">value_type</span><span class="special">;</span> <span class="comment">// value type of the implementing container </span> 59 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">pointer</span> <a name="boost.icl.interval_base_set.pointer"></a><span class="identifier">pointer</span><span class="special">;</span> <span class="comment">// pointer type </span> 60 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">const_pointer</span> <a name="boost.icl.interval_base_set.const_pointer"></a><span class="identifier">const_pointer</span><span class="special">;</span> <span class="comment">// const pointer type </span> 61 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">reference</span> <a name="boost.icl.interval_base_set.reference"></a><span class="identifier">reference</span><span class="special">;</span> <span class="comment">// reference type </span> 62 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">const_reference</span> <a name="boost.icl.interval_base_set.const_reference"></a><span class="identifier">const_reference</span><span class="special">;</span> <span class="comment">// const reference type </span> 63 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">iterator</span> <a name="boost.icl.interval_base_set.iterator"></a><span class="identifier">iterator</span><span class="special">;</span> <span class="comment">// iterator for iteration over intervals </span> 64 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">const_iterator</span> <a name="boost.icl.interval_base_set.const_iterator"></a><span class="identifier">const_iterator</span><span class="special">;</span> <span class="comment">// const_iterator for iteration over intervals </span> 65 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">reverse_iterator</span> <a name="boost.icl.interval_base_set.reverse_iterator"></a><span class="identifier">reverse_iterator</span><span class="special">;</span> <span class="comment">// iterator for reverse iteration over intervals </span> 66 <span class="keyword">typedef</span> <span class="identifier">ImplSetT</span><span class="special">::</span><span class="identifier">const_reverse_iterator</span> <a name="boost.icl.interval_base_set.const_reverse_iterator"></a><span class="identifier">const_reverse_iterator</span><span class="special">;</span> <span class="comment">// const_iterator for iteration over intervals </span> 67 <span class="keyword">typedef</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">icl</span><span class="special">::</span><span class="identifier">element_iterator</span><span class="special"><</span> <span class="identifier">iterator</span> <span class="special">></span> <a name="boost.icl.interval_base_set.element_iterator"></a><span class="identifier">element_iterator</span><span class="special">;</span> <span class="comment">// element iterator: Depreciated, see documentation. </span> 68 <span class="keyword">typedef</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">icl</span><span class="special">::</span><span class="identifier">element_iterator</span><span class="special"><</span> <span class="identifier">const_iterator</span> <span class="special">></span> <a name="boost.icl.interval_base_set.element_const_iterator"></a><span class="identifier">element_const_iterator</span><span class="special">;</span> <span class="comment">// element const iterator: Depreciated, see documentation. </span> 69 <span class="keyword">typedef</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">icl</span><span class="special">::</span><span class="identifier">element_iterator</span><span class="special"><</span> <span class="identifier">reverse_iterator</span> <span class="special">></span> <a name="boost.icl.interval_base_set.element_reverse_iterator"></a><span class="identifier">element_reverse_iterator</span><span class="special">;</span> <span class="comment">// element reverse iterator: Depreciated, see documentation. </span> 70 <span class="keyword">typedef</span> <span class="identifier">boost</span><span class="special">::</span><span class="identifier">icl</span><span class="special">::</span><span class="identifier">element_iterator</span><span class="special"><</span> <span class="identifier">const_reverse_iterator</span> <span class="special">></span> <a name="boost.icl.interval_base_set.element__idm46087606906704"></a><span class="identifier">element_const_reverse_iterator</span><span class="special">;</span> <span class="comment">// element const reverse iterator: Depreciated, see documentation. </span> 71 72 <span class="comment">// <a class="link" href="interval_base_set.html#boost.icl.interval_base_setconstruct-copy-destruct">construct/copy/destruct</a></span> 73 <a class="link" href="interval_base_set.html#idm46087606824256-bb"><span class="identifier">interval_base_set</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> 74 <a class="link" href="interval_base_set.html#idm46087606823520-bb"><span class="identifier">interval_base_set</span></a><span class="special">(</span><span class="keyword">const</span> <a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 75 <a class="link" href="interval_base_set.html#idm46087606821680-bb"><span class="identifier">interval_base_set</span></a><span class="special">(</span><a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a> <span class="special">&&</span><span class="special">)</span><span class="special">;</span> 76 <a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606820000-bb"><span class="keyword">operator</span><span class="special">=</span></a><span class="special">(</span><a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a><span class="special">)</span><span class="special">;</span> 77 78 <span class="comment">// <a class="link" href="interval_base_set.html#idm46087606905472-bb">public member functions</a></span> 79 <span class="keyword">typedef</span> <a class="link" href="interval_base_set.html#idm46087606904912-bb"><span class="identifier">ICL_INTERVAL_TYPE</span></a><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> 80 <span class="keyword">typedef</span> <a class="link" href="interval_base_set.html#idm46087606901696-bb"><span class="identifier">ICL_COMPARE_DOMAIN</span></a><span class="special">(</span><span class="identifier">Compare</span><span class="special">,</span> <span class="identifier">DomainT</span><span class="special">)</span><span class="special">;</span> 81 <span class="keyword">typedef</span> <a class="link" href="interval_base_set.html#idm46087606899168-bb"><span class="identifier">ICL_COMPARE_DOMAIN</span></a><span class="special">(</span><span class="identifier">Compare</span><span class="special">,</span> <span class="identifier">segment_type</span><span class="special">)</span><span class="special">;</span> 82 <a class="link" href="interval_base_set.html#idm46087606896944-bb"><span class="identifier">BOOST_STATIC_CONSTANT</span></a><span class="special">(</span><span class="keyword">int</span><span class="special">,</span> <span class="identifier">fineness</span> <span class="special">=</span> <span class="number">0</span><span class="special">)</span><span class="special">;</span> 83 <span class="keyword">void</span> <a class="link" href="interval_base_set.html#idm46087606894592-bb"><span class="identifier">swap</span></a><span class="special">(</span><a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 84 <span class="keyword">void</span> <a class="link" href="interval_base_set.html#idm46087606892336-bb"><span class="identifier">clear</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> 85 <span class="keyword">bool</span> <a class="link" href="interval_base_set.html#idm46087606891056-bb"><span class="identifier">empty</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 86 <span class="identifier">size_type</span> <a class="link" href="interval_base_set.html#idm46087606889504-bb"><span class="identifier">size</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 87 <span class="identifier">std</span><span class="special">::</span><span class="identifier">size_t</span> <a class="link" href="interval_base_set.html#idm46087606887936-bb"><span class="identifier">iterative_size</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 88 <span class="identifier">const_iterator</span> <a class="link" href="interval_base_set.html#idm46087606886368-bb"><span class="identifier">find</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 89 <span class="identifier">const_iterator</span> <a class="link" href="interval_base_set.html#idm46087606883664-bb"><span class="identifier">find</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">interval_type</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 90 <span class="identifier">SubType</span> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606880960-bb"><span class="identifier">add</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 91 <span class="identifier">SubType</span> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606878560-bb"><span class="identifier">add</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 92 <span class="identifier">iterator</span> <a class="link" href="interval_base_set.html#idm46087606876144-bb"><span class="identifier">add</span></a><span class="special">(</span><span class="identifier">iterator</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 93 <span class="identifier">SubType</span> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606872112-bb"><span class="identifier">subtract</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 94 <span class="identifier">SubType</span> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606869696-bb"><span class="identifier">subtract</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 95 <span class="identifier">SubType</span> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606867280-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 96 <span class="identifier">SubType</span> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606864880-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 97 <span class="identifier">iterator</span> <a class="link" href="interval_base_set.html#idm46087606862464-bb"><span class="identifier">insert</span></a><span class="special">(</span><span class="identifier">iterator</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 98 <span class="identifier">SubType</span> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606858432-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 99 <span class="identifier">SubType</span> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606856032-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 100 <span class="keyword">void</span> <a class="link" href="interval_base_set.html#idm46087606853616-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="identifier">iterator</span><span class="special">)</span><span class="special">;</span> 101 <span class="keyword">void</span> <a class="link" href="interval_base_set.html#idm46087606851200-bb"><span class="identifier">erase</span></a><span class="special">(</span><span class="identifier">iterator</span><span class="special">,</span> <span class="identifier">iterator</span><span class="special">)</span><span class="special">;</span> 102 <span class="identifier">SubType</span> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606848096-bb"><span class="identifier">flip</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 103 <span class="identifier">SubType</span> <span class="special">&</span> <a class="link" href="interval_base_set.html#idm46087606845232-bb"><span class="identifier">flip</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 104 <span class="identifier">iterator</span> <a class="link" href="interval_base_set.html#idm46087606842368-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> 105 <span class="identifier">iterator</span> <a class="link" href="interval_base_set.html#idm46087606841520-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> 106 <span class="identifier">const_iterator</span> <a class="link" href="interval_base_set.html#idm46087606840672-bb"><span class="identifier">begin</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 107 <span class="identifier">const_iterator</span> <a class="link" href="interval_base_set.html#idm46087606839552-bb"><span class="identifier">end</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 108 <span class="identifier">reverse_iterator</span> <a class="link" href="interval_base_set.html#idm46087606838432-bb"><span class="identifier">rbegin</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> 109 <span class="identifier">reverse_iterator</span> <a class="link" href="interval_base_set.html#idm46087606837584-bb"><span class="identifier">rend</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> 110 <span class="identifier">const_reverse_iterator</span> <a class="link" href="interval_base_set.html#idm46087606836736-bb"><span class="identifier">rbegin</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 111 <span class="identifier">const_reverse_iterator</span> <a class="link" href="interval_base_set.html#idm46087606835616-bb"><span class="identifier">rend</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 112 <span class="identifier">iterator</span> <a class="link" href="interval_base_set.html#idm46087606834496-bb"><span class="identifier">lower_bound</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">value_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 113 <span class="identifier">iterator</span> <a class="link" href="interval_base_set.html#idm46087606832960-bb"><span class="identifier">upper_bound</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">value_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 114 <span class="identifier">const_iterator</span> <a class="link" href="interval_base_set.html#idm46087606831424-bb"><span class="identifier">lower_bound</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">value_type</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 115 <span class="identifier">const_iterator</span> <a class="link" href="interval_base_set.html#idm46087606829616-bb"><span class="identifier">upper_bound</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">value_type</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 116 <span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span> <span class="identifier">iterator</span><span class="special">,</span> <span class="identifier">iterator</span> <span class="special">></span> <a class="link" href="interval_base_set.html#idm46087606827808-bb"><span class="identifier">equal_range</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">key_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 117 <span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span> <span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">const_iterator</span> <span class="special">></span> 118 <a class="link" href="interval_base_set.html#idm46087606826256-bb"><span class="identifier">equal_range</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">key_type</span> <span class="special">&</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 119 120 <span class="comment">// <a class="link" href="interval_base_set.html#idm46087606817888-bb">private member functions</a></span> 121 <span class="identifier">iterator</span> <a class="link" href="interval_base_set.html#idm46087606817312-bb"><span class="identifier">_add</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 122 <span class="identifier">iterator</span> <a class="link" href="interval_base_set.html#idm46087606815776-bb"><span class="identifier">_add</span></a><span class="special">(</span><span class="identifier">iterator</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 123 124 <span class="comment">// <a class="link" href="interval_base_set.html#idm46087606813392-bb">protected member functions</a></span> 125 <span class="keyword">void</span> <a class="link" href="interval_base_set.html#idm46087606812816-bb"><span class="identifier">add_front</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">interval_type</span> <span class="special">&</span><span class="special">,</span> <span class="identifier">iterator</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 126 <span class="keyword">void</span> <a class="link" href="interval_base_set.html#idm46087606810592-bb"><span class="identifier">add_main</span></a><span class="special">(</span><span class="identifier">interval_type</span> <span class="special">&</span><span class="special">,</span> <span class="identifier">iterator</span> <span class="special">&</span><span class="special">,</span> <span class="keyword">const</span> <span class="identifier">iterator</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 127 <span class="keyword">void</span> <a class="link" href="interval_base_set.html#idm46087606807680-bb"><span class="identifier">add_segment</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">interval_type</span> <span class="special">&</span><span class="special">,</span> <span class="identifier">iterator</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 128 <span class="keyword">void</span> <a class="link" href="interval_base_set.html#idm46087606805456-bb"><span class="identifier">add_rear</span></a><span class="special">(</span><span class="keyword">const</span> <span class="identifier">interval_type</span> <span class="special">&</span><span class="special">,</span> <span class="identifier">iterator</span> <span class="special">&</span><span class="special">)</span><span class="special">;</span> 129 <span class="identifier">sub_type</span> <span class="special">*</span> <a class="link" href="interval_base_set.html#idm46087606803232-bb"><span class="identifier">that</span></a><span class="special">(</span><span class="special">)</span><span class="special">;</span> 130 <span class="keyword">const</span> <span class="identifier">sub_type</span> <span class="special">*</span> <a class="link" href="interval_base_set.html#idm46087606802384-bb"><span class="identifier">that</span></a><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span> 131<span class="special">}</span><span class="special">;</span></pre></div> 132<div class="refsect1"> 133<a name="idm45714035242976"></a><h2>Description</h2> 134<div class="refsect2"> 135<a name="idm45714035242560"></a><h3> 136<a name="boost.icl.interval_base_setconstruct-copy-destruct"></a><code class="computeroutput">interval_base_set</code> 137 public 138 construct/copy/destruct</h3> 139<div class="orderedlist"><ol class="orderedlist" type="1"> 140<li class="listitem"> 141<pre class="literallayout"><a name="idm46087606824256-bb"></a><span class="identifier">interval_base_set</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre> 142<p>Default constructor for the empty object </p> 143</li> 144<li class="listitem"> 145<pre class="literallayout"><a name="idm46087606823520-bb"></a><span class="identifier">interval_base_set</span><span class="special">(</span><span class="keyword">const</span> <a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a> <span class="special">&</span> src<span class="special">)</span><span class="special">;</span></pre> 146<p>Copy constructor </p> 147</li> 148<li class="listitem"> 149<pre class="literallayout"><a name="idm46087606821680-bb"></a><span class="identifier">interval_base_set</span><span class="special">(</span><a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a> <span class="special">&&</span> src<span class="special">)</span><span class="special">;</span></pre> 150<p>Move constructor </p> 151</li> 152<li class="listitem"> 153<pre class="literallayout"><a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a> <span class="special">&</span> <a name="idm46087606820000-bb"></a><span class="keyword">operator</span><span class="special">=</span><span class="special">(</span><a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a> src<span class="special">)</span><span class="special">;</span></pre> 154<p>Move assignment operator </p> 155</li> 156</ol></div> 157</div> 158<div class="refsect2"> 159<a name="idm45714035217888"></a><h3> 160<a name="idm46087606905472-bb"></a><code class="computeroutput">interval_base_set</code> public member functions</h3> 161<div class="orderedlist"><ol class="orderedlist" type="1"> 162<li class="listitem"> 163<pre class="literallayout"><span class="keyword">typedef</span> <a name="idm46087606904912-bb"></a><span class="identifier">ICL_INTERVAL_TYPE</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></pre>The interval type of the set. </li> 164<li class="listitem"> 165<pre class="literallayout"><span class="keyword">typedef</span> <a name="idm46087606901696-bb"></a><span class="identifier">ICL_COMPARE_DOMAIN</span><span class="special">(</span><span class="identifier">Compare</span><span class="special">,</span> <span class="identifier">DomainT</span><span class="special">)</span><span class="special">;</span></pre>Comparison functor for domain values. </li> 166<li class="listitem"><pre class="literallayout"><span class="keyword">typedef</span> <a name="idm46087606899168-bb"></a><span class="identifier">ICL_COMPARE_DOMAIN</span><span class="special">(</span><span class="identifier">Compare</span><span class="special">,</span> <span class="identifier">segment_type</span><span class="special">)</span><span class="special">;</span></pre></li> 167<li class="listitem"><pre class="literallayout"> <a name="idm46087606896944-bb"></a><span class="identifier">BOOST_STATIC_CONSTANT</span><span class="special">(</span><span class="keyword">int</span><span class="special">,</span> <span class="identifier">fineness</span> <span class="special">=</span> <span class="number">0</span><span class="special">)</span><span class="special">;</span></pre></li> 168<li class="listitem"> 169<pre class="literallayout"><span class="keyword">void</span> <a name="idm46087606894592-bb"></a><span class="identifier">swap</span><span class="special">(</span><a class="link" href="interval_base_set.html" title="Class template interval_base_set">interval_base_set</a> <span class="special">&</span> operand<span class="special">)</span><span class="special">;</span></pre> 170<p>swap the content of containers </p> 171</li> 172<li class="listitem"> 173<pre class="literallayout"><span class="keyword">void</span> <a name="idm46087606892336-bb"></a><span class="identifier">clear</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre> 174<p>sets the container empty </p> 175</li> 176<li class="listitem"> 177<pre class="literallayout"><span class="keyword">bool</span> <a name="idm46087606891056-bb"></a><span class="identifier">empty</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> 178<p>is the container empty? </p> 179</li> 180<li class="listitem"> 181<pre class="literallayout"><span class="identifier">size_type</span> <a name="idm46087606889504-bb"></a><span class="identifier">size</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> 182<p>An interval set's size is it's cardinality </p> 183</li> 184<li class="listitem"> 185<pre class="literallayout"><span class="identifier">std</span><span class="special">::</span><span class="identifier">size_t</span> <a name="idm46087606887936-bb"></a><span class="identifier">iterative_size</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> 186<p>Size of the iteration over this container </p> 187</li> 188<li class="listitem"> 189<pre class="literallayout"><span class="identifier">const_iterator</span> <a name="idm46087606886368-bb"></a><span class="identifier">find</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span> key_value<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> 190<p>Find the interval, that contains element <code class="computeroutput">key_value</code> </p> 191</li> 192<li class="listitem"> 193<pre class="literallayout"><span class="identifier">const_iterator</span> <a name="idm46087606883664-bb"></a><span class="identifier">find</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">interval_type</span> <span class="special">&</span> key_interval<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre> 194<p>Find the first interval, that collides with interval <code class="computeroutput">key_interval</code> </p> 195</li> 196<li class="listitem"> 197<pre class="literallayout"><span class="identifier">SubType</span> <span class="special">&</span> <a name="idm46087606880960-bb"></a><span class="identifier">add</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span> key<span class="special">)</span><span class="special">;</span></pre> 198<p>Add a single element <code class="computeroutput">key</code> to the set </p> 199</li> 200<li class="listitem"> 201<pre class="literallayout"><span class="identifier">SubType</span> <span class="special">&</span> <a name="idm46087606878560-bb"></a><span class="identifier">add</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span> inter_val<span class="special">)</span><span class="special">;</span></pre> 202<p>Add an interval of elements <code class="computeroutput">inter_val</code> to the set </p> 203</li> 204<li class="listitem"> 205<pre class="literallayout"><span class="identifier">iterator</span> <a name="idm46087606876144-bb"></a><span class="identifier">add</span><span class="special">(</span><span class="identifier">iterator</span> prior_<span class="special">,</span> <span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span> inter_val<span class="special">)</span><span class="special">;</span></pre> 206<p>Add an interval of elements <code class="computeroutput">inter_val</code> to the set. Iterator <code class="computeroutput">prior_</code> is a hint to the position <code class="computeroutput">inter_val</code> can be inserted after. </p> 207</li> 208<li class="listitem"> 209<pre class="literallayout"><span class="identifier">SubType</span> <span class="special">&</span> <a name="idm46087606872112-bb"></a><span class="identifier">subtract</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span> key<span class="special">)</span><span class="special">;</span></pre> 210<p>Subtract a single element <code class="computeroutput">key</code> from the set </p> 211</li> 212<li class="listitem"> 213<pre class="literallayout"><span class="identifier">SubType</span> <span class="special">&</span> <a name="idm46087606869696-bb"></a><span class="identifier">subtract</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span> inter_val<span class="special">)</span><span class="special">;</span></pre> 214<p>Subtract an interval of elements <code class="computeroutput">inter_val</code> from the set </p> 215</li> 216<li class="listitem"> 217<pre class="literallayout"><span class="identifier">SubType</span> <span class="special">&</span> <a name="idm46087606867280-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span> key<span class="special">)</span><span class="special">;</span></pre> 218<p>Insert an element <code class="computeroutput">key</code> into the set </p> 219</li> 220<li class="listitem"> 221<pre class="literallayout"><span class="identifier">SubType</span> <span class="special">&</span> <a name="idm46087606864880-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span> inter_val<span class="special">)</span><span class="special">;</span></pre> 222<p>Insert an interval of elements <code class="computeroutput">inter_val</code> to the set </p> 223</li> 224<li class="listitem"> 225<pre class="literallayout"><span class="identifier">iterator</span> <a name="idm46087606862464-bb"></a><span class="identifier">insert</span><span class="special">(</span><span class="identifier">iterator</span> prior_<span class="special">,</span> <span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span> inter_val<span class="special">)</span><span class="special">;</span></pre> 226<p>Insert an interval of elements <code class="computeroutput">inter_val</code> to the set. Iterator <code class="computeroutput">prior_</code> is a hint to the position <code class="computeroutput">inter_val</code> can be inserted after. </p> 227</li> 228<li class="listitem"> 229<pre class="literallayout"><span class="identifier">SubType</span> <span class="special">&</span> <a name="idm46087606858432-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span> key<span class="special">)</span><span class="special">;</span></pre> 230<p>Erase an element <code class="computeroutput">key</code> from the set </p> 231</li> 232<li class="listitem"> 233<pre class="literallayout"><span class="identifier">SubType</span> <span class="special">&</span> <a name="idm46087606856032-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span> inter_val<span class="special">)</span><span class="special">;</span></pre> 234<p>Erase an interval of elements <code class="computeroutput">inter_val</code> from the set </p> 235</li> 236<li class="listitem"> 237<pre class="literallayout"><span class="keyword">void</span> <a name="idm46087606853616-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="identifier">iterator</span> position<span class="special">)</span><span class="special">;</span></pre> 238<p>Erase the interval that iterator <code class="computeroutput">position</code> points to. </p> 239</li> 240<li class="listitem"> 241<pre class="literallayout"><span class="keyword">void</span> <a name="idm46087606851200-bb"></a><span class="identifier">erase</span><span class="special">(</span><span class="identifier">iterator</span> first<span class="special">,</span> <span class="identifier">iterator</span> past<span class="special">)</span><span class="special">;</span></pre> 242<p>Erase all intervals in the range <code class="computeroutput">[first,past)</code> of iterators. </p> 243</li> 244<li class="listitem"> 245<pre class="literallayout"><span class="identifier">SubType</span> <span class="special">&</span> <a name="idm46087606848096-bb"></a><span class="identifier">flip</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">element_type</span> <span class="special">&</span> key<span class="special">)</span><span class="special">;</span></pre> 246<p>If <code class="computeroutput">*this</code> set contains <code class="computeroutput">key</code> it is erased, otherwise it is added. </p> 247</li> 248<li class="listitem"> 249<pre class="literallayout"><span class="identifier">SubType</span> <span class="special">&</span> <a name="idm46087606845232-bb"></a><span class="identifier">flip</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span> inter_val<span class="special">)</span><span class="special">;</span></pre> 250<p>If <code class="computeroutput">*this</code> set contains <code class="computeroutput">inter_val</code> it is erased, otherwise it is added. </p> 251</li> 252<li class="listitem"><pre class="literallayout"><span class="identifier">iterator</span> <a name="idm46087606842368-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre></li> 253<li class="listitem"><pre class="literallayout"><span class="identifier">iterator</span> <a name="idm46087606841520-bb"></a><span class="identifier">end</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre></li> 254<li class="listitem"><pre class="literallayout"><span class="identifier">const_iterator</span> <a name="idm46087606840672-bb"></a><span class="identifier">begin</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre></li> 255<li class="listitem"><pre class="literallayout"><span class="identifier">const_iterator</span> <a name="idm46087606839552-bb"></a><span class="identifier">end</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre></li> 256<li class="listitem"><pre class="literallayout"><span class="identifier">reverse_iterator</span> <a name="idm46087606838432-bb"></a><span class="identifier">rbegin</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre></li> 257<li class="listitem"><pre class="literallayout"><span class="identifier">reverse_iterator</span> <a name="idm46087606837584-bb"></a><span class="identifier">rend</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre></li> 258<li class="listitem"><pre class="literallayout"><span class="identifier">const_reverse_iterator</span> <a name="idm46087606836736-bb"></a><span class="identifier">rbegin</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre></li> 259<li class="listitem"><pre class="literallayout"><span class="identifier">const_reverse_iterator</span> <a name="idm46087606835616-bb"></a><span class="identifier">rend</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre></li> 260<li class="listitem"><pre class="literallayout"><span class="identifier">iterator</span> <a name="idm46087606834496-bb"></a><span class="identifier">lower_bound</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">value_type</span> <span class="special">&</span> interval<span class="special">)</span><span class="special">;</span></pre></li> 261<li class="listitem"><pre class="literallayout"><span class="identifier">iterator</span> <a name="idm46087606832960-bb"></a><span class="identifier">upper_bound</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">value_type</span> <span class="special">&</span> interval<span class="special">)</span><span class="special">;</span></pre></li> 262<li class="listitem"><pre class="literallayout"><span class="identifier">const_iterator</span> <a name="idm46087606831424-bb"></a><span class="identifier">lower_bound</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">value_type</span> <span class="special">&</span> interval<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre></li> 263<li class="listitem"><pre class="literallayout"><span class="identifier">const_iterator</span> <a name="idm46087606829616-bb"></a><span class="identifier">upper_bound</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">value_type</span> <span class="special">&</span> interval<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre></li> 264<li class="listitem"><pre class="literallayout"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span> <span class="identifier">iterator</span><span class="special">,</span> <span class="identifier">iterator</span> <span class="special">></span> <a name="idm46087606827808-bb"></a><span class="identifier">equal_range</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">key_type</span> <span class="special">&</span> interval<span class="special">)</span><span class="special">;</span></pre></li> 265<li class="listitem"><pre class="literallayout"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span><span class="special"><</span> <span class="identifier">const_iterator</span><span class="special">,</span> <span class="identifier">const_iterator</span> <span class="special">></span> 266<a name="idm46087606826256-bb"></a><span class="identifier">equal_range</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">key_type</span> <span class="special">&</span> interval<span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre></li> 267</ol></div> 268</div> 269<div class="refsect2"> 270<a name="idm45714034942288"></a><h3> 271<a name="idm46087606817888-bb"></a><code class="computeroutput">interval_base_set</code> private member functions</h3> 272<div class="orderedlist"><ol class="orderedlist" type="1"> 273<li class="listitem"><pre class="literallayout"><span class="identifier">iterator</span> <a name="idm46087606817312-bb"></a><span class="identifier">_add</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span> addend<span class="special">)</span><span class="special">;</span></pre></li> 274<li class="listitem"><pre class="literallayout"><span class="identifier">iterator</span> <a name="idm46087606815776-bb"></a><span class="identifier">_add</span><span class="special">(</span><span class="identifier">iterator</span> prior<span class="special">,</span> <span class="keyword">const</span> <span class="identifier">segment_type</span> <span class="special">&</span> addend<span class="special">)</span><span class="special">;</span></pre></li> 275</ol></div> 276</div> 277<div class="refsect2"> 278<a name="idm45714034925856"></a><h3> 279<a name="idm46087606813392-bb"></a><code class="computeroutput">interval_base_set</code> protected member functions</h3> 280<div class="orderedlist"><ol class="orderedlist" type="1"> 281<li class="listitem"><pre class="literallayout"><span class="keyword">void</span> <a name="idm46087606812816-bb"></a><span class="identifier">add_front</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">interval_type</span> <span class="special">&</span> inter_val<span class="special">,</span> <span class="identifier">iterator</span> <span class="special">&</span> first_<span class="special">)</span><span class="special">;</span></pre></li> 282<li class="listitem"><pre class="literallayout"><span class="keyword">void</span> <a name="idm46087606810592-bb"></a><span class="identifier">add_main</span><span class="special">(</span><span class="identifier">interval_type</span> <span class="special">&</span> inter_val<span class="special">,</span> <span class="identifier">iterator</span> <span class="special">&</span> it_<span class="special">,</span> 283 <span class="keyword">const</span> <span class="identifier">iterator</span> <span class="special">&</span> last_<span class="special">)</span><span class="special">;</span></pre></li> 284<li class="listitem"><pre class="literallayout"><span class="keyword">void</span> <a name="idm46087606807680-bb"></a><span class="identifier">add_segment</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">interval_type</span> <span class="special">&</span> inter_val<span class="special">,</span> <span class="identifier">iterator</span> <span class="special">&</span> it_<span class="special">)</span><span class="special">;</span></pre></li> 285<li class="listitem"><pre class="literallayout"><span class="keyword">void</span> <a name="idm46087606805456-bb"></a><span class="identifier">add_rear</span><span class="special">(</span><span class="keyword">const</span> <span class="identifier">interval_type</span> <span class="special">&</span> inter_val<span class="special">,</span> <span class="identifier">iterator</span> <span class="special">&</span> it_<span class="special">)</span><span class="special">;</span></pre></li> 286<li class="listitem"><pre class="literallayout"><span class="identifier">sub_type</span> <span class="special">*</span> <a name="idm46087606803232-bb"></a><span class="identifier">that</span><span class="special">(</span><span class="special">)</span><span class="special">;</span></pre></li> 287<li class="listitem"><pre class="literallayout"><span class="keyword">const</span> <span class="identifier">sub_type</span> <span class="special">*</span> <a name="idm46087606802384-bb"></a><span class="identifier">that</span><span class="special">(</span><span class="special">)</span> <span class="keyword">const</span><span class="special">;</span></pre></li> 288</ol></div> 289</div> 290</div> 291</div> 292<table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr> 293<td align="left"></td> 294<td align="right"><div class="copyright-footer">Copyright © 2007-2010 Joachim 295 Faulhaber<br>Copyright © 1999-2006 Cortex Software 296 GmbH<p> 297 Distributed under the Boost Software License, Version 1.0. (See accompanying 298 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>) 299 </p> 300</div></td> 301</tr></table> 302<hr> 303<div class="spirit-nav"> 304<a accesskey="p" href="../../header/boost/icl/interval_base_set_hpp.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../../header/boost/icl/interval_base_set_hpp.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="is_inter_idm46087606801104.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a> 305</div> 306</body> 307</html> 308
