<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>ublas: storage.hpp Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.6.1 -->
<div class="navigation" id="top">
<div class="tabs">
<ul>
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="annotated.html"><span>Classes</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="files.html"><span>File List</span></a></li>
</ul>
</div>
<h1>storage.hpp</h1><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">//</span>
<a name="l00002"></a>00002 <span class="comment">// Copyright (c) 2000-2002</span>
<a name="l00003"></a>00003 <span class="comment">// Joerg Walter, Mathias Koch</span>
<a name="l00004"></a>00004 <span class="comment">//</span>
<a name="l00005"></a>00005 <span class="comment">// Distributed under the Boost Software License, Version 1.0. (See</span>
<a name="l00006"></a>00006 <span class="comment">// accompanying file LICENSE_1_0.txt or copy at</span>
<a name="l00007"></a>00007 <span class="comment">// http://www.boost.org/LICENSE_1_0.txt)</span>
<a name="l00008"></a>00008 <span class="comment">//</span>
<a name="l00009"></a>00009 <span class="comment">// The authors gratefully acknowledge the support of</span>
<a name="l00010"></a>00010 <span class="comment">// GeNeSys mbH & Co. KG in producing this work.</span>
<a name="l00011"></a>00011 <span class="comment">//</span>
<a name="l00012"></a>00012
<a name="l00013"></a>00013 <span class="preprocessor">#ifndef BOOST_UBLAS_STORAGE_H</span>
<a name="l00014"></a>00014 <span class="preprocessor"></span><span class="preprocessor">#define BOOST_UBLAS_STORAGE_H</span>
<a name="l00015"></a>00015 <span class="preprocessor"></span>
<a name="l00016"></a>00016 <span class="preprocessor">#include <algorithm></span>
<a name="l00017"></a>00017 <span class="preprocessor">#ifdef BOOST_UBLAS_SHALLOW_ARRAY_ADAPTOR</span>
<a name="l00018"></a>00018 <span class="preprocessor"></span><span class="preprocessor">#include <boost/shared_array.hpp></span>
<a name="l00019"></a>00019 <span class="preprocessor">#endif</span>
<a name="l00020"></a>00020 <span class="preprocessor"></span>
<a name="l00021"></a>00021 <span class="preprocessor">#include <boost/serialization/array.hpp></span>
<a name="l00022"></a>00022 <span class="preprocessor">#include <boost/serialization/collection_size_type.hpp></span>
<a name="l00023"></a>00023 <span class="preprocessor">#include <boost/serialization/nvp.hpp></span>
<a name="l00024"></a>00024
<a name="l00025"></a>00025 <span class="preprocessor">#include <boost/numeric/ublas/exception.hpp></span>
<a name="l00026"></a>00026 <span class="preprocessor">#include <boost/numeric/ublas/traits.hpp></span>
<a name="l00027"></a>00027 <span class="preprocessor">#include <boost/numeric/ublas/detail/iterator.hpp></span>
<a name="l00028"></a>00028
<a name="l00029"></a>00029
<a name="l00030"></a>00030 <span class="keyword">namespace </span>boost { <span class="keyword">namespace </span>numeric { <span class="keyword">namespace </span>ublas {
<a name="l00031"></a>00031
<a name="l00032"></a>00032
<a name="l00033"></a>00033 <span class="comment">// Base class for Storage Arrays - see the Barton Nackman trick</span>
<a name="l00034"></a>00034 <span class="keyword">template</span><<span class="keyword">class</span> E>
<a name="l00035"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1storage__array.html">00035</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1storage__array.html">storage_array</a>:
<a name="l00036"></a>00036 <span class="keyword">private</span> <a class="code" href="classnonassignable.html">nonassignable</a> {
<a name="l00037"></a>00037 };
<a name="l00038"></a>00038
<a name="l00039"></a>00039
<a name="l00040"></a>00040 <span class="comment">// Unbounded array - with allocator</span>
<a name="l00041"></a>00041 <span class="keyword">template</span><<span class="keyword">class</span> T, <span class="keyword">class</span> ALLOC>
<a name="l00042"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1unbounded__array.html">00042</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1unbounded__array.html">unbounded_array</a>:
<a name="l00043"></a>00043 <span class="keyword">public</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1storage__array.html">storage_array</a><unbounded_array<T, ALLOC> > {
<a name="l00044"></a>00044
<a name="l00045"></a>00045 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1unbounded__array.html">unbounded_array<T, ALLOC></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1unbounded__array.html">self_type</a>;
<a name="l00046"></a>00046 <span class="keyword">public</span>:
<a name="l00047"></a>00047 <span class="keyword">typedef</span> ALLOC allocator_type;
<a name="l00048"></a>00048 <span class="keyword">typedef</span> <span class="keyword">typename</span> ALLOC::size_type size_type;
<a name="l00049"></a>00049 <span class="keyword">typedef</span> <span class="keyword">typename</span> ALLOC::difference_type difference_type;
<a name="l00050"></a>00050 <span class="keyword">typedef</span> T value_type;
<a name="l00051"></a>00051 <span class="keyword">typedef</span> <span class="keyword">const</span> T &const_reference;
<a name="l00052"></a>00052 <span class="keyword">typedef</span> T &reference;
<a name="l00053"></a>00053 <span class="keyword">typedef</span> <span class="keyword">const</span> T *const_pointer;
<a name="l00054"></a>00054 <span class="keyword">typedef</span> T *pointer;
<a name="l00055"></a>00055 <span class="keyword">typedef</span> const_pointer const_iterator;
<a name="l00056"></a>00056 <span class="keyword">typedef</span> pointer iterator;
<a name="l00057"></a>00057
<a name="l00058"></a>00058 <span class="comment">// Construction and destruction</span>
<a name="l00059"></a>00059 <span class="keyword">explicit</span> BOOST_UBLAS_INLINE
<a name="l00060"></a>00060 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1unbounded__array.html">unbounded_array</a> (<span class="keyword">const</span> ALLOC &a = ALLOC()):
<a name="l00061"></a>00061 alloc_ (a), size_ (0) {
<a name="l00062"></a>00062 data_ = 0;
<a name="l00063"></a>00063 }
<a name="l00064"></a>00064 <span class="keyword">explicit</span> BOOST_UBLAS_INLINE
<a name="l00065"></a>00065 unbounded_array (size_type size, <span class="keyword">const</span> ALLOC &a = ALLOC()):
<a name="l00066"></a>00066 alloc_(a), size_ (size) {
<a name="l00067"></a>00067 <span class="keywordflow">if</span> (size_) {
<a name="l00068"></a>00068 data_ = alloc_.allocate (size_);
<a name="l00069"></a>00069 <span class="keywordflow">if</span> (! <a class="code" href="structboost_1_1numeric_1_1ublas_1_1detail_1_1has__trivial__constructor.html">detail::has_trivial_constructor<T>::value</a>) {
<a name="l00070"></a>00070 <span class="keywordflow">for</span> (pointer d = data_; d != data_ + size_; ++d)
<a name="l00071"></a>00071 alloc_.construct(d, value_type());
<a name="l00072"></a>00072 }
<a name="l00073"></a>00073 }
<a name="l00074"></a>00074 <span class="keywordflow">else</span>
<a name="l00075"></a>00075 data_ = 0;
<a name="l00076"></a>00076 }
<a name="l00077"></a>00077 <span class="comment">// No value initialised, but still be default constructed</span>
<a name="l00078"></a>00078 BOOST_UBLAS_INLINE
<a name="l00079"></a>00079 unbounded_array (size_type size, <span class="keyword">const</span> value_type &init, <span class="keyword">const</span> ALLOC &a = ALLOC()):
<a name="l00080"></a>00080 alloc_ (a), size_ (size) {
<a name="l00081"></a>00081 <span class="keywordflow">if</span> (size_) {
<a name="l00082"></a>00082 data_ = alloc_.allocate (size_);
<a name="l00083"></a>00083 std::uninitialized_fill (begin(), end(), init);
<a name="l00084"></a>00084 }
<a name="l00085"></a>00085 <span class="keywordflow">else</span>
<a name="l00086"></a>00086 data_ = 0;
<a name="l00087"></a>00087 }
<a name="l00088"></a>00088 BOOST_UBLAS_INLINE
<a name="l00089"></a>00089 unbounded_array (<span class="keyword">const</span> unbounded_array &c):
<a name="l00090"></a>00090 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1storage__array.html">storage_array<unbounded_array<T, ALLOC></a> >(),
<a name="l00091"></a>00091 alloc_ (c.alloc_), size_ (c.size_) {
<a name="l00092"></a>00092 <span class="keywordflow">if</span> (size_) {
<a name="l00093"></a>00093 data_ = alloc_.allocate (size_);
<a name="l00094"></a>00094 std::uninitialized_copy (c.begin(), c.end(), begin());
<a name="l00095"></a>00095 }
<a name="l00096"></a>00096 <span class="keywordflow">else</span>
<a name="l00097"></a>00097 data_ = 0;
<a name="l00098"></a>00098 }
<a name="l00099"></a>00099 BOOST_UBLAS_INLINE
<a name="l00100"></a>00100 ~unbounded_array () {
<a name="l00101"></a>00101 <span class="keywordflow">if</span> (size_) {
<a name="l00102"></a>00102 <span class="keywordflow">if</span> (! <a class="code" href="structboost_1_1numeric_1_1ublas_1_1detail_1_1has__trivial__destructor.html">detail::has_trivial_destructor<T>::value</a>) {
<a name="l00103"></a>00103 <span class="comment">// std::_Destroy (begin(), end(), alloc_);</span>
<a name="l00104"></a>00104 <span class="keyword">const</span> iterator i_end = end();
<a name="l00105"></a>00105 <span class="keywordflow">for</span> (iterator i = begin (); i != i_end; ++i) {
<a name="l00106"></a>00106 iterator_destroy (i);
<a name="l00107"></a>00107 }
<a name="l00108"></a>00108 }
<a name="l00109"></a>00109 alloc_.deallocate (data_, size_);
<a name="l00110"></a>00110 }
<a name="l00111"></a>00111 }
<a name="l00112"></a>00112
<a name="l00113"></a>00113 <span class="comment">// Resizing</span>
<a name="l00114"></a>00114 <span class="keyword">private</span>:
<a name="l00115"></a>00115 BOOST_UBLAS_INLINE
<a name="l00116"></a>00116 <span class="keywordtype">void</span> resize_internal (<span class="keyword">const</span> size_type size, <span class="keyword">const</span> value_type init, <span class="keyword">const</span> <span class="keywordtype">bool</span> preserve) {
<a name="l00117"></a>00117 <span class="keywordflow">if</span> (size != size_) {
<a name="l00118"></a>00118 pointer p_data = data_;
<a name="l00119"></a>00119 <span class="keywordflow">if</span> (size) {
<a name="l00120"></a>00120 data_ = alloc_.allocate (size);
<a name="l00121"></a>00121 <span class="keywordflow">if</span> (preserve) {
<a name="l00122"></a>00122 pointer si = p_data;
<a name="l00123"></a>00123 pointer di = data_;
<a name="l00124"></a>00124 <span class="keywordflow">if</span> (size < size_) {
<a name="l00125"></a>00125 <span class="keywordflow">for</span> (; di != data_ + size; ++di) {
<a name="l00126"></a>00126 alloc_.construct (di, *si);
<a name="l00127"></a>00127 ++si;
<a name="l00128"></a>00128 }
<a name="l00129"></a>00129 }
<a name="l00130"></a>00130 <span class="keywordflow">else</span> {
<a name="l00131"></a>00131 <span class="keywordflow">for</span> (pointer si = p_data; si != p_data + size_; ++si) {
<a name="l00132"></a>00132 alloc_.construct (di, *si);
<a name="l00133"></a>00133 ++di;
<a name="l00134"></a>00134 }
<a name="l00135"></a>00135 <span class="keywordflow">for</span> (; di != data_ + size; ++di) {
<a name="l00136"></a>00136 alloc_.construct (di, init);
<a name="l00137"></a>00137 }
<a name="l00138"></a>00138 }
<a name="l00139"></a>00139 }
<a name="l00140"></a>00140 <span class="keywordflow">else</span> {
<a name="l00141"></a>00141 <span class="keywordflow">if</span> (! <a class="code" href="structboost_1_1numeric_1_1ublas_1_1detail_1_1has__trivial__constructor.html">detail::has_trivial_constructor<T>::value</a>) {
<a name="l00142"></a>00142 <span class="keywordflow">for</span> (pointer di = data_; di != data_ + size; ++di)
<a name="l00143"></a>00143 alloc_.construct (di, value_type());
<a name="l00144"></a>00144 }
<a name="l00145"></a>00145 }
<a name="l00146"></a>00146 }
<a name="l00147"></a>00147
<a name="l00148"></a>00148 <span class="keywordflow">if</span> (size_) {
<a name="l00149"></a>00149 <span class="keywordflow">if</span> (! <a class="code" href="structboost_1_1numeric_1_1ublas_1_1detail_1_1has__trivial__destructor.html">detail::has_trivial_destructor<T>::value</a>) {
<a name="l00150"></a>00150 <span class="keywordflow">for</span> (pointer si = p_data; si != p_data + size_; ++si)
<a name="l00151"></a>00151 alloc_.destroy (si);
<a name="l00152"></a>00152 }
<a name="l00153"></a>00153 alloc_.deallocate (p_data, size_);
<a name="l00154"></a>00154 }
<a name="l00155"></a>00155
<a name="l00156"></a>00156 <span class="keywordflow">if</span> (!size)
<a name="l00157"></a>00157 data_ = 0;
<a name="l00158"></a>00158 size_ = size;
<a name="l00159"></a>00159 }
<a name="l00160"></a>00160 }
<a name="l00161"></a>00161 <span class="keyword">public</span>:
<a name="l00162"></a>00162 BOOST_UBLAS_INLINE
<a name="l00163"></a>00163 <span class="keywordtype">void</span> resize (size_type size) {
<a name="l00164"></a>00164 resize_internal (size, value_type (), <span class="keyword">false</span>);
<a name="l00165"></a>00165 }
<a name="l00166"></a>00166 BOOST_UBLAS_INLINE
<a name="l00167"></a>00167 <span class="keywordtype">void</span> resize (size_type size, value_type init) {
<a name="l00168"></a>00168 resize_internal (size, init, <span class="keyword">true</span>);
<a name="l00169"></a>00169 }
<a name="l00170"></a>00170
<a name="l00171"></a>00171 <span class="comment">// Random Access Container</span>
<a name="l00172"></a>00172 BOOST_UBLAS_INLINE
<a name="l00173"></a>00173 size_type max_size ()<span class="keyword"> const </span>{
<a name="l00174"></a>00174 <span class="keywordflow">return</span> ALLOC ().max_size();
<a name="l00175"></a>00175 }
<a name="l00176"></a>00176
<a name="l00177"></a>00177 BOOST_UBLAS_INLINE
<a name="l00178"></a>00178 <span class="keywordtype">bool</span> empty ()<span class="keyword"> const </span>{
<a name="l00179"></a>00179 <span class="keywordflow">return</span> size_ == 0;
<a name="l00180"></a>00180 }
<a name="l00181"></a>00181
<a name="l00182"></a>00182 BOOST_UBLAS_INLINE
<a name="l00183"></a>00183 size_type size ()<span class="keyword"> const </span>{
<a name="l00184"></a>00184 <span class="keywordflow">return</span> size_;
<a name="l00185"></a>00185 }
<a name="l00186"></a>00186
<a name="l00187"></a>00187 <span class="comment">// Element access</span>
<a name="l00188"></a>00188 BOOST_UBLAS_INLINE
<a name="l00189"></a>00189 const_reference operator [] (size_type i)<span class="keyword"> const </span>{
<a name="l00190"></a>00190 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00191"></a>00191 <span class="keywordflow">return</span> data_ [i];
<a name="l00192"></a>00192 }
<a name="l00193"></a>00193 BOOST_UBLAS_INLINE
<a name="l00194"></a>00194 reference operator [] (size_type i) {
<a name="l00195"></a>00195 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00196"></a>00196 <span class="keywordflow">return</span> data_ [i];
<a name="l00197"></a>00197 }
<a name="l00198"></a>00198
<a name="l00199"></a>00199 <span class="comment">// Assignment</span>
<a name="l00200"></a>00200 BOOST_UBLAS_INLINE
<a name="l00201"></a>00201 unbounded_array &operator = (<span class="keyword">const</span> unbounded_array &a) {
<a name="l00202"></a>00202 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &a) {
<a name="l00203"></a>00203 resize (a.size_);
<a name="l00204"></a>00204 std::copy (a.data_, a.data_ + a.size_, data_);
<a name="l00205"></a>00205 }
<a name="l00206"></a>00206 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00207"></a>00207 }
<a name="l00208"></a>00208 BOOST_UBLAS_INLINE
<a name="l00209"></a>00209 unbounded_array &assign_temporary (unbounded_array &a) {
<a name="l00210"></a>00210 swap (a);
<a name="l00211"></a>00211 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00212"></a>00212 }
<a name="l00213"></a>00213
<a name="l00214"></a>00214 <span class="comment">// Swapping</span>
<a name="l00215"></a>00215 BOOST_UBLAS_INLINE
<a name="l00216"></a>00216 <span class="keywordtype">void</span> swap (unbounded_array &a) {
<a name="l00217"></a>00217 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &a) {
<a name="l00218"></a>00218 std::swap (size_, a.size_);
<a name="l00219"></a>00219 std::swap (data_, a.data_);
<a name="l00220"></a>00220 }
<a name="l00221"></a>00221 }
<a name="l00222"></a>00222 BOOST_UBLAS_INLINE
<a name="l00223"></a>00223 <span class="keyword">friend</span> <span class="keywordtype">void</span> swap (unbounded_array &a1, unbounded_array &a2) {
<a name="l00224"></a>00224 a1.swap (a2);
<a name="l00225"></a>00225 }
<a name="l00226"></a>00226
<a name="l00227"></a>00227 BOOST_UBLAS_INLINE
<a name="l00228"></a>00228 const_iterator begin ()<span class="keyword"> const </span>{
<a name="l00229"></a>00229 <span class="keywordflow">return</span> data_;
<a name="l00230"></a>00230 }
<a name="l00231"></a>00231 BOOST_UBLAS_INLINE
<a name="l00232"></a>00232 const_iterator end ()<span class="keyword"> const </span>{
<a name="l00233"></a>00233 <span class="keywordflow">return</span> data_ + size_;
<a name="l00234"></a>00234 }
<a name="l00235"></a>00235
<a name="l00236"></a>00236 BOOST_UBLAS_INLINE
<a name="l00237"></a>00237 iterator begin () {
<a name="l00238"></a>00238 <span class="keywordflow">return</span> data_;
<a name="l00239"></a>00239 }
<a name="l00240"></a>00240 BOOST_UBLAS_INLINE
<a name="l00241"></a>00241 iterator end () {
<a name="l00242"></a>00242 <span class="keywordflow">return</span> data_ + size_;
<a name="l00243"></a>00243 }
<a name="l00244"></a>00244
<a name="l00245"></a>00245 <span class="comment">// Reverse iterators</span>
<a name="l00246"></a>00246 <span class="keyword">typedef</span> std::reverse_iterator<const_iterator> const_reverse_iterator;
<a name="l00247"></a>00247 <span class="keyword">typedef</span> std::reverse_iterator<iterator> reverse_iterator;
<a name="l00248"></a>00248
<a name="l00249"></a>00249 BOOST_UBLAS_INLINE
<a name="l00250"></a>00250 const_reverse_iterator rbegin ()<span class="keyword"> const </span>{
<a name="l00251"></a>00251 <span class="keywordflow">return</span> const_reverse_iterator (end ());
<a name="l00252"></a>00252 }
<a name="l00253"></a>00253 BOOST_UBLAS_INLINE
<a name="l00254"></a>00254 const_reverse_iterator rend ()<span class="keyword"> const </span>{
<a name="l00255"></a>00255 <span class="keywordflow">return</span> const_reverse_iterator (begin ());
<a name="l00256"></a>00256 }
<a name="l00257"></a>00257 BOOST_UBLAS_INLINE
<a name="l00258"></a>00258 reverse_iterator rbegin () {
<a name="l00259"></a>00259 <span class="keywordflow">return</span> reverse_iterator (end ());
<a name="l00260"></a>00260 }
<a name="l00261"></a>00261 BOOST_UBLAS_INLINE
<a name="l00262"></a>00262 reverse_iterator rend () {
<a name="l00263"></a>00263 <span class="keywordflow">return</span> reverse_iterator (begin ());
<a name="l00264"></a>00264 }
<a name="l00265"></a>00265
<a name="l00266"></a>00266 <span class="comment">// Allocator</span>
<a name="l00267"></a>00267 allocator_type get_allocator () {
<a name="l00268"></a>00268 <span class="keywordflow">return</span> alloc_;
<a name="l00269"></a>00269 }
<a name="l00270"></a>00270
<a name="l00271"></a>00271 <span class="keyword">private</span>:
<a name="l00272"></a>00272 <span class="keyword">friend</span> <span class="keyword">class </span>boost::serialization::access;
<a name="l00273"></a>00273
<a name="l00274"></a>00274 <span class="comment">// Serialization</span>
<a name="l00275"></a>00275 <span class="keyword">template</span><<span class="keyword">class</span> Archive>
<a name="l00276"></a>00276 <span class="keywordtype">void</span> serialize(Archive & ar, <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> version)
<a name="l00277"></a>00277 {
<a name="l00278"></a>00278 serialization::collection_size_type s(size_);
<a name="l00279"></a>00279 ar & serialization::make_nvp(<span class="stringliteral">"size"</span>,s);
<a name="l00280"></a>00280 <span class="keywordflow">if</span> ( Archive::is_loading::value ) {
<a name="l00281"></a>00281 resize(s);
<a name="l00282"></a>00282 }
<a name="l00283"></a>00283 ar & serialization::make_array(data_, s);
<a name="l00284"></a>00284 }
<a name="l00285"></a>00285
<a name="l00286"></a>00286 <span class="keyword">private</span>:
<a name="l00287"></a>00287 <span class="comment">// Handle explict destroy on a (possibly indexed) iterator</span>
<a name="l00288"></a>00288 BOOST_UBLAS_INLINE
<a name="l00289"></a>00289 <span class="keyword">static</span> <span class="keywordtype">void</span> iterator_destroy (iterator &i) {
<a name="l00290"></a>00290 (&(*i)) -> ~value_type ();
<a name="l00291"></a>00291 }
<a name="l00292"></a>00292 ALLOC alloc_;
<a name="l00293"></a>00293 size_type size_;
<a name="l00294"></a>00294 pointer data_;
<a name="l00295"></a>00295 };
<a name="l00296"></a>00296
<a name="l00297"></a>00297 <span class="comment">// Bounded array - with allocator for size_type and difference_type</span>
<a name="l00298"></a>00298 <span class="keyword">template</span><<span class="keyword">class</span> T, std::<span class="keywordtype">size_t</span> N, <span class="keyword">class</span> ALLOC>
<a name="l00299"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1bounded__array.html">00299</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1bounded__array.html">bounded_array</a>:
<a name="l00300"></a>00300 <span class="keyword">public</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1storage__array.html">storage_array</a><bounded_array<T, N, ALLOC> > {
<a name="l00301"></a>00301
<a name="l00302"></a>00302 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1bounded__array.html">bounded_array<T, N, ALLOC></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1bounded__array.html">self_type</a>;
<a name="l00303"></a>00303 <span class="keyword">public</span>:
<a name="l00304"></a>00304 <span class="comment">// No allocator_type as ALLOC is not used for allocation</span>
<a name="l00305"></a>00305 <span class="keyword">typedef</span> <span class="keyword">typename</span> ALLOC::size_type size_type;
<a name="l00306"></a>00306 <span class="keyword">typedef</span> <span class="keyword">typename</span> ALLOC::difference_type difference_type;
<a name="l00307"></a>00307 <span class="keyword">typedef</span> T value_type;
<a name="l00308"></a>00308 <span class="keyword">typedef</span> <span class="keyword">const</span> T &const_reference;
<a name="l00309"></a>00309 <span class="keyword">typedef</span> T &reference;
<a name="l00310"></a>00310 <span class="keyword">typedef</span> <span class="keyword">const</span> T *const_pointer;
<a name="l00311"></a>00311 <span class="keyword">typedef</span> T *pointer;
<a name="l00312"></a>00312 <span class="keyword">typedef</span> const_pointer const_iterator;
<a name="l00313"></a>00313 <span class="keyword">typedef</span> pointer iterator;
<a name="l00314"></a>00314
<a name="l00315"></a>00315 <span class="comment">// Construction and destruction</span>
<a name="l00316"></a>00316 BOOST_UBLAS_INLINE
<a name="l00317"></a>00317 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1bounded__array.html">bounded_array</a> ():
<a name="l00318"></a>00318 size_ (0) <span class="comment">/*, data_ ()*/</span> { <span class="comment">// size 0 - use bounded_vector to default construct with size N</span>
<a name="l00319"></a>00319 }
<a name="l00320"></a>00320 <span class="keyword">explicit</span> BOOST_UBLAS_INLINE
<a name="l00321"></a>00321 bounded_array (size_type size):
<a name="l00322"></a>00322 size_ (size) <span class="comment">/*, data_ ()*/</span> {
<a name="l00323"></a>00323 BOOST_UBLAS_CHECK (size_ <= N, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__size.html">bad_size</a> ());
<a name="l00324"></a>00324 <span class="comment">// data_ (an array) elements are already default constructed</span>
<a name="l00325"></a>00325 }
<a name="l00326"></a>00326 BOOST_UBLAS_INLINE
<a name="l00327"></a>00327 bounded_array (size_type size, <span class="keyword">const</span> value_type &init):
<a name="l00328"></a>00328 size_ (size) <span class="comment">/*, data_ ()*/</span> {
<a name="l00329"></a>00329 BOOST_UBLAS_CHECK (size_ <= N, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__size.html">bad_size</a> ());
<a name="l00330"></a>00330 <span class="comment">// ISSUE elements should be value constructed here, but we must fill instead as already default constructed</span>
<a name="l00331"></a>00331 std::fill (begin(), end(), init) ;
<a name="l00332"></a>00332 }
<a name="l00333"></a>00333 BOOST_UBLAS_INLINE
<a name="l00334"></a>00334 bounded_array (<span class="keyword">const</span> bounded_array &c):
<a name="l00335"></a>00335 size_ (c.size_) {
<a name="l00336"></a>00336 <span class="comment">// ISSUE elements should be copy constructed here, but we must copy instead as already default constructed</span>
<a name="l00337"></a>00337 std::copy (c.begin(), c.end(), begin());
<a name="l00338"></a>00338 }
<a name="l00339"></a>00339
<a name="l00340"></a>00340 <span class="comment">// Resizing</span>
<a name="l00341"></a>00341 BOOST_UBLAS_INLINE
<a name="l00342"></a>00342 <span class="keywordtype">void</span> resize (size_type size) {
<a name="l00343"></a>00343 BOOST_UBLAS_CHECK (size <= N, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__size.html">bad_size</a> ());
<a name="l00344"></a>00344 size_ = size;
<a name="l00345"></a>00345 }
<a name="l00346"></a>00346 BOOST_UBLAS_INLINE
<a name="l00347"></a>00347 <span class="keywordtype">void</span> resize (size_type size, value_type init) {
<a name="l00348"></a>00348 BOOST_UBLAS_CHECK (size <= N, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__size.html">bad_size</a> ());
<a name="l00349"></a>00349 <span class="keywordflow">if</span> (size > size_)
<a name="l00350"></a>00350 std::fill (data_ + size_, data_ + size, init);
<a name="l00351"></a>00351 size_ = size;
<a name="l00352"></a>00352 }
<a name="l00353"></a>00353
<a name="l00354"></a>00354 <span class="comment">// Random Access Container</span>
<a name="l00355"></a>00355 BOOST_UBLAS_INLINE
<a name="l00356"></a>00356 size_type max_size ()<span class="keyword"> const </span>{
<a name="l00357"></a>00357 <span class="keywordflow">return</span> ALLOC ().max_size();
<a name="l00358"></a>00358 }
<a name="l00359"></a>00359
<a name="l00360"></a>00360 BOOST_UBLAS_INLINE
<a name="l00361"></a>00361 <span class="keywordtype">bool</span> empty ()<span class="keyword"> const </span>{
<a name="l00362"></a>00362 <span class="keywordflow">return</span> size_ == 0;
<a name="l00363"></a>00363 }
<a name="l00364"></a>00364
<a name="l00365"></a>00365 BOOST_UBLAS_INLINE
<a name="l00366"></a>00366 size_type size ()<span class="keyword"> const </span>{
<a name="l00367"></a>00367 <span class="keywordflow">return</span> size_;
<a name="l00368"></a>00368 }
<a name="l00369"></a>00369
<a name="l00370"></a>00370 <span class="comment">// Element access</span>
<a name="l00371"></a>00371 BOOST_UBLAS_INLINE
<a name="l00372"></a>00372 const_reference operator [] (size_type i)<span class="keyword"> const </span>{
<a name="l00373"></a>00373 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00374"></a>00374 <span class="keywordflow">return</span> data_ [i];
<a name="l00375"></a>00375 }
<a name="l00376"></a>00376 BOOST_UBLAS_INLINE
<a name="l00377"></a>00377 reference operator [] (size_type i) {
<a name="l00378"></a>00378 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00379"></a>00379 <span class="keywordflow">return</span> data_ [i];
<a name="l00380"></a>00380 }
<a name="l00381"></a>00381
<a name="l00382"></a>00382 <span class="comment">// Assignment</span>
<a name="l00383"></a>00383 BOOST_UBLAS_INLINE
<a name="l00384"></a>00384 bounded_array &operator = (<span class="keyword">const</span> bounded_array &a) {
<a name="l00385"></a>00385 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &a) {
<a name="l00386"></a>00386 resize (a.size_);
<a name="l00387"></a>00387 std::copy (a.data_, a.data_ + a.size_, data_);
<a name="l00388"></a>00388 }
<a name="l00389"></a>00389 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00390"></a>00390 }
<a name="l00391"></a>00391 BOOST_UBLAS_INLINE
<a name="l00392"></a>00392 bounded_array &assign_temporary (bounded_array &a) {
<a name="l00393"></a>00393 *<span class="keyword">this</span> = a;
<a name="l00394"></a>00394 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00395"></a>00395 }
<a name="l00396"></a>00396
<a name="l00397"></a>00397 <span class="comment">// Swapping</span>
<a name="l00398"></a>00398 BOOST_UBLAS_INLINE
<a name="l00399"></a>00399 <span class="keywordtype">void</span> swap (bounded_array &a) {
<a name="l00400"></a>00400 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &a) {
<a name="l00401"></a>00401 std::swap (size_, a.size_);
<a name="l00402"></a>00402 std::swap_ranges (data_, data_ + (std::max) (size_, a.size_), a.data_);
<a name="l00403"></a>00403 }
<a name="l00404"></a>00404 }
<a name="l00405"></a>00405 BOOST_UBLAS_INLINE
<a name="l00406"></a>00406 <span class="keyword">friend</span> <span class="keywordtype">void</span> swap (bounded_array &a1, bounded_array &a2) {
<a name="l00407"></a>00407 a1.swap (a2);
<a name="l00408"></a>00408 }
<a name="l00409"></a>00409
<a name="l00410"></a>00410 BOOST_UBLAS_INLINE
<a name="l00411"></a>00411 const_iterator begin ()<span class="keyword"> const </span>{
<a name="l00412"></a>00412 <span class="keywordflow">return</span> data_;
<a name="l00413"></a>00413 }
<a name="l00414"></a>00414 BOOST_UBLAS_INLINE
<a name="l00415"></a>00415 const_iterator end ()<span class="keyword"> const </span>{
<a name="l00416"></a>00416 <span class="keywordflow">return</span> data_ + size_;
<a name="l00417"></a>00417 }
<a name="l00418"></a>00418
<a name="l00419"></a>00419 BOOST_UBLAS_INLINE
<a name="l00420"></a>00420 iterator begin () {
<a name="l00421"></a>00421 <span class="keywordflow">return</span> data_;
<a name="l00422"></a>00422 }
<a name="l00423"></a>00423 BOOST_UBLAS_INLINE
<a name="l00424"></a>00424 iterator end () {
<a name="l00425"></a>00425 <span class="keywordflow">return</span> data_ + size_;
<a name="l00426"></a>00426 }
<a name="l00427"></a>00427
<a name="l00428"></a>00428 <span class="comment">// Reverse iterators</span>
<a name="l00429"></a>00429 <span class="keyword">typedef</span> std::reverse_iterator<const_iterator> const_reverse_iterator;
<a name="l00430"></a>00430 <span class="keyword">typedef</span> std::reverse_iterator<iterator> reverse_iterator;
<a name="l00431"></a>00431
<a name="l00432"></a>00432 BOOST_UBLAS_INLINE
<a name="l00433"></a>00433 const_reverse_iterator rbegin ()<span class="keyword"> const </span>{
<a name="l00434"></a>00434 <span class="keywordflow">return</span> const_reverse_iterator (end ());
<a name="l00435"></a>00435 }
<a name="l00436"></a>00436 BOOST_UBLAS_INLINE
<a name="l00437"></a>00437 const_reverse_iterator rend ()<span class="keyword"> const </span>{
<a name="l00438"></a>00438 <span class="keywordflow">return</span> const_reverse_iterator (begin ());
<a name="l00439"></a>00439 }
<a name="l00440"></a>00440 BOOST_UBLAS_INLINE
<a name="l00441"></a>00441 reverse_iterator rbegin () {
<a name="l00442"></a>00442 <span class="keywordflow">return</span> reverse_iterator (end ());
<a name="l00443"></a>00443 }
<a name="l00444"></a>00444 BOOST_UBLAS_INLINE
<a name="l00445"></a>00445 reverse_iterator rend () {
<a name="l00446"></a>00446 <span class="keywordflow">return</span> reverse_iterator (begin ());
<a name="l00447"></a>00447 }
<a name="l00448"></a>00448
<a name="l00449"></a>00449 <span class="keyword">private</span>:
<a name="l00450"></a>00450 <span class="comment">// Serialization</span>
<a name="l00451"></a>00451 <span class="keyword">friend</span> <span class="keyword">class </span>boost::serialization::access;
<a name="l00452"></a>00452
<a name="l00453"></a>00453 <span class="keyword">template</span><<span class="keyword">class</span> Archive>
<a name="l00454"></a>00454 <span class="keywordtype">void</span> serialize(Archive & ar, <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> version)
<a name="l00455"></a>00455 {
<a name="l00456"></a>00456 serialization::collection_size_type s(size_);
<a name="l00457"></a>00457 ar & serialization::make_nvp(<span class="stringliteral">"size"</span>, s);
<a name="l00458"></a>00458 <span class="keywordflow">if</span> ( Archive::is_loading::value ) {
<a name="l00459"></a>00459 <span class="keywordflow">if</span> (s > N) <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__size.html">bad_size</a>(<span class="stringliteral">"too large size in bounded_array::load()\n"</span>).raise();
<a name="l00460"></a>00460 resize(s);
<a name="l00461"></a>00461 }
<a name="l00462"></a>00462 ar & serialization::make_array(data_, s);
<a name="l00463"></a>00463 }
<a name="l00464"></a>00464
<a name="l00465"></a>00465 <span class="keyword">private</span>:
<a name="l00466"></a>00466 size_type size_;
<a name="l00467"></a>00467 BOOST_UBLAS_BOUNDED_ARRAY_ALIGN value_type data_ [N];
<a name="l00468"></a>00468 };
<a name="l00469"></a>00469
<a name="l00470"></a>00470
<a name="l00471"></a>00471 <span class="comment">// Array adaptor with normal deep copy semantics of elements</span>
<a name="l00472"></a>00472 <span class="keyword">template</span><<span class="keyword">class</span> T>
<a name="l00473"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1array__adaptor.html">00473</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1array__adaptor.html">array_adaptor</a>:
<a name="l00474"></a>00474 <span class="keyword">public</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1storage__array.html">storage_array</a><array_adaptor<T> > {
<a name="l00475"></a>00475
<a name="l00476"></a>00476 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1array__adaptor.html">array_adaptor<T></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1array__adaptor.html">self_type</a>;
<a name="l00477"></a>00477 <span class="keyword">public</span>:
<a name="l00478"></a>00478 <span class="keyword">typedef</span> std::size_t size_type;
<a name="l00479"></a>00479 <span class="keyword">typedef</span> std::ptrdiff_t difference_type;
<a name="l00480"></a>00480 <span class="keyword">typedef</span> T value_type;
<a name="l00481"></a>00481 <span class="keyword">typedef</span> <span class="keyword">const</span> T &const_reference;
<a name="l00482"></a>00482 <span class="keyword">typedef</span> T &reference;
<a name="l00483"></a>00483 <span class="keyword">typedef</span> <span class="keyword">const</span> T *const_pointer;
<a name="l00484"></a>00484 <span class="keyword">typedef</span> T *pointer;
<a name="l00485"></a>00485
<a name="l00486"></a>00486 <span class="comment">// Construction and destruction</span>
<a name="l00487"></a>00487 BOOST_UBLAS_INLINE
<a name="l00488"></a>00488 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1array__adaptor.html">array_adaptor</a> ():
<a name="l00489"></a>00489 size_ (0), own_ (<span class="keyword">true</span>), data_ (<span class="keyword">new</span> value_type [0]) {
<a name="l00490"></a>00490 }
<a name="l00491"></a>00491 <span class="keyword">explicit</span> BOOST_UBLAS_INLINE
<a name="l00492"></a>00492 array_adaptor (size_type size):
<a name="l00493"></a>00493 size_ (size), own_ (<span class="keyword">true</span>), data_ (<span class="keyword">new</span> value_type [size]) {
<a name="l00494"></a>00494 }
<a name="l00495"></a>00495 BOOST_UBLAS_INLINE
<a name="l00496"></a>00496 array_adaptor (size_type size, <span class="keyword">const</span> value_type &init):
<a name="l00497"></a>00497 size_ (size), own_ (<span class="keyword">true</span>), data_ (<span class="keyword">new</span> value_type [size]) {
<a name="l00498"></a>00498 std::fill (data_, data_ + size_, init);
<a name="l00499"></a>00499 }
<a name="l00500"></a>00500 BOOST_UBLAS_INLINE
<a name="l00501"></a>00501 array_adaptor (size_type size, pointer data):
<a name="l00502"></a>00502 size_ (size), own_ (<span class="keyword">false</span>), data_ (data) {}
<a name="l00503"></a>00503 BOOST_UBLAS_INLINE
<a name="l00504"></a>00504 array_adaptor (<span class="keyword">const</span> array_adaptor &a):
<a name="l00505"></a>00505 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1storage__array.html">storage_array<self_type></a> (),
<a name="l00506"></a>00506 size_ (a.size_), own_ (<span class="keyword">true</span>), data_ (<span class="keyword">new</span> value_type [a.size_]) {
<a name="l00507"></a>00507 *<span class="keyword">this</span> = a;
<a name="l00508"></a>00508 }
<a name="l00509"></a>00509 BOOST_UBLAS_INLINE
<a name="l00510"></a>00510 ~array_adaptor () {
<a name="l00511"></a>00511 <span class="keywordflow">if</span> (own_) {
<a name="l00512"></a>00512 <span class="keyword">delete</span> [] data_;
<a name="l00513"></a>00513 }
<a name="l00514"></a>00514 }
<a name="l00515"></a>00515
<a name="l00516"></a>00516 <span class="comment">// Resizing</span>
<a name="l00517"></a>00517 <span class="keyword">private</span>:
<a name="l00518"></a>00518 BOOST_UBLAS_INLINE
<a name="l00519"></a>00519 <span class="keywordtype">void</span> resize_internal (size_type size, value_type init, <span class="keywordtype">bool</span> preserve = <span class="keyword">true</span>) {
<a name="l00520"></a>00520 <span class="keywordflow">if</span> (size != size_) {
<a name="l00521"></a>00521 pointer data = <span class="keyword">new</span> value_type [size];
<a name="l00522"></a>00522 <span class="keywordflow">if</span> (preserve) {
<a name="l00523"></a>00523 std::copy (data_, data_ + (std::min) (size, size_), data);
<a name="l00524"></a>00524 std::fill (data + (std::min) (size, size_), data + size, init);
<a name="l00525"></a>00525 }
<a name="l00526"></a>00526 <span class="keywordflow">if</span> (own_)
<a name="l00527"></a>00527 <span class="keyword">delete</span> [] data_;
<a name="l00528"></a>00528 size_ = size;
<a name="l00529"></a>00529 own_ = <span class="keyword">true</span>;
<a name="l00530"></a>00530 data_ = data;
<a name="l00531"></a>00531 }
<a name="l00532"></a>00532 }
<a name="l00533"></a>00533 BOOST_UBLAS_INLINE
<a name="l00534"></a>00534 <span class="keywordtype">void</span> resize_internal (size_type size, pointer data, value_type init, <span class="keywordtype">bool</span> preserve = <span class="keyword">true</span>) {
<a name="l00535"></a>00535 <span class="keywordflow">if</span> (data != data_) {
<a name="l00536"></a>00536 <span class="keywordflow">if</span> (preserve) {
<a name="l00537"></a>00537 std::copy (data_, data_ + (std::min) (size, size_), data);
<a name="l00538"></a>00538 std::fill (data + (std::min) (size, size_), data + size, init);
<a name="l00539"></a>00539 }
<a name="l00540"></a>00540 <span class="keywordflow">if</span> (own_)
<a name="l00541"></a>00541 <span class="keyword">delete</span> [] data_;
<a name="l00542"></a>00542 own_ = <span class="keyword">false</span>;
<a name="l00543"></a>00543 data_ = data;
<a name="l00544"></a>00544 }
<a name="l00545"></a>00545 <span class="keywordflow">else</span> {
<a name="l00546"></a>00546 std::fill (data + (std::min) (size, size_), data + size, init);
<a name="l00547"></a>00547 }
<a name="l00548"></a>00548 size_ = size;
<a name="l00549"></a>00549 }
<a name="l00550"></a>00550 <span class="keyword">public</span>:
<a name="l00551"></a>00551 BOOST_UBLAS_INLINE
<a name="l00552"></a>00552 <span class="keywordtype">void</span> resize (size_type size) {
<a name="l00553"></a>00553 resize_internal (size, value_type (), <span class="keyword">false</span>);
<a name="l00554"></a>00554 }
<a name="l00555"></a>00555 BOOST_UBLAS_INLINE
<a name="l00556"></a>00556 <span class="keywordtype">void</span> resize (size_type size, value_type init) {
<a name="l00557"></a>00557 resize_internal (size, init, <span class="keyword">true</span>);
<a name="l00558"></a>00558 }
<a name="l00559"></a>00559 BOOST_UBLAS_INLINE
<a name="l00560"></a>00560 <span class="keywordtype">void</span> resize (size_type size, pointer data) {
<a name="l00561"></a>00561 resize_internal (size, data, value_type (), <span class="keyword">false</span>);
<a name="l00562"></a>00562 }
<a name="l00563"></a>00563 BOOST_UBLAS_INLINE
<a name="l00564"></a>00564 <span class="keywordtype">void</span> resize (size_type size, pointer data, value_type init) {
<a name="l00565"></a>00565 resize_internal (size, data, init, <span class="keyword">true</span>);
<a name="l00566"></a>00566 }
<a name="l00567"></a>00567
<a name="l00568"></a>00568 BOOST_UBLAS_INLINE
<a name="l00569"></a>00569 size_type size ()<span class="keyword"> const </span>{
<a name="l00570"></a>00570 <span class="keywordflow">return</span> size_;
<a name="l00571"></a>00571 }
<a name="l00572"></a>00572
<a name="l00573"></a>00573 <span class="comment">// Element access</span>
<a name="l00574"></a>00574 BOOST_UBLAS_INLINE
<a name="l00575"></a>00575 const_reference operator [] (size_type i)<span class="keyword"> const </span>{
<a name="l00576"></a>00576 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00577"></a>00577 <span class="keywordflow">return</span> data_ [i];
<a name="l00578"></a>00578 }
<a name="l00579"></a>00579 BOOST_UBLAS_INLINE
<a name="l00580"></a>00580 reference operator [] (size_type i) {
<a name="l00581"></a>00581 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00582"></a>00582 <span class="keywordflow">return</span> data_ [i];
<a name="l00583"></a>00583 }
<a name="l00584"></a>00584
<a name="l00585"></a>00585 <span class="comment">// Assignment</span>
<a name="l00586"></a>00586 BOOST_UBLAS_INLINE
<a name="l00587"></a>00587 array_adaptor &operator = (<span class="keyword">const</span> array_adaptor &a) {
<a name="l00588"></a>00588 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &a) {
<a name="l00589"></a>00589 resize (a.size_);
<a name="l00590"></a>00590 std::copy (a.data_, a.data_ + a.size_, data_);
<a name="l00591"></a>00591 }
<a name="l00592"></a>00592 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00593"></a>00593 }
<a name="l00594"></a>00594 BOOST_UBLAS_INLINE
<a name="l00595"></a>00595 array_adaptor &assign_temporary (array_adaptor &a) {
<a name="l00596"></a>00596 <span class="keywordflow">if</span> (own_ && a.own_)
<a name="l00597"></a>00597 swap (a);
<a name="l00598"></a>00598 <span class="keywordflow">else</span>
<a name="l00599"></a>00599 *<span class="keyword">this</span> = a;
<a name="l00600"></a>00600 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00601"></a>00601 }
<a name="l00602"></a>00602
<a name="l00603"></a>00603 <span class="comment">// Swapping</span>
<a name="l00604"></a>00604 BOOST_UBLAS_INLINE
<a name="l00605"></a>00605 <span class="keywordtype">void</span> swap (array_adaptor &a) {
<a name="l00606"></a>00606 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &a) {
<a name="l00607"></a>00607 std::swap (size_, a.size_);
<a name="l00608"></a>00608 std::swap (own_, a.own_);
<a name="l00609"></a>00609 std::swap (data_, a.data_);
<a name="l00610"></a>00610 }
<a name="l00611"></a>00611 }
<a name="l00612"></a>00612 BOOST_UBLAS_INLINE
<a name="l00613"></a>00613 <span class="keyword">friend</span> <span class="keywordtype">void</span> swap (array_adaptor &a1, array_adaptor &a2) {
<a name="l00614"></a>00614 a1.swap (a2);
<a name="l00615"></a>00615 }
<a name="l00616"></a>00616
<a name="l00617"></a>00617 <span class="comment">// Iterators simply are pointers.</span>
<a name="l00618"></a>00618
<a name="l00619"></a>00619 <span class="keyword">typedef</span> const_pointer const_iterator;
<a name="l00620"></a>00620
<a name="l00621"></a>00621 BOOST_UBLAS_INLINE
<a name="l00622"></a>00622 const_iterator begin ()<span class="keyword"> const </span>{
<a name="l00623"></a>00623 <span class="keywordflow">return</span> data_;
<a name="l00624"></a>00624 }
<a name="l00625"></a>00625 BOOST_UBLAS_INLINE
<a name="l00626"></a>00626 const_iterator end ()<span class="keyword"> const </span>{
<a name="l00627"></a>00627 <span class="keywordflow">return</span> data_ + size_;
<a name="l00628"></a>00628 }
<a name="l00629"></a>00629
<a name="l00630"></a>00630 <span class="keyword">typedef</span> pointer iterator;
<a name="l00631"></a>00631
<a name="l00632"></a>00632 BOOST_UBLAS_INLINE
<a name="l00633"></a>00633 iterator begin () {
<a name="l00634"></a>00634 <span class="keywordflow">return</span> data_;
<a name="l00635"></a>00635 }
<a name="l00636"></a>00636 BOOST_UBLAS_INLINE
<a name="l00637"></a>00637 iterator end () {
<a name="l00638"></a>00638 <span class="keywordflow">return</span> data_ + size_;
<a name="l00639"></a>00639 }
<a name="l00640"></a>00640
<a name="l00641"></a>00641 <span class="comment">// Reverse iterators</span>
<a name="l00642"></a>00642 <span class="keyword">typedef</span> std::reverse_iterator<const_iterator> const_reverse_iterator;
<a name="l00643"></a>00643 <span class="keyword">typedef</span> std::reverse_iterator<iterator> reverse_iterator;
<a name="l00644"></a>00644
<a name="l00645"></a>00645 BOOST_UBLAS_INLINE
<a name="l00646"></a>00646 const_reverse_iterator rbegin ()<span class="keyword"> const </span>{
<a name="l00647"></a>00647 <span class="keywordflow">return</span> const_reverse_iterator (end ());
<a name="l00648"></a>00648 }
<a name="l00649"></a>00649 BOOST_UBLAS_INLINE
<a name="l00650"></a>00650 const_reverse_iterator rend ()<span class="keyword"> const </span>{
<a name="l00651"></a>00651 <span class="keywordflow">return</span> const_reverse_iterator (begin ());
<a name="l00652"></a>00652 }
<a name="l00653"></a>00653 BOOST_UBLAS_INLINE
<a name="l00654"></a>00654 reverse_iterator rbegin () {
<a name="l00655"></a>00655 <span class="keywordflow">return</span> reverse_iterator (end ());
<a name="l00656"></a>00656 }
<a name="l00657"></a>00657 BOOST_UBLAS_INLINE
<a name="l00658"></a>00658 reverse_iterator rend () {
<a name="l00659"></a>00659 <span class="keywordflow">return</span> reverse_iterator (begin ());
<a name="l00660"></a>00660 }
<a name="l00661"></a>00661
<a name="l00662"></a>00662 <span class="keyword">private</span>:
<a name="l00663"></a>00663 size_type size_;
<a name="l00664"></a>00664 <span class="keywordtype">bool</span> own_;
<a name="l00665"></a>00665 pointer data_;
<a name="l00666"></a>00666 };
<a name="l00667"></a>00667
<a name="l00668"></a>00668 <span class="preprocessor">#ifdef BOOST_UBLAS_SHALLOW_ARRAY_ADAPTOR</span>
<a name="l00669"></a>00669 <span class="preprocessor"></span> <span class="comment">// Array adaptor with shallow (reference) copy semantics of elements.</span>
<a name="l00670"></a>00670 <span class="comment">// shared_array is used to maintain reference counts.</span>
<a name="l00671"></a>00671 <span class="comment">// This class breaks the normal copy semantics for a storage container and is very dangerous!</span>
<a name="l00672"></a>00672 <span class="keyword">template</span><<span class="keyword">class</span> T>
<a name="l00673"></a>00673 <span class="keyword">class </span>shallow_array_adaptor:
<a name="l00674"></a>00674 <span class="keyword">public</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1storage__array.html">storage_array</a><shallow_array_adaptor<T> > {
<a name="l00675"></a>00675
<a name="l00676"></a>00676 <span class="keyword">typedef</span> shallow_array_adaptor<T> self_type;
<a name="l00677"></a>00677
<a name="l00678"></a>00678 <span class="keyword">template</span><<span class="keyword">class</span> TT>
<a name="l00679"></a>00679 <span class="keyword">struct </span>leaker {
<a name="l00680"></a>00680 <span class="keyword">typedef</span> <span class="keywordtype">void</span> result_type;
<a name="l00681"></a>00681 <span class="keyword">typedef</span> TT *argument_type;
<a name="l00682"></a>00682
<a name="l00683"></a>00683 BOOST_UBLAS_INLINE
<a name="l00684"></a>00684 result_type operator () (argument_type x) {}
<a name="l00685"></a>00685 };
<a name="l00686"></a>00686
<a name="l00687"></a>00687 <span class="keyword">public</span>:
<a name="l00688"></a>00688 <span class="keyword">typedef</span> std::size_t size_type;
<a name="l00689"></a>00689 <span class="keyword">typedef</span> std::ptrdiff_t difference_type;
<a name="l00690"></a>00690 <span class="keyword">typedef</span> T value_type;
<a name="l00691"></a>00691 <span class="keyword">typedef</span> <span class="keyword">const</span> T &const_reference;
<a name="l00692"></a>00692 <span class="keyword">typedef</span> T &reference;
<a name="l00693"></a>00693 <span class="keyword">typedef</span> <span class="keyword">const</span> T *const_pointer;
<a name="l00694"></a>00694 <span class="keyword">typedef</span> T *pointer;
<a name="l00695"></a>00695
<a name="l00696"></a>00696 <span class="comment">// Construction and destruction</span>
<a name="l00697"></a>00697 BOOST_UBLAS_INLINE
<a name="l00698"></a>00698 shallow_array_adaptor ():
<a name="l00699"></a>00699 size_ (0), own_ (true), data_ (new value_type [0]) {
<a name="l00700"></a>00700 }
<a name="l00701"></a>00701 <span class="keyword">explicit</span> BOOST_UBLAS_INLINE
<a name="l00702"></a>00702 shallow_array_adaptor (size_type size):
<a name="l00703"></a>00703 size_ (size), own_ (true), data_ (new value_type [size]) {
<a name="l00704"></a>00704 }
<a name="l00705"></a>00705 BOOST_UBLAS_INLINE
<a name="l00706"></a>00706 shallow_array_adaptor (size_type size, <span class="keyword">const</span> value_type &init):
<a name="l00707"></a>00707 size_ (size), own_ (true), data_ (new value_type [size]) {
<a name="l00708"></a>00708 std::fill (data_.get (), data_.get () + size_, init);
<a name="l00709"></a>00709 }
<a name="l00710"></a>00710 BOOST_UBLAS_INLINE
<a name="l00711"></a>00711 shallow_array_adaptor (size_type size, pointer data):
<a name="l00712"></a>00712 size_ (size), own_ (false), data_ (data, leaker<value_type> ()) {}
<a name="l00713"></a>00713
<a name="l00714"></a>00714 BOOST_UBLAS_INLINE
<a name="l00715"></a>00715 shallow_array_adaptor (<span class="keyword">const</span> shallow_array_adaptor &a):
<a name="l00716"></a>00716 storage_array<self_type> (),
<a name="l00717"></a>00717 size_ (a.size_), own_ (a.own_), data_ (a.data_) {}
<a name="l00718"></a>00718
<a name="l00719"></a>00719 BOOST_UBLAS_INLINE
<a name="l00720"></a>00720 ~shallow_array_adaptor () {
<a name="l00721"></a>00721 }
<a name="l00722"></a>00722
<a name="l00723"></a>00723 <span class="comment">// Resizing</span>
<a name="l00724"></a>00724 <span class="keyword">private</span>:
<a name="l00725"></a>00725 BOOST_UBLAS_INLINE
<a name="l00726"></a>00726 <span class="keywordtype">void</span> resize_internal (size_type size, value_type init, <span class="keywordtype">bool</span> preserve = <span class="keyword">true</span>) {
<a name="l00727"></a>00727 <span class="keywordflow">if</span> (size != size_) {
<a name="l00728"></a>00728 shared_array<value_type> data (<span class="keyword">new</span> value_type [size]);
<a name="l00729"></a>00729 <span class="keywordflow">if</span> (preserve) {
<a name="l00730"></a>00730 std::copy (data_.get (), data_.get () + (std::min) (size, size_), data.get ());
<a name="l00731"></a>00731 std::fill (data.get () + (std::min) (size, size_), data.get () + size, init);
<a name="l00732"></a>00732 }
<a name="l00733"></a>00733 size_ = size;
<a name="l00734"></a>00734 data_ = data;
<a name="l00735"></a>00735 }
<a name="l00736"></a>00736 }
<a name="l00737"></a>00737 BOOST_UBLAS_INLINE
<a name="l00738"></a>00738 <span class="keywordtype">void</span> resize_internal (size_type size, pointer data, value_type init, <span class="keywordtype">bool</span> preserve = <span class="keyword">true</span>) {
<a name="l00739"></a>00739 <span class="keywordflow">if</span> (preserve) {
<a name="l00740"></a>00740 std::copy (data_.get (), data_.get () + (std::min) (size, size_), data);
<a name="l00741"></a>00741 std::fill (data + (std::min) (size, size_), data + size, init);
<a name="l00742"></a>00742 }
<a name="l00743"></a>00743 size_ = size;
<a name="l00744"></a>00744 data_ = data;
<a name="l00745"></a>00745 }
<a name="l00746"></a>00746 <span class="keyword">public</span>:
<a name="l00747"></a>00747 BOOST_UBLAS_INLINE
<a name="l00748"></a>00748 <span class="keywordtype">void</span> resize (size_type size) {
<a name="l00749"></a>00749 resize_internal (size, value_type (), <span class="keyword">false</span>);
<a name="l00750"></a>00750 }
<a name="l00751"></a>00751 BOOST_UBLAS_INLINE
<a name="l00752"></a>00752 <span class="keywordtype">void</span> resize (size_type size, value_type init) {
<a name="l00753"></a>00753 resize_internal (size, init, <span class="keyword">true</span>);
<a name="l00754"></a>00754 }
<a name="l00755"></a>00755 BOOST_UBLAS_INLINE
<a name="l00756"></a>00756 <span class="keywordtype">void</span> resize (size_type size, pointer data) {
<a name="l00757"></a>00757 resize_internal (size, data, value_type (), <span class="keyword">false</span>);
<a name="l00758"></a>00758 }
<a name="l00759"></a>00759 BOOST_UBLAS_INLINE
<a name="l00760"></a>00760 <span class="keywordtype">void</span> resize (size_type size, pointer data, value_type init) {
<a name="l00761"></a>00761 resize_internal (size, data, init, <span class="keyword">true</span>);
<a name="l00762"></a>00762 }
<a name="l00763"></a>00763
<a name="l00764"></a>00764 BOOST_UBLAS_INLINE
<a name="l00765"></a>00765 size_type size ()<span class="keyword"> const </span>{
<a name="l00766"></a>00766 <span class="keywordflow">return</span> size_;
<a name="l00767"></a>00767 }
<a name="l00768"></a>00768
<a name="l00769"></a>00769 <span class="comment">// Element access</span>
<a name="l00770"></a>00770 BOOST_UBLAS_INLINE
<a name="l00771"></a>00771 const_reference operator [] (size_type i)<span class="keyword"> const </span>{
<a name="l00772"></a>00772 BOOST_UBLAS_CHECK (i < size_, bad_index ());
<a name="l00773"></a>00773 <span class="keywordflow">return</span> data_ [i];
<a name="l00774"></a>00774 }
<a name="l00775"></a>00775 BOOST_UBLAS_INLINE
<a name="l00776"></a>00776 reference operator [] (size_type i) {
<a name="l00777"></a>00777 BOOST_UBLAS_CHECK (i < size_, bad_index ());
<a name="l00778"></a>00778 <span class="keywordflow">return</span> data_ [i];
<a name="l00779"></a>00779 }
<a name="l00780"></a>00780
<a name="l00781"></a>00781 <span class="comment">// Assignment</span>
<a name="l00782"></a>00782 BOOST_UBLAS_INLINE
<a name="l00783"></a>00783 shallow_array_adaptor &operator = (<span class="keyword">const</span> shallow_array_adaptor &a) {
<a name="l00784"></a>00784 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &a) {
<a name="l00785"></a>00785 resize (a.size_);
<a name="l00786"></a>00786 std::copy (a.data_.get (), a.data_.get () + a.size_, data_.get ());
<a name="l00787"></a>00787 }
<a name="l00788"></a>00788 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00789"></a>00789 }
<a name="l00790"></a>00790 BOOST_UBLAS_INLINE
<a name="l00791"></a>00791 shallow_array_adaptor &assign_temporary (shallow_array_adaptor &a) {
<a name="l00792"></a>00792 <span class="keywordflow">if</span> (own_ && a.own_)
<a name="l00793"></a>00793 swap (a);
<a name="l00794"></a>00794 <span class="keywordflow">else</span>
<a name="l00795"></a>00795 *<span class="keyword">this</span> = a;
<a name="l00796"></a>00796 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00797"></a>00797 }
<a name="l00798"></a>00798
<a name="l00799"></a>00799 <span class="comment">// Swapping</span>
<a name="l00800"></a>00800 BOOST_UBLAS_INLINE
<a name="l00801"></a>00801 <span class="keywordtype">void</span> swap (shallow_array_adaptor &a) {
<a name="l00802"></a>00802 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &a) {
<a name="l00803"></a>00803 std::swap (size_, a.size_);
<a name="l00804"></a>00804 std::swap (own_, a.own_);
<a name="l00805"></a>00805 std::swap (data_, a.data_);
<a name="l00806"></a>00806 }
<a name="l00807"></a>00807 }
<a name="l00808"></a>00808 BOOST_UBLAS_INLINE
<a name="l00809"></a>00809 <span class="keyword">friend</span> <span class="keywordtype">void</span> swap (shallow_array_adaptor &a1, shallow_array_adaptor &a2) {
<a name="l00810"></a>00810 a1.swap (a2);
<a name="l00811"></a>00811 }
<a name="l00812"></a>00812
<a name="l00813"></a>00813 <span class="comment">// Iterators simply are pointers.</span>
<a name="l00814"></a>00814
<a name="l00815"></a>00815 <span class="keyword">typedef</span> const_pointer const_iterator;
<a name="l00816"></a>00816
<a name="l00817"></a>00817 BOOST_UBLAS_INLINE
<a name="l00818"></a>00818 const_iterator begin ()<span class="keyword"> const </span>{
<a name="l00819"></a>00819 <span class="keywordflow">return</span> data_.get ();
<a name="l00820"></a>00820 }
<a name="l00821"></a>00821 BOOST_UBLAS_INLINE
<a name="l00822"></a>00822 const_iterator end ()<span class="keyword"> const </span>{
<a name="l00823"></a>00823 <span class="keywordflow">return</span> data_.get () + size_;
<a name="l00824"></a>00824 }
<a name="l00825"></a>00825
<a name="l00826"></a>00826 <span class="keyword">typedef</span> pointer iterator;
<a name="l00827"></a>00827
<a name="l00828"></a>00828 BOOST_UBLAS_INLINE
<a name="l00829"></a>00829 iterator begin () {
<a name="l00830"></a>00830 <span class="keywordflow">return</span> data_.get ();
<a name="l00831"></a>00831 }
<a name="l00832"></a>00832 BOOST_UBLAS_INLINE
<a name="l00833"></a>00833 iterator end () {
<a name="l00834"></a>00834 <span class="keywordflow">return</span> data_.get () + size_;
<a name="l00835"></a>00835 }
<a name="l00836"></a>00836
<a name="l00837"></a>00837 <span class="comment">// Reverse iterators</span>
<a name="l00838"></a>00838 <span class="keyword">typedef</span> std::reverse_iterator<const_iterator> const_reverse_iterator;
<a name="l00839"></a>00839 <span class="keyword">typedef</span> std::reverse_iterator<iterator> reverse_iterator;
<a name="l00840"></a>00840
<a name="l00841"></a>00841 BOOST_UBLAS_INLINE
<a name="l00842"></a>00842 const_reverse_iterator rbegin ()<span class="keyword"> const </span>{
<a name="l00843"></a>00843 <span class="keywordflow">return</span> const_reverse_iterator (end ());
<a name="l00844"></a>00844 }
<a name="l00845"></a>00845 BOOST_UBLAS_INLINE
<a name="l00846"></a>00846 const_reverse_iterator rend ()<span class="keyword"> const </span>{
<a name="l00847"></a>00847 <span class="keywordflow">return</span> const_reverse_iterator (begin ());
<a name="l00848"></a>00848 }
<a name="l00849"></a>00849 BOOST_UBLAS_INLINE
<a name="l00850"></a>00850 reverse_iterator rbegin () {
<a name="l00851"></a>00851 <span class="keywordflow">return</span> reverse_iterator (end ());
<a name="l00852"></a>00852 }
<a name="l00853"></a>00853 BOOST_UBLAS_INLINE
<a name="l00854"></a>00854 reverse_iterator rend () {
<a name="l00855"></a>00855 <span class="keywordflow">return</span> reverse_iterator (begin ());
<a name="l00856"></a>00856 }
<a name="l00857"></a>00857
<a name="l00858"></a>00858 <span class="keyword">private</span>:
<a name="l00859"></a>00859 size_type size_;
<a name="l00860"></a>00860 <span class="keywordtype">bool</span> own_;
<a name="l00861"></a>00861 shared_array<value_type> data_;
<a name="l00862"></a>00862 };
<a name="l00863"></a>00863
<a name="l00864"></a>00864 <span class="preprocessor">#endif</span>
<a name="l00865"></a>00865 <span class="preprocessor"></span>
<a name="l00866"></a>00866
<a name="l00867"></a>00867 <span class="comment">// Range class</span>
<a name="l00868"></a>00868 <span class="keyword">template</span> <<span class="keyword">class</span> Z, <span class="keyword">class</span> D>
<a name="l00869"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range.html">00869</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range.html">basic_range</a> {
<a name="l00870"></a>00870 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range.html">basic_range<Z, D></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range.html">self_type</a>;
<a name="l00871"></a>00871 <span class="keyword">public</span>:
<a name="l00872"></a>00872 <span class="keyword">typedef</span> Z size_type;
<a name="l00873"></a>00873 <span class="keyword">typedef</span> D difference_type;
<a name="l00874"></a>00874 <span class="keyword">typedef</span> size_type value_type;
<a name="l00875"></a>00875 <span class="keyword">typedef</span> value_type const_reference;
<a name="l00876"></a>00876 <span class="keyword">typedef</span> const_reference reference;
<a name="l00877"></a>00877 <span class="keyword">typedef</span> <span class="keyword">const</span> value_type *const_pointer;
<a name="l00878"></a>00878 <span class="keyword">typedef</span> value_type *pointer;
<a name="l00879"></a>00879
<a name="l00880"></a>00880 <span class="comment">// Construction and destruction</span>
<a name="l00881"></a>00881 BOOST_UBLAS_INLINE
<a name="l00882"></a>00882 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range.html">basic_range</a> ():
<a name="l00883"></a>00883 start_ (0), size_ (0) {}
<a name="l00884"></a>00884 BOOST_UBLAS_INLINE
<a name="l00885"></a>00885 basic_range (size_type start, size_type stop):
<a name="l00886"></a>00886 start_ (start), size_ (stop - start) {
<a name="l00887"></a>00887 BOOST_UBLAS_CHECK (start_ <= stop, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00888"></a>00888 }
<a name="l00889"></a>00889
<a name="l00890"></a>00890 BOOST_UBLAS_INLINE
<a name="l00891"></a>00891 size_type start ()<span class="keyword"> const </span>{
<a name="l00892"></a>00892 <span class="keywordflow">return</span> start_;
<a name="l00893"></a>00893 }
<a name="l00894"></a>00894 BOOST_UBLAS_INLINE
<a name="l00895"></a>00895 size_type size ()<span class="keyword"> const </span>{
<a name="l00896"></a>00896 <span class="keywordflow">return</span> size_;
<a name="l00897"></a>00897 }
<a name="l00898"></a>00898
<a name="l00899"></a>00899 <span class="comment">// Random Access Container</span>
<a name="l00900"></a>00900 BOOST_UBLAS_INLINE
<a name="l00901"></a>00901 size_type max_size ()<span class="keyword"> const </span>{
<a name="l00902"></a>00902 <span class="keywordflow">return</span> size_;
<a name="l00903"></a>00903 }
<a name="l00904"></a>00904
<a name="l00905"></a>00905 BOOST_UBLAS_INLINE
<a name="l00906"></a>00906 <span class="keywordtype">bool</span> empty ()<span class="keyword"> const </span>{
<a name="l00907"></a>00907 <span class="keywordflow">return</span> size_ == 0;
<a name="l00908"></a>00908 }
<a name="l00909"></a>00909
<a name="l00910"></a>00910 <span class="comment">// Element access</span>
<a name="l00911"></a>00911 BOOST_UBLAS_INLINE
<a name="l00912"></a>00912 const_reference operator () (size_type i)<span class="keyword"> const </span>{
<a name="l00913"></a>00913 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00914"></a>00914 <span class="keywordflow">return</span> start_ + i;
<a name="l00915"></a>00915 }
<a name="l00916"></a>00916
<a name="l00917"></a>00917 <span class="comment">// Composition</span>
<a name="l00918"></a>00918 BOOST_UBLAS_INLINE
<a name="l00919"></a>00919 basic_range compose (<span class="keyword">const</span> basic_range &r)<span class="keyword"> const </span>{
<a name="l00920"></a>00920 <span class="keywordflow">return</span> basic_range (start_ + r.start_, start_ + r.start_ + r.size_);
<a name="l00921"></a>00921 }
<a name="l00922"></a>00922
<a name="l00923"></a>00923 <span class="comment">// Comparison</span>
<a name="l00924"></a>00924 BOOST_UBLAS_INLINE
<a name="l00925"></a>00925 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> basic_range &r)<span class="keyword"> const </span>{
<a name="l00926"></a>00926 <span class="keywordflow">return</span> start_ == r.start_ && size_ == r.size_;
<a name="l00927"></a>00927 }
<a name="l00928"></a>00928 BOOST_UBLAS_INLINE
<a name="l00929"></a>00929 <span class="keywordtype">bool</span> operator != (<span class="keyword">const</span> basic_range &r)<span class="keyword"> const </span>{
<a name="l00930"></a>00930 <span class="keywordflow">return</span> ! (*<span class="keyword">this</span> == r);
<a name="l00931"></a>00931 }
<a name="l00932"></a>00932
<a name="l00933"></a>00933 <span class="comment">// Iterator types</span>
<a name="l00934"></a>00934 <span class="keyword">private</span>:
<a name="l00935"></a>00935 <span class="comment">// Use and index</span>
<a name="l00936"></a>00936 <span class="keyword">typedef</span> size_type const_subiterator_type;
<a name="l00937"></a>00937
<a name="l00938"></a>00938 <span class="keyword">public</span>:
<a name="l00939"></a>00939 <span class="preprocessor">#ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR</span>
<a name="l00940"></a>00940 <span class="preprocessor"></span> <span class="keyword">typedef</span> indexed_const_iterator<self_type, std::random_access_iterator_tag> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range_1_1const__iterator.html">const_iterator</a>;
<a name="l00941"></a>00941 <span class="preprocessor">#else</span>
<a name="l00942"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range_1_1const__iterator.html">00942</a> <span class="preprocessor"></span> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range_1_1const__iterator.html">const_iterator</a>:
<a name="l00943"></a>00943 <span class="keyword">public</span> container_const_reference<basic_range>,
<a name="l00944"></a>00944 <span class="keyword">public</span> random_access_iterator_base<std::random_access_iterator_tag,
<a name="l00945"></a>00945 const_iterator, value_type> {
<a name="l00946"></a>00946 <span class="keyword">public</span>:
<a name="l00947"></a>00947 <span class="keyword">typedef</span> <span class="keyword">typename</span> basic_range::value_type value_type;
<a name="l00948"></a>00948 <span class="keyword">typedef</span> <span class="keyword">typename</span> basic_range::difference_type difference_type;
<a name="l00949"></a>00949 <span class="keyword">typedef</span> <span class="keyword">typename</span> basic_range::const_reference reference;
<a name="l00950"></a>00950 <span class="keyword">typedef</span> <span class="keyword">typename</span> basic_range::const_pointer pointer;
<a name="l00951"></a>00951
<a name="l00952"></a>00952 <span class="comment">// Construction and destruction</span>
<a name="l00953"></a>00953 BOOST_UBLAS_INLINE
<a name="l00954"></a>00954 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range_1_1const__iterator.html">const_iterator</a> ():
<a name="l00955"></a>00955 container_const_reference<basic_range> (), it_ () {}
<a name="l00956"></a>00956 BOOST_UBLAS_INLINE
<a name="l00957"></a>00957 const_iterator (<span class="keyword">const</span> basic_range &r, <span class="keyword">const</span> const_subiterator_type &it):
<a name="l00958"></a>00958 container_const_reference<basic_range> (r), it_ (it) {}
<a name="l00959"></a>00959
<a name="l00960"></a>00960 <span class="comment">// Arithmetic</span>
<a name="l00961"></a>00961 BOOST_UBLAS_INLINE
<a name="l00962"></a>00962 const_iterator &operator ++ () {
<a name="l00963"></a>00963 ++ it_;
<a name="l00964"></a>00964 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00965"></a>00965 }
<a name="l00966"></a>00966 BOOST_UBLAS_INLINE
<a name="l00967"></a>00967 const_iterator &operator -- () {
<a name="l00968"></a>00968 BOOST_UBLAS_CHECK (it_ > 0, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00969"></a>00969 -- it_;
<a name="l00970"></a>00970 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00971"></a>00971 }
<a name="l00972"></a>00972 BOOST_UBLAS_INLINE
<a name="l00973"></a>00973 const_iterator &operator += (difference_type n) {
<a name="l00974"></a>00974 BOOST_UBLAS_CHECK (n >= 0 || it_ >= size_type(-n), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00975"></a>00975 it_ += n;
<a name="l00976"></a>00976 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00977"></a>00977 }
<a name="l00978"></a>00978 BOOST_UBLAS_INLINE
<a name="l00979"></a>00979 const_iterator &operator -= (difference_type n) {
<a name="l00980"></a>00980 BOOST_UBLAS_CHECK (n <= 0 || it_ >= size_type(n), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00981"></a>00981 it_ -= n;
<a name="l00982"></a>00982 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00983"></a>00983 }
<a name="l00984"></a>00984 BOOST_UBLAS_INLINE
<a name="l00985"></a>00985 difference_type operator - (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l00986"></a>00986 <span class="keywordflow">return</span> it_ - it.it_;
<a name="l00987"></a>00987 }
<a name="l00988"></a>00988
<a name="l00989"></a>00989 <span class="comment">// Dereference</span>
<a name="l00990"></a>00990 BOOST_UBLAS_INLINE
<a name="l00991"></a>00991 const_reference operator * ()<span class="keyword"> const </span>{
<a name="l00992"></a>00992 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) ().start () <= it_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00993"></a>00993 BOOST_UBLAS_CHECK (it_ < (*<span class="keyword">this</span>) ().start () + (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00994"></a>00994 <span class="keywordflow">return</span> it_;
<a name="l00995"></a>00995 }
<a name="l00996"></a>00996
<a name="l00997"></a>00997 BOOST_UBLAS_INLINE
<a name="l00998"></a>00998 const_reference operator [] (difference_type n)<span class="keyword"> const </span>{
<a name="l00999"></a>00999 <span class="keywordflow">return</span> *(*<span class="keyword">this</span> + n);
<a name="l01000"></a>01000 }
<a name="l01001"></a>01001
<a name="l01002"></a>01002 <span class="comment">// Index</span>
<a name="l01003"></a>01003 BOOST_UBLAS_INLINE
<a name="l01004"></a>01004 size_type index ()<span class="keyword"> const </span>{
<a name="l01005"></a>01005 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) ().start () <= it_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01006"></a>01006 BOOST_UBLAS_CHECK (it_ < (*<span class="keyword">this</span>) ().start () + (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01007"></a>01007 <span class="keywordflow">return</span> it_ - (*this) ().start ();
<a name="l01008"></a>01008 }
<a name="l01009"></a>01009
<a name="l01010"></a>01010 <span class="comment">// Assignment</span>
<a name="l01011"></a>01011 BOOST_UBLAS_INLINE
<a name="l01012"></a>01012 const_iterator &operator = (<span class="keyword">const</span> const_iterator &it) {
<a name="l01013"></a>01013 <span class="comment">// Comeau recommends...</span>
<a name="l01014"></a>01014 this->assign (&it ());
<a name="l01015"></a>01015 it_ = it.it_;
<a name="l01016"></a>01016 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01017"></a>01017 }
<a name="l01018"></a>01018
<a name="l01019"></a>01019 <span class="comment">// Comparison</span>
<a name="l01020"></a>01020 BOOST_UBLAS_INLINE
<a name="l01021"></a>01021 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l01022"></a>01022 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) () == it (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1external__logic.html">external_logic</a> ());
<a name="l01023"></a>01023 <span class="keywordflow">return</span> it_ == it.it_;
<a name="l01024"></a>01024 }
<a name="l01025"></a>01025 BOOST_UBLAS_INLINE
<a name="l01026"></a>01026 <span class="keywordtype">bool</span> operator < (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l01027"></a>01027 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) () == it (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1external__logic.html">external_logic</a> ());
<a name="l01028"></a>01028 <span class="keywordflow">return</span> it_ < it.it_;
<a name="l01029"></a>01029 }
<a name="l01030"></a>01030
<a name="l01031"></a>01031 <span class="keyword">private</span>:
<a name="l01032"></a>01032 const_subiterator_type it_;
<a name="l01033"></a>01033 };
<a name="l01034"></a>01034 <span class="preprocessor">#endif</span>
<a name="l01035"></a>01035 <span class="preprocessor"></span>
<a name="l01036"></a>01036 BOOST_UBLAS_INLINE
<a name="l01037"></a>01037 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range_1_1const__iterator.html">const_iterator</a> begin ()<span class="keyword"> const </span>{
<a name="l01038"></a>01038 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range_1_1const__iterator.html">const_iterator</a> (*<span class="keyword">this</span>, start_);
<a name="l01039"></a>01039 }
<a name="l01040"></a>01040 BOOST_UBLAS_INLINE
<a name="l01041"></a>01041 const_iterator end ()<span class="keyword"> const </span>{
<a name="l01042"></a>01042 <span class="keywordflow">return</span> const_iterator (*<span class="keyword">this</span>, start_ + size_);
<a name="l01043"></a>01043 }
<a name="l01044"></a>01044
<a name="l01045"></a>01045 <span class="comment">// Reverse iterator</span>
<a name="l01046"></a>01046 <span class="keyword">typedef</span> std::reverse_iterator<const_iterator> const_reverse_iterator;
<a name="l01047"></a>01047
<a name="l01048"></a>01048 BOOST_UBLAS_INLINE
<a name="l01049"></a>01049 const_reverse_iterator rbegin ()<span class="keyword"> const </span>{
<a name="l01050"></a>01050 <span class="keywordflow">return</span> const_reverse_iterator (end ());
<a name="l01051"></a>01051 }
<a name="l01052"></a>01052 BOOST_UBLAS_INLINE
<a name="l01053"></a>01053 const_reverse_iterator rend ()<span class="keyword"> const </span>{
<a name="l01054"></a>01054 <span class="keywordflow">return</span> const_reverse_iterator (begin ());
<a name="l01055"></a>01055 }
<a name="l01056"></a>01056
<a name="l01057"></a>01057 BOOST_UBLAS_INLINE
<a name="l01058"></a>01058 basic_range preprocess (size_type size)<span class="keyword"> const </span>{
<a name="l01059"></a>01059 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &all_)
<a name="l01060"></a>01060 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01061"></a>01061 <span class="keywordflow">return</span> basic_range (0, size);
<a name="l01062"></a>01062 }
<a name="l01063"></a>01063 <span class="keyword">static</span>
<a name="l01064"></a>01064 BOOST_UBLAS_INLINE
<a name="l01065"></a>01065 <span class="keyword">const</span> basic_range &all () {
<a name="l01066"></a>01066 <span class="keywordflow">return</span> all_;
<a name="l01067"></a>01067 }
<a name="l01068"></a>01068
<a name="l01069"></a>01069 <span class="keyword">private</span>:
<a name="l01070"></a>01070 size_type start_;
<a name="l01071"></a>01071 size_type size_;
<a name="l01072"></a>01072 <span class="keyword">static</span> <span class="keyword">const</span> basic_range all_;
<a name="l01073"></a>01073 };
<a name="l01074"></a>01074
<a name="l01075"></a>01075 <span class="keyword">template</span> <<span class="keyword">class</span> Z, <span class="keyword">class</span> D>
<a name="l01076"></a>01076 <span class="keyword">const</span> basic_range<Z,D> basic_range<Z,D>::all_ (0, size_type (-1));
<a name="l01077"></a>01077
<a name="l01078"></a>01078
<a name="l01079"></a>01079 <span class="comment">// Slice class</span>
<a name="l01080"></a>01080 <span class="keyword">template</span> <<span class="keyword">class</span> Z, <span class="keyword">class</span> D>
<a name="l01081"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice.html">01081</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice.html">basic_slice</a> {
<a name="l01082"></a>01082 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice.html">basic_slice<Z, D></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice.html">self_type</a>;
<a name="l01083"></a>01083 <span class="keyword">public</span>:
<a name="l01084"></a>01084 <span class="keyword">typedef</span> Z size_type;
<a name="l01085"></a>01085 <span class="keyword">typedef</span> D difference_type;
<a name="l01086"></a>01086 <span class="keyword">typedef</span> size_type value_type;
<a name="l01087"></a>01087 <span class="keyword">typedef</span> value_type const_reference;
<a name="l01088"></a>01088 <span class="keyword">typedef</span> const_reference reference;
<a name="l01089"></a>01089 <span class="keyword">typedef</span> <span class="keyword">const</span> value_type *const_pointer;
<a name="l01090"></a>01090 <span class="keyword">typedef</span> value_type *pointer;
<a name="l01091"></a>01091
<a name="l01092"></a>01092 <span class="comment">// Construction and destruction</span>
<a name="l01093"></a>01093 BOOST_UBLAS_INLINE
<a name="l01094"></a>01094 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice.html">basic_slice</a> ():
<a name="l01095"></a>01095 start_ (0), stride_ (0), size_ (0) {}
<a name="l01096"></a>01096 BOOST_UBLAS_INLINE
<a name="l01097"></a>01097 basic_slice (size_type start, difference_type stride, size_type size):
<a name="l01098"></a>01098 start_ (start), stride_ (stride), size_ (size) {}
<a name="l01099"></a>01099
<a name="l01100"></a>01100 BOOST_UBLAS_INLINE
<a name="l01101"></a>01101 size_type start ()<span class="keyword"> const </span>{
<a name="l01102"></a>01102 <span class="keywordflow">return</span> start_;
<a name="l01103"></a>01103 }
<a name="l01104"></a>01104 BOOST_UBLAS_INLINE
<a name="l01105"></a>01105 difference_type stride ()<span class="keyword"> const </span>{
<a name="l01106"></a>01106 <span class="keywordflow">return</span> stride_;
<a name="l01107"></a>01107 }
<a name="l01108"></a>01108 BOOST_UBLAS_INLINE
<a name="l01109"></a>01109 size_type size ()<span class="keyword"> const </span>{
<a name="l01110"></a>01110 <span class="keywordflow">return</span> size_;
<a name="l01111"></a>01111 }
<a name="l01112"></a>01112
<a name="l01113"></a>01113 <span class="comment">// Random Access Container</span>
<a name="l01114"></a>01114 BOOST_UBLAS_INLINE
<a name="l01115"></a>01115 size_type max_size ()<span class="keyword"> const </span>{
<a name="l01116"></a>01116 <span class="keywordflow">return</span> size_;
<a name="l01117"></a>01117 }
<a name="l01118"></a>01118
<a name="l01119"></a>01119 BOOST_UBLAS_INLINE
<a name="l01120"></a>01120 <span class="keywordtype">bool</span> empty ()<span class="keyword"> const </span>{
<a name="l01121"></a>01121 <span class="keywordflow">return</span> size_ == 0;
<a name="l01122"></a>01122 }
<a name="l01123"></a>01123
<a name="l01124"></a>01124 <span class="comment">// Element access</span>
<a name="l01125"></a>01125 BOOST_UBLAS_INLINE
<a name="l01126"></a>01126 const_reference operator () (size_type i)<span class="keyword"> const </span>{
<a name="l01127"></a>01127 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01128"></a>01128 BOOST_UBLAS_CHECK (stride_ >= 0 || start_ >= i * -stride_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01129"></a>01129 <span class="keywordflow">return</span> start_ + i * stride_;
<a name="l01130"></a>01130 }
<a name="l01131"></a>01131
<a name="l01132"></a>01132 <span class="comment">// Composition</span>
<a name="l01133"></a>01133 BOOST_UBLAS_INLINE
<a name="l01134"></a>01134 basic_slice compose (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range.html">basic_range<size_type, difference_type></a> &r)<span class="keyword"> const </span>{
<a name="l01135"></a>01135 BOOST_UBLAS_CHECK (stride_ >=0 || start_ >= -stride_ * r.start(), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01136"></a>01136 <span class="keywordflow">return</span> basic_slice (start_ + stride_ * r.start (), stride_, r.size ());
<a name="l01137"></a>01137 }
<a name="l01138"></a>01138 BOOST_UBLAS_INLINE
<a name="l01139"></a>01139 basic_slice compose (<span class="keyword">const</span> basic_slice &s)<span class="keyword"> const </span>{
<a name="l01140"></a>01140 BOOST_UBLAS_CHECK (stride_ >=0 || start_ >= -stride_ * s.start_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01141"></a>01141 <span class="keywordflow">return</span> basic_slice (start_ + stride_ * s.start_, stride_ * s.stride_, s.size_);
<a name="l01142"></a>01142 }
<a name="l01143"></a>01143
<a name="l01144"></a>01144 <span class="comment">// Comparison</span>
<a name="l01145"></a>01145 BOOST_UBLAS_INLINE
<a name="l01146"></a>01146 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> basic_slice &s)<span class="keyword"> const </span>{
<a name="l01147"></a>01147 <span class="keywordflow">return</span> start_ == s.start_ && stride_ == s.stride_ && size_ == s.size_;
<a name="l01148"></a>01148 }
<a name="l01149"></a>01149 BOOST_UBLAS_INLINE
<a name="l01150"></a>01150 <span class="keywordtype">bool</span> operator != (<span class="keyword">const</span> basic_slice &s)<span class="keyword"> const </span>{
<a name="l01151"></a>01151 <span class="keywordflow">return</span> ! (*<span class="keyword">this</span> == s);
<a name="l01152"></a>01152 }
<a name="l01153"></a>01153
<a name="l01154"></a>01154 <span class="comment">// Iterator types</span>
<a name="l01155"></a>01155 <span class="keyword">private</span>:
<a name="l01156"></a>01156 <span class="comment">// Use and index</span>
<a name="l01157"></a>01157 <span class="keyword">typedef</span> size_type const_subiterator_type;
<a name="l01158"></a>01158
<a name="l01159"></a>01159 <span class="keyword">public</span>:
<a name="l01160"></a>01160 <span class="preprocessor">#ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR</span>
<a name="l01161"></a>01161 <span class="preprocessor"></span> <span class="keyword">typedef</span> indexed_const_iterator<self_type, std::random_access_iterator_tag> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice_1_1const__iterator.html">const_iterator</a>;
<a name="l01162"></a>01162 <span class="preprocessor">#else</span>
<a name="l01163"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice_1_1const__iterator.html">01163</a> <span class="preprocessor"></span> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice_1_1const__iterator.html">const_iterator</a>:
<a name="l01164"></a>01164 <span class="keyword">public</span> container_const_reference<basic_slice>,
<a name="l01165"></a>01165 <span class="keyword">public</span> random_access_iterator_base<std::random_access_iterator_tag,
<a name="l01166"></a>01166 const_iterator, value_type> {
<a name="l01167"></a>01167 <span class="keyword">public</span>:
<a name="l01168"></a>01168 <span class="keyword">typedef</span> <span class="keyword">typename</span> basic_slice::value_type value_type;
<a name="l01169"></a>01169 <span class="keyword">typedef</span> <span class="keyword">typename</span> basic_slice::difference_type difference_type;
<a name="l01170"></a>01170 <span class="keyword">typedef</span> <span class="keyword">typename</span> basic_slice::const_reference reference;
<a name="l01171"></a>01171 <span class="keyword">typedef</span> <span class="keyword">typename</span> basic_slice::const_pointer pointer;
<a name="l01172"></a>01172
<a name="l01173"></a>01173 <span class="comment">// Construction and destruction</span>
<a name="l01174"></a>01174 BOOST_UBLAS_INLINE
<a name="l01175"></a>01175 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice_1_1const__iterator.html">const_iterator</a> ():
<a name="l01176"></a>01176 container_const_reference<basic_slice> (), it_ () {}
<a name="l01177"></a>01177 BOOST_UBLAS_INLINE
<a name="l01178"></a>01178 const_iterator (<span class="keyword">const</span> basic_slice &s, <span class="keyword">const</span> const_subiterator_type &it):
<a name="l01179"></a>01179 container_const_reference<basic_slice> (s), it_ (it) {}
<a name="l01180"></a>01180
<a name="l01181"></a>01181 <span class="comment">// Arithmetic</span>
<a name="l01182"></a>01182 BOOST_UBLAS_INLINE
<a name="l01183"></a>01183 const_iterator &operator ++ () {
<a name="l01184"></a>01184 ++it_;
<a name="l01185"></a>01185 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01186"></a>01186 }
<a name="l01187"></a>01187 BOOST_UBLAS_INLINE
<a name="l01188"></a>01188 const_iterator &operator -- () {
<a name="l01189"></a>01189 BOOST_UBLAS_CHECK (it_ > 0, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01190"></a>01190 --it_;
<a name="l01191"></a>01191 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01192"></a>01192 }
<a name="l01193"></a>01193 BOOST_UBLAS_INLINE
<a name="l01194"></a>01194 const_iterator &operator += (difference_type n) {
<a name="l01195"></a>01195 BOOST_UBLAS_CHECK (n >= 0 || it_ >= size_type(-n), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01196"></a>01196 it_ += n;
<a name="l01197"></a>01197 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01198"></a>01198 }
<a name="l01199"></a>01199 BOOST_UBLAS_INLINE
<a name="l01200"></a>01200 const_iterator &operator -= (difference_type n) {
<a name="l01201"></a>01201 BOOST_UBLAS_CHECK (n <= 0 || it_ >= size_type(n), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01202"></a>01202 it_ -= n;
<a name="l01203"></a>01203 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01204"></a>01204 }
<a name="l01205"></a>01205 BOOST_UBLAS_INLINE
<a name="l01206"></a>01206 difference_type operator - (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l01207"></a>01207 <span class="keywordflow">return</span> it_ - it.it_;
<a name="l01208"></a>01208 }
<a name="l01209"></a>01209
<a name="l01210"></a>01210 <span class="comment">// Dereference</span>
<a name="l01211"></a>01211 BOOST_UBLAS_INLINE
<a name="l01212"></a>01212 const_reference operator * ()<span class="keyword"> const </span>{
<a name="l01213"></a>01213 BOOST_UBLAS_CHECK (it_ < (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01214"></a>01214 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) ().start () + it_* (*this) ().stride ();
<a name="l01215"></a>01215 }
<a name="l01216"></a>01216
<a name="l01217"></a>01217 BOOST_UBLAS_INLINE
<a name="l01218"></a>01218 const_reference operator [] (difference_type n)<span class="keyword"> const </span>{
<a name="l01219"></a>01219 <span class="keywordflow">return</span> *(*<span class="keyword">this</span> + n);
<a name="l01220"></a>01220 }
<a name="l01221"></a>01221
<a name="l01222"></a>01222 <span class="comment">// Index</span>
<a name="l01223"></a>01223 BOOST_UBLAS_INLINE
<a name="l01224"></a>01224 size_type index ()<span class="keyword"> const </span>{
<a name="l01225"></a>01225 BOOST_UBLAS_CHECK (it_ < (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01226"></a>01226 <span class="keywordflow">return</span> it_;
<a name="l01227"></a>01227 }
<a name="l01228"></a>01228
<a name="l01229"></a>01229 <span class="comment">// Assignment</span>
<a name="l01230"></a>01230 BOOST_UBLAS_INLINE
<a name="l01231"></a>01231 const_iterator &operator = (<span class="keyword">const</span> const_iterator &it) {
<a name="l01232"></a>01232 <span class="comment">// Comeau recommends...</span>
<a name="l01233"></a>01233 this->assign (&it ());
<a name="l01234"></a>01234 it_ = it.it_;
<a name="l01235"></a>01235 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01236"></a>01236 }
<a name="l01237"></a>01237
<a name="l01238"></a>01238 <span class="comment">// Comparison</span>
<a name="l01239"></a>01239 BOOST_UBLAS_INLINE
<a name="l01240"></a>01240 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l01241"></a>01241 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) () == it (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1external__logic.html">external_logic</a> ());
<a name="l01242"></a>01242 <span class="keywordflow">return</span> it_ == it.it_;
<a name="l01243"></a>01243 }
<a name="l01244"></a>01244 BOOST_UBLAS_INLINE
<a name="l01245"></a>01245 <span class="keywordtype">bool</span> operator < (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l01246"></a>01246 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) () == it (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1external__logic.html">external_logic</a> ());
<a name="l01247"></a>01247 <span class="keywordflow">return</span> it_ < it.it_;
<a name="l01248"></a>01248 }
<a name="l01249"></a>01249
<a name="l01250"></a>01250 <span class="keyword">private</span>:
<a name="l01251"></a>01251 const_subiterator_type it_;
<a name="l01252"></a>01252 };
<a name="l01253"></a>01253 <span class="preprocessor">#endif</span>
<a name="l01254"></a>01254 <span class="preprocessor"></span>
<a name="l01255"></a>01255 BOOST_UBLAS_INLINE
<a name="l01256"></a>01256 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice_1_1const__iterator.html">const_iterator</a> begin ()<span class="keyword"> const </span>{
<a name="l01257"></a>01257 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice_1_1const__iterator.html">const_iterator</a> (*<span class="keyword">this</span>, 0);
<a name="l01258"></a>01258 }
<a name="l01259"></a>01259 BOOST_UBLAS_INLINE
<a name="l01260"></a>01260 const_iterator end ()<span class="keyword"> const </span>{
<a name="l01261"></a>01261 <span class="keywordflow">return</span> const_iterator (*<span class="keyword">this</span>, size_);
<a name="l01262"></a>01262 }
<a name="l01263"></a>01263
<a name="l01264"></a>01264 <span class="comment">// Reverse iterator</span>
<a name="l01265"></a>01265 <span class="keyword">typedef</span> std::reverse_iterator<const_iterator> const_reverse_iterator;
<a name="l01266"></a>01266
<a name="l01267"></a>01267 BOOST_UBLAS_INLINE
<a name="l01268"></a>01268 const_reverse_iterator rbegin ()<span class="keyword"> const </span>{
<a name="l01269"></a>01269 <span class="keywordflow">return</span> const_reverse_iterator (end ());
<a name="l01270"></a>01270 }
<a name="l01271"></a>01271 BOOST_UBLAS_INLINE
<a name="l01272"></a>01272 const_reverse_iterator rend ()<span class="keyword"> const </span>{
<a name="l01273"></a>01273 <span class="keywordflow">return</span> const_reverse_iterator (begin ());
<a name="l01274"></a>01274 }
<a name="l01275"></a>01275
<a name="l01276"></a>01276 BOOST_UBLAS_INLINE
<a name="l01277"></a>01277 basic_slice preprocess (size_type size)<span class="keyword"> const </span>{
<a name="l01278"></a>01278 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &all_)
<a name="l01279"></a>01279 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01280"></a>01280 <span class="keywordflow">return</span> basic_slice (0, 1, size);
<a name="l01281"></a>01281 }
<a name="l01282"></a>01282 <span class="keyword">static</span>
<a name="l01283"></a>01283 BOOST_UBLAS_INLINE
<a name="l01284"></a>01284 <span class="keyword">const</span> basic_slice &all () {
<a name="l01285"></a>01285 <span class="keywordflow">return</span> all_;
<a name="l01286"></a>01286 }
<a name="l01287"></a>01287
<a name="l01288"></a>01288 <span class="keyword">private</span>:
<a name="l01289"></a>01289 size_type start_;
<a name="l01290"></a>01290 difference_type stride_;
<a name="l01291"></a>01291 size_type size_;
<a name="l01292"></a>01292 <span class="keyword">static</span> <span class="keyword">const</span> basic_slice all_;
<a name="l01293"></a>01293 };
<a name="l01294"></a>01294
<a name="l01295"></a>01295 <span class="keyword">template</span> <<span class="keyword">class</span> Z, <span class="keyword">class</span> D>
<a name="l01296"></a>01296 <span class="keyword">const</span> basic_slice<Z,D> basic_slice<Z,D>::all_ (0, 1, size_type (-1));
<a name="l01297"></a>01297
<a name="l01298"></a>01298
<a name="l01299"></a>01299 <span class="comment">// Indirect array class</span>
<a name="l01300"></a>01300 <span class="keyword">template</span><<span class="keyword">class</span> A>
<a name="l01301"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array.html">01301</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array.html">indirect_array</a> {
<a name="l01302"></a>01302 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array.html">indirect_array<A></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array.html">self_type</a>;
<a name="l01303"></a>01303 <span class="keyword">public</span>:
<a name="l01304"></a>01304 <span class="keyword">typedef</span> A array_type;
<a name="l01305"></a>01305 <span class="keyword">typedef</span> <span class="keyword">const</span> A const_array_type;
<a name="l01306"></a>01306 <span class="keyword">typedef</span> <span class="keyword">typename</span> A::size_type size_type;
<a name="l01307"></a>01307 <span class="keyword">typedef</span> <span class="keyword">typename</span> A::difference_type difference_type;
<a name="l01308"></a>01308 <span class="keyword">typedef</span> <span class="keyword">typename</span> A::value_type value_type;
<a name="l01309"></a>01309 <span class="keyword">typedef</span> <span class="keyword">typename</span> A::const_reference const_reference;
<a name="l01310"></a>01310 <span class="keyword">typedef</span> <span class="keyword">typename</span> A::reference reference;
<a name="l01311"></a>01311 <span class="keyword">typedef</span> <span class="keyword">typename</span> A::const_pointer const_pointer;
<a name="l01312"></a>01312 <span class="keyword">typedef</span> <span class="keyword">typename</span> A::pointer pointer;
<a name="l01313"></a>01313
<a name="l01314"></a>01314 <span class="comment">// Construction and destruction</span>
<a name="l01315"></a>01315 BOOST_UBLAS_INLINE
<a name="l01316"></a>01316 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array.html">indirect_array</a> ():
<a name="l01317"></a>01317 size_ (), data_ () {}
<a name="l01318"></a>01318 <span class="keyword">explicit</span> BOOST_UBLAS_INLINE
<a name="l01319"></a>01319 indirect_array (size_type size):
<a name="l01320"></a>01320 size_ (size), data_ (size) {}
<a name="l01321"></a>01321 BOOST_UBLAS_INLINE
<a name="l01322"></a>01322 indirect_array (size_type size, <span class="keyword">const</span> array_type &data):
<a name="l01323"></a>01323 size_ (size), data_ (data) {}
<a name="l01324"></a>01324 BOOST_UBLAS_INLINE
<a name="l01325"></a>01325 indirect_array (pointer start, pointer stop):
<a name="l01326"></a>01326 size_ (stop - start), data_ (stop - start) {
<a name="l01327"></a>01327 std::copy (start, stop, data_.begin ());
<a name="l01328"></a>01328 }
<a name="l01329"></a>01329
<a name="l01330"></a>01330 BOOST_UBLAS_INLINE
<a name="l01331"></a>01331 size_type size ()<span class="keyword"> const </span>{
<a name="l01332"></a>01332 <span class="keywordflow">return</span> size_;
<a name="l01333"></a>01333 }
<a name="l01334"></a>01334 BOOST_UBLAS_INLINE
<a name="l01335"></a>01335 const_array_type data ()<span class="keyword"> const </span>{
<a name="l01336"></a>01336 <span class="keywordflow">return</span> data_;
<a name="l01337"></a>01337 }
<a name="l01338"></a>01338 BOOST_UBLAS_INLINE
<a name="l01339"></a>01339 array_type data () {
<a name="l01340"></a>01340 <span class="keywordflow">return</span> data_;
<a name="l01341"></a>01341 }
<a name="l01342"></a>01342
<a name="l01343"></a>01343 <span class="comment">// Random Access Container</span>
<a name="l01344"></a>01344 BOOST_UBLAS_INLINE
<a name="l01345"></a>01345 size_type max_size ()<span class="keyword"> const </span>{
<a name="l01346"></a>01346 <span class="keywordflow">return</span> size_;
<a name="l01347"></a>01347 }
<a name="l01348"></a>01348
<a name="l01349"></a>01349 BOOST_UBLAS_INLINE
<a name="l01350"></a>01350 <span class="keywordtype">bool</span> empty ()<span class="keyword"> const </span>{
<a name="l01351"></a>01351 <span class="keywordflow">return</span> data_.size () == 0;
<a name="l01352"></a>01352 }
<a name="l01353"></a>01353
<a name="l01354"></a>01354 <span class="comment">// Element access</span>
<a name="l01355"></a>01355 BOOST_UBLAS_INLINE
<a name="l01356"></a>01356 const_reference operator () (size_type i)<span class="keyword"> const </span>{
<a name="l01357"></a>01357 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01358"></a>01358 <span class="keywordflow">return</span> data_ [i];
<a name="l01359"></a>01359 }
<a name="l01360"></a>01360 BOOST_UBLAS_INLINE
<a name="l01361"></a>01361 reference operator () (size_type i) {
<a name="l01362"></a>01362 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01363"></a>01363 <span class="keywordflow">return</span> data_ [i];
<a name="l01364"></a>01364 }
<a name="l01365"></a>01365
<a name="l01366"></a>01366 BOOST_UBLAS_INLINE
<a name="l01367"></a>01367 const_reference operator [] (size_type i)<span class="keyword"> const </span>{
<a name="l01368"></a>01368 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) (i);
<a name="l01369"></a>01369 }
<a name="l01370"></a>01370 BOOST_UBLAS_INLINE
<a name="l01371"></a>01371 reference operator [] (size_type i) {
<a name="l01372"></a>01372 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) (i);
<a name="l01373"></a>01373 }
<a name="l01374"></a>01374
<a name="l01375"></a>01375 <span class="comment">// Composition</span>
<a name="l01376"></a>01376 BOOST_UBLAS_INLINE
<a name="l01377"></a>01377 indirect_array compose (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__range.html">basic_range<size_type, difference_type></a> &r)<span class="keyword"> const </span>{
<a name="l01378"></a>01378 BOOST_UBLAS_CHECK (r.start () + r.size () <= size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__size.html">bad_size</a> ());
<a name="l01379"></a>01379 array_type data (r.size ());
<a name="l01380"></a>01380 <span class="keywordflow">for</span> (size_type i = 0; i < r.size (); ++ i)
<a name="l01381"></a>01381 data [i] = data_ [r.start () + i];
<a name="l01382"></a>01382 <span class="keywordflow">return</span> indirect_array (r.size (), data);
<a name="l01383"></a>01383 }
<a name="l01384"></a>01384 BOOST_UBLAS_INLINE
<a name="l01385"></a>01385 indirect_array compose (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1basic__slice.html">basic_slice<size_type, difference_type></a> &s)<span class="keyword"> const </span>{
<a name="l01386"></a>01386 BOOST_UBLAS_CHECK (s.start () + s.stride () * (s.size () - (s.size () > 0)) <= size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__size.html">bad_size</a> ());
<a name="l01387"></a>01387 array_type data (s.size ());
<a name="l01388"></a>01388 <span class="keywordflow">for</span> (size_type i = 0; i < s.size (); ++ i)
<a name="l01389"></a>01389 data [i] = data_ [s.start () + s.stride () * i];
<a name="l01390"></a>01390 <span class="keywordflow">return</span> indirect_array (s.size (), data);
<a name="l01391"></a>01391 }
<a name="l01392"></a>01392 BOOST_UBLAS_INLINE
<a name="l01393"></a>01393 indirect_array compose (<span class="keyword">const</span> indirect_array &ia)<span class="keyword"> const </span>{
<a name="l01394"></a>01394 array_type data (ia.size_);
<a name="l01395"></a>01395 <span class="keywordflow">for</span> (size_type i = 0; i < ia.size_; ++ i) {
<a name="l01396"></a>01396 BOOST_UBLAS_CHECK (ia.data_ [i] <= size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__size.html">bad_size</a> ());
<a name="l01397"></a>01397 data [i] = data_ [ia.data_ [i]];
<a name="l01398"></a>01398 }
<a name="l01399"></a>01399 <span class="keywordflow">return</span> indirect_array (ia.size_, data);
<a name="l01400"></a>01400 }
<a name="l01401"></a>01401
<a name="l01402"></a>01402 <span class="comment">// Comparison</span>
<a name="l01403"></a>01403 <span class="keyword">template</span><<span class="keyword">class</span> OA>
<a name="l01404"></a>01404 BOOST_UBLAS_INLINE
<a name="l01405"></a>01405 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array.html">indirect_array<OA></a> &ia)<span class="keyword"> const </span>{
<a name="l01406"></a>01406 <span class="keywordflow">if</span> (size_ != ia.size_)
<a name="l01407"></a>01407 <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l01408"></a>01408 <span class="keywordflow">for</span> (size_type i = 0; i < BOOST_UBLAS_SAME (size_, ia.size_); ++ i)
<a name="l01409"></a>01409 <span class="keywordflow">if</span> (data_ [i] != ia.data_ [i])
<a name="l01410"></a>01410 <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l01411"></a>01411 <span class="keywordflow">return</span> <span class="keyword">true</span>;
<a name="l01412"></a>01412 }
<a name="l01413"></a>01413 <span class="keyword">template</span><<span class="keyword">class</span> OA>
<a name="l01414"></a>01414 BOOST_UBLAS_INLINE
<a name="l01415"></a>01415 <span class="keywordtype">bool</span> operator != (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array.html">indirect_array<OA></a> &ia)<span class="keyword"> const </span>{
<a name="l01416"></a>01416 <span class="keywordflow">return</span> ! (*<span class="keyword">this</span> == ia);
<a name="l01417"></a>01417 }
<a name="l01418"></a>01418
<a name="l01419"></a>01419 <span class="comment">// Iterator types</span>
<a name="l01420"></a>01420 <span class="keyword">private</span>:
<a name="l01421"></a>01421 <span class="comment">// Use a index difference</span>
<a name="l01422"></a>01422 <span class="keyword">typedef</span> difference_type const_subiterator_type;
<a name="l01423"></a>01423
<a name="l01424"></a>01424 <span class="keyword">public</span>:
<a name="l01425"></a>01425 <span class="preprocessor">#ifdef BOOST_UBLAS_USE_INDEXED_ITERATOR</span>
<a name="l01426"></a>01426 <span class="preprocessor"></span> <span class="keyword">typedef</span> indexed_const_iterator<indirect_array, std::random_access_iterator_tag> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array_1_1const__iterator.html">const_iterator</a>;
<a name="l01427"></a>01427 <span class="preprocessor">#else</span>
<a name="l01428"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array_1_1const__iterator.html">01428</a> <span class="preprocessor"></span> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array_1_1const__iterator.html">const_iterator</a>:
<a name="l01429"></a>01429 <span class="keyword">public</span> container_const_reference<indirect_array>,
<a name="l01430"></a>01430 <span class="keyword">public</span> random_access_iterator_base<std::random_access_iterator_tag,
<a name="l01431"></a>01431 const_iterator, value_type> {
<a name="l01432"></a>01432 <span class="keyword">public</span>:
<a name="l01433"></a>01433 <span class="keyword">typedef</span> <span class="keyword">typename</span> indirect_array::value_type value_type;
<a name="l01434"></a>01434 <span class="keyword">typedef</span> <span class="keyword">typename</span> indirect_array::difference_type difference_type;
<a name="l01435"></a>01435 <span class="keyword">typedef</span> <span class="keyword">typename</span> indirect_array::const_reference reference;
<a name="l01436"></a>01436 <span class="keyword">typedef</span> <span class="keyword">typename</span> indirect_array::const_pointer pointer;
<a name="l01437"></a>01437
<a name="l01438"></a>01438 <span class="comment">// Construction and destruction</span>
<a name="l01439"></a>01439 BOOST_UBLAS_INLINE
<a name="l01440"></a>01440 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array_1_1const__iterator.html">const_iterator</a> ():
<a name="l01441"></a>01441 container_const_reference<indirect_array> (), it_ () {}
<a name="l01442"></a>01442 BOOST_UBLAS_INLINE
<a name="l01443"></a>01443 const_iterator (<span class="keyword">const</span> indirect_array &ia, <span class="keyword">const</span> const_subiterator_type &it):
<a name="l01444"></a>01444 container_const_reference<indirect_array> (ia), it_ (it) {}
<a name="l01445"></a>01445
<a name="l01446"></a>01446 <span class="comment">// Arithmetic</span>
<a name="l01447"></a>01447 BOOST_UBLAS_INLINE
<a name="l01448"></a>01448 const_iterator &operator ++ () {
<a name="l01449"></a>01449 ++ it_;
<a name="l01450"></a>01450 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01451"></a>01451 }
<a name="l01452"></a>01452 BOOST_UBLAS_INLINE
<a name="l01453"></a>01453 const_iterator &operator -- () {
<a name="l01454"></a>01454 -- it_;
<a name="l01455"></a>01455 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01456"></a>01456 }
<a name="l01457"></a>01457 BOOST_UBLAS_INLINE
<a name="l01458"></a>01458 const_iterator &operator += (difference_type n) {
<a name="l01459"></a>01459 it_ += n;
<a name="l01460"></a>01460 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01461"></a>01461 }
<a name="l01462"></a>01462 BOOST_UBLAS_INLINE
<a name="l01463"></a>01463 const_iterator &operator -= (difference_type n) {
<a name="l01464"></a>01464 it_ -= n;
<a name="l01465"></a>01465 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01466"></a>01466 }
<a name="l01467"></a>01467 BOOST_UBLAS_INLINE
<a name="l01468"></a>01468 difference_type operator - (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l01469"></a>01469 <span class="keywordflow">return</span> it_ - it.it_;
<a name="l01470"></a>01470 }
<a name="l01471"></a>01471
<a name="l01472"></a>01472 <span class="comment">// Dereference</span>
<a name="l01473"></a>01473 BOOST_UBLAS_INLINE
<a name="l01474"></a>01474 const_reference operator * ()<span class="keyword"> const </span>{
<a name="l01475"></a>01475 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) () (it_);
<a name="l01476"></a>01476 }
<a name="l01477"></a>01477
<a name="l01478"></a>01478 BOOST_UBLAS_INLINE
<a name="l01479"></a>01479 const_reference operator [] (difference_type n)<span class="keyword"> const </span>{
<a name="l01480"></a>01480 <span class="keywordflow">return</span> *(*<span class="keyword">this</span> + n);
<a name="l01481"></a>01481 }
<a name="l01482"></a>01482
<a name="l01483"></a>01483 <span class="comment">// Index</span>
<a name="l01484"></a>01484 BOOST_UBLAS_INLINE
<a name="l01485"></a>01485 size_type index ()<span class="keyword"> const </span>{
<a name="l01486"></a>01486 <span class="keywordflow">return</span> it_;
<a name="l01487"></a>01487 }
<a name="l01488"></a>01488
<a name="l01489"></a>01489 <span class="comment">// Assignment</span>
<a name="l01490"></a>01490 BOOST_UBLAS_INLINE
<a name="l01491"></a>01491 const_iterator &operator = (<span class="keyword">const</span> const_iterator &it) {
<a name="l01492"></a>01492 <span class="comment">// Comeau recommends...</span>
<a name="l01493"></a>01493 this->assign (&it ());
<a name="l01494"></a>01494 it_ = it.it_;
<a name="l01495"></a>01495 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01496"></a>01496 }
<a name="l01497"></a>01497
<a name="l01498"></a>01498 <span class="comment">// Comparison</span>
<a name="l01499"></a>01499 BOOST_UBLAS_INLINE
<a name="l01500"></a>01500 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l01501"></a>01501 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) () == it (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1external__logic.html">external_logic</a> ());
<a name="l01502"></a>01502 <span class="keywordflow">return</span> it_ == it.it_;
<a name="l01503"></a>01503 }
<a name="l01504"></a>01504 BOOST_UBLAS_INLINE
<a name="l01505"></a>01505 <span class="keywordtype">bool</span> operator < (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l01506"></a>01506 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) () == it (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1external__logic.html">external_logic</a> ());
<a name="l01507"></a>01507 <span class="keywordflow">return</span> it_ < it.it_;
<a name="l01508"></a>01508 }
<a name="l01509"></a>01509
<a name="l01510"></a>01510 <span class="keyword">private</span>:
<a name="l01511"></a>01511 const_subiterator_type it_;
<a name="l01512"></a>01512 };
<a name="l01513"></a>01513 <span class="preprocessor">#endif</span>
<a name="l01514"></a>01514 <span class="preprocessor"></span>
<a name="l01515"></a>01515 BOOST_UBLAS_INLINE
<a name="l01516"></a>01516 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array_1_1const__iterator.html">const_iterator</a> begin ()<span class="keyword"> const </span>{
<a name="l01517"></a>01517 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1indirect__array_1_1const__iterator.html">const_iterator</a> (*<span class="keyword">this</span>, 0);
<a name="l01518"></a>01518 }
<a name="l01519"></a>01519 BOOST_UBLAS_INLINE
<a name="l01520"></a>01520 const_iterator end ()<span class="keyword"> const </span>{
<a name="l01521"></a>01521 <span class="keywordflow">return</span> const_iterator (*<span class="keyword">this</span>, size_);
<a name="l01522"></a>01522 }
<a name="l01523"></a>01523
<a name="l01524"></a>01524 <span class="comment">// Reverse iterator</span>
<a name="l01525"></a>01525 <span class="keyword">typedef</span> std::reverse_iterator<const_iterator> const_reverse_iterator;
<a name="l01526"></a>01526
<a name="l01527"></a>01527 BOOST_UBLAS_INLINE
<a name="l01528"></a>01528 const_reverse_iterator rbegin ()<span class="keyword"> const </span>{
<a name="l01529"></a>01529 <span class="keywordflow">return</span> const_reverse_iterator (end ());
<a name="l01530"></a>01530 }
<a name="l01531"></a>01531 BOOST_UBLAS_INLINE
<a name="l01532"></a>01532 const_reverse_iterator rend ()<span class="keyword"> const </span>{
<a name="l01533"></a>01533 <span class="keywordflow">return</span> const_reverse_iterator (begin ());
<a name="l01534"></a>01534 }
<a name="l01535"></a>01535
<a name="l01536"></a>01536 BOOST_UBLAS_INLINE
<a name="l01537"></a>01537 indirect_array preprocess (size_type size)<span class="keyword"> const </span>{
<a name="l01538"></a>01538 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &all_)
<a name="l01539"></a>01539 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01540"></a>01540 indirect_array ia (size);
<a name="l01541"></a>01541 <span class="keywordflow">for</span> (size_type i = 0; i < size; ++ i)
<a name="l01542"></a>01542 ia (i) = i;
<a name="l01543"></a>01543 <span class="keywordflow">return</span> ia;
<a name="l01544"></a>01544 }
<a name="l01545"></a>01545 <span class="keyword">static</span>
<a name="l01546"></a>01546 BOOST_UBLAS_INLINE
<a name="l01547"></a>01547 <span class="keyword">const</span> indirect_array &all () {
<a name="l01548"></a>01548 <span class="keywordflow">return</span> all_;
<a name="l01549"></a>01549 }
<a name="l01550"></a>01550
<a name="l01551"></a>01551 <span class="keyword">private</span>:
<a name="l01552"></a>01552 size_type size_;
<a name="l01553"></a>01553 array_type data_;
<a name="l01554"></a>01554 <span class="keyword">static</span> <span class="keyword">const</span> indirect_array all_;
<a name="l01555"></a>01555 };
<a name="l01556"></a>01556
<a name="l01557"></a>01557 <span class="keyword">template</span><<span class="keyword">class</span> A>
<a name="l01558"></a>01558 <span class="keyword">const</span> indirect_array<A> indirect_array<A>::all_;
<a name="l01559"></a>01559
<a name="l01560"></a>01560
<a name="l01561"></a>01561
<a name="l01562"></a>01562 <span class="comment">// Gunter Winkler contributed the classes index_pair, index_pair_array,</span>
<a name="l01563"></a>01563 <span class="comment">// index_triple and index_triple_array to enable inplace sort of parallel arrays.</span>
<a name="l01564"></a>01564
<a name="l01565"></a>01565 <span class="keyword">template</span> <<span class="keyword">class</span> V>
<a name="l01566"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">01566</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">index_pair</a> :
<a name="l01567"></a>01567 <span class="keyword">private</span> boost::noncopyable,
<a name="l01568"></a>01568 <span class="keyword">public</span> container_reference<V> {
<a name="l01569"></a>01569
<a name="l01570"></a>01570 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">index_pair<V></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>;
<a name="l01571"></a>01571 <span class="keyword">public</span>:
<a name="l01572"></a>01572 <span class="keyword">typedef</span> <span class="keyword">typename</span> V::size_type size_type;
<a name="l01573"></a>01573
<a name="l01574"></a>01574 BOOST_UBLAS_INLINE
<a name="l01575"></a>01575 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">index_pair</a>(V& v, size_type i) :
<a name="l01576"></a>01576 container_reference<V>(v), i_(i),
<a name="l01577"></a>01577 v1_(v.data1_[i]), v2_(v.data2_[i]),
<a name="l01578"></a>01578 dirty_(<span class="keyword">false</span>), is_copy_(<span class="keyword">false</span>) {}
<a name="l01579"></a>01579 BOOST_UBLAS_INLINE
<a name="l01580"></a>01580 index_pair(<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs) :
<a name="l01581"></a>01581 container_reference<V>(rhs()), i_(0),
<a name="l01582"></a>01582 v1_(rhs.v1_), v2_(rhs.v2_),
<a name="l01583"></a>01583 dirty_(<span class="keyword">false</span>), is_copy_(<span class="keyword">true</span>) {}
<a name="l01584"></a>01584 BOOST_UBLAS_INLINE
<a name="l01585"></a>01585 ~index_pair() {
<a name="l01586"></a>01586 <span class="keywordflow">if</span> (dirty_ && (!is_copy_) ) {
<a name="l01587"></a>01587 (*this)().data1_[i_] = v1_;
<a name="l01588"></a>01588 (*this)().data2_[i_] = v2_;
<a name="l01589"></a>01589 }
<a name="l01590"></a>01590 }
<a name="l01591"></a>01591
<a name="l01592"></a>01592 BOOST_UBLAS_INLINE
<a name="l01593"></a>01593 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& operator=(<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs) {
<a name="l01594"></a>01594 v1_ = rhs.v1_;
<a name="l01595"></a>01595 v2_ = rhs.v2_;
<a name="l01596"></a>01596 dirty_ = <span class="keyword">true</span>;
<a name="l01597"></a>01597 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01598"></a>01598 }
<a name="l01599"></a>01599
<a name="l01600"></a>01600 BOOST_UBLAS_INLINE
<a name="l01601"></a>01601 <span class="keywordtype">void</span> swap(<a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs) {
<a name="l01602"></a>01602 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a> tmp(rhs);
<a name="l01603"></a>01603 rhs = *<span class="keyword">this</span>;
<a name="l01604"></a>01604 *<span class="keyword">this</span> = tmp;
<a name="l01605"></a>01605 }
<a name="l01606"></a>01606 BOOST_UBLAS_INLINE
<a name="l01607"></a>01607 <span class="keyword">friend</span> <span class="keywordtype">void</span> swap(<a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& lhs, <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs) {
<a name="l01608"></a>01608 lhs.swap(rhs);
<a name="l01609"></a>01609 }
<a name="l01610"></a>01610
<a name="l01611"></a>01611 BOOST_UBLAS_INLINE
<a name="l01612"></a>01612 <span class="keywordtype">bool</span> equal(<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs)<span class="keyword"> const </span>{
<a name="l01613"></a>01613 <span class="keywordflow">return</span> (v1_ == rhs.v1_);
<a name="l01614"></a>01614 }
<a name="l01615"></a>01615 BOOST_UBLAS_INLINE
<a name="l01616"></a>01616 <span class="keywordtype">bool</span> less(<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs)<span class="keyword"> const </span>{
<a name="l01617"></a>01617 <span class="keywordflow">return</span> (v1_ < rhs.v1_);
<a name="l01618"></a>01618 }
<a name="l01619"></a>01619 BOOST_UBLAS_INLINE
<a name="l01620"></a>01620 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs) {
<a name="l01621"></a>01621 <span class="keywordflow">return</span> lhs.equal(rhs);
<a name="l01622"></a>01622 }
<a name="l01623"></a>01623 BOOST_UBLAS_INLINE
<a name="l01624"></a>01624 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator != (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs) {
<a name="l01625"></a>01625 <span class="keywordflow">return</span> !lhs.equal(rhs);
<a name="l01626"></a>01626 }
<a name="l01627"></a>01627 BOOST_UBLAS_INLINE
<a name="l01628"></a>01628 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator < (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs) {
<a name="l01629"></a>01629 <span class="keywordflow">return</span> lhs.less(rhs);
<a name="l01630"></a>01630 }
<a name="l01631"></a>01631 BOOST_UBLAS_INLINE
<a name="l01632"></a>01632 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator >= (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs) {
<a name="l01633"></a>01633 <span class="keywordflow">return</span> !lhs.less(rhs);
<a name="l01634"></a>01634 }
<a name="l01635"></a>01635 BOOST_UBLAS_INLINE
<a name="l01636"></a>01636 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator > (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs) {
<a name="l01637"></a>01637 <span class="keywordflow">return</span> rhs.less(lhs);
<a name="l01638"></a>01638 }
<a name="l01639"></a>01639 BOOST_UBLAS_INLINE
<a name="l01640"></a>01640 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator <= (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">self_type</a>& rhs) {
<a name="l01641"></a>01641 <span class="keywordflow">return</span> !rhs.less(lhs);
<a name="l01642"></a>01642 }
<a name="l01643"></a>01643
<a name="l01644"></a>01644 <span class="keyword">private</span>:
<a name="l01645"></a>01645 size_type i_;
<a name="l01646"></a>01646 <span class="keyword">typename</span> V::value1_type v1_;
<a name="l01647"></a>01647 <span class="keyword">typename</span> V::value2_type v2_;
<a name="l01648"></a>01648 <span class="keywordtype">bool</span> dirty_;
<a name="l01649"></a>01649 <span class="keywordtype">bool</span> is_copy_;
<a name="l01650"></a>01650 };
<a name="l01651"></a>01651
<a name="l01652"></a>01652 <span class="keyword">template</span> <<span class="keyword">class</span> V1, <span class="keyword">class</span> V2>
<a name="l01653"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair__array.html">01653</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair__array.html">index_pair_array</a>:
<a name="l01654"></a>01654 <span class="keyword">private</span> boost::noncopyable {
<a name="l01655"></a>01655
<a name="l01656"></a>01656 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair__array.html">index_pair_array<V1, V2></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair__array.html">self_type</a>;
<a name="l01657"></a>01657 <span class="keyword">public</span>:
<a name="l01658"></a>01658 <span class="keyword">typedef</span> <span class="keyword">typename</span> V1::value_type value1_type;
<a name="l01659"></a>01659 <span class="keyword">typedef</span> <span class="keyword">typename</span> V2::value_type value2_type;
<a name="l01660"></a>01660
<a name="l01661"></a>01661 <span class="keyword">typedef</span> <span class="keyword">typename</span> V1::size_type size_type;
<a name="l01662"></a>01662 <span class="keyword">typedef</span> <span class="keyword">typename</span> V1::difference_type difference_type;
<a name="l01663"></a>01663 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">index_pair<self_type></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">value_type</a>;
<a name="l01664"></a>01664 <span class="comment">// There is nothing that can be referenced directly. Always return a copy of the index_pair</span>
<a name="l01665"></a>01665 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">value_type</a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">reference</a>;
<a name="l01666"></a>01666 <span class="keyword">typedef</span> <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">value_type</a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">const_reference</a>;
<a name="l01667"></a>01667
<a name="l01668"></a>01668 BOOST_UBLAS_INLINE
<a name="l01669"></a>01669 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair__array.html">index_pair_array</a>(size_type size, V1& data1, V2& data2) :
<a name="l01670"></a>01670 size_(size),data1_(data1),data2_(data2) {}
<a name="l01671"></a>01671
<a name="l01672"></a>01672 BOOST_UBLAS_INLINE
<a name="l01673"></a>01673 size_type size()<span class="keyword"> const </span>{
<a name="l01674"></a>01674 <span class="keywordflow">return</span> size_;
<a name="l01675"></a>01675 }
<a name="l01676"></a>01676
<a name="l01677"></a>01677 BOOST_UBLAS_INLINE
<a name="l01678"></a>01678 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">const_reference</a> operator () (size_type i)<span class="keyword"> const </span>{
<a name="l01679"></a>01679 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">value_type</a>((*<span class="keyword">this</span>), i);
<a name="l01680"></a>01680 }
<a name="l01681"></a>01681 BOOST_UBLAS_INLINE
<a name="l01682"></a>01682 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">reference</a> operator () (size_type i) {
<a name="l01683"></a>01683 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">value_type</a>((*<span class="keyword">this</span>), i);
<a name="l01684"></a>01684 }
<a name="l01685"></a>01685
<a name="l01686"></a>01686 <span class="keyword">typedef</span> indexed_iterator<self_type, std::random_access_iterator_tag> iterator;
<a name="l01687"></a>01687 <span class="keyword">typedef</span> indexed_const_iterator<self_type, std::random_access_iterator_tag> const_iterator;
<a name="l01688"></a>01688
<a name="l01689"></a>01689 BOOST_UBLAS_INLINE
<a name="l01690"></a>01690 iterator begin() {
<a name="l01691"></a>01691 <span class="keywordflow">return</span> iterator( (*<span class="keyword">this</span>), 0);
<a name="l01692"></a>01692 }
<a name="l01693"></a>01693 BOOST_UBLAS_INLINE
<a name="l01694"></a>01694 iterator end() {
<a name="l01695"></a>01695 <span class="keywordflow">return</span> iterator( (*<span class="keyword">this</span>), size());
<a name="l01696"></a>01696 }
<a name="l01697"></a>01697
<a name="l01698"></a>01698 BOOST_UBLAS_INLINE
<a name="l01699"></a>01699 const_iterator begin()<span class="keyword"> const </span>{
<a name="l01700"></a>01700 <span class="keywordflow">return</span> const_iterator( (*<span class="keyword">this</span>), 0);
<a name="l01701"></a>01701 }
<a name="l01702"></a>01702 BOOST_UBLAS_INLINE
<a name="l01703"></a>01703 const_iterator end()<span class="keyword"> const </span>{
<a name="l01704"></a>01704 <span class="keywordflow">return</span> const_iterator( (*<span class="keyword">this</span>), size());
<a name="l01705"></a>01705 }
<a name="l01706"></a>01706
<a name="l01707"></a>01707 <span class="comment">// unnecessary function:</span>
<a name="l01708"></a>01708 BOOST_UBLAS_INLINE
<a name="l01709"></a>01709 <span class="keywordtype">bool</span> equal(size_type i1, size_type i2)<span class="keyword"> const </span>{
<a name="l01710"></a>01710 <span class="keywordflow">return</span> data1_[i1] == data1_[i2];
<a name="l01711"></a>01711 }
<a name="l01712"></a>01712 BOOST_UBLAS_INLINE
<a name="l01713"></a>01713 <span class="keywordtype">bool</span> less(size_type i1, size_type i2)<span class="keyword"> const </span>{
<a name="l01714"></a>01714 <span class="keywordflow">return</span> data1_[i1] < data1_[i2];
<a name="l01715"></a>01715 }
<a name="l01716"></a>01716
<a name="l01717"></a>01717 <span class="comment">// gives a large speedup</span>
<a name="l01718"></a>01718 BOOST_UBLAS_INLINE
<a name="l01719"></a>01719 <span class="keyword">friend</span> <span class="keywordtype">void</span> iter_swap(<span class="keyword">const</span> iterator& lhs, <span class="keyword">const</span> iterator& rhs) {
<a name="l01720"></a>01720 <span class="keyword">const</span> size_type i1 = lhs.index();
<a name="l01721"></a>01721 <span class="keyword">const</span> size_type i2 = rhs.index();
<a name="l01722"></a>01722 std::swap(lhs().data1_[i1], rhs().data1_[i2]);
<a name="l01723"></a>01723 std::swap(lhs().data2_[i1], rhs().data2_[i2]);
<a name="l01724"></a>01724 }
<a name="l01725"></a>01725
<a name="l01726"></a>01726 <span class="keyword">private</span>:
<a name="l01727"></a>01727 size_type size_;
<a name="l01728"></a>01728 V1& data1_;
<a name="l01729"></a>01729 V2& data2_;
<a name="l01730"></a>01730
<a name="l01731"></a>01731 <span class="comment">// friend class value_type;</span>
<a name="l01732"></a>01732 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair.html">index_pair</a><self_type>;
<a name="l01733"></a>01733 };
<a name="l01734"></a>01734
<a name="l01735"></a>01735 <span class="keyword">template</span> <<span class="keyword">class</span> M>
<a name="l01736"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">01736</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">index_triple</a> :
<a name="l01737"></a>01737 <span class="keyword">private</span> boost::noncopyable,
<a name="l01738"></a>01738 <span class="keyword">public</span> container_reference<M> {
<a name="l01739"></a>01739
<a name="l01740"></a>01740 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">index_triple<M></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>;
<a name="l01741"></a>01741 <span class="keyword">public</span>:
<a name="l01742"></a>01742 <span class="keyword">typedef</span> <span class="keyword">typename</span> M::size_type size_type;
<a name="l01743"></a>01743
<a name="l01744"></a>01744 BOOST_UBLAS_INLINE
<a name="l01745"></a>01745 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">index_triple</a>(M& m, size_type i) :
<a name="l01746"></a>01746 container_reference<M>(m), i_(i),
<a name="l01747"></a>01747 v1_(m.data1_[i]), v2_(m.data2_[i]), v3_(m.data3_[i]),
<a name="l01748"></a>01748 dirty_(<span class="keyword">false</span>), is_copy_(<span class="keyword">false</span>) {}
<a name="l01749"></a>01749 BOOST_UBLAS_INLINE
<a name="l01750"></a>01750 index_triple(<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs) :
<a name="l01751"></a>01751 container_reference<M>(rhs()), i_(0),
<a name="l01752"></a>01752 v1_(rhs.v1_), v2_(rhs.v2_), v3_(rhs.v3_),
<a name="l01753"></a>01753 dirty_(<span class="keyword">false</span>), is_copy_(<span class="keyword">true</span>) {}
<a name="l01754"></a>01754 BOOST_UBLAS_INLINE
<a name="l01755"></a>01755 ~index_triple() {
<a name="l01756"></a>01756 <span class="keywordflow">if</span> (dirty_ && (!is_copy_) ) {
<a name="l01757"></a>01757 (*this)().data1_[i_] = v1_;
<a name="l01758"></a>01758 (*this)().data2_[i_] = v2_;
<a name="l01759"></a>01759 (*this)().data3_[i_] = v3_;
<a name="l01760"></a>01760 }
<a name="l01761"></a>01761 }
<a name="l01762"></a>01762
<a name="l01763"></a>01763 BOOST_UBLAS_INLINE
<a name="l01764"></a>01764 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& operator=(<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs) {
<a name="l01765"></a>01765 v1_ = rhs.v1_;
<a name="l01766"></a>01766 v2_ = rhs.v2_;
<a name="l01767"></a>01767 v3_ = rhs.v3_;
<a name="l01768"></a>01768 dirty_ = <span class="keyword">true</span>;
<a name="l01769"></a>01769 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01770"></a>01770 }
<a name="l01771"></a>01771
<a name="l01772"></a>01772 BOOST_UBLAS_INLINE
<a name="l01773"></a>01773 <span class="keywordtype">void</span> swap(<a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs) {
<a name="l01774"></a>01774 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a> tmp(rhs);
<a name="l01775"></a>01775 rhs = *<span class="keyword">this</span>;
<a name="l01776"></a>01776 *<span class="keyword">this</span> = tmp;
<a name="l01777"></a>01777 }
<a name="l01778"></a>01778 BOOST_UBLAS_INLINE
<a name="l01779"></a>01779 <span class="keyword">friend</span> <span class="keywordtype">void</span> swap(<a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& lhs, <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs) {
<a name="l01780"></a>01780 lhs.swap(rhs);
<a name="l01781"></a>01781 }
<a name="l01782"></a>01782
<a name="l01783"></a>01783 BOOST_UBLAS_INLINE
<a name="l01784"></a>01784 <span class="keywordtype">bool</span> equal(<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs)<span class="keyword"> const </span>{
<a name="l01785"></a>01785 <span class="keywordflow">return</span> ((v1_ == rhs.v1_) && (v2_ == rhs.v2_));
<a name="l01786"></a>01786 }
<a name="l01787"></a>01787 BOOST_UBLAS_INLINE
<a name="l01788"></a>01788 <span class="keywordtype">bool</span> less(<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs)<span class="keyword"> const </span>{
<a name="l01789"></a>01789 <span class="keywordflow">return</span> ((v1_ < rhs.v1_) ||
<a name="l01790"></a>01790 (v1_ == rhs.v1_ && v2_ < rhs.v2_));
<a name="l01791"></a>01791 }
<a name="l01792"></a>01792 BOOST_UBLAS_INLINE
<a name="l01793"></a>01793 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs) {
<a name="l01794"></a>01794 <span class="keywordflow">return</span> lhs.equal(rhs);
<a name="l01795"></a>01795 }
<a name="l01796"></a>01796 BOOST_UBLAS_INLINE
<a name="l01797"></a>01797 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator != (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs) {
<a name="l01798"></a>01798 <span class="keywordflow">return</span> !lhs.equal(rhs);
<a name="l01799"></a>01799 }
<a name="l01800"></a>01800 BOOST_UBLAS_INLINE
<a name="l01801"></a>01801 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator < (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs) {
<a name="l01802"></a>01802 <span class="keywordflow">return</span> lhs.less(rhs);
<a name="l01803"></a>01803 }
<a name="l01804"></a>01804 BOOST_UBLAS_INLINE
<a name="l01805"></a>01805 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator >= (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs) {
<a name="l01806"></a>01806 <span class="keywordflow">return</span> !lhs.less(rhs);
<a name="l01807"></a>01807 }
<a name="l01808"></a>01808 BOOST_UBLAS_INLINE
<a name="l01809"></a>01809 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator > (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs) {
<a name="l01810"></a>01810 <span class="keywordflow">return</span> rhs.less(lhs);
<a name="l01811"></a>01811 }
<a name="l01812"></a>01812 BOOST_UBLAS_INLINE
<a name="l01813"></a>01813 <span class="keyword">friend</span> <span class="keywordtype">bool</span> operator <= (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& lhs, <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">self_type</a>& rhs) {
<a name="l01814"></a>01814 <span class="keywordflow">return</span> !rhs.less(lhs);
<a name="l01815"></a>01815 }
<a name="l01816"></a>01816
<a name="l01817"></a>01817 <span class="keyword">private</span>:
<a name="l01818"></a>01818 size_type i_;
<a name="l01819"></a>01819 <span class="keyword">typename</span> M::value1_type v1_;
<a name="l01820"></a>01820 <span class="keyword">typename</span> M::value2_type v2_;
<a name="l01821"></a>01821 <span class="keyword">typename</span> M::value3_type v3_;
<a name="l01822"></a>01822 <span class="keywordtype">bool</span> dirty_;
<a name="l01823"></a>01823 <span class="keywordtype">bool</span> is_copy_;
<a name="l01824"></a>01824 };
<a name="l01825"></a>01825
<a name="l01826"></a>01826 <span class="keyword">template</span> <<span class="keyword">class</span> V1, <span class="keyword">class</span> V2, <span class="keyword">class</span> V3>
<a name="l01827"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple__array.html">01827</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple__array.html">index_triple_array</a>:
<a name="l01828"></a>01828 <span class="keyword">private</span> boost::noncopyable {
<a name="l01829"></a>01829
<a name="l01830"></a>01830 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple__array.html">index_triple_array<V1, V2, V3></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple__array.html">self_type</a>;
<a name="l01831"></a>01831 <span class="keyword">public</span>:
<a name="l01832"></a>01832 <span class="keyword">typedef</span> <span class="keyword">typename</span> V1::value_type value1_type;
<a name="l01833"></a>01833 <span class="keyword">typedef</span> <span class="keyword">typename</span> V2::value_type value2_type;
<a name="l01834"></a>01834 <span class="keyword">typedef</span> <span class="keyword">typename</span> V3::value_type value3_type;
<a name="l01835"></a>01835
<a name="l01836"></a>01836 <span class="keyword">typedef</span> <span class="keyword">typename</span> V1::size_type size_type;
<a name="l01837"></a>01837 <span class="keyword">typedef</span> <span class="keyword">typename</span> V1::difference_type difference_type;
<a name="l01838"></a>01838 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">index_triple<self_type></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">value_type</a>;
<a name="l01839"></a>01839 <span class="comment">// There is nothing that can be referenced directly. Always return a copy of the index_triple</span>
<a name="l01840"></a>01840 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">value_type</a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">reference</a>;
<a name="l01841"></a>01841 <span class="keyword">typedef</span> <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">value_type</a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">const_reference</a>;
<a name="l01842"></a>01842
<a name="l01843"></a>01843 BOOST_UBLAS_INLINE
<a name="l01844"></a>01844 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple__array.html">index_triple_array</a>(size_type size, V1& data1, V2& data2, V3& data3) :
<a name="l01845"></a>01845 size_(size),data1_(data1),data2_(data2),data3_(data3) {}
<a name="l01846"></a>01846
<a name="l01847"></a>01847 BOOST_UBLAS_INLINE
<a name="l01848"></a>01848 size_type size()<span class="keyword"> const </span>{
<a name="l01849"></a>01849 <span class="keywordflow">return</span> size_;
<a name="l01850"></a>01850 }
<a name="l01851"></a>01851
<a name="l01852"></a>01852 BOOST_UBLAS_INLINE
<a name="l01853"></a>01853 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">const_reference</a> operator () (size_type i)<span class="keyword"> const </span>{
<a name="l01854"></a>01854 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">value_type</a>((*<span class="keyword">this</span>), i);
<a name="l01855"></a>01855 }
<a name="l01856"></a>01856 BOOST_UBLAS_INLINE
<a name="l01857"></a>01857 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">reference</a> operator () (size_type i) {
<a name="l01858"></a>01858 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">value_type</a>((*<span class="keyword">this</span>), i);
<a name="l01859"></a>01859 }
<a name="l01860"></a>01860
<a name="l01861"></a>01861 <span class="keyword">typedef</span> indexed_iterator<self_type, std::random_access_iterator_tag> iterator;
<a name="l01862"></a>01862 <span class="keyword">typedef</span> indexed_const_iterator<self_type, std::random_access_iterator_tag> const_iterator;
<a name="l01863"></a>01863
<a name="l01864"></a>01864 BOOST_UBLAS_INLINE
<a name="l01865"></a>01865 iterator begin() {
<a name="l01866"></a>01866 <span class="keywordflow">return</span> iterator( (*<span class="keyword">this</span>), 0);
<a name="l01867"></a>01867 }
<a name="l01868"></a>01868 BOOST_UBLAS_INLINE
<a name="l01869"></a>01869 iterator end() {
<a name="l01870"></a>01870 <span class="keywordflow">return</span> iterator( (*<span class="keyword">this</span>), size());
<a name="l01871"></a>01871 }
<a name="l01872"></a>01872
<a name="l01873"></a>01873 BOOST_UBLAS_INLINE
<a name="l01874"></a>01874 const_iterator begin()<span class="keyword"> const </span>{
<a name="l01875"></a>01875 <span class="keywordflow">return</span> const_iterator( (*<span class="keyword">this</span>), 0);
<a name="l01876"></a>01876 }
<a name="l01877"></a>01877 BOOST_UBLAS_INLINE
<a name="l01878"></a>01878 const_iterator end()<span class="keyword"> const </span>{
<a name="l01879"></a>01879 <span class="keywordflow">return</span> const_iterator( (*<span class="keyword">this</span>), size());
<a name="l01880"></a>01880 }
<a name="l01881"></a>01881
<a name="l01882"></a>01882 <span class="comment">// unnecessary function:</span>
<a name="l01883"></a>01883 BOOST_UBLAS_INLINE
<a name="l01884"></a>01884 <span class="keywordtype">bool</span> equal(size_type i1, size_type i2)<span class="keyword"> const </span>{
<a name="l01885"></a>01885 <span class="keywordflow">return</span> ((data1_[i1] == data1_[i2]) && (data2_[i1] == data2_[i2]));
<a name="l01886"></a>01886 }
<a name="l01887"></a>01887 BOOST_UBLAS_INLINE
<a name="l01888"></a>01888 <span class="keywordtype">bool</span> less(size_type i1, size_type i2)<span class="keyword"> const </span>{
<a name="l01889"></a>01889 <span class="keywordflow">return</span> ((data1_[i1] < data1_[i2]) ||
<a name="l01890"></a>01890 (data1_[i1] == data1_[i2] && data2_[i1] < data2_[i2]));
<a name="l01891"></a>01891 }
<a name="l01892"></a>01892
<a name="l01893"></a>01893 <span class="comment">// gives a large speedup</span>
<a name="l01894"></a>01894 BOOST_UBLAS_INLINE
<a name="l01895"></a>01895 <span class="keyword">friend</span> <span class="keywordtype">void</span> iter_swap(<span class="keyword">const</span> iterator& lhs, <span class="keyword">const</span> iterator& rhs) {
<a name="l01896"></a>01896 <span class="keyword">const</span> size_type i1 = lhs.index();
<a name="l01897"></a>01897 <span class="keyword">const</span> size_type i2 = rhs.index();
<a name="l01898"></a>01898 std::swap(lhs().data1_[i1], rhs().data1_[i2]);
<a name="l01899"></a>01899 std::swap(lhs().data2_[i1], rhs().data2_[i2]);
<a name="l01900"></a>01900 std::swap(lhs().data3_[i1], rhs().data3_[i2]);
<a name="l01901"></a>01901 }
<a name="l01902"></a>01902
<a name="l01903"></a>01903 <span class="keyword">private</span>:
<a name="l01904"></a>01904 size_type size_;
<a name="l01905"></a>01905 V1& data1_;
<a name="l01906"></a>01906 V2& data2_;
<a name="l01907"></a>01907 V3& data3_;
<a name="l01908"></a>01908
<a name="l01909"></a>01909 <span class="comment">// friend class value_type;</span>
<a name="l01910"></a>01910 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__triple.html">index_triple</a><self_type>;
<a name="l01911"></a>01911 };
<a name="l01912"></a>01912
<a name="l01913"></a>01913 }}}
<a name="l01914"></a>01914
<a name="l01915"></a>01915 <span class="preprocessor">#endif</span>
</pre></div></div>
<hr size="1"/><address style="text-align: right;"><small>Generated on Sun Jul 4 20:30:58 2010 for ublas by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>
</body>
</html>
