<!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: vector_sparse.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>vector_sparse.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_VECTOR_SPARSE_</span>
<a name="l00014"></a>00014 <span class="preprocessor"></span><span class="preprocessor">#define _BOOST_UBLAS_VECTOR_SPARSE_</span>
<a name="l00015"></a>00015 <span class="preprocessor"></span>
<a name="l00016"></a>00016 <span class="preprocessor">#include <boost/numeric/ublas/storage_sparse.hpp></span>
<a name="l00017"></a>00017 <span class="preprocessor">#include <boost/numeric/ublas/vector_expression.hpp></span>
<a name="l00018"></a>00018 <span class="preprocessor">#include <boost/numeric/ublas/detail/vector_assign.hpp></span>
<a name="l00019"></a>00019 <span class="preprocessor">#if BOOST_UBLAS_TYPE_CHECK</span>
<a name="l00020"></a>00020 <span class="preprocessor"></span><span class="preprocessor">#include <boost/numeric/ublas/vector.hpp></span>
<a name="l00021"></a>00021 <span class="preprocessor">#endif</span>
<a name="l00022"></a>00022 <span class="preprocessor"></span>
<a name="l00023"></a>00023 <span class="comment">// Iterators based on ideas of Jeremy Siek</span>
<a name="l00024"></a>00024
<a name="l00025"></a>00025 <span class="keyword">namespace </span>boost { <span class="keyword">namespace </span>numeric { <span class="keyword">namespace </span>ublas {
<a name="l00026"></a>00026
<a name="l00027"></a>00027 <span class="preprocessor">#ifdef BOOST_UBLAS_STRICT_VECTOR_SPARSE</span>
<a name="l00028"></a>00028 <span class="preprocessor"></span>
<a name="l00029"></a>00029 <span class="keyword">template</span><<span class="keyword">class</span> V>
<a name="l00030"></a>00030 <span class="keyword">class </span>sparse_vector_element:
<a name="l00031"></a>00031 <span class="keyword">public</span> container_reference<V> {
<a name="l00032"></a>00032 <span class="keyword">public</span>:
<a name="l00033"></a>00033 <span class="keyword">typedef</span> V vector_type;
<a name="l00034"></a>00034 <span class="keyword">typedef</span> <span class="keyword">typename</span> V::size_type size_type;
<a name="l00035"></a>00035 <span class="keyword">typedef</span> <span class="keyword">typename</span> V::value_type value_type;
<a name="l00036"></a>00036 <span class="keyword">typedef</span> <span class="keyword">const</span> value_type &const_reference;
<a name="l00037"></a>00037 <span class="keyword">typedef</span> value_type *pointer;
<a name="l00038"></a>00038
<a name="l00039"></a>00039 <span class="keyword">private</span>:
<a name="l00040"></a>00040 <span class="comment">// Proxied element operations</span>
<a name="l00041"></a>00041 <span class="keywordtype">void</span> get_d ()<span class="keyword"> const </span>{
<a name="l00042"></a>00042 pointer p = (*this) ().find_element (i_);
<a name="l00043"></a>00043 <span class="keywordflow">if</span> (p)
<a name="l00044"></a>00044 d_ = *p;
<a name="l00045"></a>00045 <span class="keywordflow">else</span>
<a name="l00046"></a>00046 d_ = value_type<span class="comment">/*zero*/</span>();
<a name="l00047"></a>00047 }
<a name="l00048"></a>00048
<a name="l00049"></a>00049 <span class="keywordtype">void</span> <span class="keyword">set</span> (<span class="keyword">const</span> value_type &s) <span class="keyword">const</span> {
<a name="l00050"></a>00050 pointer p = (*this) ().find_element (i_);
<a name="l00051"></a>00051 <span class="keywordflow">if</span> (!p)
<a name="l00052"></a>00052 (*this) ().insert_element (i_, s);
<a name="l00053"></a>00053 <span class="keywordflow">else</span>
<a name="l00054"></a>00054 *p = s;
<a name="l00055"></a>00055 }
<a name="l00056"></a>00056
<a name="l00057"></a>00057 <span class="keyword">public</span>:
<a name="l00058"></a>00058 <span class="comment">// Construction and destruction</span>
<a name="l00059"></a>00059 sparse_vector_element (vector_type &v, size_type i):
<a name="l00060"></a>00060 container_reference<vector_type> (v), i_ (i) {
<a name="l00061"></a>00061 }
<a name="l00062"></a>00062 BOOST_UBLAS_INLINE
<a name="l00063"></a>00063 sparse_vector_element (<span class="keyword">const</span> sparse_vector_element &p):
<a name="l00064"></a>00064 container_reference<vector_type> (p), i_ (p.i_) {}
<a name="l00065"></a>00065 BOOST_UBLAS_INLINE
<a name="l00066"></a>00066 ~sparse_vector_element () {
<a name="l00067"></a>00067 }
<a name="l00068"></a>00068
<a name="l00069"></a>00069 <span class="comment">// Assignment</span>
<a name="l00070"></a>00070 BOOST_UBLAS_INLINE
<a name="l00071"></a>00071 sparse_vector_element &operator = (<span class="keyword">const</span> sparse_vector_element &p) {
<a name="l00072"></a>00072 <span class="comment">// Overide the implict copy assignment</span>
<a name="l00073"></a>00073 p.get_d ();
<a name="l00074"></a>00074 <span class="keyword">set</span> (p.d_);
<a name="l00075"></a>00075 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00076"></a>00076 }
<a name="l00077"></a>00077 <span class="keyword">template</span><<span class="keyword">class</span> D>
<a name="l00078"></a>00078 BOOST_UBLAS_INLINE
<a name="l00079"></a>00079 sparse_vector_element &operator = (<span class="keyword">const</span> D &d) {
<a name="l00080"></a>00080 <span class="keyword">set</span> (d);
<a name="l00081"></a>00081 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00082"></a>00082 }
<a name="l00083"></a>00083 <span class="keyword">template</span><<span class="keyword">class</span> D>
<a name="l00084"></a>00084 BOOST_UBLAS_INLINE
<a name="l00085"></a>00085 sparse_vector_element &operator += (<span class="keyword">const</span> D &d) {
<a name="l00086"></a>00086 get_d ();
<a name="l00087"></a>00087 d_ += d;
<a name="l00088"></a>00088 <span class="keyword">set</span> (d_);
<a name="l00089"></a>00089 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00090"></a>00090 }
<a name="l00091"></a>00091 <span class="keyword">template</span><<span class="keyword">class</span> D>
<a name="l00092"></a>00092 BOOST_UBLAS_INLINE
<a name="l00093"></a>00093 sparse_vector_element &operator -= (<span class="keyword">const</span> D &d) {
<a name="l00094"></a>00094 get_d ();
<a name="l00095"></a>00095 d_ -= d;
<a name="l00096"></a>00096 <span class="keyword">set</span> (d_);
<a name="l00097"></a>00097 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00098"></a>00098 }
<a name="l00099"></a>00099 <span class="keyword">template</span><<span class="keyword">class</span> D>
<a name="l00100"></a>00100 BOOST_UBLAS_INLINE
<a name="l00101"></a>00101 sparse_vector_element &operator *= (<span class="keyword">const</span> D &d) {
<a name="l00102"></a>00102 get_d ();
<a name="l00103"></a>00103 d_ *= d;
<a name="l00104"></a>00104 <span class="keyword">set</span> (d_);
<a name="l00105"></a>00105 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00106"></a>00106 }
<a name="l00107"></a>00107 <span class="keyword">template</span><<span class="keyword">class</span> D>
<a name="l00108"></a>00108 BOOST_UBLAS_INLINE
<a name="l00109"></a>00109 sparse_vector_element &operator /= (<span class="keyword">const</span> D &d) {
<a name="l00110"></a>00110 get_d ();
<a name="l00111"></a>00111 d_ /= d;
<a name="l00112"></a>00112 <span class="keyword">set</span> (d_);
<a name="l00113"></a>00113 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00114"></a>00114 }
<a name="l00115"></a>00115
<a name="l00116"></a>00116 <span class="comment">// Comparison</span>
<a name="l00117"></a>00117 <span class="keyword">template</span><<span class="keyword">class</span> D>
<a name="l00118"></a>00118 BOOST_UBLAS_INLINE
<a name="l00119"></a>00119 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> D &d)<span class="keyword"> const </span>{
<a name="l00120"></a>00120 get_d ();
<a name="l00121"></a>00121 <span class="keywordflow">return</span> d_ == d;
<a name="l00122"></a>00122 }
<a name="l00123"></a>00123 <span class="keyword">template</span><<span class="keyword">class</span> D>
<a name="l00124"></a>00124 BOOST_UBLAS_INLINE
<a name="l00125"></a>00125 <span class="keywordtype">bool</span> operator != (<span class="keyword">const</span> D &d)<span class="keyword"> const </span>{
<a name="l00126"></a>00126 get_d ();
<a name="l00127"></a>00127 <span class="keywordflow">return</span> d_ != d;
<a name="l00128"></a>00128 }
<a name="l00129"></a>00129
<a name="l00130"></a>00130 <span class="comment">// Conversion - weak link in proxy as d_ is not a perfect alias for the element</span>
<a name="l00131"></a>00131 BOOST_UBLAS_INLINE
<a name="l00132"></a>00132 operator const_reference ()<span class="keyword"> const </span>{
<a name="l00133"></a>00133 get_d ();
<a name="l00134"></a>00134 <span class="keywordflow">return</span> d_;
<a name="l00135"></a>00135 }
<a name="l00136"></a>00136
<a name="l00137"></a>00137 <span class="comment">// Conversion to reference - may be invalidated</span>
<a name="l00138"></a>00138 BOOST_UBLAS_INLINE
<a name="l00139"></a>00139 value_type& ref ()<span class="keyword"> const </span>{
<a name="l00140"></a>00140 <span class="keyword">const</span> pointer p = (*this) ().find_element (i_);
<a name="l00141"></a>00141 <span class="keywordflow">if</span> (!p)
<a name="l00142"></a>00142 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) ().insert_element (i_, value_type<span class="comment">/*zero*/</span>());
<a name="l00143"></a>00143 <span class="keywordflow">else</span>
<a name="l00144"></a>00144 <span class="keywordflow">return</span> *p;
<a name="l00145"></a>00145 }
<a name="l00146"></a>00146
<a name="l00147"></a>00147 <span class="keyword">private</span>:
<a name="l00148"></a>00148 size_type i_;
<a name="l00149"></a>00149 <span class="keyword">mutable</span> value_type d_;
<a name="l00150"></a>00150 };
<a name="l00151"></a>00151
<a name="l00152"></a>00152 <span class="comment">/*</span>
<a name="l00153"></a>00153 <span class="comment"> * Generalise explicit reference access</span>
<a name="l00154"></a>00154 <span class="comment"> */</span>
<a name="l00155"></a>00155 <span class="keyword">namespace </span>detail {
<a name="l00156"></a>00156 <span class="keyword">template</span> <<span class="keyword">class</span> R>
<a name="l00157"></a>00157 <span class="keyword">struct </span>element_reference {
<a name="l00158"></a>00158 <span class="keyword">typedef</span> R& reference;
<a name="l00159"></a>00159 <span class="keyword">static</span> reference get_reference (reference r)
<a name="l00160"></a>00160 {
<a name="l00161"></a>00161 <span class="keywordflow">return</span> r;
<a name="l00162"></a>00162 }
<a name="l00163"></a>00163 };
<a name="l00164"></a>00164 <span class="keyword">template</span> <<span class="keyword">class</span> V>
<a name="l00165"></a>00165 <span class="keyword">struct </span>element_reference<sparse_vector_element<V> > {
<a name="l00166"></a>00166 <span class="keyword">typedef</span> <span class="keyword">typename</span> V::value_type& reference;
<a name="l00167"></a>00167 <span class="keyword">static</span> reference get_reference (<span class="keyword">const</span> sparse_vector_element<V>& sve)
<a name="l00168"></a>00168 {
<a name="l00169"></a>00169 <span class="keywordflow">return</span> sve.ref ();
<a name="l00170"></a>00170 }
<a name="l00171"></a>00171 };
<a name="l00172"></a>00172 }
<a name="l00173"></a>00173 <span class="keyword">template</span> <<span class="keyword">class</span> VER>
<a name="l00174"></a>00174 <span class="keyword">typename</span> detail::element_reference<VER>::reference ref (VER& ver) {
<a name="l00175"></a>00175 <span class="keywordflow">return</span> detail::element_reference<VER>::get_reference (ver);
<a name="l00176"></a>00176 }
<a name="l00177"></a>00177 <span class="keyword">template</span> <<span class="keyword">class</span> VER>
<a name="l00178"></a>00178 <span class="keyword">typename</span> detail::element_reference<VER>::reference ref (<span class="keyword">const</span> VER& ver) {
<a name="l00179"></a>00179 <span class="keywordflow">return</span> detail::element_reference<VER>::get_reference (ver);
<a name="l00180"></a>00180 }
<a name="l00181"></a>00181
<a name="l00182"></a>00182
<a name="l00183"></a>00183 <span class="keyword">template</span><<span class="keyword">class</span> V>
<a name="l00184"></a>00184 <span class="keyword">struct </span>type_traits<sparse_vector_element<V> > {
<a name="l00185"></a>00185 <span class="keyword">typedef</span> <span class="keyword">typename</span> V::value_type element_type;
<a name="l00186"></a>00186 <span class="keyword">typedef</span> type_traits<sparse_vector_element<V> > self_type;
<a name="l00187"></a>00187 <span class="keyword">typedef</span> <span class="keyword">typename</span> type_traits<element_type>::value_type value_type;
<a name="l00188"></a>00188 <span class="keyword">typedef</span> <span class="keyword">typename</span> type_traits<element_type>::const_reference const_reference;
<a name="l00189"></a>00189 <span class="keyword">typedef</span> sparse_vector_element<V> reference;
<a name="l00190"></a>00190 <span class="keyword">typedef</span> <span class="keyword">typename</span> type_traits<element_type>::real_type real_type;
<a name="l00191"></a>00191 <span class="keyword">typedef</span> <span class="keyword">typename</span> type_traits<element_type>::precision_type precision_type;
<a name="l00192"></a>00192
<a name="l00193"></a>00193 <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">unsigned</span> plus_complexity = type_traits<element_type>::plus_complexity;
<a name="l00194"></a>00194 <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">unsigned</span> multiplies_complexity = type_traits<element_type>::multiplies_complexity;
<a name="l00195"></a>00195
<a name="l00196"></a>00196 <span class="keyword">static</span>
<a name="l00197"></a>00197 BOOST_UBLAS_INLINE
<a name="l00198"></a>00198 real_type real (const_reference t) {
<a name="l00199"></a>00199 <span class="keywordflow">return</span> type_traits<element_type>::real (t);
<a name="l00200"></a>00200 }
<a name="l00201"></a>00201 <span class="keyword">static</span>
<a name="l00202"></a>00202 BOOST_UBLAS_INLINE
<a name="l00203"></a>00203 real_type imag (const_reference t) {
<a name="l00204"></a>00204 <span class="keywordflow">return</span> type_traits<element_type>::imag (t);
<a name="l00205"></a>00205 }
<a name="l00206"></a>00206 <span class="keyword">static</span>
<a name="l00207"></a>00207 BOOST_UBLAS_INLINE
<a name="l00208"></a>00208 value_type conj (const_reference t) {
<a name="l00209"></a>00209 <span class="keywordflow">return</span> type_traits<element_type>::conj (t);
<a name="l00210"></a>00210 }
<a name="l00211"></a>00211
<a name="l00212"></a>00212 <span class="keyword">static</span>
<a name="l00213"></a>00213 BOOST_UBLAS_INLINE
<a name="l00214"></a>00214 real_type type_abs (const_reference t) {
<a name="l00215"></a>00215 <span class="keywordflow">return</span> type_traits<element_type>::type_abs (t);
<a name="l00216"></a>00216 }
<a name="l00217"></a>00217 <span class="keyword">static</span>
<a name="l00218"></a>00218 BOOST_UBLAS_INLINE
<a name="l00219"></a>00219 value_type type_sqrt (const_reference t) {
<a name="l00220"></a>00220 <span class="keywordflow">return</span> type_traits<element_type>::type_sqrt (t);
<a name="l00221"></a>00221 }
<a name="l00222"></a>00222
<a name="l00223"></a>00223 <span class="keyword">static</span>
<a name="l00224"></a>00224 BOOST_UBLAS_INLINE
<a name="l00225"></a>00225 real_type norm_1 (const_reference t) {
<a name="l00226"></a>00226 <span class="keywordflow">return</span> type_traits<element_type>::norm_1 (t);
<a name="l00227"></a>00227 }
<a name="l00228"></a>00228 <span class="keyword">static</span>
<a name="l00229"></a>00229 BOOST_UBLAS_INLINE
<a name="l00230"></a>00230 real_type norm_2 (const_reference t) {
<a name="l00231"></a>00231 <span class="keywordflow">return</span> type_traits<element_type>::norm_2 (t);
<a name="l00232"></a>00232 }
<a name="l00233"></a>00233 <span class="keyword">static</span>
<a name="l00234"></a>00234 BOOST_UBLAS_INLINE
<a name="l00235"></a>00235 real_type norm_inf (const_reference t) {
<a name="l00236"></a>00236 <span class="keywordflow">return</span> type_traits<element_type>::norm_inf (t);
<a name="l00237"></a>00237 }
<a name="l00238"></a>00238
<a name="l00239"></a>00239 <span class="keyword">static</span>
<a name="l00240"></a>00240 BOOST_UBLAS_INLINE
<a name="l00241"></a>00241 <span class="keywordtype">bool</span> equals (const_reference t1, const_reference t2) {
<a name="l00242"></a>00242 <span class="keywordflow">return</span> type_traits<element_type>::equals (t1, t2);
<a name="l00243"></a>00243 }
<a name="l00244"></a>00244 };
<a name="l00245"></a>00245
<a name="l00246"></a>00246 <span class="keyword">template</span><<span class="keyword">class</span> V1, <span class="keyword">class</span> T2>
<a name="l00247"></a>00247 <span class="keyword">struct </span>promote_traits<sparse_vector_element<V1>, T2> {
<a name="l00248"></a>00248 <span class="keyword">typedef</span> <span class="keyword">typename</span> promote_traits<typename sparse_vector_element<V1>::value_type, T2>::promote_type promote_type;
<a name="l00249"></a>00249 };
<a name="l00250"></a>00250 <span class="keyword">template</span><<span class="keyword">class</span> T1, <span class="keyword">class</span> V2>
<a name="l00251"></a>00251 <span class="keyword">struct </span>promote_traits<T1, sparse_vector_element<V2> > {
<a name="l00252"></a>00252 <span class="keyword">typedef</span> <span class="keyword">typename</span> promote_traits<T1, typename sparse_vector_element<V2>::value_type>::promote_type promote_type;
<a name="l00253"></a>00253 };
<a name="l00254"></a>00254 <span class="keyword">template</span><<span class="keyword">class</span> V1, <span class="keyword">class</span> V2>
<a name="l00255"></a>00255 <span class="keyword">struct </span>promote_traits<sparse_vector_element<V1>, sparse_vector_element<V2> > {
<a name="l00256"></a>00256 <span class="keyword">typedef</span> <span class="keyword">typename</span> promote_traits<typename sparse_vector_element<V1>::value_type,
<a name="l00257"></a>00257 <span class="keyword">typename</span> sparse_vector_element<V2>::value_type>::promote_type promote_type;
<a name="l00258"></a>00258 };
<a name="l00259"></a>00259
<a name="l00260"></a>00260 <span class="preprocessor">#endif</span>
<a name="l00261"></a>00261 <span class="preprocessor"></span>
<a name="l00262"></a>00262
<a name="l00279"></a>00279 <span class="keyword">template</span><<span class="keyword">class</span> T, <span class="keyword">class</span> A>
<a name="l00280"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html">00280</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">mapped_vector</a>:
<a name="l00281"></a>00281 <span class="keyword">public</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container</a><mapped_vector<T, A> > {
<a name="l00282"></a>00282
<a name="l00283"></a>00283 <span class="keyword">typedef</span> T &true_reference;
<a name="l00284"></a>00284 <span class="keyword">typedef</span> T *pointer;
<a name="l00285"></a>00285 <span class="keyword">typedef</span> <span class="keyword">const</span> T *const_pointer;
<a name="l00286"></a>00286 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">mapped_vector<T, A></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">self_type</a>;
<a name="l00287"></a>00287 <span class="keyword">public</span>:
<a name="l00288"></a>00288 <span class="preprocessor">#ifdef BOOST_UBLAS_ENABLE_PROXY_SHORTCUTS</span>
<a name="l00289"></a>00289 <span class="preprocessor"></span> <span class="keyword">using</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type>::operator </a>();
<a name="l00290"></a>00290 <span class="preprocessor">#endif</span>
<a name="l00291"></a>00291 <span class="preprocessor"></span> <span class="keyword">typedef</span> <span class="keyword">typename</span> A::size_type size_type;
<a name="l00292"></a>00292 <span class="keyword">typedef</span> <span class="keyword">typename</span> A::difference_type difference_type;
<a name="l00293"></a>00293 <span class="keyword">typedef</span> T value_type;
<a name="l00294"></a>00294 <span class="keyword">typedef</span> A array_type;
<a name="l00295"></a>00295 <span class="keyword">typedef</span> <span class="keyword">const</span> value_type &const_reference;
<a name="l00296"></a>00296 <span class="preprocessor">#ifndef BOOST_UBLAS_STRICT_VECTOR_SPARSE</span>
<a name="l00297"></a>00297 <span class="preprocessor"></span> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="structboost_1_1numeric_1_1ublas_1_1detail_1_1map__traits.html">detail::map_traits<A,T>::reference</a> reference;
<a name="l00298"></a>00298 <span class="preprocessor">#else</span>
<a name="l00299"></a>00299 <span class="preprocessor"></span> <span class="keyword">typedef</span> sparse_vector_element<self_type> reference;
<a name="l00300"></a>00300 <span class="preprocessor">#endif</span>
<a name="l00301"></a>00301 <span class="preprocessor"></span> <span class="keyword">typedef</span> <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">vector_reference<const self_type></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">const_closure_type</a>;
<a name="l00302"></a>00302 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">vector_reference<self_type></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">closure_type</a>;
<a name="l00303"></a>00303 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">self_type</a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">vector_temporary_type</a>;
<a name="l00304"></a>00304 <span class="keyword">typedef</span> <a class="code" href="structboost_1_1numeric_1_1ublas_1_1sparse__tag.html">sparse_tag</a> <a class="code" href="structboost_1_1numeric_1_1ublas_1_1sparse__tag.html">storage_category</a>;
<a name="l00305"></a>00305
<a name="l00306"></a>00306 <span class="comment">// Construction and destruction</span>
<a name="l00307"></a>00307 BOOST_UBLAS_INLINE
<a name="l00308"></a>00308 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">mapped_vector</a> ():
<a name="l00309"></a>00309 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l00310"></a>00310 size_ (0), data_ () {}
<a name="l00311"></a>00311 BOOST_UBLAS_INLINE
<a name="l00312"></a>00312 mapped_vector (size_type size, size_type non_zeros = 0):
<a name="l00313"></a>00313 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l00314"></a>00314 size_ (size), data_ () {
<a name="l00315"></a>00315 detail::map_reserve (data(), restrict_capacity (non_zeros));
<a name="l00316"></a>00316 }
<a name="l00317"></a>00317 BOOST_UBLAS_INLINE
<a name="l00318"></a>00318 mapped_vector (<span class="keyword">const</span> mapped_vector &v):
<a name="l00319"></a>00319 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l00320"></a>00320 size_ (v.size_), data_ (v.data_) {}
<a name="l00321"></a>00321 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l00322"></a>00322 BOOST_UBLAS_INLINE
<a name="l00323"></a>00323 mapped_vector (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae, size_type non_zeros = 0):
<a name="l00324"></a>00324 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l00325"></a>00325 size_ (ae ().size ()), data_ () {
<a name="l00326"></a>00326 detail::map_reserve (data(), restrict_capacity (non_zeros));
<a name="l00327"></a>00327 vector_assign<scalar_assign> (*<span class="keyword">this</span>, ae);
<a name="l00328"></a>00328 }
<a name="l00329"></a>00329
<a name="l00330"></a>00330 <span class="comment">// Accessors</span>
<a name="l00331"></a>00331 BOOST_UBLAS_INLINE
<a name="l00332"></a>00332 size_type size ()<span class="keyword"> const </span>{
<a name="l00333"></a>00333 <span class="keywordflow">return</span> size_;
<a name="l00334"></a>00334 }
<a name="l00335"></a>00335 BOOST_UBLAS_INLINE
<a name="l00336"></a>00336 size_type nnz_capacity ()<span class="keyword"> const </span>{
<a name="l00337"></a>00337 <span class="keywordflow">return</span> detail::map_capacity (data ());
<a name="l00338"></a>00338 }
<a name="l00339"></a>00339 BOOST_UBLAS_INLINE
<a name="l00340"></a>00340 size_type nnz ()<span class="keyword"> const </span>{
<a name="l00341"></a>00341 <span class="keywordflow">return</span> data (). size ();
<a name="l00342"></a>00342 }
<a name="l00343"></a>00343
<a name="l00344"></a>00344 <span class="comment">// Storage accessors</span>
<a name="l00345"></a>00345 BOOST_UBLAS_INLINE
<a name="l00346"></a>00346 <span class="keyword">const</span> array_type &data ()<span class="keyword"> const </span>{
<a name="l00347"></a>00347 <span class="keywordflow">return</span> data_;
<a name="l00348"></a>00348 }
<a name="l00349"></a>00349 BOOST_UBLAS_INLINE
<a name="l00350"></a>00350 array_type &data () {
<a name="l00351"></a>00351 <span class="keywordflow">return</span> data_;
<a name="l00352"></a>00352 }
<a name="l00353"></a>00353
<a name="l00354"></a>00354 <span class="comment">// Resizing</span>
<a name="l00355"></a>00355 <span class="keyword">private</span>:
<a name="l00356"></a>00356 BOOST_UBLAS_INLINE
<a name="l00357"></a>00357 size_type restrict_capacity (size_type non_zeros)<span class="keyword"> const </span>{
<a name="l00358"></a>00358 non_zeros = (std::min) (non_zeros, size_);
<a name="l00359"></a>00359 <span class="keywordflow">return</span> non_zeros;
<a name="l00360"></a>00360 }
<a name="l00361"></a>00361 <span class="keyword">public</span>:
<a name="l00362"></a>00362 BOOST_UBLAS_INLINE
<a name="l00363"></a>00363 <span class="keywordtype">void</span> resize (size_type size, <span class="keywordtype">bool</span> preserve = <span class="keyword">true</span>) {
<a name="l00364"></a>00364 size_ = size;
<a name="l00365"></a>00365 <span class="keywordflow">if</span> (preserve) {
<a name="l00366"></a>00366 data ().erase (data ().lower_bound(size_), data ().end());
<a name="l00367"></a>00367 }
<a name="l00368"></a>00368 <span class="keywordflow">else</span> {
<a name="l00369"></a>00369 data ().clear ();
<a name="l00370"></a>00370 }
<a name="l00371"></a>00371 }
<a name="l00372"></a>00372
<a name="l00373"></a>00373 <span class="comment">// Reserving</span>
<a name="l00374"></a>00374 BOOST_UBLAS_INLINE
<a name="l00375"></a>00375 <span class="keywordtype">void</span> reserve (size_type non_zeros = 0, <span class="keywordtype">bool</span> preserve = <span class="keyword">true</span>) {
<a name="l00376"></a>00376 detail::map_reserve (data (), restrict_capacity (non_zeros));
<a name="l00377"></a>00377 }
<a name="l00378"></a>00378
<a name="l00379"></a>00379 <span class="comment">// Element support</span>
<a name="l00380"></a>00380 BOOST_UBLAS_INLINE
<a name="l00381"></a>00381 pointer find_element (size_type i) {
<a name="l00382"></a>00382 <span class="keywordflow">return</span> <span class="keyword">const_cast<</span>pointer<span class="keyword">></span> (<span class="keyword">const_cast<</span><span class="keyword">const </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">self_type</a>&<span class="keyword">></span>(*this).find_element (i));
<a name="l00383"></a>00383 }
<a name="l00384"></a>00384 BOOST_UBLAS_INLINE
<a name="l00385"></a>00385 const_pointer find_element (size_type i)<span class="keyword"> const </span>{
<a name="l00386"></a>00386 const_subiterator_type it (data ().find (i));
<a name="l00387"></a>00387 <span class="keywordflow">if</span> (it == data ().end ())
<a name="l00388"></a>00388 <span class="keywordflow">return</span> 0;
<a name="l00389"></a>00389 BOOST_UBLAS_CHECK ((*it).first == i, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1internal__logic.html" title="Expception raised when some interal errors occurs like computations errors, zeros...">internal_logic</a> ()); <span class="comment">// broken map</span>
<a name="l00390"></a>00390 <span class="keywordflow">return</span> &(*it).second;
<a name="l00391"></a>00391 }
<a name="l00392"></a>00392
<a name="l00393"></a>00393 <span class="comment">// Element access</span>
<a name="l00394"></a>00394 BOOST_UBLAS_INLINE
<a name="l00395"></a>00395 const_reference operator () (size_type i)<span class="keyword"> const </span>{
<a name="l00396"></a>00396 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00397"></a>00397 const_subiterator_type it (data ().find (i));
<a name="l00398"></a>00398 <span class="keywordflow">if</span> (it == data ().end ())
<a name="l00399"></a>00399 <span class="keywordflow">return</span> zero_;
<a name="l00400"></a>00400 BOOST_UBLAS_CHECK ((*it).first == i, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1internal__logic.html" title="Expception raised when some interal errors occurs like computations errors, zeros...">internal_logic</a> ()); <span class="comment">// broken map</span>
<a name="l00401"></a>00401 <span class="keywordflow">return</span> (*it).second;
<a name="l00402"></a>00402 }
<a name="l00403"></a>00403 BOOST_UBLAS_INLINE
<a name="l00404"></a>00404 true_reference ref (size_type i) {
<a name="l00405"></a>00405 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00406"></a>00406 std::pair<subiterator_type, bool> ii (data ().insert (<span class="keyword">typename</span> array_type::value_type (i, value_type<span class="comment">/*zero*/</span>())));
<a name="l00407"></a>00407 BOOST_UBLAS_CHECK ((ii.first)->first == i, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1internal__logic.html" title="Expception raised when some interal errors occurs like computations errors, zeros...">internal_logic</a> ()); <span class="comment">// broken map</span>
<a name="l00408"></a>00408 <span class="keywordflow">return</span> (ii.first)->second;
<a name="l00409"></a>00409 }
<a name="l00410"></a>00410 BOOST_UBLAS_INLINE
<a name="l00411"></a>00411 reference operator () (size_type i) {
<a name="l00412"></a>00412 <span class="preprocessor">#ifndef BOOST_UBLAS_STRICT_VECTOR_SPARSE</span>
<a name="l00413"></a>00413 <span class="preprocessor"></span> <span class="keywordflow">return</span> ref (i);
<a name="l00414"></a>00414 <span class="preprocessor">#else</span>
<a name="l00415"></a>00415 <span class="preprocessor"></span> BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00416"></a>00416 <span class="keywordflow">return</span> reference (*<span class="keyword">this</span>, i);
<a name="l00417"></a>00417 <span class="preprocessor">#endif</span>
<a name="l00418"></a>00418 <span class="preprocessor"></span> }
<a name="l00419"></a>00419
<a name="l00420"></a>00420 BOOST_UBLAS_INLINE
<a name="l00421"></a>00421 const_reference operator [] (size_type i)<span class="keyword"> const </span>{
<a name="l00422"></a>00422 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) (i);
<a name="l00423"></a>00423 }
<a name="l00424"></a>00424 BOOST_UBLAS_INLINE
<a name="l00425"></a>00425 reference operator [] (size_type i) {
<a name="l00426"></a>00426 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) (i);
<a name="l00427"></a>00427 }
<a name="l00428"></a>00428
<a name="l00429"></a>00429 <span class="comment">// Element assignment</span>
<a name="l00430"></a>00430 BOOST_UBLAS_INLINE
<a name="l00431"></a>00431 true_reference insert_element (size_type i, const_reference t) {
<a name="l00432"></a>00432 std::pair<subiterator_type, bool> ii = data ().insert (<span class="keyword">typename</span> array_type::value_type (i, t));
<a name="l00433"></a>00433 BOOST_UBLAS_CHECK (ii.second, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ()); <span class="comment">// duplicate element</span>
<a name="l00434"></a>00434 BOOST_UBLAS_CHECK ((ii.first)->first == i, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1internal__logic.html" title="Expception raised when some interal errors occurs like computations errors, zeros...">internal_logic</a> ()); <span class="comment">// broken map</span>
<a name="l00435"></a>00435 <span class="keywordflow">if</span> (!ii.second) <span class="comment">// existing element</span>
<a name="l00436"></a>00436 (ii.first)->second = t;
<a name="l00437"></a>00437 <span class="keywordflow">return</span> (ii.first)->second;
<a name="l00438"></a>00438 }
<a name="l00439"></a>00439 BOOST_UBLAS_INLINE
<a name="l00440"></a>00440 <span class="keywordtype">void</span> erase_element (size_type i) {
<a name="l00441"></a>00441 subiterator_type it = data ().find (i);
<a name="l00442"></a>00442 <span class="keywordflow">if</span> (it == data ().end ())
<a name="l00443"></a>00443 <span class="keywordflow">return</span>;
<a name="l00444"></a>00444 data ().erase (it);
<a name="l00445"></a>00445 }
<a name="l00446"></a>00446
<a name="l00447"></a>00447 <span class="comment">// Zeroing</span>
<a name="l00448"></a>00448 BOOST_UBLAS_INLINE
<a name="l00449"></a>00449 <span class="keywordtype">void</span> clear () {
<a name="l00450"></a>00450 data ().clear ();
<a name="l00451"></a>00451 }
<a name="l00452"></a>00452
<a name="l00453"></a>00453 <span class="comment">// Assignment</span>
<a name="l00454"></a>00454 BOOST_UBLAS_INLINE
<a name="l00455"></a>00455 mapped_vector &operator = (<span class="keyword">const</span> mapped_vector &v) {
<a name="l00456"></a>00456 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &v) {
<a name="l00457"></a>00457 size_ = v.size_;
<a name="l00458"></a>00458 data () = v.data ();
<a name="l00459"></a>00459 }
<a name="l00460"></a>00460 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00461"></a>00461 }
<a name="l00462"></a>00462 <span class="keyword">template</span><<span class="keyword">class</span> C> <span class="comment">// Container assignment without temporary</span>
<a name="l00463"></a>00463 BOOST_UBLAS_INLINE
<a name="l00464"></a>00464 mapped_vector &operator = (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<C></a> &v) {
<a name="l00465"></a>00465 resize (v ().size (), <span class="keyword">false</span>);
<a name="l00466"></a>00466 assign (v);
<a name="l00467"></a>00467 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00468"></a>00468 }
<a name="l00469"></a>00469 BOOST_UBLAS_INLINE
<a name="l00470"></a>00470 mapped_vector &assign_temporary (mapped_vector &v) {
<a name="l00471"></a>00471 swap (v);
<a name="l00472"></a>00472 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00473"></a>00473 }
<a name="l00474"></a>00474 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l00475"></a>00475 BOOST_UBLAS_INLINE
<a name="l00476"></a>00476 mapped_vector &operator = (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l00477"></a>00477 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">self_type</a> temporary (ae, detail::map_capacity (data()));
<a name="l00478"></a>00478 <span class="keywordflow">return</span> assign_temporary (temporary);
<a name="l00479"></a>00479 }
<a name="l00480"></a>00480 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l00481"></a>00481 BOOST_UBLAS_INLINE
<a name="l00482"></a>00482 mapped_vector &assign (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l00483"></a>00483 vector_assign<scalar_assign> (*<span class="keyword">this</span>, ae);
<a name="l00484"></a>00484 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00485"></a>00485 }
<a name="l00486"></a>00486
<a name="l00487"></a>00487 <span class="comment">// Computed assignment</span>
<a name="l00488"></a>00488 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l00489"></a>00489 BOOST_UBLAS_INLINE
<a name="l00490"></a>00490 mapped_vector &operator += (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l00491"></a>00491 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">self_type</a> temporary (*<span class="keyword">this</span> + ae, detail::map_capacity (data()));
<a name="l00492"></a>00492 <span class="keywordflow">return</span> assign_temporary (temporary);
<a name="l00493"></a>00493 }
<a name="l00494"></a>00494 <span class="keyword">template</span><<span class="keyword">class</span> C> <span class="comment">// Container assignment without temporary</span>
<a name="l00495"></a>00495 BOOST_UBLAS_INLINE
<a name="l00496"></a>00496 mapped_vector &operator += (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<C></a> &v) {
<a name="l00497"></a>00497 plus_assign (v);
<a name="l00498"></a>00498 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00499"></a>00499 }
<a name="l00500"></a>00500 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l00501"></a>00501 BOOST_UBLAS_INLINE
<a name="l00502"></a>00502 mapped_vector &plus_assign (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l00503"></a>00503 vector_assign<scalar_plus_assign> (*<span class="keyword">this</span>, ae);
<a name="l00504"></a>00504 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00505"></a>00505 }
<a name="l00506"></a>00506 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l00507"></a>00507 BOOST_UBLAS_INLINE
<a name="l00508"></a>00508 mapped_vector &operator -= (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l00509"></a>00509 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">self_type</a> temporary (*<span class="keyword">this</span> - ae, detail::map_capacity (data()));
<a name="l00510"></a>00510 <span class="keywordflow">return</span> assign_temporary (temporary);
<a name="l00511"></a>00511 }
<a name="l00512"></a>00512 <span class="keyword">template</span><<span class="keyword">class</span> C> <span class="comment">// Container assignment without temporary</span>
<a name="l00513"></a>00513 BOOST_UBLAS_INLINE
<a name="l00514"></a>00514 mapped_vector &operator -= (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<C></a> &v) {
<a name="l00515"></a>00515 minus_assign (v);
<a name="l00516"></a>00516 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00517"></a>00517 }
<a name="l00518"></a>00518 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l00519"></a>00519 BOOST_UBLAS_INLINE
<a name="l00520"></a>00520 mapped_vector &minus_assign (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l00521"></a>00521 vector_assign<scalar_minus_assign> (*<span class="keyword">this</span>, ae);
<a name="l00522"></a>00522 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00523"></a>00523 }
<a name="l00524"></a>00524 <span class="keyword">template</span><<span class="keyword">class</span> AT>
<a name="l00525"></a>00525 BOOST_UBLAS_INLINE
<a name="l00526"></a>00526 mapped_vector &operator *= (<span class="keyword">const</span> AT &at) {
<a name="l00527"></a>00527 vector_assign_scalar<scalar_multiplies_assign> (*<span class="keyword">this</span>, at);
<a name="l00528"></a>00528 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00529"></a>00529 }
<a name="l00530"></a>00530 <span class="keyword">template</span><<span class="keyword">class</span> AT>
<a name="l00531"></a>00531 BOOST_UBLAS_INLINE
<a name="l00532"></a>00532 mapped_vector &operator /= (<span class="keyword">const</span> AT &at) {
<a name="l00533"></a>00533 vector_assign_scalar<scalar_divides_assign> (*<span class="keyword">this</span>, at);
<a name="l00534"></a>00534 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00535"></a>00535 }
<a name="l00536"></a>00536
<a name="l00537"></a>00537 <span class="comment">// Swapping</span>
<a name="l00538"></a>00538 BOOST_UBLAS_INLINE
<a name="l00539"></a>00539 <span class="keywordtype">void</span> swap (mapped_vector &v) {
<a name="l00540"></a>00540 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &v) {
<a name="l00541"></a>00541 std::swap (size_, v.size_);
<a name="l00542"></a>00542 data ().swap (v.data ());
<a name="l00543"></a>00543 }
<a name="l00544"></a>00544 }
<a name="l00545"></a>00545 BOOST_UBLAS_INLINE
<a name="l00546"></a>00546 <span class="keyword">friend</span> <span class="keywordtype">void</span> swap (mapped_vector &v1, mapped_vector &v2) {
<a name="l00547"></a>00547 v1.swap (v2);
<a name="l00548"></a>00548 }
<a name="l00549"></a>00549
<a name="l00550"></a>00550 <span class="comment">// Iterator types</span>
<a name="l00551"></a>00551 <span class="keyword">private</span>:
<a name="l00552"></a>00552 <span class="comment">// Use storage iterator</span>
<a name="l00553"></a>00553 <span class="keyword">typedef</span> <span class="keyword">typename</span> A::const_iterator const_subiterator_type;
<a name="l00554"></a>00554 <span class="keyword">typedef</span> <span class="keyword">typename</span> A::iterator subiterator_type;
<a name="l00555"></a>00555
<a name="l00556"></a>00556 BOOST_UBLAS_INLINE
<a name="l00557"></a>00557 true_reference at_element (size_type i) {
<a name="l00558"></a>00558 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00559"></a>00559 subiterator_type it (data ().find (i));
<a name="l00560"></a>00560 BOOST_UBLAS_CHECK (it != data ().end(), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00561"></a>00561 BOOST_UBLAS_CHECK ((*it).first == i, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1internal__logic.html" title="Expception raised when some interal errors occurs like computations errors, zeros...">internal_logic</a> ()); <span class="comment">// broken map</span>
<a name="l00562"></a>00562 <span class="keywordflow">return</span> it->second;
<a name="l00563"></a>00563 }
<a name="l00564"></a>00564
<a name="l00565"></a>00565 <span class="keyword">public</span>:
<a name="l00566"></a>00566 <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1const__iterator.html">const_iterator</a>;
<a name="l00567"></a>00567 <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1iterator.html">iterator</a>;
<a name="l00568"></a>00568
<a name="l00569"></a>00569 <span class="comment">// Element lookup</span>
<a name="l00570"></a>00570 <span class="comment">// BOOST_UBLAS_INLINE This function seems to be big. So we do not let the compiler inline it.</span>
<a name="l00571"></a>00571 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1const__iterator.html">const_iterator</a> find (size_type i)<span class="keyword"> const </span>{
<a name="l00572"></a>00572 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1const__iterator.html">const_iterator</a> (*<span class="keyword">this</span>, data ().lower_bound (i));
<a name="l00573"></a>00573 }
<a name="l00574"></a>00574 <span class="comment">// BOOST_UBLAS_INLINE This function seems to be big. So we do not let the compiler inline it.</span>
<a name="l00575"></a>00575 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1iterator.html">iterator</a> find (size_type i) {
<a name="l00576"></a>00576 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1iterator.html">iterator</a> (*<span class="keyword">this</span>, data ().lower_bound (i));
<a name="l00577"></a>00577 }
<a name="l00578"></a>00578
<a name="l00579"></a>00579
<a name="l00580"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1const__iterator.html">00580</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1const__iterator.html">const_iterator</a>:
<a name="l00581"></a>00581 <span class="keyword">public</span> container_const_reference<mapped_vector>,
<a name="l00582"></a>00582 <span class="keyword">public</span> bidirectional_iterator_base<sparse_bidirectional_iterator_tag,
<a name="l00583"></a>00583 const_iterator, value_type> {
<a name="l00584"></a>00584 <span class="keyword">public</span>:
<a name="l00585"></a>00585 <span class="keyword">typedef</span> <span class="keyword">typename</span> mapped_vector::value_type value_type;
<a name="l00586"></a>00586 <span class="keyword">typedef</span> <span class="keyword">typename</span> mapped_vector::difference_type difference_type;
<a name="l00587"></a>00587 <span class="keyword">typedef</span> <span class="keyword">typename</span> mapped_vector::const_reference reference;
<a name="l00588"></a>00588 <span class="keyword">typedef</span> <span class="keyword">const</span> <span class="keyword">typename</span> mapped_vector::pointer pointer;
<a name="l00589"></a>00589
<a name="l00590"></a>00590 <span class="comment">// Construction and destruction</span>
<a name="l00591"></a>00591 BOOST_UBLAS_INLINE
<a name="l00592"></a>00592 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1const__iterator.html">const_iterator</a> ():
<a name="l00593"></a>00593 container_const_reference<self_type> (), it_ () {}
<a name="l00594"></a>00594 BOOST_UBLAS_INLINE
<a name="l00595"></a>00595 const_iterator (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">self_type</a> &v, <span class="keyword">const</span> const_subiterator_type &it):
<a name="l00596"></a>00596 container_const_reference<self_type> (v), it_ (it) {}
<a name="l00597"></a>00597 BOOST_UBLAS_INLINE
<a name="l00598"></a>00598 const_iterator (<span class="keyword">const</span> <span class="keyword">typename</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1iterator.html">self_type::iterator</a> &it): <span class="comment">// ISSUE self_type:: stops VC8 using std::iterator here</span>
<a name="l00599"></a>00599 container_const_reference<self_type> (it ()), it_ (it.it_) {}
<a name="l00600"></a>00600
<a name="l00601"></a>00601 <span class="comment">// Arithmetic</span>
<a name="l00602"></a>00602 BOOST_UBLAS_INLINE
<a name="l00603"></a>00603 const_iterator &operator ++ () {
<a name="l00604"></a>00604 ++ it_;
<a name="l00605"></a>00605 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00606"></a>00606 }
<a name="l00607"></a>00607 BOOST_UBLAS_INLINE
<a name="l00608"></a>00608 const_iterator &operator -- () {
<a name="l00609"></a>00609 -- it_;
<a name="l00610"></a>00610 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00611"></a>00611 }
<a name="l00612"></a>00612
<a name="l00613"></a>00613 <span class="comment">// Dereference</span>
<a name="l00614"></a>00614 BOOST_UBLAS_INLINE
<a name="l00615"></a>00615 const_reference operator * ()<span class="keyword"> const </span>{
<a name="l00616"></a>00616 BOOST_UBLAS_CHECK (index () < (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00617"></a>00617 <span class="keywordflow">return</span> (*it_).second;
<a name="l00618"></a>00618 }
<a name="l00619"></a>00619
<a name="l00620"></a>00620 <span class="comment">// Index</span>
<a name="l00621"></a>00621 BOOST_UBLAS_INLINE
<a name="l00622"></a>00622 size_type index ()<span class="keyword"> const </span>{
<a name="l00623"></a>00623 BOOST_UBLAS_CHECK (*<span class="keyword">this</span> != (*<span class="keyword">this</span>) ().end (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00624"></a>00624 BOOST_UBLAS_CHECK ((*it_).first < (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00625"></a>00625 <span class="keywordflow">return</span> (*it_).first;
<a name="l00626"></a>00626 }
<a name="l00627"></a>00627
<a name="l00628"></a>00628 <span class="comment">// Assignment</span>
<a name="l00629"></a>00629 BOOST_UBLAS_INLINE
<a name="l00630"></a>00630 const_iterator &operator = (<span class="keyword">const</span> const_iterator &it) {
<a name="l00631"></a>00631 container_const_reference<self_type>::assign (&it ());
<a name="l00632"></a>00632 it_ = it.it_;
<a name="l00633"></a>00633 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00634"></a>00634 }
<a name="l00635"></a>00635
<a name="l00636"></a>00636 <span class="comment">// Comparison</span>
<a name="l00637"></a>00637 BOOST_UBLAS_INLINE
<a name="l00638"></a>00638 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l00639"></a>00639 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="l00640"></a>00640 <span class="keywordflow">return</span> it_ == it.it_;
<a name="l00641"></a>00641 }
<a name="l00642"></a>00642
<a name="l00643"></a>00643 <span class="keyword">private</span>:
<a name="l00644"></a>00644 const_subiterator_type it_;
<a name="l00645"></a>00645 };
<a name="l00646"></a>00646
<a name="l00647"></a>00647 BOOST_UBLAS_INLINE
<a name="l00648"></a>00648 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1const__iterator.html">const_iterator</a> begin ()<span class="keyword"> const </span>{
<a name="l00649"></a>00649 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1const__iterator.html">const_iterator</a> (*<span class="keyword">this</span>, data ().begin ());
<a name="l00650"></a>00650 }
<a name="l00651"></a>00651 BOOST_UBLAS_INLINE
<a name="l00652"></a>00652 const_iterator end ()<span class="keyword"> const </span>{
<a name="l00653"></a>00653 <span class="keywordflow">return</span> const_iterator (*<span class="keyword">this</span>, data ().end ());
<a name="l00654"></a>00654 }
<a name="l00655"></a>00655
<a name="l00656"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1iterator.html">00656</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1iterator.html">iterator</a>:
<a name="l00657"></a>00657 <span class="keyword">public</span> container_reference<mapped_vector>,
<a name="l00658"></a>00658 <span class="keyword">public</span> bidirectional_iterator_base<sparse_bidirectional_iterator_tag,
<a name="l00659"></a>00659 iterator, value_type> {
<a name="l00660"></a>00660 <span class="keyword">public</span>:
<a name="l00661"></a>00661 <span class="keyword">typedef</span> <span class="keyword">typename</span> mapped_vector::value_type value_type;
<a name="l00662"></a>00662 <span class="keyword">typedef</span> <span class="keyword">typename</span> mapped_vector::difference_type difference_type;
<a name="l00663"></a>00663 <span class="keyword">typedef</span> <span class="keyword">typename</span> mapped_vector::true_reference reference;
<a name="l00664"></a>00664 <span class="keyword">typedef</span> <span class="keyword">typename</span> mapped_vector::pointer pointer;
<a name="l00665"></a>00665
<a name="l00666"></a>00666 <span class="comment">// Construction and destruction</span>
<a name="l00667"></a>00667 BOOST_UBLAS_INLINE
<a name="l00668"></a>00668 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1iterator.html">iterator</a> ():
<a name="l00669"></a>00669 container_reference<self_type> (), it_ () {}
<a name="l00670"></a>00670 BOOST_UBLAS_INLINE
<a name="l00671"></a>00671 iterator (<a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector.html" title="Index map based sparse vector.">self_type</a> &v, <span class="keyword">const</span> subiterator_type &it):
<a name="l00672"></a>00672 container_reference<self_type> (v), it_ (it) {}
<a name="l00673"></a>00673
<a name="l00674"></a>00674 <span class="comment">// Arithmetic</span>
<a name="l00675"></a>00675 BOOST_UBLAS_INLINE
<a name="l00676"></a>00676 iterator &operator ++ () {
<a name="l00677"></a>00677 ++ it_;
<a name="l00678"></a>00678 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00679"></a>00679 }
<a name="l00680"></a>00680 BOOST_UBLAS_INLINE
<a name="l00681"></a>00681 iterator &operator -- () {
<a name="l00682"></a>00682 -- it_;
<a name="l00683"></a>00683 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00684"></a>00684 }
<a name="l00685"></a>00685
<a name="l00686"></a>00686 <span class="comment">// Dereference</span>
<a name="l00687"></a>00687 BOOST_UBLAS_INLINE
<a name="l00688"></a>00688 reference operator * ()<span class="keyword"> const </span>{
<a name="l00689"></a>00689 BOOST_UBLAS_CHECK (index () < (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00690"></a>00690 <span class="keywordflow">return</span> (*it_).second;
<a name="l00691"></a>00691 }
<a name="l00692"></a>00692
<a name="l00693"></a>00693 <span class="comment">// Index</span>
<a name="l00694"></a>00694 BOOST_UBLAS_INLINE
<a name="l00695"></a>00695 size_type index ()<span class="keyword"> const </span>{
<a name="l00696"></a>00696 BOOST_UBLAS_CHECK (*<span class="keyword">this</span> != (*<span class="keyword">this</span>) ().end (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00697"></a>00697 BOOST_UBLAS_CHECK ((*it_).first < (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00698"></a>00698 <span class="keywordflow">return</span> (*it_).first;
<a name="l00699"></a>00699 }
<a name="l00700"></a>00700
<a name="l00701"></a>00701 <span class="comment">// Assignment</span>
<a name="l00702"></a>00702 BOOST_UBLAS_INLINE
<a name="l00703"></a>00703 iterator &operator = (<span class="keyword">const</span> iterator &it) {
<a name="l00704"></a>00704 container_reference<self_type>::assign (&it ());
<a name="l00705"></a>00705 it_ = it.it_;
<a name="l00706"></a>00706 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00707"></a>00707 }
<a name="l00708"></a>00708
<a name="l00709"></a>00709 <span class="comment">// Comparison</span>
<a name="l00710"></a>00710 BOOST_UBLAS_INLINE
<a name="l00711"></a>00711 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> iterator &it)<span class="keyword"> const </span>{
<a name="l00712"></a>00712 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="l00713"></a>00713 <span class="keywordflow">return</span> it_ == it.it_;
<a name="l00714"></a>00714 }
<a name="l00715"></a>00715
<a name="l00716"></a>00716 <span class="keyword">private</span>:
<a name="l00717"></a>00717 subiterator_type it_;
<a name="l00718"></a>00718
<a name="l00719"></a>00719 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1const__iterator.html">const_iterator</a>;
<a name="l00720"></a>00720 };
<a name="l00721"></a>00721
<a name="l00722"></a>00722 BOOST_UBLAS_INLINE
<a name="l00723"></a>00723 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1iterator.html">iterator</a> begin () {
<a name="l00724"></a>00724 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1mapped__vector_1_1iterator.html">iterator</a> (*<span class="keyword">this</span>, data ().begin ());
<a name="l00725"></a>00725 }
<a name="l00726"></a>00726 BOOST_UBLAS_INLINE
<a name="l00727"></a>00727 iterator end () {
<a name="l00728"></a>00728 <span class="keywordflow">return</span> iterator (*<span class="keyword">this</span>, data ().end ());
<a name="l00729"></a>00729 }
<a name="l00730"></a>00730
<a name="l00731"></a>00731 <span class="comment">// Reverse iterator</span>
<a name="l00732"></a>00732 <span class="keyword">typedef</span> reverse_iterator_base<const_iterator> const_reverse_iterator;
<a name="l00733"></a>00733 <span class="keyword">typedef</span> reverse_iterator_base<iterator> reverse_iterator;
<a name="l00734"></a>00734
<a name="l00735"></a>00735 BOOST_UBLAS_INLINE
<a name="l00736"></a>00736 const_reverse_iterator rbegin ()<span class="keyword"> const </span>{
<a name="l00737"></a>00737 <span class="keywordflow">return</span> const_reverse_iterator (end ());
<a name="l00738"></a>00738 }
<a name="l00739"></a>00739 BOOST_UBLAS_INLINE
<a name="l00740"></a>00740 const_reverse_iterator rend ()<span class="keyword"> const </span>{
<a name="l00741"></a>00741 <span class="keywordflow">return</span> const_reverse_iterator (begin ());
<a name="l00742"></a>00742 }
<a name="l00743"></a>00743 BOOST_UBLAS_INLINE
<a name="l00744"></a>00744 reverse_iterator rbegin () {
<a name="l00745"></a>00745 <span class="keywordflow">return</span> reverse_iterator (end ());
<a name="l00746"></a>00746 }
<a name="l00747"></a>00747 BOOST_UBLAS_INLINE
<a name="l00748"></a>00748 reverse_iterator rend () {
<a name="l00749"></a>00749 <span class="keywordflow">return</span> reverse_iterator (begin ());
<a name="l00750"></a>00750 }
<a name="l00751"></a>00751
<a name="l00752"></a>00752 <span class="comment">// Serialization</span>
<a name="l00753"></a>00753 <span class="keyword">template</span><<span class="keyword">class</span> Archive>
<a name="l00754"></a>00754 <span class="keywordtype">void</span> serialize(Archive & ar, <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <span class="comment">/* file_version */</span>){
<a name="l00755"></a>00755 serialization::collection_size_type s (size_);
<a name="l00756"></a>00756 ar & serialization::make_nvp(<span class="stringliteral">"size"</span>,s);
<a name="l00757"></a>00757 <span class="keywordflow">if</span> (Archive::is_loading::value) {
<a name="l00758"></a>00758 size_ = s;
<a name="l00759"></a>00759 }
<a name="l00760"></a>00760 ar & serialization::make_nvp(<span class="stringliteral">"data"</span>, data_);
<a name="l00761"></a>00761 }
<a name="l00762"></a>00762
<a name="l00763"></a>00763 <span class="keyword">private</span>:
<a name="l00764"></a>00764 size_type size_;
<a name="l00765"></a>00765 array_type data_;
<a name="l00766"></a>00766 <span class="keyword">static</span> <span class="keyword">const</span> value_type zero_;
<a name="l00767"></a>00767 };
<a name="l00768"></a>00768
<a name="l00769"></a>00769 <span class="keyword">template</span><<span class="keyword">class</span> T, <span class="keyword">class</span> A>
<a name="l00770"></a>00770 <span class="keyword">const</span> <span class="keyword">typename</span> mapped_vector<T, A>::value_type mapped_vector<T, A>::zero_ = value_type<span class="comment">/*zero*/</span>();
<a name="l00771"></a>00771
<a name="l00772"></a>00772
<a name="l00773"></a>00773 <span class="comment">// Thanks to Kresimir Fresl for extending this to cover different index bases.</span>
<a name="l00774"></a>00774
<a name="l00796"></a>00796 <span class="keyword">template</span><<span class="keyword">class</span> T, std::<span class="keywordtype">size_t</span> IB, <span class="keyword">class</span> IA, <span class="keyword">class</span> TA>
<a name="l00797"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html">00797</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">compressed_vector</a>:
<a name="l00798"></a>00798 <span class="keyword">public</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container</a><compressed_vector<T, IB, IA, TA> > {
<a name="l00799"></a>00799
<a name="l00800"></a>00800 <span class="keyword">typedef</span> T &true_reference;
<a name="l00801"></a>00801 <span class="keyword">typedef</span> T *pointer;
<a name="l00802"></a>00802 <span class="keyword">typedef</span> <span class="keyword">const</span> T *const_pointer;
<a name="l00803"></a>00803 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">compressed_vector<T, IB, IA, TA></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">self_type</a>;
<a name="l00804"></a>00804 <span class="keyword">public</span>:
<a name="l00805"></a>00805 <span class="preprocessor">#ifdef BOOST_UBLAS_ENABLE_PROXY_SHORTCUTS</span>
<a name="l00806"></a>00806 <span class="preprocessor"></span> <span class="keyword">using</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type>::operator </a>();
<a name="l00807"></a>00807 <span class="preprocessor">#endif</span>
<a name="l00808"></a>00808 <span class="preprocessor"></span> <span class="comment">// ISSUE require type consistency check</span>
<a name="l00809"></a>00809 <span class="comment">// is_convertable (IA::size_type, TA::size_type)</span>
<a name="l00810"></a>00810 <span class="keyword">typedef</span> <span class="keyword">typename</span> IA::value_type size_type;
<a name="l00811"></a>00811 <span class="keyword">typedef</span> <span class="keyword">typename</span> IA::difference_type difference_type;
<a name="l00812"></a>00812 <span class="keyword">typedef</span> T value_type;
<a name="l00813"></a>00813 <span class="keyword">typedef</span> <span class="keyword">const</span> T &const_reference;
<a name="l00814"></a>00814 <span class="preprocessor">#ifndef BOOST_UBLAS_STRICT_VECTOR_SPARSE</span>
<a name="l00815"></a>00815 <span class="preprocessor"></span> <span class="keyword">typedef</span> T &reference;
<a name="l00816"></a>00816 <span class="preprocessor">#else</span>
<a name="l00817"></a>00817 <span class="preprocessor"></span> <span class="keyword">typedef</span> sparse_vector_element<self_type> reference;
<a name="l00818"></a>00818 <span class="preprocessor">#endif</span>
<a name="l00819"></a>00819 <span class="preprocessor"></span> <span class="keyword">typedef</span> IA index_array_type;
<a name="l00820"></a>00820 <span class="keyword">typedef</span> TA value_array_type;
<a name="l00821"></a>00821 <span class="keyword">typedef</span> <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">vector_reference<const self_type></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">const_closure_type</a>;
<a name="l00822"></a>00822 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">vector_reference<self_type></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">closure_type</a>;
<a name="l00823"></a>00823 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">self_type</a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">vector_temporary_type</a>;
<a name="l00824"></a>00824 <span class="keyword">typedef</span> <a class="code" href="structboost_1_1numeric_1_1ublas_1_1sparse__tag.html">sparse_tag</a> <a class="code" href="structboost_1_1numeric_1_1ublas_1_1sparse__tag.html">storage_category</a>;
<a name="l00825"></a>00825
<a name="l00826"></a>00826 <span class="comment">// Construction and destruction</span>
<a name="l00827"></a>00827 BOOST_UBLAS_INLINE
<a name="l00828"></a>00828 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">compressed_vector</a> ():
<a name="l00829"></a>00829 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l00830"></a>00830 size_ (0), capacity_ (restrict_capacity (0)), filled_ (0),
<a name="l00831"></a>00831 index_data_ (capacity_), value_data_ (capacity_) {
<a name="l00832"></a>00832 storage_invariants ();
<a name="l00833"></a>00833 }
<a name="l00834"></a>00834 <span class="keyword">explicit</span> BOOST_UBLAS_INLINE
<a name="l00835"></a>00835 compressed_vector (size_type size, size_type non_zeros = 0):
<a name="l00836"></a>00836 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l00837"></a>00837 size_ (size), capacity_ (restrict_capacity (non_zeros)), filled_ (0),
<a name="l00838"></a>00838 index_data_ (capacity_), value_data_ (capacity_) {
<a name="l00839"></a>00839 storage_invariants ();
<a name="l00840"></a>00840 }
<a name="l00841"></a>00841 BOOST_UBLAS_INLINE
<a name="l00842"></a>00842 compressed_vector (<span class="keyword">const</span> compressed_vector &v):
<a name="l00843"></a>00843 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l00844"></a>00844 size_ (v.size_), capacity_ (v.capacity_), filled_ (v.filled_),
<a name="l00845"></a>00845 index_data_ (v.index_data_), value_data_ (v.value_data_) {
<a name="l00846"></a>00846 storage_invariants ();
<a name="l00847"></a>00847 }
<a name="l00848"></a>00848 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l00849"></a>00849 BOOST_UBLAS_INLINE
<a name="l00850"></a>00850 compressed_vector (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae, size_type non_zeros = 0):
<a name="l00851"></a>00851 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l00852"></a>00852 size_ (ae ().size ()), capacity_ (restrict_capacity (non_zeros)), filled_ (0),
<a name="l00853"></a>00853 index_data_ (capacity_), value_data_ (capacity_) {
<a name="l00854"></a>00854 storage_invariants ();
<a name="l00855"></a>00855 vector_assign<scalar_assign> (*<span class="keyword">this</span>, ae);
<a name="l00856"></a>00856 }
<a name="l00857"></a>00857
<a name="l00858"></a>00858 <span class="comment">// Accessors</span>
<a name="l00859"></a>00859 BOOST_UBLAS_INLINE
<a name="l00860"></a>00860 size_type size ()<span class="keyword"> const </span>{
<a name="l00861"></a>00861 <span class="keywordflow">return</span> size_;
<a name="l00862"></a>00862 }
<a name="l00863"></a>00863 BOOST_UBLAS_INLINE
<a name="l00864"></a>00864 size_type nnz_capacity ()<span class="keyword"> const </span>{
<a name="l00865"></a>00865 <span class="keywordflow">return</span> capacity_;
<a name="l00866"></a>00866 }
<a name="l00867"></a>00867 BOOST_UBLAS_INLINE
<a name="l00868"></a>00868 size_type nnz ()<span class="keyword"> const </span>{
<a name="l00869"></a>00869 <span class="keywordflow">return</span> filled_;
<a name="l00870"></a>00870 }
<a name="l00871"></a>00871
<a name="l00872"></a>00872 <span class="comment">// Storage accessors</span>
<a name="l00873"></a>00873 BOOST_UBLAS_INLINE
<a name="l00874"></a>00874 <span class="keyword">static</span> size_type index_base () {
<a name="l00875"></a>00875 <span class="keywordflow">return</span> IB;
<a name="l00876"></a>00876 }
<a name="l00877"></a>00877 BOOST_UBLAS_INLINE
<a name="l00878"></a>00878 <span class="keyword">typename</span> index_array_type::size_type filled ()<span class="keyword"> const </span>{
<a name="l00879"></a>00879 <span class="keywordflow">return</span> filled_;
<a name="l00880"></a>00880 }
<a name="l00881"></a>00881 BOOST_UBLAS_INLINE
<a name="l00882"></a>00882 <span class="keyword">const</span> index_array_type &index_data ()<span class="keyword"> const </span>{
<a name="l00883"></a>00883 <span class="keywordflow">return</span> index_data_;
<a name="l00884"></a>00884 }
<a name="l00885"></a>00885 BOOST_UBLAS_INLINE
<a name="l00886"></a>00886 <span class="keyword">const</span> value_array_type &value_data ()<span class="keyword"> const </span>{
<a name="l00887"></a>00887 <span class="keywordflow">return</span> value_data_;
<a name="l00888"></a>00888 }
<a name="l00889"></a>00889 BOOST_UBLAS_INLINE
<a name="l00890"></a>00890 <span class="keywordtype">void</span> set_filled (<span class="keyword">const</span> <span class="keyword">typename</span> index_array_type::size_type & filled) {
<a name="l00891"></a>00891 filled_ = filled;
<a name="l00892"></a>00892 storage_invariants ();
<a name="l00893"></a>00893 }
<a name="l00894"></a>00894 BOOST_UBLAS_INLINE
<a name="l00895"></a>00895 index_array_type &index_data () {
<a name="l00896"></a>00896 <span class="keywordflow">return</span> index_data_;
<a name="l00897"></a>00897 }
<a name="l00898"></a>00898 BOOST_UBLAS_INLINE
<a name="l00899"></a>00899 value_array_type &value_data () {
<a name="l00900"></a>00900 <span class="keywordflow">return</span> value_data_;
<a name="l00901"></a>00901 }
<a name="l00902"></a>00902
<a name="l00903"></a>00903 <span class="comment">// Resizing</span>
<a name="l00904"></a>00904 <span class="keyword">private</span>:
<a name="l00905"></a>00905 BOOST_UBLAS_INLINE
<a name="l00906"></a>00906 size_type restrict_capacity (size_type non_zeros)<span class="keyword"> const </span>{
<a name="l00907"></a>00907 non_zeros = (std::max) (non_zeros, size_type (1));
<a name="l00908"></a>00908 non_zeros = (std::min) (non_zeros, size_);
<a name="l00909"></a>00909 <span class="keywordflow">return</span> non_zeros;
<a name="l00910"></a>00910 }
<a name="l00911"></a>00911 <span class="keyword">public</span>:
<a name="l00912"></a>00912 BOOST_UBLAS_INLINE
<a name="l00913"></a>00913 <span class="keywordtype">void</span> resize (size_type size, <span class="keywordtype">bool</span> preserve = <span class="keyword">true</span>) {
<a name="l00914"></a>00914 size_ = size;
<a name="l00915"></a>00915 capacity_ = restrict_capacity (capacity_);
<a name="l00916"></a>00916 <span class="keywordflow">if</span> (preserve) {
<a name="l00917"></a>00917 index_data_. resize (capacity_, size_type ());
<a name="l00918"></a>00918 value_data_. resize (capacity_, value_type ());
<a name="l00919"></a>00919 filled_ = (std::min) (capacity_, filled_);
<a name="l00920"></a>00920 <span class="keywordflow">while</span> ((filled_ > 0) && (zero_based(index_data_[filled_ - 1]) >= size)) {
<a name="l00921"></a>00921 --filled_;
<a name="l00922"></a>00922 }
<a name="l00923"></a>00923 }
<a name="l00924"></a>00924 <span class="keywordflow">else</span> {
<a name="l00925"></a>00925 index_data_. resize (capacity_);
<a name="l00926"></a>00926 value_data_. resize (capacity_);
<a name="l00927"></a>00927 filled_ = 0;
<a name="l00928"></a>00928 }
<a name="l00929"></a>00929 storage_invariants ();
<a name="l00930"></a>00930 }
<a name="l00931"></a>00931
<a name="l00932"></a>00932 <span class="comment">// Reserving</span>
<a name="l00933"></a>00933 BOOST_UBLAS_INLINE
<a name="l00934"></a>00934 <span class="keywordtype">void</span> reserve (size_type non_zeros, <span class="keywordtype">bool</span> preserve = <span class="keyword">true</span>) {
<a name="l00935"></a>00935 capacity_ = restrict_capacity (non_zeros);
<a name="l00936"></a>00936 <span class="keywordflow">if</span> (preserve) {
<a name="l00937"></a>00937 index_data_. resize (capacity_, size_type ());
<a name="l00938"></a>00938 value_data_. resize (capacity_, value_type ());
<a name="l00939"></a>00939 filled_ = (std::min) (capacity_, filled_);
<a name="l00940"></a>00940 }
<a name="l00941"></a>00941 <span class="keywordflow">else</span> {
<a name="l00942"></a>00942 index_data_. resize (capacity_);
<a name="l00943"></a>00943 value_data_. resize (capacity_);
<a name="l00944"></a>00944 filled_ = 0;
<a name="l00945"></a>00945 }
<a name="l00946"></a>00946 storage_invariants ();
<a name="l00947"></a>00947 }
<a name="l00948"></a>00948
<a name="l00949"></a>00949 <span class="comment">// Element support</span>
<a name="l00950"></a>00950 BOOST_UBLAS_INLINE
<a name="l00951"></a>00951 pointer find_element (size_type i) {
<a name="l00952"></a>00952 <span class="keywordflow">return</span> <span class="keyword">const_cast<</span>pointer<span class="keyword">></span> (<span class="keyword">const_cast<</span><span class="keyword">const </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">self_type</a>&<span class="keyword">></span>(*this).find_element (i));
<a name="l00953"></a>00953 }
<a name="l00954"></a>00954 BOOST_UBLAS_INLINE
<a name="l00955"></a>00955 const_pointer find_element (size_type i)<span class="keyword"> const </span>{
<a name="l00956"></a>00956 const_subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l00957"></a>00957 <span class="keywordflow">if</span> (it == index_data_.begin () + filled_ || *it != k_based (i))
<a name="l00958"></a>00958 <span class="keywordflow">return</span> 0;
<a name="l00959"></a>00959 <span class="keywordflow">return</span> &value_data_ [it - index_data_.begin ()];
<a name="l00960"></a>00960 }
<a name="l00961"></a>00961
<a name="l00962"></a>00962 <span class="comment">// Element access</span>
<a name="l00963"></a>00963 BOOST_UBLAS_INLINE
<a name="l00964"></a>00964 const_reference operator () (size_type i)<span class="keyword"> const </span>{
<a name="l00965"></a>00965 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00966"></a>00966 const_subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l00967"></a>00967 <span class="keywordflow">if</span> (it == index_data_.begin () + filled_ || *it != k_based (i))
<a name="l00968"></a>00968 <span class="keywordflow">return</span> zero_;
<a name="l00969"></a>00969 <span class="keywordflow">return</span> value_data_ [it - index_data_.begin ()];
<a name="l00970"></a>00970 }
<a name="l00971"></a>00971 BOOST_UBLAS_INLINE
<a name="l00972"></a>00972 true_reference ref (size_type i) {
<a name="l00973"></a>00973 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00974"></a>00974 subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l00975"></a>00975 <span class="keywordflow">if</span> (it == index_data_.begin () + filled_ || *it != k_based (i))
<a name="l00976"></a>00976 <span class="keywordflow">return</span> insert_element (i, value_type<span class="comment">/*zero*/</span>());
<a name="l00977"></a>00977 <span class="keywordflow">else</span>
<a name="l00978"></a>00978 <span class="keywordflow">return</span> value_data_ [it - index_data_.begin ()];
<a name="l00979"></a>00979 }
<a name="l00980"></a>00980 BOOST_UBLAS_INLINE
<a name="l00981"></a>00981 reference operator () (size_type i) {
<a name="l00982"></a>00982 <span class="preprocessor">#ifndef BOOST_UBLAS_STRICT_VECTOR_SPARSE</span>
<a name="l00983"></a>00983 <span class="preprocessor"></span> <span class="keywordflow">return</span> ref (i) ;
<a name="l00984"></a>00984 <span class="preprocessor">#else</span>
<a name="l00985"></a>00985 <span class="preprocessor"></span> BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l00986"></a>00986 <span class="keywordflow">return</span> reference (*<span class="keyword">this</span>, i);
<a name="l00987"></a>00987 <span class="preprocessor">#endif</span>
<a name="l00988"></a>00988 <span class="preprocessor"></span> }
<a name="l00989"></a>00989
<a name="l00990"></a>00990 BOOST_UBLAS_INLINE
<a name="l00991"></a>00991 const_reference operator [] (size_type i)<span class="keyword"> const </span>{
<a name="l00992"></a>00992 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) (i);
<a name="l00993"></a>00993 }
<a name="l00994"></a>00994 BOOST_UBLAS_INLINE
<a name="l00995"></a>00995 reference operator [] (size_type i) {
<a name="l00996"></a>00996 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) (i);
<a name="l00997"></a>00997 }
<a name="l00998"></a>00998
<a name="l00999"></a>00999 <span class="comment">// Element assignment</span>
<a name="l01000"></a>01000 BOOST_UBLAS_INLINE
<a name="l01001"></a>01001 true_reference insert_element (size_type i, const_reference t) {
<a name="l01002"></a>01002 BOOST_UBLAS_CHECK (!find_element (i), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ()); <span class="comment">// duplicate element</span>
<a name="l01003"></a>01003 <span class="keywordflow">if</span> (filled_ >= capacity_)
<a name="l01004"></a>01004 reserve (2 * capacity_, <span class="keyword">true</span>);
<a name="l01005"></a>01005 subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01006"></a>01006 <span class="comment">// ISSUE max_capacity limit due to difference_type</span>
<a name="l01007"></a>01007 <span class="keyword">typename</span> std::iterator_traits<subiterator_type>::difference_type n = it - index_data_.begin ();
<a name="l01008"></a>01008 BOOST_UBLAS_CHECK (filled_ == 0 || filled_ == <span class="keyword">typename</span> index_array_type::size_type (n) || *it != k_based (i), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1internal__logic.html" title="Expception raised when some interal errors occurs like computations errors, zeros...">internal_logic</a> ()); <span class="comment">// duplicate found by lower_bound</span>
<a name="l01009"></a>01009 ++ filled_;
<a name="l01010"></a>01010 it = index_data_.begin () + n;
<a name="l01011"></a>01011 std::copy_backward (it, index_data_.begin () + filled_ - 1, index_data_.begin () + filled_);
<a name="l01012"></a>01012 *it = k_based (i);
<a name="l01013"></a>01013 <span class="keyword">typename</span> value_array_type::iterator itt (value_data_.begin () + n);
<a name="l01014"></a>01014 std::copy_backward (itt, value_data_.begin () + filled_ - 1, value_data_.begin () + filled_);
<a name="l01015"></a>01015 *itt = t;
<a name="l01016"></a>01016 storage_invariants ();
<a name="l01017"></a>01017 <span class="keywordflow">return</span> *itt;
<a name="l01018"></a>01018 }
<a name="l01019"></a>01019 BOOST_UBLAS_INLINE
<a name="l01020"></a>01020 <span class="keywordtype">void</span> erase_element (size_type i) {
<a name="l01021"></a>01021 subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01022"></a>01022 <span class="keyword">typename</span> std::iterator_traits<subiterator_type>::difference_type n = it - index_data_.begin ();
<a name="l01023"></a>01023 <span class="keywordflow">if</span> (filled_ > <span class="keyword">typename</span> index_array_type::size_type (n) && *it == k_based (i)) {
<a name="l01024"></a>01024 std::copy (it + 1, index_data_.begin () + filled_, it);
<a name="l01025"></a>01025 <span class="keyword">typename</span> value_array_type::iterator itt (value_data_.begin () + n);
<a name="l01026"></a>01026 std::copy (itt + 1, value_data_.begin () + filled_, itt);
<a name="l01027"></a>01027 -- filled_;
<a name="l01028"></a>01028 }
<a name="l01029"></a>01029 storage_invariants ();
<a name="l01030"></a>01030 }
<a name="l01031"></a>01031
<a name="l01032"></a>01032 <span class="comment">// Zeroing</span>
<a name="l01033"></a>01033 BOOST_UBLAS_INLINE
<a name="l01034"></a>01034 <span class="keywordtype">void</span> clear () {
<a name="l01035"></a>01035 filled_ = 0;
<a name="l01036"></a>01036 storage_invariants ();
<a name="l01037"></a>01037 }
<a name="l01038"></a>01038
<a name="l01039"></a>01039 <span class="comment">// Assignment</span>
<a name="l01040"></a>01040 BOOST_UBLAS_INLINE
<a name="l01041"></a>01041 compressed_vector &operator = (<span class="keyword">const</span> compressed_vector &v) {
<a name="l01042"></a>01042 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &v) {
<a name="l01043"></a>01043 size_ = v.size_;
<a name="l01044"></a>01044 capacity_ = v.capacity_;
<a name="l01045"></a>01045 filled_ = v.filled_;
<a name="l01046"></a>01046 index_data_ = v.index_data_;
<a name="l01047"></a>01047 value_data_ = v.value_data_;
<a name="l01048"></a>01048 }
<a name="l01049"></a>01049 storage_invariants ();
<a name="l01050"></a>01050 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01051"></a>01051 }
<a name="l01052"></a>01052 <span class="keyword">template</span><<span class="keyword">class</span> C> <span class="comment">// Container assignment without temporary</span>
<a name="l01053"></a>01053 BOOST_UBLAS_INLINE
<a name="l01054"></a>01054 compressed_vector &operator = (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<C></a> &v) {
<a name="l01055"></a>01055 resize (v ().size (), <span class="keyword">false</span>);
<a name="l01056"></a>01056 assign (v);
<a name="l01057"></a>01057 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01058"></a>01058 }
<a name="l01059"></a>01059 BOOST_UBLAS_INLINE
<a name="l01060"></a>01060 compressed_vector &assign_temporary (compressed_vector &v) {
<a name="l01061"></a>01061 swap (v);
<a name="l01062"></a>01062 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01063"></a>01063 }
<a name="l01064"></a>01064 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01065"></a>01065 BOOST_UBLAS_INLINE
<a name="l01066"></a>01066 compressed_vector &operator = (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01067"></a>01067 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">self_type</a> temporary (ae, capacity_);
<a name="l01068"></a>01068 <span class="keywordflow">return</span> assign_temporary (temporary);
<a name="l01069"></a>01069 }
<a name="l01070"></a>01070 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01071"></a>01071 BOOST_UBLAS_INLINE
<a name="l01072"></a>01072 compressed_vector &assign (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01073"></a>01073 vector_assign<scalar_assign> (*<span class="keyword">this</span>, ae);
<a name="l01074"></a>01074 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01075"></a>01075 }
<a name="l01076"></a>01076
<a name="l01077"></a>01077 <span class="comment">// Computed assignment</span>
<a name="l01078"></a>01078 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01079"></a>01079 BOOST_UBLAS_INLINE
<a name="l01080"></a>01080 compressed_vector &operator += (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01081"></a>01081 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">self_type</a> temporary (*<span class="keyword">this</span> + ae, capacity_);
<a name="l01082"></a>01082 <span class="keywordflow">return</span> assign_temporary (temporary);
<a name="l01083"></a>01083 }
<a name="l01084"></a>01084 <span class="keyword">template</span><<span class="keyword">class</span> C> <span class="comment">// Container assignment without temporary</span>
<a name="l01085"></a>01085 BOOST_UBLAS_INLINE
<a name="l01086"></a>01086 compressed_vector &operator += (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<C></a> &v) {
<a name="l01087"></a>01087 plus_assign (v);
<a name="l01088"></a>01088 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01089"></a>01089 }
<a name="l01090"></a>01090 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01091"></a>01091 BOOST_UBLAS_INLINE
<a name="l01092"></a>01092 compressed_vector &plus_assign (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01093"></a>01093 vector_assign<scalar_plus_assign> (*<span class="keyword">this</span>, ae);
<a name="l01094"></a>01094 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01095"></a>01095 }
<a name="l01096"></a>01096 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01097"></a>01097 BOOST_UBLAS_INLINE
<a name="l01098"></a>01098 compressed_vector &operator -= (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01099"></a>01099 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">self_type</a> temporary (*<span class="keyword">this</span> - ae, capacity_);
<a name="l01100"></a>01100 <span class="keywordflow">return</span> assign_temporary (temporary);
<a name="l01101"></a>01101 }
<a name="l01102"></a>01102 <span class="keyword">template</span><<span class="keyword">class</span> C> <span class="comment">// Container assignment without temporary</span>
<a name="l01103"></a>01103 BOOST_UBLAS_INLINE
<a name="l01104"></a>01104 compressed_vector &operator -= (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<C></a> &v) {
<a name="l01105"></a>01105 minus_assign (v);
<a name="l01106"></a>01106 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01107"></a>01107 }
<a name="l01108"></a>01108 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01109"></a>01109 BOOST_UBLAS_INLINE
<a name="l01110"></a>01110 compressed_vector &minus_assign (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01111"></a>01111 vector_assign<scalar_minus_assign> (*<span class="keyword">this</span>, ae);
<a name="l01112"></a>01112 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01113"></a>01113 }
<a name="l01114"></a>01114 <span class="keyword">template</span><<span class="keyword">class</span> AT>
<a name="l01115"></a>01115 BOOST_UBLAS_INLINE
<a name="l01116"></a>01116 compressed_vector &operator *= (<span class="keyword">const</span> AT &at) {
<a name="l01117"></a>01117 vector_assign_scalar<scalar_multiplies_assign> (*<span class="keyword">this</span>, at);
<a name="l01118"></a>01118 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01119"></a>01119 }
<a name="l01120"></a>01120 <span class="keyword">template</span><<span class="keyword">class</span> AT>
<a name="l01121"></a>01121 BOOST_UBLAS_INLINE
<a name="l01122"></a>01122 compressed_vector &operator /= (<span class="keyword">const</span> AT &at) {
<a name="l01123"></a>01123 vector_assign_scalar<scalar_divides_assign> (*<span class="keyword">this</span>, at);
<a name="l01124"></a>01124 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01125"></a>01125 }
<a name="l01126"></a>01126
<a name="l01127"></a>01127 <span class="comment">// Swapping</span>
<a name="l01128"></a>01128 BOOST_UBLAS_INLINE
<a name="l01129"></a>01129 <span class="keywordtype">void</span> swap (compressed_vector &v) {
<a name="l01130"></a>01130 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &v) {
<a name="l01131"></a>01131 std::swap (size_, v.size_);
<a name="l01132"></a>01132 std::swap (capacity_, v.capacity_);
<a name="l01133"></a>01133 std::swap (filled_, v.filled_);
<a name="l01134"></a>01134 index_data_.swap (v.index_data_);
<a name="l01135"></a>01135 value_data_.swap (v.value_data_);
<a name="l01136"></a>01136 }
<a name="l01137"></a>01137 storage_invariants ();
<a name="l01138"></a>01138 }
<a name="l01139"></a>01139 BOOST_UBLAS_INLINE
<a name="l01140"></a>01140 <span class="keyword">friend</span> <span class="keywordtype">void</span> swap (compressed_vector &v1, compressed_vector &v2) {
<a name="l01141"></a>01141 v1.swap (v2);
<a name="l01142"></a>01142 }
<a name="l01143"></a>01143
<a name="l01144"></a>01144 <span class="comment">// Back element insertion and erasure</span>
<a name="l01145"></a>01145 BOOST_UBLAS_INLINE
<a name="l01146"></a>01146 <span class="keywordtype">void</span> push_back (size_type i, const_reference t) {
<a name="l01147"></a>01147 BOOST_UBLAS_CHECK (filled_ == 0 || index_data_ [filled_ - 1] < k_based (i), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1external__logic.html">external_logic</a> ());
<a name="l01148"></a>01148 <span class="keywordflow">if</span> (filled_ >= capacity_)
<a name="l01149"></a>01149 reserve (2 * capacity_, <span class="keyword">true</span>);
<a name="l01150"></a>01150 BOOST_UBLAS_CHECK (filled_ < capacity_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1internal__logic.html" title="Expception raised when some interal errors occurs like computations errors, zeros...">internal_logic</a> ());
<a name="l01151"></a>01151 index_data_ [filled_] = k_based (i);
<a name="l01152"></a>01152 value_data_ [filled_] = t;
<a name="l01153"></a>01153 ++ filled_;
<a name="l01154"></a>01154 storage_invariants ();
<a name="l01155"></a>01155 }
<a name="l01156"></a>01156 BOOST_UBLAS_INLINE
<a name="l01157"></a>01157 <span class="keywordtype">void</span> pop_back () {
<a name="l01158"></a>01158 BOOST_UBLAS_CHECK (filled_ > 0, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1external__logic.html">external_logic</a> ());
<a name="l01159"></a>01159 -- filled_;
<a name="l01160"></a>01160 storage_invariants ();
<a name="l01161"></a>01161 }
<a name="l01162"></a>01162
<a name="l01163"></a>01163 <span class="comment">// Iterator types</span>
<a name="l01164"></a>01164 <span class="keyword">private</span>:
<a name="l01165"></a>01165 <span class="comment">// Use index array iterator</span>
<a name="l01166"></a>01166 <span class="keyword">typedef</span> <span class="keyword">typename</span> IA::const_iterator const_subiterator_type;
<a name="l01167"></a>01167 <span class="keyword">typedef</span> <span class="keyword">typename</span> IA::iterator subiterator_type;
<a name="l01168"></a>01168
<a name="l01169"></a>01169 BOOST_UBLAS_INLINE
<a name="l01170"></a>01170 true_reference at_element (size_type i) {
<a name="l01171"></a>01171 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01172"></a>01172 subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01173"></a>01173 BOOST_UBLAS_CHECK (it != index_data_.begin () + filled_ && *it == k_based (i), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01174"></a>01174 <span class="keywordflow">return</span> value_data_ [it - index_data_.begin ()];
<a name="l01175"></a>01175 }
<a name="l01176"></a>01176
<a name="l01177"></a>01177 <span class="keyword">public</span>:
<a name="l01178"></a>01178 <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1const__iterator.html">const_iterator</a>;
<a name="l01179"></a>01179 <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1iterator.html">iterator</a>;
<a name="l01180"></a>01180
<a name="l01181"></a>01181 <span class="comment">// Element lookup</span>
<a name="l01182"></a>01182 <span class="comment">// BOOST_UBLAS_INLINE This function seems to be big. So we do not let the compiler inline it.</span>
<a name="l01183"></a>01183 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1const__iterator.html">const_iterator</a> find (size_type i)<span class="keyword"> const </span>{
<a name="l01184"></a>01184 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1const__iterator.html">const_iterator</a> (*<span class="keyword">this</span>, detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01185"></a>01185 }
<a name="l01186"></a>01186 <span class="comment">// BOOST_UBLAS_INLINE This function seems to be big. So we do not let the compiler inline it.</span>
<a name="l01187"></a>01187 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1iterator.html">iterator</a> find (size_type i) {
<a name="l01188"></a>01188 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1iterator.html">iterator</a> (*<span class="keyword">this</span>, detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01189"></a>01189 }
<a name="l01190"></a>01190
<a name="l01191"></a>01191
<a name="l01192"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1const__iterator.html">01192</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1const__iterator.html">const_iterator</a>:
<a name="l01193"></a>01193 <span class="keyword">public</span> container_const_reference<compressed_vector>,
<a name="l01194"></a>01194 <span class="keyword">public</span> bidirectional_iterator_base<sparse_bidirectional_iterator_tag,
<a name="l01195"></a>01195 const_iterator, value_type> {
<a name="l01196"></a>01196 <span class="keyword">public</span>:
<a name="l01197"></a>01197 <span class="keyword">typedef</span> <span class="keyword">typename</span> compressed_vector::value_type value_type;
<a name="l01198"></a>01198 <span class="keyword">typedef</span> <span class="keyword">typename</span> compressed_vector::difference_type difference_type;
<a name="l01199"></a>01199 <span class="keyword">typedef</span> <span class="keyword">typename</span> compressed_vector::const_reference reference;
<a name="l01200"></a>01200 <span class="keyword">typedef</span> <span class="keyword">const</span> <span class="keyword">typename</span> compressed_vector::pointer pointer;
<a name="l01201"></a>01201
<a name="l01202"></a>01202 <span class="comment">// Construction and destruction</span>
<a name="l01203"></a>01203 BOOST_UBLAS_INLINE
<a name="l01204"></a>01204 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1const__iterator.html">const_iterator</a> ():
<a name="l01205"></a>01205 container_const_reference<self_type> (), it_ () {}
<a name="l01206"></a>01206 BOOST_UBLAS_INLINE
<a name="l01207"></a>01207 const_iterator (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">self_type</a> &v, <span class="keyword">const</span> const_subiterator_type &it):
<a name="l01208"></a>01208 container_const_reference<self_type> (v), it_ (it) {}
<a name="l01209"></a>01209 BOOST_UBLAS_INLINE
<a name="l01210"></a>01210 const_iterator (<span class="keyword">const</span> <span class="keyword">typename</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1iterator.html">self_type::iterator</a> &it): <span class="comment">// ISSUE self_type:: stops VC8 using std::iterator here</span>
<a name="l01211"></a>01211 container_const_reference<self_type> (it ()), it_ (it.it_) {}
<a name="l01212"></a>01212
<a name="l01213"></a>01213 <span class="comment">// Arithmetic</span>
<a name="l01214"></a>01214 BOOST_UBLAS_INLINE
<a name="l01215"></a>01215 const_iterator &operator ++ () {
<a name="l01216"></a>01216 ++ it_;
<a name="l01217"></a>01217 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01218"></a>01218 }
<a name="l01219"></a>01219 BOOST_UBLAS_INLINE
<a name="l01220"></a>01220 const_iterator &operator -- () {
<a name="l01221"></a>01221 -- it_;
<a name="l01222"></a>01222 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01223"></a>01223 }
<a name="l01224"></a>01224
<a name="l01225"></a>01225 <span class="comment">// Dereference</span>
<a name="l01226"></a>01226 BOOST_UBLAS_INLINE
<a name="l01227"></a>01227 const_reference operator * ()<span class="keyword"> const </span>{
<a name="l01228"></a>01228 BOOST_UBLAS_CHECK (index () < (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01229"></a>01229 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) ().value_data_ [it_ - (*<span class="keyword">this</span>) ().index_data_.begin ()];
<a name="l01230"></a>01230 }
<a name="l01231"></a>01231
<a name="l01232"></a>01232 <span class="comment">// Index</span>
<a name="l01233"></a>01233 BOOST_UBLAS_INLINE
<a name="l01234"></a>01234 size_type index ()<span class="keyword"> const </span>{
<a name="l01235"></a>01235 BOOST_UBLAS_CHECK (*<span class="keyword">this</span> != (*<span class="keyword">this</span>) ().end (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01236"></a>01236 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) ().zero_based (*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="l01237"></a>01237 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) ().zero_based (*it_);
<a name="l01238"></a>01238 }
<a name="l01239"></a>01239
<a name="l01240"></a>01240 <span class="comment">// Assignment</span>
<a name="l01241"></a>01241 BOOST_UBLAS_INLINE
<a name="l01242"></a>01242 const_iterator &operator = (<span class="keyword">const</span> const_iterator &it) {
<a name="l01243"></a>01243 container_const_reference<self_type>::assign (&it ());
<a name="l01244"></a>01244 it_ = it.it_;
<a name="l01245"></a>01245 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01246"></a>01246 }
<a name="l01247"></a>01247
<a name="l01248"></a>01248 <span class="comment">// Comparison</span>
<a name="l01249"></a>01249 BOOST_UBLAS_INLINE
<a name="l01250"></a>01250 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l01251"></a>01251 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="l01252"></a>01252 <span class="keywordflow">return</span> it_ == it.it_;
<a name="l01253"></a>01253 }
<a name="l01254"></a>01254
<a name="l01255"></a>01255 <span class="keyword">private</span>:
<a name="l01256"></a>01256 const_subiterator_type it_;
<a name="l01257"></a>01257 };
<a name="l01258"></a>01258
<a name="l01259"></a>01259 BOOST_UBLAS_INLINE
<a name="l01260"></a>01260 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1const__iterator.html">const_iterator</a> begin ()<span class="keyword"> const </span>{
<a name="l01261"></a>01261 <span class="keywordflow">return</span> find (0);
<a name="l01262"></a>01262 }
<a name="l01263"></a>01263 BOOST_UBLAS_INLINE
<a name="l01264"></a>01264 const_iterator end ()<span class="keyword"> const </span>{
<a name="l01265"></a>01265 <span class="keywordflow">return</span> find (size_);
<a name="l01266"></a>01266 }
<a name="l01267"></a>01267
<a name="l01268"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1iterator.html">01268</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1iterator.html">iterator</a>:
<a name="l01269"></a>01269 <span class="keyword">public</span> container_reference<compressed_vector>,
<a name="l01270"></a>01270 <span class="keyword">public</span> bidirectional_iterator_base<sparse_bidirectional_iterator_tag,
<a name="l01271"></a>01271 iterator, value_type> {
<a name="l01272"></a>01272 <span class="keyword">public</span>:
<a name="l01273"></a>01273 <span class="keyword">typedef</span> <span class="keyword">typename</span> compressed_vector::value_type value_type;
<a name="l01274"></a>01274 <span class="keyword">typedef</span> <span class="keyword">typename</span> compressed_vector::difference_type difference_type;
<a name="l01275"></a>01275 <span class="keyword">typedef</span> <span class="keyword">typename</span> compressed_vector::true_reference reference;
<a name="l01276"></a>01276 <span class="keyword">typedef</span> <span class="keyword">typename</span> compressed_vector::pointer pointer;
<a name="l01277"></a>01277
<a name="l01278"></a>01278 <span class="comment">// Construction and destruction</span>
<a name="l01279"></a>01279 BOOST_UBLAS_INLINE
<a name="l01280"></a>01280 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1iterator.html">iterator</a> ():
<a name="l01281"></a>01281 container_reference<self_type> (), it_ () {}
<a name="l01282"></a>01282 BOOST_UBLAS_INLINE
<a name="l01283"></a>01283 iterator (<a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector.html" title="Compressed array based sparse vector.">self_type</a> &v, <span class="keyword">const</span> subiterator_type &it):
<a name="l01284"></a>01284 container_reference<self_type> (v), it_ (it) {}
<a name="l01285"></a>01285
<a name="l01286"></a>01286 <span class="comment">// Arithmetic</span>
<a name="l01287"></a>01287 BOOST_UBLAS_INLINE
<a name="l01288"></a>01288 iterator &operator ++ () {
<a name="l01289"></a>01289 ++ it_;
<a name="l01290"></a>01290 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01291"></a>01291 }
<a name="l01292"></a>01292 BOOST_UBLAS_INLINE
<a name="l01293"></a>01293 iterator &operator -- () {
<a name="l01294"></a>01294 -- it_;
<a name="l01295"></a>01295 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01296"></a>01296 }
<a name="l01297"></a>01297
<a name="l01298"></a>01298 <span class="comment">// Dereference</span>
<a name="l01299"></a>01299 BOOST_UBLAS_INLINE
<a name="l01300"></a>01300 reference operator * ()<span class="keyword"> const </span>{
<a name="l01301"></a>01301 BOOST_UBLAS_CHECK (index () < (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01302"></a>01302 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) ().value_data_ [it_ - (*<span class="keyword">this</span>) ().index_data_.begin ()];
<a name="l01303"></a>01303 }
<a name="l01304"></a>01304
<a name="l01305"></a>01305 <span class="comment">// Index</span>
<a name="l01306"></a>01306 BOOST_UBLAS_INLINE
<a name="l01307"></a>01307 size_type index ()<span class="keyword"> const </span>{
<a name="l01308"></a>01308 BOOST_UBLAS_CHECK (*<span class="keyword">this</span> != (*<span class="keyword">this</span>) ().end (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01309"></a>01309 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) ().zero_based (*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="l01310"></a>01310 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) ().zero_based (*it_);
<a name="l01311"></a>01311 }
<a name="l01312"></a>01312
<a name="l01313"></a>01313 <span class="comment">// Assignment</span>
<a name="l01314"></a>01314 BOOST_UBLAS_INLINE
<a name="l01315"></a>01315 iterator &operator = (<span class="keyword">const</span> iterator &it) {
<a name="l01316"></a>01316 container_reference<self_type>::assign (&it ());
<a name="l01317"></a>01317 it_ = it.it_;
<a name="l01318"></a>01318 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01319"></a>01319 }
<a name="l01320"></a>01320
<a name="l01321"></a>01321 <span class="comment">// Comparison</span>
<a name="l01322"></a>01322 BOOST_UBLAS_INLINE
<a name="l01323"></a>01323 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> iterator &it)<span class="keyword"> const </span>{
<a name="l01324"></a>01324 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="l01325"></a>01325 <span class="keywordflow">return</span> it_ == it.it_;
<a name="l01326"></a>01326 }
<a name="l01327"></a>01327
<a name="l01328"></a>01328 <span class="keyword">private</span>:
<a name="l01329"></a>01329 subiterator_type it_;
<a name="l01330"></a>01330
<a name="l01331"></a>01331 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1const__iterator.html">const_iterator</a>;
<a name="l01332"></a>01332 };
<a name="l01333"></a>01333
<a name="l01334"></a>01334 BOOST_UBLAS_INLINE
<a name="l01335"></a>01335 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1compressed__vector_1_1iterator.html">iterator</a> begin () {
<a name="l01336"></a>01336 <span class="keywordflow">return</span> find (0);
<a name="l01337"></a>01337 }
<a name="l01338"></a>01338 BOOST_UBLAS_INLINE
<a name="l01339"></a>01339 iterator end () {
<a name="l01340"></a>01340 <span class="keywordflow">return</span> find (size_);
<a name="l01341"></a>01341 }
<a name="l01342"></a>01342
<a name="l01343"></a>01343 <span class="comment">// Reverse iterator</span>
<a name="l01344"></a>01344 <span class="keyword">typedef</span> reverse_iterator_base<const_iterator> const_reverse_iterator;
<a name="l01345"></a>01345 <span class="keyword">typedef</span> reverse_iterator_base<iterator> reverse_iterator;
<a name="l01346"></a>01346
<a name="l01347"></a>01347 BOOST_UBLAS_INLINE
<a name="l01348"></a>01348 const_reverse_iterator rbegin ()<span class="keyword"> const </span>{
<a name="l01349"></a>01349 <span class="keywordflow">return</span> const_reverse_iterator (end ());
<a name="l01350"></a>01350 }
<a name="l01351"></a>01351 BOOST_UBLAS_INLINE
<a name="l01352"></a>01352 const_reverse_iterator rend ()<span class="keyword"> const </span>{
<a name="l01353"></a>01353 <span class="keywordflow">return</span> const_reverse_iterator (begin ());
<a name="l01354"></a>01354 }
<a name="l01355"></a>01355 BOOST_UBLAS_INLINE
<a name="l01356"></a>01356 reverse_iterator rbegin () {
<a name="l01357"></a>01357 <span class="keywordflow">return</span> reverse_iterator (end ());
<a name="l01358"></a>01358 }
<a name="l01359"></a>01359 BOOST_UBLAS_INLINE
<a name="l01360"></a>01360 reverse_iterator rend () {
<a name="l01361"></a>01361 <span class="keywordflow">return</span> reverse_iterator (begin ());
<a name="l01362"></a>01362 }
<a name="l01363"></a>01363
<a name="l01364"></a>01364 <span class="comment">// Serialization</span>
<a name="l01365"></a>01365 <span class="keyword">template</span><<span class="keyword">class</span> Archive>
<a name="l01366"></a>01366 <span class="keywordtype">void</span> serialize(Archive & ar, <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <span class="comment">/* file_version */</span>){
<a name="l01367"></a>01367 serialization::collection_size_type s (size_);
<a name="l01368"></a>01368 ar & serialization::make_nvp(<span class="stringliteral">"size"</span>,s);
<a name="l01369"></a>01369 <span class="keywordflow">if</span> (Archive::is_loading::value) {
<a name="l01370"></a>01370 size_ = s;
<a name="l01371"></a>01371 }
<a name="l01372"></a>01372 <span class="comment">// ISSUE: filled may be much less than capacity</span>
<a name="l01373"></a>01373 <span class="comment">// ISSUE: index_data_ and value_data_ are undefined between filled and capacity (trouble with 'nan'-values)</span>
<a name="l01374"></a>01374 ar & serialization::make_nvp(<span class="stringliteral">"capacity"</span>, capacity_);
<a name="l01375"></a>01375 ar & serialization::make_nvp(<span class="stringliteral">"filled"</span>, filled_);
<a name="l01376"></a>01376 ar & serialization::make_nvp(<span class="stringliteral">"index_data"</span>, index_data_);
<a name="l01377"></a>01377 ar & serialization::make_nvp(<span class="stringliteral">"value_data"</span>, value_data_);
<a name="l01378"></a>01378 storage_invariants();
<a name="l01379"></a>01379 }
<a name="l01380"></a>01380
<a name="l01381"></a>01381 <span class="keyword">private</span>:
<a name="l01382"></a>01382 <span class="keywordtype">void</span> storage_invariants ()<span class="keyword"> const</span>
<a name="l01383"></a>01383 <span class="keyword"> </span>{
<a name="l01384"></a>01384 BOOST_UBLAS_CHECK (capacity_ == index_data_.size (), internal_logic ());
<a name="l01385"></a>01385 BOOST_UBLAS_CHECK (capacity_ == value_data_.size (), internal_logic ());
<a name="l01386"></a>01386 BOOST_UBLAS_CHECK (filled_ <= capacity_, internal_logic ());
<a name="l01387"></a>01387 BOOST_UBLAS_CHECK ((0 == filled_) || (zero_based(index_data_[filled_ - 1]) < size_), internal_logic ());
<a name="l01388"></a>01388 }
<a name="l01389"></a>01389
<a name="l01390"></a>01390 size_type size_;
<a name="l01391"></a>01391 <span class="keyword">typename</span> index_array_type::size_type capacity_;
<a name="l01392"></a>01392 <span class="keyword">typename</span> index_array_type::size_type filled_;
<a name="l01393"></a>01393 index_array_type index_data_;
<a name="l01394"></a>01394 value_array_type value_data_;
<a name="l01395"></a>01395 <span class="keyword">static</span> <span class="keyword">const</span> value_type zero_;
<a name="l01396"></a>01396
<a name="l01397"></a>01397 BOOST_UBLAS_INLINE
<a name="l01398"></a>01398 <span class="keyword">static</span> size_type zero_based (size_type k_based_index) {
<a name="l01399"></a>01399 <span class="keywordflow">return</span> k_based_index - IB;
<a name="l01400"></a>01400 }
<a name="l01401"></a>01401 BOOST_UBLAS_INLINE
<a name="l01402"></a>01402 <span class="keyword">static</span> size_type k_based (size_type zero_based_index) {
<a name="l01403"></a>01403 <span class="keywordflow">return</span> zero_based_index + IB;
<a name="l01404"></a>01404 }
<a name="l01405"></a>01405
<a name="l01406"></a>01406 <span class="keyword">friend</span> <span class="keyword">class </span>iterator;
<a name="l01407"></a>01407 <span class="keyword">friend</span> <span class="keyword">class </span>const_iterator;
<a name="l01408"></a>01408 };
<a name="l01409"></a>01409
<a name="l01410"></a>01410 <span class="keyword">template</span><<span class="keyword">class</span> T, std::<span class="keywordtype">size_t</span> IB, <span class="keyword">class</span> IA, <span class="keyword">class</span> TA>
<a name="l01411"></a>01411 <span class="keyword">const</span> <span class="keyword">typename</span> compressed_vector<T, IB, IA, TA>::value_type compressed_vector<T, IB, IA, TA>::zero_ = value_type<span class="comment">/*zero*/</span>();
<a name="l01412"></a>01412
<a name="l01413"></a>01413 <span class="comment">// Thanks to Kresimir Fresl for extending this to cover different index bases.</span>
<a name="l01414"></a>01414
<a name="l01436"></a>01436 <span class="keyword">template</span><<span class="keyword">class</span> T, std::<span class="keywordtype">size_t</span> IB, <span class="keyword">class</span> IA, <span class="keyword">class</span> TA>
<a name="l01437"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html">01437</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">coordinate_vector</a>:
<a name="l01438"></a>01438 <span class="keyword">public</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container</a><coordinate_vector<T, IB, IA, TA> > {
<a name="l01439"></a>01439
<a name="l01440"></a>01440 <span class="keyword">typedef</span> T &true_reference;
<a name="l01441"></a>01441 <span class="keyword">typedef</span> T *pointer;
<a name="l01442"></a>01442 <span class="keyword">typedef</span> <span class="keyword">const</span> T *const_pointer;
<a name="l01443"></a>01443 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">coordinate_vector<T, IB, IA, TA></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">self_type</a>;
<a name="l01444"></a>01444 <span class="keyword">public</span>:
<a name="l01445"></a>01445 <span class="preprocessor">#ifdef BOOST_UBLAS_ENABLE_PROXY_SHORTCUTS</span>
<a name="l01446"></a>01446 <span class="preprocessor"></span> <span class="keyword">using</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type>::operator </a>();
<a name="l01447"></a>01447 <span class="preprocessor">#endif</span>
<a name="l01448"></a>01448 <span class="preprocessor"></span> <span class="comment">// ISSUE require type consistency check</span>
<a name="l01449"></a>01449 <span class="comment">// is_convertable (IA::size_type, TA::size_type)</span>
<a name="l01450"></a>01450 <span class="keyword">typedef</span> <span class="keyword">typename</span> IA::value_type size_type;
<a name="l01451"></a>01451 <span class="keyword">typedef</span> <span class="keyword">typename</span> IA::difference_type difference_type;
<a name="l01452"></a>01452 <span class="keyword">typedef</span> T value_type;
<a name="l01453"></a>01453 <span class="keyword">typedef</span> <span class="keyword">const</span> T &const_reference;
<a name="l01454"></a>01454 <span class="preprocessor">#ifndef BOOST_UBLAS_STRICT_VECTOR_SPARSE</span>
<a name="l01455"></a>01455 <span class="preprocessor"></span> <span class="keyword">typedef</span> T &reference;
<a name="l01456"></a>01456 <span class="preprocessor">#else</span>
<a name="l01457"></a>01457 <span class="preprocessor"></span> <span class="keyword">typedef</span> sparse_vector_element<self_type> reference;
<a name="l01458"></a>01458 <span class="preprocessor">#endif</span>
<a name="l01459"></a>01459 <span class="preprocessor"></span> <span class="keyword">typedef</span> IA index_array_type;
<a name="l01460"></a>01460 <span class="keyword">typedef</span> TA value_array_type;
<a name="l01461"></a>01461 <span class="keyword">typedef</span> <span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">vector_reference<const self_type></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">const_closure_type</a>;
<a name="l01462"></a>01462 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">vector_reference<self_type></a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__reference.html">closure_type</a>;
<a name="l01463"></a>01463 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">self_type</a> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">vector_temporary_type</a>;
<a name="l01464"></a>01464 <span class="keyword">typedef</span> <a class="code" href="structboost_1_1numeric_1_1ublas_1_1sparse__tag.html">sparse_tag</a> <a class="code" href="structboost_1_1numeric_1_1ublas_1_1sparse__tag.html">storage_category</a>;
<a name="l01465"></a>01465
<a name="l01466"></a>01466 <span class="comment">// Construction and destruction</span>
<a name="l01467"></a>01467 BOOST_UBLAS_INLINE
<a name="l01468"></a>01468 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">coordinate_vector</a> ():
<a name="l01469"></a>01469 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l01470"></a>01470 size_ (0), capacity_ (restrict_capacity (0)),
<a name="l01471"></a>01471 filled_ (0), sorted_filled_ (filled_), sorted_ (<span class="keyword">true</span>),
<a name="l01472"></a>01472 index_data_ (capacity_), value_data_ (capacity_) {
<a name="l01473"></a>01473 storage_invariants ();
<a name="l01474"></a>01474 }
<a name="l01475"></a>01475 <span class="keyword">explicit</span> BOOST_UBLAS_INLINE
<a name="l01476"></a>01476 coordinate_vector (size_type size, size_type non_zeros = 0):
<a name="l01477"></a>01477 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l01478"></a>01478 size_ (size), capacity_ (restrict_capacity (non_zeros)),
<a name="l01479"></a>01479 filled_ (0), sorted_filled_ (filled_), sorted_ (<span class="keyword">true</span>),
<a name="l01480"></a>01480 index_data_ (capacity_), value_data_ (capacity_) {
<a name="l01481"></a>01481 storage_invariants ();
<a name="l01482"></a>01482 }
<a name="l01483"></a>01483 BOOST_UBLAS_INLINE
<a name="l01484"></a>01484 coordinate_vector (<span class="keyword">const</span> coordinate_vector &v):
<a name="l01485"></a>01485 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l01486"></a>01486 size_ (v.size_), capacity_ (v.capacity_),
<a name="l01487"></a>01487 filled_ (v.filled_), sorted_filled_ (v.sorted_filled_), sorted_ (v.sorted_),
<a name="l01488"></a>01488 index_data_ (v.index_data_), value_data_ (v.value_data_) {
<a name="l01489"></a>01489 storage_invariants ();
<a name="l01490"></a>01490 }
<a name="l01491"></a>01491 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01492"></a>01492 BOOST_UBLAS_INLINE
<a name="l01493"></a>01493 coordinate_vector (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae, size_type non_zeros = 0):
<a name="l01494"></a>01494 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<self_type></a> (),
<a name="l01495"></a>01495 size_ (ae ().size ()), capacity_ (restrict_capacity (non_zeros)),
<a name="l01496"></a>01496 filled_ (0), sorted_filled_ (filled_), sorted_ (<span class="keyword">true</span>),
<a name="l01497"></a>01497 index_data_ (capacity_), value_data_ (capacity_) {
<a name="l01498"></a>01498 storage_invariants ();
<a name="l01499"></a>01499 vector_assign<scalar_assign> (*<span class="keyword">this</span>, ae);
<a name="l01500"></a>01500 }
<a name="l01501"></a>01501
<a name="l01502"></a>01502 <span class="comment">// Accessors</span>
<a name="l01503"></a>01503 BOOST_UBLAS_INLINE
<a name="l01504"></a>01504 size_type size ()<span class="keyword"> const </span>{
<a name="l01505"></a>01505 <span class="keywordflow">return</span> size_;
<a name="l01506"></a>01506 }
<a name="l01507"></a>01507 BOOST_UBLAS_INLINE
<a name="l01508"></a>01508 size_type nnz_capacity ()<span class="keyword"> const </span>{
<a name="l01509"></a>01509 <span class="keywordflow">return</span> capacity_;
<a name="l01510"></a>01510 }
<a name="l01511"></a>01511 BOOST_UBLAS_INLINE
<a name="l01512"></a>01512 size_type nnz ()<span class="keyword"> const </span>{
<a name="l01513"></a>01513 <span class="keywordflow">return</span> filled_;
<a name="l01514"></a>01514 }
<a name="l01515"></a>01515
<a name="l01516"></a>01516 <span class="comment">// Storage accessors</span>
<a name="l01517"></a>01517 BOOST_UBLAS_INLINE
<a name="l01518"></a>01518 <span class="keyword">static</span> size_type index_base () {
<a name="l01519"></a>01519 <span class="keywordflow">return</span> IB;
<a name="l01520"></a>01520 }
<a name="l01521"></a>01521 BOOST_UBLAS_INLINE
<a name="l01522"></a>01522 <span class="keyword">typename</span> index_array_type::size_type filled ()<span class="keyword"> const </span>{
<a name="l01523"></a>01523 <span class="keywordflow">return</span> filled_;
<a name="l01524"></a>01524 }
<a name="l01525"></a>01525 BOOST_UBLAS_INLINE
<a name="l01526"></a>01526 <span class="keyword">const</span> index_array_type &index_data ()<span class="keyword"> const </span>{
<a name="l01527"></a>01527 <span class="keywordflow">return</span> index_data_;
<a name="l01528"></a>01528 }
<a name="l01529"></a>01529 BOOST_UBLAS_INLINE
<a name="l01530"></a>01530 <span class="keyword">const</span> value_array_type &value_data ()<span class="keyword"> const </span>{
<a name="l01531"></a>01531 <span class="keywordflow">return</span> value_data_;
<a name="l01532"></a>01532 }
<a name="l01533"></a>01533 BOOST_UBLAS_INLINE
<a name="l01534"></a>01534 <span class="keywordtype">void</span> set_filled (<span class="keyword">const</span> <span class="keyword">typename</span> index_array_type::size_type &sorted, <span class="keyword">const</span> <span class="keyword">typename</span> index_array_type::size_type &filled) {
<a name="l01535"></a>01535 sorted_filled_ = sorted;
<a name="l01536"></a>01536 filled_ = filled;
<a name="l01537"></a>01537 storage_invariants ();
<a name="l01538"></a>01538 }
<a name="l01539"></a>01539 BOOST_UBLAS_INLINE
<a name="l01540"></a>01540 index_array_type &index_data () {
<a name="l01541"></a>01541 <span class="keywordflow">return</span> index_data_;
<a name="l01542"></a>01542 }
<a name="l01543"></a>01543 BOOST_UBLAS_INLINE
<a name="l01544"></a>01544 value_array_type &value_data () {
<a name="l01545"></a>01545 <span class="keywordflow">return</span> value_data_;
<a name="l01546"></a>01546 }
<a name="l01547"></a>01547
<a name="l01548"></a>01548 <span class="comment">// Resizing</span>
<a name="l01549"></a>01549 <span class="keyword">private</span>:
<a name="l01550"></a>01550 BOOST_UBLAS_INLINE
<a name="l01551"></a>01551 size_type restrict_capacity (size_type non_zeros)<span class="keyword"> const </span>{
<a name="l01552"></a>01552 <span class="comment">// minimum non_zeros</span>
<a name="l01553"></a>01553 non_zeros = (std::max) (non_zeros, size_type (1));
<a name="l01554"></a>01554 <span class="comment">// ISSUE no maximum as coordinate may contain inserted duplicates</span>
<a name="l01555"></a>01555 <span class="keywordflow">return</span> non_zeros;
<a name="l01556"></a>01556 }
<a name="l01557"></a>01557 <span class="keyword">public</span>:
<a name="l01558"></a>01558 BOOST_UBLAS_INLINE
<a name="l01559"></a>01559 <span class="keywordtype">void</span> resize (size_type size, <span class="keywordtype">bool</span> preserve = <span class="keyword">true</span>) {
<a name="l01560"></a>01560 <span class="keywordflow">if</span> (preserve)
<a name="l01561"></a>01561 sort (); <span class="comment">// remove duplicate elements.</span>
<a name="l01562"></a>01562 size_ = size;
<a name="l01563"></a>01563 capacity_ = restrict_capacity (capacity_);
<a name="l01564"></a>01564 <span class="keywordflow">if</span> (preserve) {
<a name="l01565"></a>01565 index_data_. resize (capacity_, size_type ());
<a name="l01566"></a>01566 value_data_. resize (capacity_, value_type ());
<a name="l01567"></a>01567 filled_ = (std::min) (capacity_, filled_);
<a name="l01568"></a>01568 <span class="keywordflow">while</span> ((filled_ > 0) && (zero_based(index_data_[filled_ - 1]) >= size)) {
<a name="l01569"></a>01569 --filled_;
<a name="l01570"></a>01570 }
<a name="l01571"></a>01571 }
<a name="l01572"></a>01572 <span class="keywordflow">else</span> {
<a name="l01573"></a>01573 index_data_. resize (capacity_);
<a name="l01574"></a>01574 value_data_. resize (capacity_);
<a name="l01575"></a>01575 filled_ = 0;
<a name="l01576"></a>01576 }
<a name="l01577"></a>01577 sorted_filled_ = filled_;
<a name="l01578"></a>01578 storage_invariants ();
<a name="l01579"></a>01579 }
<a name="l01580"></a>01580 <span class="comment">// Reserving</span>
<a name="l01581"></a>01581 BOOST_UBLAS_INLINE
<a name="l01582"></a>01582 <span class="keywordtype">void</span> reserve (size_type non_zeros, <span class="keywordtype">bool</span> preserve = <span class="keyword">true</span>) {
<a name="l01583"></a>01583 <span class="keywordflow">if</span> (preserve)
<a name="l01584"></a>01584 sort (); <span class="comment">// remove duplicate elements.</span>
<a name="l01585"></a>01585 capacity_ = restrict_capacity (non_zeros);
<a name="l01586"></a>01586 <span class="keywordflow">if</span> (preserve) {
<a name="l01587"></a>01587 index_data_. resize (capacity_, size_type ());
<a name="l01588"></a>01588 value_data_. resize (capacity_, value_type ());
<a name="l01589"></a>01589 filled_ = (std::min) (capacity_, filled_);
<a name="l01590"></a>01590 }
<a name="l01591"></a>01591 <span class="keywordflow">else</span> {
<a name="l01592"></a>01592 index_data_. resize (capacity_);
<a name="l01593"></a>01593 value_data_. resize (capacity_);
<a name="l01594"></a>01594 filled_ = 0;
<a name="l01595"></a>01595 }
<a name="l01596"></a>01596 sorted_filled_ = filled_;
<a name="l01597"></a>01597 storage_invariants ();
<a name="l01598"></a>01598 }
<a name="l01599"></a>01599
<a name="l01600"></a>01600 <span class="comment">// Element support</span>
<a name="l01601"></a>01601 BOOST_UBLAS_INLINE
<a name="l01602"></a>01602 pointer find_element (size_type i) {
<a name="l01603"></a>01603 <span class="keywordflow">return</span> <span class="keyword">const_cast<</span>pointer<span class="keyword">></span> (<span class="keyword">const_cast<</span><span class="keyword">const </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">self_type</a>&<span class="keyword">></span>(*this).find_element (i));
<a name="l01604"></a>01604 }
<a name="l01605"></a>01605 BOOST_UBLAS_INLINE
<a name="l01606"></a>01606 const_pointer find_element (size_type i)<span class="keyword"> const </span>{
<a name="l01607"></a>01607 sort ();
<a name="l01608"></a>01608 const_subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01609"></a>01609 <span class="keywordflow">if</span> (it == index_data_.begin () + filled_ || *it != k_based (i))
<a name="l01610"></a>01610 <span class="keywordflow">return</span> 0;
<a name="l01611"></a>01611 <span class="keywordflow">return</span> &value_data_ [it - index_data_.begin ()];
<a name="l01612"></a>01612 }
<a name="l01613"></a>01613
<a name="l01614"></a>01614 <span class="comment">// Element access</span>
<a name="l01615"></a>01615 BOOST_UBLAS_INLINE
<a name="l01616"></a>01616 const_reference operator () (size_type i)<span class="keyword"> const </span>{
<a name="l01617"></a>01617 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01618"></a>01618 sort ();
<a name="l01619"></a>01619 const_subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01620"></a>01620 <span class="keywordflow">if</span> (it == index_data_.begin () + filled_ || *it != k_based (i))
<a name="l01621"></a>01621 <span class="keywordflow">return</span> zero_;
<a name="l01622"></a>01622 <span class="keywordflow">return</span> value_data_ [it - index_data_.begin ()];
<a name="l01623"></a>01623 }
<a name="l01624"></a>01624 BOOST_UBLAS_INLINE
<a name="l01625"></a>01625 true_reference ref (size_type i) {
<a name="l01626"></a>01626 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01627"></a>01627 sort ();
<a name="l01628"></a>01628 subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01629"></a>01629 <span class="keywordflow">if</span> (it == index_data_.begin () + filled_ || *it != k_based (i))
<a name="l01630"></a>01630 <span class="keywordflow">return</span> insert_element (i, value_type<span class="comment">/*zero*/</span>());
<a name="l01631"></a>01631 <span class="keywordflow">else</span>
<a name="l01632"></a>01632 <span class="keywordflow">return</span> value_data_ [it - index_data_.begin ()];
<a name="l01633"></a>01633 }
<a name="l01634"></a>01634 BOOST_UBLAS_INLINE
<a name="l01635"></a>01635 reference operator () (size_type i) {
<a name="l01636"></a>01636 <span class="preprocessor">#ifndef BOOST_UBLAS_STRICT_VECTOR_SPARSE</span>
<a name="l01637"></a>01637 <span class="preprocessor"></span> <span class="keywordflow">return</span> ref (i);
<a name="l01638"></a>01638 <span class="preprocessor">#else</span>
<a name="l01639"></a>01639 <span class="preprocessor"></span> BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01640"></a>01640 <span class="keywordflow">return</span> reference (*<span class="keyword">this</span>, i);
<a name="l01641"></a>01641 <span class="preprocessor">#endif</span>
<a name="l01642"></a>01642 <span class="preprocessor"></span> }
<a name="l01643"></a>01643
<a name="l01644"></a>01644 BOOST_UBLAS_INLINE
<a name="l01645"></a>01645 const_reference operator [] (size_type i)<span class="keyword"> const </span>{
<a name="l01646"></a>01646 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) (i);
<a name="l01647"></a>01647 }
<a name="l01648"></a>01648 BOOST_UBLAS_INLINE
<a name="l01649"></a>01649 reference operator [] (size_type i) {
<a name="l01650"></a>01650 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) (i);
<a name="l01651"></a>01651 }
<a name="l01652"></a>01652
<a name="l01653"></a>01653 <span class="comment">// Element assignment</span>
<a name="l01654"></a>01654 BOOST_UBLAS_INLINE
<a name="l01655"></a>01655 <span class="keywordtype">void</span> append_element (size_type i, const_reference t) {
<a name="l01656"></a>01656 <span class="keywordflow">if</span> (filled_ >= capacity_)
<a name="l01657"></a>01657 reserve (2 * filled_, <span class="keyword">true</span>);
<a name="l01658"></a>01658 BOOST_UBLAS_CHECK (filled_ < capacity_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1internal__logic.html" title="Expception raised when some interal errors occurs like computations errors, zeros...">internal_logic</a> ());
<a name="l01659"></a>01659 index_data_ [filled_] = k_based (i);
<a name="l01660"></a>01660 value_data_ [filled_] = t;
<a name="l01661"></a>01661 ++ filled_;
<a name="l01662"></a>01662 sorted_ = <span class="keyword">false</span>;
<a name="l01663"></a>01663 storage_invariants ();
<a name="l01664"></a>01664 }
<a name="l01665"></a>01665 BOOST_UBLAS_INLINE
<a name="l01666"></a>01666 true_reference insert_element (size_type i, const_reference t) {
<a name="l01667"></a>01667 BOOST_UBLAS_CHECK (!find_element (i), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ()); <span class="comment">// duplicate element</span>
<a name="l01668"></a>01668 append_element (i, t);
<a name="l01669"></a>01669 <span class="keywordflow">return</span> value_data_ [filled_ - 1];
<a name="l01670"></a>01670 }
<a name="l01671"></a>01671 BOOST_UBLAS_INLINE
<a name="l01672"></a>01672 <span class="keywordtype">void</span> erase_element (size_type i) {
<a name="l01673"></a>01673 sort ();
<a name="l01674"></a>01674 subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01675"></a>01675 <span class="keyword">typename</span> std::iterator_traits<subiterator_type>::difference_type n = it - index_data_.begin ();
<a name="l01676"></a>01676 <span class="keywordflow">if</span> (filled_ > <span class="keyword">typename</span> index_array_type::size_type (n) && *it == k_based (i)) {
<a name="l01677"></a>01677 std::copy (it + 1, index_data_.begin () + filled_, it);
<a name="l01678"></a>01678 <span class="keyword">typename</span> value_array_type::iterator itt (value_data_.begin () + n);
<a name="l01679"></a>01679 std::copy (itt + 1, value_data_.begin () + filled_, itt);
<a name="l01680"></a>01680 -- filled_;
<a name="l01681"></a>01681 sorted_filled_ = filled_;
<a name="l01682"></a>01682 }
<a name="l01683"></a>01683 storage_invariants ();
<a name="l01684"></a>01684 }
<a name="l01685"></a>01685
<a name="l01686"></a>01686 <span class="comment">// Zeroing</span>
<a name="l01687"></a>01687 BOOST_UBLAS_INLINE
<a name="l01688"></a>01688 <span class="keywordtype">void</span> clear () {
<a name="l01689"></a>01689 filled_ = 0;
<a name="l01690"></a>01690 sorted_filled_ = filled_;
<a name="l01691"></a>01691 sorted_ = <span class="keyword">true</span>;
<a name="l01692"></a>01692 storage_invariants ();
<a name="l01693"></a>01693 }
<a name="l01694"></a>01694
<a name="l01695"></a>01695 <span class="comment">// Assignment</span>
<a name="l01696"></a>01696 BOOST_UBLAS_INLINE
<a name="l01697"></a>01697 coordinate_vector &operator = (<span class="keyword">const</span> coordinate_vector &v) {
<a name="l01698"></a>01698 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &v) {
<a name="l01699"></a>01699 size_ = v.size_;
<a name="l01700"></a>01700 capacity_ = v.capacity_;
<a name="l01701"></a>01701 filled_ = v.filled_;
<a name="l01702"></a>01702 sorted_filled_ = v.sorted_filled_;
<a name="l01703"></a>01703 sorted_ = v.sorted_;
<a name="l01704"></a>01704 index_data_ = v.index_data_;
<a name="l01705"></a>01705 value_data_ = v.value_data_;
<a name="l01706"></a>01706 }
<a name="l01707"></a>01707 storage_invariants ();
<a name="l01708"></a>01708 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01709"></a>01709 }
<a name="l01710"></a>01710 <span class="keyword">template</span><<span class="keyword">class</span> C> <span class="comment">// Container assignment without temporary</span>
<a name="l01711"></a>01711 BOOST_UBLAS_INLINE
<a name="l01712"></a>01712 coordinate_vector &operator = (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<C></a> &v) {
<a name="l01713"></a>01713 resize (v ().size (), <span class="keyword">false</span>);
<a name="l01714"></a>01714 assign (v);
<a name="l01715"></a>01715 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01716"></a>01716 }
<a name="l01717"></a>01717 BOOST_UBLAS_INLINE
<a name="l01718"></a>01718 coordinate_vector &assign_temporary (coordinate_vector &v) {
<a name="l01719"></a>01719 swap (v);
<a name="l01720"></a>01720 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01721"></a>01721 }
<a name="l01722"></a>01722 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01723"></a>01723 BOOST_UBLAS_INLINE
<a name="l01724"></a>01724 coordinate_vector &operator = (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01725"></a>01725 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">self_type</a> temporary (ae, capacity_);
<a name="l01726"></a>01726 <span class="keywordflow">return</span> assign_temporary (temporary);
<a name="l01727"></a>01727 }
<a name="l01728"></a>01728 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01729"></a>01729 BOOST_UBLAS_INLINE
<a name="l01730"></a>01730 coordinate_vector &assign (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01731"></a>01731 vector_assign<scalar_assign> (*<span class="keyword">this</span>, ae);
<a name="l01732"></a>01732 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01733"></a>01733 }
<a name="l01734"></a>01734
<a name="l01735"></a>01735 <span class="comment">// Computed assignment</span>
<a name="l01736"></a>01736 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01737"></a>01737 BOOST_UBLAS_INLINE
<a name="l01738"></a>01738 coordinate_vector &operator += (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01739"></a>01739 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">self_type</a> temporary (*<span class="keyword">this</span> + ae, capacity_);
<a name="l01740"></a>01740 <span class="keywordflow">return</span> assign_temporary (temporary);
<a name="l01741"></a>01741 }
<a name="l01742"></a>01742 <span class="keyword">template</span><<span class="keyword">class</span> C> <span class="comment">// Container assignment without temporary</span>
<a name="l01743"></a>01743 BOOST_UBLAS_INLINE
<a name="l01744"></a>01744 coordinate_vector &operator += (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<C></a> &v) {
<a name="l01745"></a>01745 plus_assign (v);
<a name="l01746"></a>01746 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01747"></a>01747 }
<a name="l01748"></a>01748 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01749"></a>01749 BOOST_UBLAS_INLINE
<a name="l01750"></a>01750 coordinate_vector &plus_assign (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01751"></a>01751 vector_assign<scalar_plus_assign> (*<span class="keyword">this</span>, ae);
<a name="l01752"></a>01752 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01753"></a>01753 }
<a name="l01754"></a>01754 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01755"></a>01755 BOOST_UBLAS_INLINE
<a name="l01756"></a>01756 coordinate_vector &operator -= (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01757"></a>01757 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">self_type</a> temporary (*<span class="keyword">this</span> - ae, capacity_);
<a name="l01758"></a>01758 <span class="keywordflow">return</span> assign_temporary (temporary);
<a name="l01759"></a>01759 }
<a name="l01760"></a>01760 <span class="keyword">template</span><<span class="keyword">class</span> C> <span class="comment">// Container assignment without temporary</span>
<a name="l01761"></a>01761 BOOST_UBLAS_INLINE
<a name="l01762"></a>01762 coordinate_vector &operator -= (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__container.html" title="Base class for Vector container models.">vector_container<C></a> &v) {
<a name="l01763"></a>01763 minus_assign (v);
<a name="l01764"></a>01764 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01765"></a>01765 }
<a name="l01766"></a>01766 <span class="keyword">template</span><<span class="keyword">class</span> AE>
<a name="l01767"></a>01767 BOOST_UBLAS_INLINE
<a name="l01768"></a>01768 coordinate_vector &minus_assign (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1vector__expression.html" title="Base class for Vector Expression models.">vector_expression<AE></a> &ae) {
<a name="l01769"></a>01769 vector_assign<scalar_minus_assign> (*<span class="keyword">this</span>, ae);
<a name="l01770"></a>01770 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01771"></a>01771 }
<a name="l01772"></a>01772 <span class="keyword">template</span><<span class="keyword">class</span> AT>
<a name="l01773"></a>01773 BOOST_UBLAS_INLINE
<a name="l01774"></a>01774 coordinate_vector &operator *= (<span class="keyword">const</span> AT &at) {
<a name="l01775"></a>01775 vector_assign_scalar<scalar_multiplies_assign> (*<span class="keyword">this</span>, at);
<a name="l01776"></a>01776 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01777"></a>01777 }
<a name="l01778"></a>01778 <span class="keyword">template</span><<span class="keyword">class</span> AT>
<a name="l01779"></a>01779 BOOST_UBLAS_INLINE
<a name="l01780"></a>01780 coordinate_vector &operator /= (<span class="keyword">const</span> AT &at) {
<a name="l01781"></a>01781 vector_assign_scalar<scalar_divides_assign> (*<span class="keyword">this</span>, at);
<a name="l01782"></a>01782 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01783"></a>01783 }
<a name="l01784"></a>01784
<a name="l01785"></a>01785 <span class="comment">// Swapping</span>
<a name="l01786"></a>01786 BOOST_UBLAS_INLINE
<a name="l01787"></a>01787 <span class="keywordtype">void</span> swap (coordinate_vector &v) {
<a name="l01788"></a>01788 <span class="keywordflow">if</span> (<span class="keyword">this</span> != &v) {
<a name="l01789"></a>01789 std::swap (size_, v.size_);
<a name="l01790"></a>01790 std::swap (capacity_, v.capacity_);
<a name="l01791"></a>01791 std::swap (filled_, v.filled_);
<a name="l01792"></a>01792 std::swap (sorted_filled_, v.sorted_filled_);
<a name="l01793"></a>01793 std::swap (sorted_, v.sorted_);
<a name="l01794"></a>01794 index_data_.swap (v.index_data_);
<a name="l01795"></a>01795 value_data_.swap (v.value_data_);
<a name="l01796"></a>01796 }
<a name="l01797"></a>01797 storage_invariants ();
<a name="l01798"></a>01798 }
<a name="l01799"></a>01799 BOOST_UBLAS_INLINE
<a name="l01800"></a>01800 <span class="keyword">friend</span> <span class="keywordtype">void</span> swap (coordinate_vector &v1, coordinate_vector &v2) {
<a name="l01801"></a>01801 v1.swap (v2);
<a name="l01802"></a>01802 }
<a name="l01803"></a>01803
<a name="l01804"></a>01804 <span class="comment">// Sorting and summation of duplicates</span>
<a name="l01805"></a>01805 BOOST_UBLAS_INLINE
<a name="l01806"></a>01806 <span class="keywordtype">void</span> sort ()<span class="keyword"> const </span>{
<a name="l01807"></a>01807 <span class="keywordflow">if</span> (! sorted_ && filled_ > 0) {
<a name="l01808"></a>01808 <span class="keyword">typedef</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1index__pair__array.html">index_pair_array<index_array_type, value_array_type></a> array_pair;
<a name="l01809"></a>01809 array_pair ipa (filled_, index_data_, value_data_);
<a name="l01810"></a>01810 <span class="keyword">const</span> <span class="keyword">typename</span> array_pair::iterator iunsorted = ipa.begin () + sorted_filled_;
<a name="l01811"></a>01811 <span class="comment">// sort new elements and merge</span>
<a name="l01812"></a>01812 std::sort (iunsorted, ipa.end ());
<a name="l01813"></a>01813 std::inplace_merge (ipa.begin (), iunsorted, ipa.end ());
<a name="l01814"></a>01814
<a name="l01815"></a>01815 <span class="comment">// sum duplicates with += and remove</span>
<a name="l01816"></a>01816 size_type filled = 0;
<a name="l01817"></a>01817 <span class="keywordflow">for</span> (size_type i = 1; i < filled_; ++ i) {
<a name="l01818"></a>01818 <span class="keywordflow">if</span> (index_data_ [filled] != index_data_ [i]) {
<a name="l01819"></a>01819 ++ filled;
<a name="l01820"></a>01820 <span class="keywordflow">if</span> (filled != i) {
<a name="l01821"></a>01821 index_data_ [filled] = index_data_ [i];
<a name="l01822"></a>01822 value_data_ [filled] = value_data_ [i];
<a name="l01823"></a>01823 }
<a name="l01824"></a>01824 } <span class="keywordflow">else</span> {
<a name="l01825"></a>01825 value_data_ [filled] += value_data_ [i];
<a name="l01826"></a>01826 }
<a name="l01827"></a>01827 }
<a name="l01828"></a>01828 filled_ = filled + 1;
<a name="l01829"></a>01829 sorted_filled_ = filled_;
<a name="l01830"></a>01830 sorted_ = <span class="keyword">true</span>;
<a name="l01831"></a>01831 storage_invariants ();
<a name="l01832"></a>01832 }
<a name="l01833"></a>01833 }
<a name="l01834"></a>01834
<a name="l01835"></a>01835 <span class="comment">// Back element insertion and erasure</span>
<a name="l01836"></a>01836 BOOST_UBLAS_INLINE
<a name="l01837"></a>01837 <span class="keywordtype">void</span> push_back (size_type i, const_reference t) {
<a name="l01838"></a>01838 <span class="comment">// must maintain sort order</span>
<a name="l01839"></a>01839 BOOST_UBLAS_CHECK (sorted_ && (filled_ == 0 || index_data_ [filled_ - 1] < k_based (i)), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1external__logic.html">external_logic</a> ());
<a name="l01840"></a>01840 <span class="keywordflow">if</span> (filled_ >= capacity_)
<a name="l01841"></a>01841 reserve (2 * filled_, <span class="keyword">true</span>);
<a name="l01842"></a>01842 BOOST_UBLAS_CHECK (filled_ < capacity_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1internal__logic.html" title="Expception raised when some interal errors occurs like computations errors, zeros...">internal_logic</a> ());
<a name="l01843"></a>01843 index_data_ [filled_] = k_based (i);
<a name="l01844"></a>01844 value_data_ [filled_] = t;
<a name="l01845"></a>01845 ++ filled_;
<a name="l01846"></a>01846 sorted_filled_ = filled_;
<a name="l01847"></a>01847 storage_invariants ();
<a name="l01848"></a>01848 }
<a name="l01849"></a>01849 BOOST_UBLAS_INLINE
<a name="l01850"></a>01850 <span class="keywordtype">void</span> pop_back () {
<a name="l01851"></a>01851 <span class="comment">// ISSUE invariants could be simpilfied if sorted required as precondition</span>
<a name="l01852"></a>01852 BOOST_UBLAS_CHECK (filled_ > 0, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1external__logic.html">external_logic</a> ());
<a name="l01853"></a>01853 -- filled_;
<a name="l01854"></a>01854 sorted_filled_ = (std::min) (sorted_filled_, filled_);
<a name="l01855"></a>01855 sorted_ = sorted_filled_ = filled_;
<a name="l01856"></a>01856 storage_invariants ();
<a name="l01857"></a>01857 }
<a name="l01858"></a>01858
<a name="l01859"></a>01859 <span class="comment">// Iterator types</span>
<a name="l01860"></a>01860 <span class="keyword">private</span>:
<a name="l01861"></a>01861 <span class="comment">// Use index array iterator</span>
<a name="l01862"></a>01862 <span class="keyword">typedef</span> <span class="keyword">typename</span> IA::const_iterator const_subiterator_type;
<a name="l01863"></a>01863 <span class="keyword">typedef</span> <span class="keyword">typename</span> IA::iterator subiterator_type;
<a name="l01864"></a>01864
<a name="l01865"></a>01865 BOOST_UBLAS_INLINE
<a name="l01866"></a>01866 true_reference at_element (size_type i) {
<a name="l01867"></a>01867 BOOST_UBLAS_CHECK (i < size_, <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01868"></a>01868 sort ();
<a name="l01869"></a>01869 subiterator_type it (detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01870"></a>01870 BOOST_UBLAS_CHECK (it != index_data_.begin () + filled_ && *it == k_based (i), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01871"></a>01871 <span class="keywordflow">return</span> value_data_ [it - index_data_.begin ()];
<a name="l01872"></a>01872 }
<a name="l01873"></a>01873
<a name="l01874"></a>01874 <span class="keyword">public</span>:
<a name="l01875"></a>01875 <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1const__iterator.html">const_iterator</a>;
<a name="l01876"></a>01876 <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1iterator.html">iterator</a>;
<a name="l01877"></a>01877
<a name="l01878"></a>01878 <span class="comment">// Element lookup</span>
<a name="l01879"></a>01879 <span class="comment">// BOOST_UBLAS_INLINE This function seems to be big. So we do not let the compiler inline it.</span>
<a name="l01880"></a>01880 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1const__iterator.html">const_iterator</a> find (size_type i)<span class="keyword"> const </span>{
<a name="l01881"></a>01881 sort ();
<a name="l01882"></a>01882 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1const__iterator.html">const_iterator</a> (*<span class="keyword">this</span>, detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01883"></a>01883 }
<a name="l01884"></a>01884 <span class="comment">// BOOST_UBLAS_INLINE This function seems to be big. So we do not let the compiler inline it.</span>
<a name="l01885"></a>01885 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1iterator.html">iterator</a> find (size_type i) {
<a name="l01886"></a>01886 sort ();
<a name="l01887"></a>01887 <span class="keywordflow">return</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1iterator.html">iterator</a> (*<span class="keyword">this</span>, detail::lower_bound (index_data_.begin (), index_data_.begin () + filled_, k_based (i), std::less<size_type> ()));
<a name="l01888"></a>01888 }
<a name="l01889"></a>01889
<a name="l01890"></a>01890
<a name="l01891"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1const__iterator.html">01891</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1const__iterator.html">const_iterator</a>:
<a name="l01892"></a>01892 <span class="keyword">public</span> container_const_reference<coordinate_vector>,
<a name="l01893"></a>01893 <span class="keyword">public</span> bidirectional_iterator_base<sparse_bidirectional_iterator_tag,
<a name="l01894"></a>01894 const_iterator, value_type> {
<a name="l01895"></a>01895 <span class="keyword">public</span>:
<a name="l01896"></a>01896 <span class="keyword">typedef</span> <span class="keyword">typename</span> coordinate_vector::value_type value_type;
<a name="l01897"></a>01897 <span class="keyword">typedef</span> <span class="keyword">typename</span> coordinate_vector::difference_type difference_type;
<a name="l01898"></a>01898 <span class="keyword">typedef</span> <span class="keyword">typename</span> coordinate_vector::const_reference reference;
<a name="l01899"></a>01899 <span class="keyword">typedef</span> <span class="keyword">const</span> <span class="keyword">typename</span> coordinate_vector::pointer pointer;
<a name="l01900"></a>01900
<a name="l01901"></a>01901 <span class="comment">// Construction and destruction</span>
<a name="l01902"></a>01902 BOOST_UBLAS_INLINE
<a name="l01903"></a>01903 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1const__iterator.html">const_iterator</a> ():
<a name="l01904"></a>01904 container_const_reference<self_type> (), it_ () {}
<a name="l01905"></a>01905 BOOST_UBLAS_INLINE
<a name="l01906"></a>01906 const_iterator (<span class="keyword">const</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">self_type</a> &v, <span class="keyword">const</span> const_subiterator_type &it):
<a name="l01907"></a>01907 container_const_reference<self_type> (v), it_ (it) {}
<a name="l01908"></a>01908 BOOST_UBLAS_INLINE
<a name="l01909"></a>01909 const_iterator (<span class="keyword">const</span> <span class="keyword">typename</span> <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1iterator.html">self_type::iterator</a> &it): <span class="comment">// ISSUE self_type:: stops VC8 using std::iterator here</span>
<a name="l01910"></a>01910 container_const_reference<self_type> (it ()), it_ (it.it_) {}
<a name="l01911"></a>01911
<a name="l01912"></a>01912 <span class="comment">// Arithmetic</span>
<a name="l01913"></a>01913 BOOST_UBLAS_INLINE
<a name="l01914"></a>01914 const_iterator &operator ++ () {
<a name="l01915"></a>01915 ++ it_;
<a name="l01916"></a>01916 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01917"></a>01917 }
<a name="l01918"></a>01918 BOOST_UBLAS_INLINE
<a name="l01919"></a>01919 const_iterator &operator -- () {
<a name="l01920"></a>01920 -- it_;
<a name="l01921"></a>01921 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01922"></a>01922 }
<a name="l01923"></a>01923
<a name="l01924"></a>01924 <span class="comment">// Dereference</span>
<a name="l01925"></a>01925 BOOST_UBLAS_INLINE
<a name="l01926"></a>01926 const_reference operator * ()<span class="keyword"> const </span>{
<a name="l01927"></a>01927 BOOST_UBLAS_CHECK (index () < (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01928"></a>01928 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) ().value_data_ [it_ - (*<span class="keyword">this</span>) ().index_data_.begin ()];
<a name="l01929"></a>01929 }
<a name="l01930"></a>01930
<a name="l01931"></a>01931 <span class="comment">// Index</span>
<a name="l01932"></a>01932 BOOST_UBLAS_INLINE
<a name="l01933"></a>01933 size_type index ()<span class="keyword"> const </span>{
<a name="l01934"></a>01934 BOOST_UBLAS_CHECK (*<span class="keyword">this</span> != (*<span class="keyword">this</span>) ().end (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l01935"></a>01935 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) ().zero_based (*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="l01936"></a>01936 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) ().zero_based (*it_);
<a name="l01937"></a>01937 }
<a name="l01938"></a>01938
<a name="l01939"></a>01939 <span class="comment">// Assignment</span>
<a name="l01940"></a>01940 BOOST_UBLAS_INLINE
<a name="l01941"></a>01941 const_iterator &operator = (<span class="keyword">const</span> const_iterator &it) {
<a name="l01942"></a>01942 container_const_reference<self_type>::assign (&it ());
<a name="l01943"></a>01943 it_ = it.it_;
<a name="l01944"></a>01944 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01945"></a>01945 }
<a name="l01946"></a>01946
<a name="l01947"></a>01947 <span class="comment">// Comparison</span>
<a name="l01948"></a>01948 BOOST_UBLAS_INLINE
<a name="l01949"></a>01949 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> const_iterator &it)<span class="keyword"> const </span>{
<a name="l01950"></a>01950 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="l01951"></a>01951 <span class="keywordflow">return</span> it_ == it.it_;
<a name="l01952"></a>01952 }
<a name="l01953"></a>01953
<a name="l01954"></a>01954 <span class="keyword">private</span>:
<a name="l01955"></a>01955 const_subiterator_type it_;
<a name="l01956"></a>01956 };
<a name="l01957"></a>01957
<a name="l01958"></a>01958 BOOST_UBLAS_INLINE
<a name="l01959"></a>01959 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1const__iterator.html">const_iterator</a> begin ()<span class="keyword"> const </span>{
<a name="l01960"></a>01960 <span class="keywordflow">return</span> find (0);
<a name="l01961"></a>01961 }
<a name="l01962"></a>01962 BOOST_UBLAS_INLINE
<a name="l01963"></a>01963 const_iterator end ()<span class="keyword"> const </span>{
<a name="l01964"></a>01964 <span class="keywordflow">return</span> find (size_);
<a name="l01965"></a>01965 }
<a name="l01966"></a>01966
<a name="l01967"></a><a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1iterator.html">01967</a> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1iterator.html">iterator</a>:
<a name="l01968"></a>01968 <span class="keyword">public</span> container_reference<coordinate_vector>,
<a name="l01969"></a>01969 <span class="keyword">public</span> bidirectional_iterator_base<sparse_bidirectional_iterator_tag,
<a name="l01970"></a>01970 iterator, value_type> {
<a name="l01971"></a>01971 <span class="keyword">public</span>:
<a name="l01972"></a>01972 <span class="keyword">typedef</span> <span class="keyword">typename</span> coordinate_vector::value_type value_type;
<a name="l01973"></a>01973 <span class="keyword">typedef</span> <span class="keyword">typename</span> coordinate_vector::difference_type difference_type;
<a name="l01974"></a>01974 <span class="keyword">typedef</span> <span class="keyword">typename</span> coordinate_vector::true_reference reference;
<a name="l01975"></a>01975 <span class="keyword">typedef</span> <span class="keyword">typename</span> coordinate_vector::pointer pointer;
<a name="l01976"></a>01976
<a name="l01977"></a>01977 <span class="comment">// Construction and destruction</span>
<a name="l01978"></a>01978 BOOST_UBLAS_INLINE
<a name="l01979"></a>01979 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1iterator.html">iterator</a> ():
<a name="l01980"></a>01980 container_reference<self_type> (), it_ () {}
<a name="l01981"></a>01981 BOOST_UBLAS_INLINE
<a name="l01982"></a>01982 iterator (<a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector.html" title="Coordimate array based sparse vector.">self_type</a> &v, <span class="keyword">const</span> subiterator_type &it):
<a name="l01983"></a>01983 container_reference<self_type> (v), it_ (it) {}
<a name="l01984"></a>01984
<a name="l01985"></a>01985 <span class="comment">// Arithmetic</span>
<a name="l01986"></a>01986 BOOST_UBLAS_INLINE
<a name="l01987"></a>01987 iterator &operator ++ () {
<a name="l01988"></a>01988 ++ it_;
<a name="l01989"></a>01989 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01990"></a>01990 }
<a name="l01991"></a>01991 BOOST_UBLAS_INLINE
<a name="l01992"></a>01992 iterator &operator -- () {
<a name="l01993"></a>01993 -- it_;
<a name="l01994"></a>01994 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l01995"></a>01995 }
<a name="l01996"></a>01996
<a name="l01997"></a>01997 <span class="comment">// Dereference</span>
<a name="l01998"></a>01998 BOOST_UBLAS_INLINE
<a name="l01999"></a>01999 reference operator * ()<span class="keyword"> const </span>{
<a name="l02000"></a>02000 BOOST_UBLAS_CHECK (index () < (*<span class="keyword">this</span>) ().size (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l02001"></a>02001 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) ().value_data_ [it_ - (*<span class="keyword">this</span>) ().index_data_.begin ()];
<a name="l02002"></a>02002 }
<a name="l02003"></a>02003
<a name="l02004"></a>02004 <span class="comment">// Index</span>
<a name="l02005"></a>02005 BOOST_UBLAS_INLINE
<a name="l02006"></a>02006 size_type index ()<span class="keyword"> const </span>{
<a name="l02007"></a>02007 BOOST_UBLAS_CHECK (*<span class="keyword">this</span> != (*<span class="keyword">this</span>) ().end (), <a class="code" href="structboost_1_1numeric_1_1ublas_1_1bad__index.html">bad_index</a> ());
<a name="l02008"></a>02008 BOOST_UBLAS_CHECK ((*<span class="keyword">this</span>) ().zero_based (*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="l02009"></a>02009 <span class="keywordflow">return</span> (*<span class="keyword">this</span>) ().zero_based (*it_);
<a name="l02010"></a>02010 }
<a name="l02011"></a>02011
<a name="l02012"></a>02012 <span class="comment">// Assignment</span>
<a name="l02013"></a>02013 BOOST_UBLAS_INLINE
<a name="l02014"></a>02014 iterator &operator = (<span class="keyword">const</span> iterator &it) {
<a name="l02015"></a>02015 container_reference<self_type>::assign (&it ());
<a name="l02016"></a>02016 it_ = it.it_;
<a name="l02017"></a>02017 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l02018"></a>02018 }
<a name="l02019"></a>02019
<a name="l02020"></a>02020 <span class="comment">// Comparison</span>
<a name="l02021"></a>02021 BOOST_UBLAS_INLINE
<a name="l02022"></a>02022 <span class="keywordtype">bool</span> operator == (<span class="keyword">const</span> iterator &it)<span class="keyword"> const </span>{
<a name="l02023"></a>02023 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="l02024"></a>02024 <span class="keywordflow">return</span> it_ == it.it_;
<a name="l02025"></a>02025 }
<a name="l02026"></a>02026
<a name="l02027"></a>02027 <span class="keyword">private</span>:
<a name="l02028"></a>02028 subiterator_type it_;
<a name="l02029"></a>02029
<a name="l02030"></a>02030 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1const__iterator.html">const_iterator</a>;
<a name="l02031"></a>02031 };
<a name="l02032"></a>02032
<a name="l02033"></a>02033 BOOST_UBLAS_INLINE
<a name="l02034"></a>02034 <a class="code" href="classboost_1_1numeric_1_1ublas_1_1coordinate__vector_1_1iterator.html">iterator</a> begin () {
<a name="l02035"></a>02035 <span class="keywordflow">return</span> find (0);
<a name="l02036"></a>02036 }
<a name="l02037"></a>02037 BOOST_UBLAS_INLINE
<a name="l02038"></a>02038 iterator end () {
<a name="l02039"></a>02039 <span class="keywordflow">return</span> find (size_);
<a name="l02040"></a>02040 }
<a name="l02041"></a>02041
<a name="l02042"></a>02042 <span class="comment">// Reverse iterator</span>
<a name="l02043"></a>02043 <span class="keyword">typedef</span> reverse_iterator_base<const_iterator> const_reverse_iterator;
<a name="l02044"></a>02044 <span class="keyword">typedef</span> reverse_iterator_base<iterator> reverse_iterator;
<a name="l02045"></a>02045
<a name="l02046"></a>02046 BOOST_UBLAS_INLINE
<a name="l02047"></a>02047 const_reverse_iterator rbegin ()<span class="keyword"> const </span>{
<a name="l02048"></a>02048 <span class="keywordflow">return</span> const_reverse_iterator (end ());
<a name="l02049"></a>02049 }
<a name="l02050"></a>02050 BOOST_UBLAS_INLINE
<a name="l02051"></a>02051 const_reverse_iterator rend ()<span class="keyword"> const </span>{
<a name="l02052"></a>02052 <span class="keywordflow">return</span> const_reverse_iterator (begin ());
<a name="l02053"></a>02053 }
<a name="l02054"></a>02054 BOOST_UBLAS_INLINE
<a name="l02055"></a>02055 reverse_iterator rbegin () {
<a name="l02056"></a>02056 <span class="keywordflow">return</span> reverse_iterator (end ());
<a name="l02057"></a>02057 }
<a name="l02058"></a>02058 BOOST_UBLAS_INLINE
<a name="l02059"></a>02059 reverse_iterator rend () {
<a name="l02060"></a>02060 <span class="keywordflow">return</span> reverse_iterator (begin ());
<a name="l02061"></a>02061 }
<a name="l02062"></a>02062
<a name="l02063"></a>02063 <span class="comment">// Serialization</span>
<a name="l02064"></a>02064 <span class="keyword">template</span><<span class="keyword">class</span> Archive>
<a name="l02065"></a>02065 <span class="keywordtype">void</span> serialize(Archive & ar, <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <span class="comment">/* file_version */</span>){
<a name="l02066"></a>02066 serialization::collection_size_type s (size_);
<a name="l02067"></a>02067 ar & serialization::make_nvp(<span class="stringliteral">"size"</span>,s);
<a name="l02068"></a>02068 <span class="keywordflow">if</span> (Archive::is_loading::value) {
<a name="l02069"></a>02069 size_ = s;
<a name="l02070"></a>02070 }
<a name="l02071"></a>02071 <span class="comment">// ISSUE: filled may be much less than capacity</span>
<a name="l02072"></a>02072 <span class="comment">// ISSUE: index_data_ and value_data_ are undefined between filled and capacity (trouble with 'nan'-values)</span>
<a name="l02073"></a>02073 ar & serialization::make_nvp(<span class="stringliteral">"capacity"</span>, capacity_);
<a name="l02074"></a>02074 ar & serialization::make_nvp(<span class="stringliteral">"filled"</span>, filled_);
<a name="l02075"></a>02075 ar & serialization::make_nvp(<span class="stringliteral">"sorted_filled"</span>, sorted_filled_);
<a name="l02076"></a>02076 ar & serialization::make_nvp(<span class="stringliteral">"sorted"</span>, sorted_);
<a name="l02077"></a>02077 ar & serialization::make_nvp(<span class="stringliteral">"index_data"</span>, index_data_);
<a name="l02078"></a>02078 ar & serialization::make_nvp(<span class="stringliteral">"value_data"</span>, value_data_);
<a name="l02079"></a>02079 storage_invariants();
<a name="l02080"></a>02080 }
<a name="l02081"></a>02081
<a name="l02082"></a>02082 <span class="keyword">private</span>:
<a name="l02083"></a>02083 <span class="keywordtype">void</span> storage_invariants ()<span class="keyword"> const</span>
<a name="l02084"></a>02084 <span class="keyword"> </span>{
<a name="l02085"></a>02085 BOOST_UBLAS_CHECK (capacity_ == index_data_.size (), internal_logic ());
<a name="l02086"></a>02086 BOOST_UBLAS_CHECK (capacity_ == value_data_.size (), internal_logic ());
<a name="l02087"></a>02087 BOOST_UBLAS_CHECK (filled_ <= capacity_, internal_logic ());
<a name="l02088"></a>02088 BOOST_UBLAS_CHECK (sorted_filled_ <= filled_, internal_logic ());
<a name="l02089"></a>02089 BOOST_UBLAS_CHECK (sorted_ == (sorted_filled_ == filled_), internal_logic ());
<a name="l02090"></a>02090 BOOST_UBLAS_CHECK ((0 == filled_) || (zero_based(index_data_[filled_ - 1]) < size_), internal_logic ());
<a name="l02091"></a>02091 }
<a name="l02092"></a>02092
<a name="l02093"></a>02093 size_type size_;
<a name="l02094"></a>02094 size_type capacity_;
<a name="l02095"></a>02095 <span class="keyword">mutable</span> <span class="keyword">typename</span> index_array_type::size_type filled_;
<a name="l02096"></a>02096 <span class="keyword">mutable</span> <span class="keyword">typename</span> index_array_type::size_type sorted_filled_;
<a name="l02097"></a>02097 <span class="keyword">mutable</span> <span class="keywordtype">bool</span> sorted_;
<a name="l02098"></a>02098 <span class="keyword">mutable</span> index_array_type index_data_;
<a name="l02099"></a>02099 <span class="keyword">mutable</span> value_array_type value_data_;
<a name="l02100"></a>02100 <span class="keyword">static</span> <span class="keyword">const</span> value_type zero_;
<a name="l02101"></a>02101
<a name="l02102"></a>02102 BOOST_UBLAS_INLINE
<a name="l02103"></a>02103 <span class="keyword">static</span> size_type zero_based (size_type k_based_index) {
<a name="l02104"></a>02104 <span class="keywordflow">return</span> k_based_index - IB;
<a name="l02105"></a>02105 }
<a name="l02106"></a>02106 BOOST_UBLAS_INLINE
<a name="l02107"></a>02107 <span class="keyword">static</span> size_type k_based (size_type zero_based_index) {
<a name="l02108"></a>02108 <span class="keywordflow">return</span> zero_based_index + IB;
<a name="l02109"></a>02109 }
<a name="l02110"></a>02110
<a name="l02111"></a>02111 <span class="keyword">friend</span> <span class="keyword">class </span>iterator;
<a name="l02112"></a>02112 <span class="keyword">friend</span> <span class="keyword">class </span>const_iterator;
<a name="l02113"></a>02113 };
<a name="l02114"></a>02114
<a name="l02115"></a>02115 <span class="keyword">template</span><<span class="keyword">class</span> T, std::<span class="keywordtype">size_t</span> IB, <span class="keyword">class</span> IA, <span class="keyword">class</span> TA>
<a name="l02116"></a>02116 <span class="keyword">const</span> <span class="keyword">typename</span> coordinate_vector<T, IB, IA, TA>::value_type coordinate_vector<T, IB, IA, TA>::zero_ = value_type<span class="comment">/*zero*/</span>();
<a name="l02117"></a>02117
<a name="l02118"></a>02118 }}}
<a name="l02119"></a>02119
<a name="l02120"></a>02120 <span class="preprocessor">#endif</span>
</pre></div></div>
<hr size="1"/><address style="text-align: right;"><small>Generated on Sun Jul 4 20:31:06 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>
