<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
<title>Dirac Video Codec</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body bgcolor="#ffffff">
<h1 align="center" color="#606080">
Dirac - A Video Codec
</h1>
<p align="center">
Created by the <a href="http://www.bbc.co.uk">British Broadcasting Corporation</a>.
</p>
<hr>
<!-- Generated by Doxygen 1.5.9 -->
<h1>arrays.h</h1><a href="a00162.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/* ***** BEGIN LICENSE BLOCK *****</span>
<a name="l00002"></a>00002 <span class="comment">*</span>
<a name="l00003"></a>00003 <span class="comment">* $Id: arrays.h,v 1.21 2008/03/14 08:17:36 asuraparaju Exp $ $Name: Dirac_1_0_2 $</span>
<a name="l00004"></a>00004 <span class="comment">*</span>
<a name="l00005"></a>00005 <span class="comment">* Version: MPL 1.1/GPL 2.0/LGPL 2.1</span>
<a name="l00006"></a>00006 <span class="comment">*</span>
<a name="l00007"></a>00007 <span class="comment">* The contents of this file are subject to the Mozilla Public License</span>
<a name="l00008"></a>00008 <span class="comment">* Version 1.1 (the "License"); you may not use this file except in compliance</span>
<a name="l00009"></a>00009 <span class="comment">* with the License. You may obtain a copy of the License at</span>
<a name="l00010"></a>00010 <span class="comment">* http://www.mozilla.org/MPL/</span>
<a name="l00011"></a>00011 <span class="comment">*</span>
<a name="l00012"></a>00012 <span class="comment">* Software distributed under the License is distributed on an "AS IS" basis,</span>
<a name="l00013"></a>00013 <span class="comment">* WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License for</span>
<a name="l00014"></a>00014 <span class="comment">* the specific language governing rights and limitations under the License.</span>
<a name="l00015"></a>00015 <span class="comment">*</span>
<a name="l00016"></a>00016 <span class="comment">* The Original Code is BBC Research and Development code.</span>
<a name="l00017"></a>00017 <span class="comment">*</span>
<a name="l00018"></a>00018 <span class="comment">* The Initial Developer of the Original Code is the British Broadcasting</span>
<a name="l00019"></a>00019 <span class="comment">* Corporation.</span>
<a name="l00020"></a>00020 <span class="comment">* Portions created by the Initial Developer are Copyright (C) 2004.</span>
<a name="l00021"></a>00021 <span class="comment">* All Rights Reserved.</span>
<a name="l00022"></a>00022 <span class="comment">*</span>
<a name="l00023"></a>00023 <span class="comment">* Contributor(s): Thomas Davies (Original Author), </span>
<a name="l00024"></a>00024 <span class="comment">* Peter Meerwald (pmeerw@users.sourceforge.net)</span>
<a name="l00025"></a>00025 <span class="comment">* Mike Ferenduros (mike_ferenzduros@users.sourceforge.net)</span>
<a name="l00026"></a>00026 <span class="comment">* Anuradha Suraparaju</span>
<a name="l00027"></a>00027 <span class="comment">*</span>
<a name="l00028"></a>00028 <span class="comment">* Alternatively, the contents of this file may be used under the terms of</span>
<a name="l00029"></a>00029 <span class="comment">* the GNU General Public License Version 2 (the "GPL"), or the GNU Lesser</span>
<a name="l00030"></a>00030 <span class="comment">* Public License Version 2.1 (the "LGPL"), in which case the provisions of</span>
<a name="l00031"></a>00031 <span class="comment">* the GPL or the LGPL are applicable instead of those above. If you wish to</span>
<a name="l00032"></a>00032 <span class="comment">* allow use of your version of this file only under the terms of the either</span>
<a name="l00033"></a>00033 <span class="comment">* the GPL or LGPL and not to allow others to use your version of this file</span>
<a name="l00034"></a>00034 <span class="comment">* under the MPL, indicate your decision by deleting the provisions above</span>
<a name="l00035"></a>00035 <span class="comment">* and replace them with the notice and other provisions required by the GPL</span>
<a name="l00036"></a>00036 <span class="comment">* or LGPL. If you do not delete the provisions above, a recipient may use</span>
<a name="l00037"></a>00037 <span class="comment">* your version of this file under the terms of any one of the MPL, the GPL</span>
<a name="l00038"></a>00038 <span class="comment">* or the LGPL.</span>
<a name="l00039"></a>00039 <span class="comment">* ***** END LICENSE BLOCK ***** */</span>
<a name="l00040"></a>00040
<a name="l00041"></a>00041 <span class="preprocessor">#ifndef _ARRAYS_H_</span>
<a name="l00042"></a>00042 <span class="preprocessor"></span><span class="preprocessor">#define _ARRAYS_H_</span>
<a name="l00043"></a>00043 <span class="preprocessor"></span>
<a name="l00044"></a>00044 <span class="comment">//basic array types used for pictures etc</span>
<a name="l00045"></a>00045
<a name="l00046"></a>00046 <span class="preprocessor">#include <memory></span>
<a name="l00047"></a>00047 <span class="preprocessor">#include <cstddef></span>
<a name="l00048"></a>00048 <span class="preprocessor">#include <stdexcept></span>
<a name="l00049"></a>00049 <span class="preprocessor">#include <iostream></span>
<a name="l00050"></a>00050 <span class="preprocessor">#include <algorithm></span>
<a name="l00051"></a>00051 <span class="preprocessor">#include <cstring></span>
<a name="l00052"></a>00052
<a name="l00053"></a>00053 <span class="keyword">namespace </span>dirac
<a name="l00054"></a>00054 {
<a name="l00056"></a>00056
<a name="l00060"></a><a class="code" href="a00125.html">00060</a> <span class="keyword">class </span><a class="code" href="a00125.html" title="Range type.">Range</a>
<a name="l00061"></a>00061 {
<a name="l00062"></a>00062 <span class="keyword">public</span>:
<a name="l00064"></a>00064
<a name="l00067"></a><a class="code" href="a00125.html#42cd5a0bbf5463f61e13441231bef14a">00067</a> <a class="code" href="a00125.html#42cd5a0bbf5463f61e13441231bef14a" title="Constructor.">Range</a>(<span class="keywordtype">int</span> s, <span class="keywordtype">int</span> e): <a class="code" href="a00125.html#81b6f8f2e9d8e2ffd874ab376b69f77b">m_fst</a>(s), <a class="code" href="a00125.html#4cee3312132da809ed352fa51a72f9b4">m_lst</a>(e){}
<a name="l00068"></a>00068
<a name="l00070"></a><a class="code" href="a00125.html#4e57d3f161e78fb5208838467e20be9d">00070</a> <span class="keywordtype">int</span> <a class="code" href="a00125.html#4e57d3f161e78fb5208838467e20be9d" title="Returns the start of the range.">First</a>()<span class="keyword"> const </span>{<span class="keywordflow">return</span> <a class="code" href="a00125.html#81b6f8f2e9d8e2ffd874ab376b69f77b">m_fst</a>;}
<a name="l00071"></a>00071
<a name="l00073"></a><a class="code" href="a00125.html#e6e3e25a889fd8e676b5929e733b2ce8">00073</a> <span class="keywordtype">int</span> <a class="code" href="a00125.html#e6e3e25a889fd8e676b5929e733b2ce8" title="Returns the end point of the range.">Last</a>()<span class="keyword"> const </span>{<span class="keywordflow">return</span> <a class="code" href="a00125.html#4cee3312132da809ed352fa51a72f9b4">m_lst</a>;}
<a name="l00074"></a>00074
<a name="l00075"></a>00075 <span class="keyword">private</span>:
<a name="l00076"></a><a class="code" href="a00125.html#4cee3312132da809ed352fa51a72f9b4">00076</a> <span class="keywordtype">int</span> <a class="code" href="a00125.html#81b6f8f2e9d8e2ffd874ab376b69f77b">m_fst</a> ,<a class="code" href="a00125.html#4cee3312132da809ed352fa51a72f9b4">m_lst</a>;
<a name="l00077"></a>00077 };
<a name="l00078"></a>00078
<a name="l00080"></a>00080 <span class="comment">//One-Dimensional Array type//</span>
<a name="l00082"></a>00082 <span class="comment"></span>
<a name="l00084"></a>00084
<a name="l00089"></a><a class="code" href="a00097.html">00089</a> <span class="keyword">template</span> <<span class="keyword">class</span> T> <span class="keyword">class </span><a class="code" href="a00097.html" title="A template class for one-dimensional arrays.">OneDArray</a>
<a name="l00090"></a>00090 {
<a name="l00091"></a>00091 <span class="keyword">public</span>:
<a name="l00093"></a>00093
<a name="l00096"></a>00096 <a class="code" href="a00097.html#d662d82bbbe5ed5ad98370b6095fd3b6" title="Default constructor.">OneDArray</a>();
<a name="l00097"></a>00097
<a name="l00099"></a>00099
<a name="l00102"></a>00102 <a class="code" href="a00097.html#d662d82bbbe5ed5ad98370b6095fd3b6" title="Default constructor.">OneDArray</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> len);
<a name="l00103"></a>00103
<a name="l00105"></a>00105
<a name="l00110"></a>00110 <a class="code" href="a00097.html#d662d82bbbe5ed5ad98370b6095fd3b6" title="Default constructor.">OneDArray</a>(<span class="keyword">const</span> <a class="code" href="a00125.html" title="Range type.">Range</a>& r);
<a name="l00111"></a>00111
<a name="l00113"></a>00113
<a name="l00116"></a><a class="code" href="a00097.html#045dcf560ac5c3ffb36c5c8e457ed69d">00116</a> <a class="code" href="a00097.html#045dcf560ac5c3ffb36c5c8e457ed69d" title="Destructor.">~OneDArray</a>()
<a name="l00117"></a>00117 {
<a name="l00118"></a>00118 <a class="code" href="a00097.html#0abe660b75e651921866a9cccb50d2f5">FreePtr</a>();
<a name="l00119"></a>00119 }
<a name="l00120"></a>00120
<a name="l00122"></a>00122
<a name="l00125"></a>00125 <a class="code" href="a00097.html#d662d82bbbe5ed5ad98370b6095fd3b6" title="Default constructor.">OneDArray</a>(<span class="keyword">const</span> <a class="code" href="a00097.html" title="A template class for one-dimensional arrays.">OneDArray<T></a>& cpy);
<a name="l00126"></a>00126
<a name="l00128"></a>00128
<a name="l00131"></a>00131 <a class="code" href="a00097.html" title="A template class for one-dimensional arrays.">OneDArray<T></a>& <a class="code" href="a00097.html#051e1616416f1e535e589643322e1eb5" title="Assignment=.">operator=</a>(<span class="keyword">const</span> <a class="code" href="a00097.html" title="A template class for one-dimensional arrays.">OneDArray<T></a>& rhs);
<a name="l00132"></a>00132
<a name="l00134"></a>00134 <span class="keywordtype">void</span> <a class="code" href="a00097.html#97d026ecd129eabbc75ff3c699b918f4" title="Resize the array, throwing away the current data.">Resize</a>(<span class="keywordtype">int</span> l);
<a name="l00135"></a>00135
<a name="l00137"></a><a class="code" href="a00097.html#44d3619be56444c8c37cfe47c07989b0">00137</a> T& <a class="code" href="a00097.html#44d3619be56444c8c37cfe47c07989b0" title="Element access.">operator[]</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> pos){<span class="keywordflow">return</span> <a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">m_ptr</a>[pos-<a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a>];}
<a name="l00138"></a>00138
<a name="l00140"></a><a class="code" href="a00097.html#bcb24bc4dfe03ddeff0c76fa2e025420">00140</a> <span class="keyword">const</span> T& <a class="code" href="a00097.html#bcb24bc4dfe03ddeff0c76fa2e025420" title="Element access.">operator[]</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> pos)<span class="keyword"> const </span>{<span class="keywordflow">return</span> <a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">m_ptr</a>[pos-<a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a>];}
<a name="l00141"></a>00141
<a name="l00143"></a><a class="code" href="a00097.html#f4f6ae382d24cde62fcc46e5ab70fe4a">00143</a> <span class="keywordtype">int</span> <a class="code" href="a00097.html#f4f6ae382d24cde62fcc46e5ab70fe4a" title="Returns the length of the array.">Length</a>()<span class="keyword"> const </span>{<span class="keywordflow">return</span> <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a>;}
<a name="l00144"></a>00144
<a name="l00146"></a><a class="code" href="a00097.html#70b1ecd55e2bc80ea542a4b76e8adeae">00146</a> <span class="keywordtype">int</span> <a class="code" href="a00097.html#70b1ecd55e2bc80ea542a4b76e8adeae" title="Returns the index of the first element.">First</a>()<span class="keyword"> const </span>{<span class="keywordflow">return</span> <a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a>;}
<a name="l00147"></a>00147
<a name="l00149"></a><a class="code" href="a00097.html#d4c77b74b87a2a84736297b7bfc0de0c">00149</a> <span class="keywordtype">int</span> <a class="code" href="a00097.html#d4c77b74b87a2a84736297b7bfc0de0c" title="Returns the index of the last element.">Last</a>()<span class="keyword"> const </span>{<span class="keywordflow">return</span> <a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a>;}
<a name="l00150"></a>00150
<a name="l00151"></a>00151 <span class="keyword">private</span>:
<a name="l00152"></a>00152 <span class="keywordtype">void</span> <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> len);
<a name="l00153"></a>00153
<a name="l00154"></a>00154 <span class="keywordtype">void</span> <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(<span class="keyword">const</span> <a class="code" href="a00125.html" title="Range type.">Range</a>& r);
<a name="l00155"></a>00155
<a name="l00156"></a>00156 <span class="keywordtype">void</span> <a class="code" href="a00097.html#0abe660b75e651921866a9cccb50d2f5">FreePtr</a>();
<a name="l00157"></a>00157
<a name="l00158"></a><a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">00158</a> <span class="keywordtype">int</span> <a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a>, <a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a>;
<a name="l00159"></a><a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">00159</a> <span class="keywordtype">int</span> <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a>;
<a name="l00160"></a><a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">00160</a> T* <a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">m_ptr</a>;
<a name="l00161"></a>00161 };
<a name="l00162"></a>00162
<a name="l00163"></a>00163 <span class="comment">//public member functions//</span>
<a name="l00165"></a>00165 <span class="comment"></span>
<a name="l00166"></a>00166 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00167"></a><a class="code" href="a00097.html#d662d82bbbe5ed5ad98370b6095fd3b6">00167</a> <a class="code" href="a00097.html#d662d82bbbe5ed5ad98370b6095fd3b6" title="Default constructor.">OneDArray<T>::OneDArray</a>()
<a name="l00168"></a>00168 {
<a name="l00169"></a>00169 <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(0);
<a name="l00170"></a>00170 }
<a name="l00171"></a>00171
<a name="l00172"></a>00172 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00173"></a><a class="code" href="a00097.html#3c2da0d35cc50c27643ea1df6417369b">00173</a> <a class="code" href="a00097.html#d662d82bbbe5ed5ad98370b6095fd3b6" title="Default constructor.">OneDArray<T>::OneDArray</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> len)
<a name="l00174"></a>00174 {
<a name="l00175"></a>00175 <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(len);
<a name="l00176"></a>00176 }
<a name="l00177"></a>00177
<a name="l00178"></a>00178 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00179"></a><a class="code" href="a00097.html#b0bd257fa29137e012d4fd63b46dcc70">00179</a> <a class="code" href="a00097.html#d662d82bbbe5ed5ad98370b6095fd3b6" title="Default constructor.">OneDArray<T>::OneDArray</a>(<span class="keyword">const</span> <a class="code" href="a00125.html" title="Range type.">Range</a>& r)
<a name="l00180"></a>00180 {
<a name="l00181"></a>00181 <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(r);
<a name="l00182"></a>00182 }
<a name="l00183"></a>00183
<a name="l00184"></a>00184 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00185"></a><a class="code" href="a00097.html#40bde10231973d6d6ae0ea448083313e">00185</a> <a class="code" href="a00097.html#d662d82bbbe5ed5ad98370b6095fd3b6" title="Default constructor.">OneDArray<T>::OneDArray</a>(<span class="keyword">const</span> <a class="code" href="a00097.html" title="A template class for one-dimensional arrays.">OneDArray<T></a>& cpy)
<a name="l00186"></a>00186 {
<a name="l00187"></a>00187 <a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a> = cpy.<a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a>;
<a name="l00188"></a>00188 <a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a> = cpy.<a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a>;
<a name="l00189"></a>00189 <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a> = <a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a> - <a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a> + 1;
<a name="l00190"></a>00190
<a name="l00191"></a>00191 <span class="keywordflow">if</span> (m_first==0)
<a name="l00192"></a>00192 <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(<a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a>);
<a name="l00193"></a>00193 <span class="keywordflow">else</span>
<a name="l00194"></a>00194 <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(<a class="code" href="a00125.html" title="Range type.">Range</a>(m_first , <a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a>));
<a name="l00195"></a>00195
<a name="l00196"></a>00196 memcpy( <a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">m_ptr</a> , cpy.<a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">m_ptr</a> , <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a> * <span class="keyword">sizeof</span>( T ) );
<a name="l00197"></a>00197 }
<a name="l00198"></a>00198
<a name="l00199"></a>00199 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00200"></a><a class="code" href="a00097.html#051e1616416f1e535e589643322e1eb5">00200</a> <a class="code" href="a00097.html" title="A template class for one-dimensional arrays.">OneDArray<T></a>& <a class="code" href="a00097.html#051e1616416f1e535e589643322e1eb5" title="Assignment=.">OneDArray<T>::operator=</a>(<span class="keyword">const</span> <a class="code" href="a00097.html" title="A template class for one-dimensional arrays.">OneDArray<T></a>& rhs)
<a name="l00201"></a>00201 {
<a name="l00202"></a>00202 <span class="keywordflow">if</span> (&rhs != <span class="keyword">this</span>)
<a name="l00203"></a>00203 {
<a name="l00204"></a>00204 <a class="code" href="a00097.html#0abe660b75e651921866a9cccb50d2f5">FreePtr</a>();
<a name="l00205"></a>00205 <a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a> = rhs.<a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a>;
<a name="l00206"></a>00206 <a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a> = rhs.<a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a>;
<a name="l00207"></a>00207 <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a> = rhs.<a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a>;
<a name="l00208"></a>00208
<a name="l00209"></a>00209 <span class="keywordflow">if</span> (<a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a> == 0)
<a name="l00210"></a>00210 <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(<a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a>);
<a name="l00211"></a>00211 <span class="keywordflow">else</span>
<a name="l00212"></a>00212 <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(<a class="code" href="a00125.html" title="Range type.">Range</a>(<a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a> , <a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a>));
<a name="l00213"></a>00213
<a name="l00214"></a>00214 memcpy( <a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">m_ptr</a> , rhs.<a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">m_ptr</a> , <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a> * <span class="keyword">sizeof</span>( T ) );
<a name="l00215"></a>00215
<a name="l00216"></a>00216 }
<a name="l00217"></a>00217 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00218"></a>00218 }
<a name="l00219"></a>00219
<a name="l00220"></a>00220 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00221"></a><a class="code" href="a00097.html#97d026ecd129eabbc75ff3c699b918f4">00221</a> <span class="keywordtype">void</span> <a class="code" href="a00097.html#97d026ecd129eabbc75ff3c699b918f4" title="Resize the array, throwing away the current data.">OneDArray<T>::Resize</a>(<span class="keywordtype">int</span> l)
<a name="l00222"></a>00222 {
<a name="l00223"></a>00223 <span class="keywordflow">if</span> (l != <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a>)
<a name="l00224"></a>00224 {
<a name="l00225"></a>00225 <a class="code" href="a00097.html#0abe660b75e651921866a9cccb50d2f5">FreePtr</a>();
<a name="l00226"></a>00226 <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(l);
<a name="l00227"></a>00227 }
<a name="l00228"></a>00228 }
<a name="l00229"></a>00229
<a name="l00230"></a>00230 <span class="comment">//private member functions//</span>
<a name="l00232"></a>00232 <span class="comment"></span>
<a name="l00233"></a>00233 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00234"></a><a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">00234</a> <span class="keywordtype">void</span> <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">OneDArray<T>::Init</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> len)
<a name="l00235"></a>00235 {
<a name="l00236"></a>00236 <a class="code" href="a00125.html" title="Range type.">Range</a> r(0 , len-1);
<a name="l00237"></a>00237
<a name="l00238"></a>00238 <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">Init</a>(r);
<a name="l00239"></a>00239
<a name="l00240"></a>00240 }
<a name="l00241"></a>00241
<a name="l00242"></a>00242 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00243"></a><a class="code" href="a00097.html#16a707018eb26c4e318aec5aa497a266">00243</a> <span class="keywordtype">void</span> <a class="code" href="a00097.html#b3cb4230665f0d260cc33c622c58c9e2">OneDArray<T>::Init</a>(<span class="keyword">const</span> <a class="code" href="a00125.html" title="Range type.">Range</a>& r)
<a name="l00244"></a>00244 {
<a name="l00245"></a>00245
<a name="l00246"></a>00246 <a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a> = r.<a class="code" href="a00125.html#4e57d3f161e78fb5208838467e20be9d" title="Returns the start of the range.">First</a>();
<a name="l00247"></a>00247 <a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a> = r.<a class="code" href="a00125.html#e6e3e25a889fd8e676b5929e733b2ce8" title="Returns the end point of the range.">Last</a>();
<a name="l00248"></a>00248 <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a> = <a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a> - <a class="code" href="a00097.html#2cf44e9030c67743101bcc1daf5d9bbe">m_first</a> + 1;
<a name="l00249"></a>00249
<a name="l00250"></a>00250 <span class="keywordflow">if</span> ( <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a>>0 )
<a name="l00251"></a>00251 {
<a name="l00252"></a>00252 <a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">m_ptr</a> = <span class="keyword">new</span> T[ <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a> ];
<a name="l00253"></a>00253 }
<a name="l00254"></a>00254 <span class="keywordflow">else</span>
<a name="l00255"></a>00255 {
<a name="l00256"></a>00256 <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a> = 0;
<a name="l00257"></a>00257 m_first = 0;
<a name="l00258"></a>00258 <a class="code" href="a00097.html#3f97ac1ee1240bce89c98d05b85399ba">m_last</a> = -1;
<a name="l00259"></a>00259 <a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">m_ptr</a> = NULL;
<a name="l00260"></a>00260 }
<a name="l00261"></a>00261 }
<a name="l00262"></a>00262
<a name="l00263"></a>00263 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00264"></a><a class="code" href="a00097.html#0abe660b75e651921866a9cccb50d2f5">00264</a> <span class="keywordtype">void</span> <a class="code" href="a00097.html#0abe660b75e651921866a9cccb50d2f5">OneDArray<T>::FreePtr</a>()
<a name="l00265"></a>00265 {
<a name="l00266"></a>00266 <span class="keywordflow">if</span> ( <a class="code" href="a00097.html#443772537a727c71ad18f23cc176e420">m_length</a>>0 )
<a name="l00267"></a>00267 <span class="keyword">delete</span>[] <a class="code" href="a00097.html#a7ddbcb857a777376980769311ae05dd">m_ptr</a>;
<a name="l00268"></a>00268 }
<a name="l00269"></a>00269
<a name="l00270"></a>00270
<a name="l00272"></a>00272 <span class="comment">//Two-Dimensional Array type//</span>
<a name="l00274"></a>00274 <span class="comment"></span>
<a name="l00276"></a>00276
<a name="l00284"></a><a class="code" href="a00145.html">00284</a> <span class="keyword">template</span> <<span class="keyword">class</span> T> <span class="keyword">class </span><a class="code" href="a00145.html" title="A template class for two-dimensional arrays.">TwoDArray</a>
<a name="l00285"></a>00285 {
<a name="l00286"></a><a class="code" href="a00145.html#c29950a72780cb2e4945c3c0c1394e72">00286</a> <span class="keyword">typedef</span> T* <a class="code" href="a00145.html#c29950a72780cb2e4945c3c0c1394e72">element_type</a>;
<a name="l00287"></a>00287
<a name="l00288"></a>00288 <span class="keyword">public</span>:
<a name="l00289"></a>00289
<a name="l00291"></a>00291
<a name="l00294"></a><a class="code" href="a00145.html#239555fac85a27c2b937740a2bdf5b54">00294</a> <a class="code" href="a00145.html#239555fac85a27c2b937740a2bdf5b54" title="Default constructor.">TwoDArray</a>(){ <a class="code" href="a00145.html#9f585a693bd5a7f782692f078b2a6a98" title="Initialise the array.">Init</a>(0,0); }
<a name="l00295"></a>00295
<a name="l00297"></a>00297
<a name="l00300"></a><a class="code" href="a00145.html#1e4403901e09cffce5ffed14edc0317a">00300</a> <a class="code" href="a00145.html#1e4403901e09cffce5ffed14edc0317a" title="Constructor.">TwoDArray</a>( <span class="keyword">const</span> <span class="keywordtype">int</span> height , <span class="keyword">const</span> <span class="keywordtype">int</span> width ){<a class="code" href="a00145.html#9f585a693bd5a7f782692f078b2a6a98" title="Initialise the array.">Init</a>(height , width);}
<a name="l00301"></a>00301
<a name="l00303"></a>00303
<a name="l00307"></a>00307 <a class="code" href="a00145.html#239555fac85a27c2b937740a2bdf5b54" title="Default constructor.">TwoDArray</a>( <span class="keyword">const</span> <span class="keywordtype">int</span> height , <span class="keyword">const</span> <span class="keywordtype">int</span> width , T val);
<a name="l00308"></a>00308
<a name="l00310"></a>00310
<a name="l00313"></a><a class="code" href="a00145.html#4e891a1a3b2ecc685b27e7abdc334a0b">00313</a> <span class="keyword">virtual</span> <a class="code" href="a00145.html#4e891a1a3b2ecc685b27e7abdc334a0b" title="Destructor.">~TwoDArray</a>(){
<a name="l00314"></a>00314 <a class="code" href="a00145.html#4fe81b9e690b9da4ba8fe6df840de688" title="Free all the allocated data.">FreeData</a>();
<a name="l00315"></a>00315 }
<a name="l00316"></a>00316
<a name="l00318"></a>00318
<a name="l00321"></a>00321 <a class="code" href="a00145.html#239555fac85a27c2b937740a2bdf5b54" title="Default constructor.">TwoDArray</a>(<span class="keyword">const</span> <a class="code" href="a00145.html" title="A template class for two-dimensional arrays.">TwoDArray<T></a>& Cpy);
<a name="l00322"></a>00322
<a name="l00324"></a>00324
<a name="l00327"></a>00327 <a class="code" href="a00145.html" title="A template class for two-dimensional arrays.">TwoDArray<T></a>& <a class="code" href="a00145.html#26080b4ff6c4fce9c970afcf849eca6b" title="Assignment =.">operator=</a>(<span class="keyword">const</span> <a class="code" href="a00145.html" title="A template class for two-dimensional arrays.">TwoDArray<T></a>& rhs);
<a name="l00328"></a>00328
<a name="l00330"></a>00330
<a name="l00336"></a>00336 <span class="keywordtype">bool</span> <a class="code" href="a00145.html#cdd6d6dd853e80ac40f89ba3fcb10980" title="Copy Contents.">CopyContents</a>(<a class="code" href="a00145.html" title="A template class for two-dimensional arrays.">TwoDArray<T></a>& out) <span class="keyword">const</span>;
<a name="l00337"></a>00337
<a name="l00339"></a>00339
<a name="l00342"></a>00342 <span class="keywordtype">void</span> <a class="code" href="a00145.html#2fcfeaea0b62be27b3cc0ff4869f1546" title="Fill contents.">Fill</a>(T val);
<a name="l00343"></a>00343
<a name="l00345"></a>00345 <span class="keywordtype">void</span> <a class="code" href="a00145.html#8d7b1397fd1bdd11a8b9cba6d7356a2e" title="Resizes the array, deleting the current data.">Resize</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> height, <span class="keyword">const</span> <span class="keywordtype">int</span> width);
<a name="l00346"></a>00346
<a name="l00348"></a>00348
<a name="l00352"></a><a class="code" href="a00145.html#f13a493cb1168efd1e0800c15c2d89a3">00352</a> <span class="keyword">inline</span> <a class="code" href="a00145.html#c29950a72780cb2e4945c3c0c1394e72">element_type</a>& <a class="code" href="a00145.html#f13a493cb1168efd1e0800c15c2d89a3" title="Element access.">operator[]</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> pos){<span class="keywordflow">return</span> <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[pos];}
<a name="l00353"></a>00353
<a name="l00355"></a>00355
<a name="l00359"></a><a class="code" href="a00145.html#d5be5e648b6b1b488053d882123525c7">00359</a> <span class="keyword">inline</span> <span class="keyword">const</span> <a class="code" href="a00145.html#c29950a72780cb2e4945c3c0c1394e72">element_type</a>& <a class="code" href="a00145.html#d5be5e648b6b1b488053d882123525c7" title="Element access.">operator[]</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> pos)<span class="keyword"> const </span>{<span class="keywordflow">return</span> <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[pos];}
<a name="l00360"></a>00360
<a name="l00362"></a><a class="code" href="a00145.html#546758f56b40d67984c6cc6657437741">00362</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#546758f56b40d67984c6cc6657437741" title="Returns the width.">LengthX</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>; }
<a name="l00363"></a>00363
<a name="l00365"></a><a class="code" href="a00145.html#d30fa5b89591bf54d7c6932347b95fd5">00365</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#d30fa5b89591bf54d7c6932347b95fd5" title="Returns the height.">LengthY</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>; }
<a name="l00366"></a>00366
<a name="l00368"></a><a class="code" href="a00145.html#d30ae3f79653b634378b156718976402">00368</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#d30ae3f79653b634378b156718976402" title="Returns the index of the first element of a row.">FirstX</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a>; }
<a name="l00369"></a>00369
<a name="l00371"></a><a class="code" href="a00145.html#01b116ad356288ba6d949f38dc621870">00371</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#01b116ad356288ba6d949f38dc621870" title="Returns the index of the first element of a column.">FirstY</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">m_first_y</a>; }
<a name="l00372"></a>00372
<a name="l00374"></a><a class="code" href="a00145.html#74feca63c11520f1163a5c42f5f55d29">00374</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#74feca63c11520f1163a5c42f5f55d29" title="Returns the index of the last element of a row.">LastX</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a>; }
<a name="l00375"></a>00375
<a name="l00377"></a><a class="code" href="a00145.html#e7e53690548d648889fd23f8754c2f9a">00377</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#e7e53690548d648889fd23f8754c2f9a" title="Returns the index of the first element of a column.">LastY</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">m_last_y</a>; }
<a name="l00378"></a>00378
<a name="l00379"></a>00379 <span class="keyword">private</span>:
<a name="l00381"></a>00381 <span class="keywordtype">void</span> <a class="code" href="a00145.html#9f585a693bd5a7f782692f078b2a6a98" title="Initialise the array.">Init</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> height,<span class="keyword">const</span> <span class="keywordtype">int</span> width);
<a name="l00382"></a>00382
<a name="l00384"></a>00384 <span class="keywordtype">void</span> <a class="code" href="a00145.html#4fe81b9e690b9da4ba8fe6df840de688" title="Free all the allocated data.">FreeData</a>();
<a name="l00385"></a>00385
<a name="l00386"></a><a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">00386</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a>;
<a name="l00387"></a><a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">00387</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">m_first_y</a>;
<a name="l00388"></a>00388
<a name="l00389"></a><a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">00389</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a>;
<a name="l00390"></a><a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">00390</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">m_last_y</a>;
<a name="l00391"></a>00391
<a name="l00392"></a><a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">00392</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>;
<a name="l00393"></a><a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">00393</a> <span class="keywordtype">int</span> <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>;
<a name="l00394"></a>00394
<a name="l00395"></a><a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">00395</a> <a class="code" href="a00145.html#c29950a72780cb2e4945c3c0c1394e72">element_type</a>* <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>;
<a name="l00396"></a>00396 };
<a name="l00397"></a>00397
<a name="l00398"></a>00398 <span class="comment">//public member functions//</span>
<a name="l00400"></a>00400 <span class="comment"></span>
<a name="l00401"></a>00401 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00402"></a><a class="code" href="a00145.html#e62035bb214d61eefd3e1eb1519ef5b5">00402</a> <a class="code" href="a00145.html#239555fac85a27c2b937740a2bdf5b54" title="Default constructor.">TwoDArray<T>::TwoDArray</a>( <span class="keyword">const</span> <span class="keywordtype">int</span> height , <span class="keyword">const</span> <span class="keywordtype">int</span> width , <span class="keyword">const</span> T val)
<a name="l00403"></a>00403 {
<a name="l00404"></a>00404 <a class="code" href="a00145.html#9f585a693bd5a7f782692f078b2a6a98" title="Initialise the array.">Init</a>( height , width );
<a name="l00405"></a>00405 std::fill_n( <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[0], <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>*<a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>, val);
<a name="l00406"></a>00406 }
<a name="l00407"></a>00407
<a name="l00408"></a>00408 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00409"></a><a class="code" href="a00145.html#c974cdbab2ba0f02d88cd4a915a23bc2">00409</a> <a class="code" href="a00145.html#239555fac85a27c2b937740a2bdf5b54" title="Default constructor.">TwoDArray<T>::TwoDArray</a>(<span class="keyword">const</span> <a class="code" href="a00145.html" title="A template class for two-dimensional arrays.">TwoDArray<T></a>& Cpy)
<a name="l00410"></a>00410 {
<a name="l00411"></a>00411 <a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a> = Cpy.<a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a>;
<a name="l00412"></a>00412 <a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">m_first_y</a> = Cpy.<a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">m_first_y</a>;
<a name="l00413"></a>00413 <a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a> = Cpy.<a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a>;
<a name="l00414"></a>00414 <a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">m_last_y</a> = Cpy.<a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">m_last_y</a>;
<a name="l00415"></a>00415
<a name="l00416"></a>00416 <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> = <a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a> - <a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a> + 1;
<a name="l00417"></a>00417 <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> = <a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">m_last_y</a> - <a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">m_first_y</a> + 1;
<a name="l00418"></a>00418
<a name="l00419"></a>00419 <span class="keywordflow">if</span> (m_first_x == 0 && m_first_y == 0)
<a name="l00420"></a>00420 <a class="code" href="a00145.html#9f585a693bd5a7f782692f078b2a6a98" title="Initialise the array.">Init</a>(<a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> , <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>);
<a name="l00421"></a>00421 <span class="keywordflow">else</span>{
<a name="l00422"></a>00422 <span class="comment">//based 2D arrays not yet supported </span>
<a name="l00423"></a>00423 }
<a name="l00424"></a>00424
<a name="l00425"></a>00425 memcpy( <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[0] , (Cpy.<a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>)[0] , <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> * <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> * <span class="keyword">sizeof</span>( T ) );
<a name="l00426"></a>00426
<a name="l00427"></a>00427 }
<a name="l00428"></a>00428
<a name="l00429"></a>00429 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00430"></a><a class="code" href="a00145.html#26080b4ff6c4fce9c970afcf849eca6b">00430</a> <a class="code" href="a00145.html" title="A template class for two-dimensional arrays.">TwoDArray<T></a>& <a class="code" href="a00145.html#26080b4ff6c4fce9c970afcf849eca6b" title="Assignment =.">TwoDArray<T>::operator=</a>(<span class="keyword">const</span> <a class="code" href="a00145.html" title="A template class for two-dimensional arrays.">TwoDArray<T></a>& rhs)
<a name="l00431"></a>00431 {
<a name="l00432"></a>00432 <span class="keywordflow">if</span> (&rhs != <span class="keyword">this</span>)
<a name="l00433"></a>00433 {
<a name="l00434"></a>00434 <a class="code" href="a00145.html#4fe81b9e690b9da4ba8fe6df840de688" title="Free all the allocated data.">FreeData</a>();
<a name="l00435"></a>00435
<a name="l00436"></a>00436 <a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a> = rhs.<a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a>;
<a name="l00437"></a>00437 <a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">m_first_y</a> = rhs.<a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">m_first_y</a>;
<a name="l00438"></a>00438
<a name="l00439"></a>00439 <a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a> = rhs.<a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a>;
<a name="l00440"></a>00440 <a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">m_last_y</a> = rhs.<a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">m_last_y</a>;
<a name="l00441"></a>00441
<a name="l00442"></a>00442 <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> = <a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a> - <a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a> + 1;
<a name="l00443"></a>00443 <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> = <a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">m_last_y</a> - <a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">m_first_y</a> + 1;
<a name="l00444"></a>00444
<a name="l00445"></a>00445 <span class="keywordflow">if</span> (m_first_x == 0 && m_first_y == 0)
<a name="l00446"></a>00446 <a class="code" href="a00145.html#9f585a693bd5a7f782692f078b2a6a98" title="Initialise the array.">Init</a>(<a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> , <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>);
<a name="l00447"></a>00447 <span class="keywordflow">else</span>
<a name="l00448"></a>00448 {
<a name="l00449"></a>00449 <span class="comment">//based 2D arrays not yet supported</span>
<a name="l00450"></a>00450 }
<a name="l00451"></a>00451
<a name="l00452"></a>00452 memcpy( <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[0], (rhs.<a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>)[0], <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> * <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> * <span class="keyword">sizeof</span>( T ) );
<a name="l00453"></a>00453
<a name="l00454"></a>00454 }
<a name="l00455"></a>00455
<a name="l00456"></a>00456 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
<a name="l00457"></a>00457
<a name="l00458"></a>00458 }
<a name="l00459"></a>00459
<a name="l00460"></a>00460 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00461"></a><a class="code" href="a00145.html#cdd6d6dd853e80ac40f89ba3fcb10980">00461</a> <span class="keywordtype">bool</span> <a class="code" href="a00145.html#cdd6d6dd853e80ac40f89ba3fcb10980" title="Copy Contents.">TwoDArray<T>::CopyContents</a>(<a class="code" href="a00145.html" title="A template class for two-dimensional arrays.">TwoDArray<T></a>& out)<span class="keyword"> const</span>
<a name="l00462"></a>00462 <span class="keyword"> </span>{
<a name="l00463"></a>00463 <span class="keywordflow">if</span> (&out != <span class="keyword">this</span>)
<a name="l00464"></a>00464 {
<a name="l00465"></a>00465 <span class="keywordtype">int</span> rows = std::min (<a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>, out.<a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>);
<a name="l00466"></a>00466 <span class="keywordtype">int</span> cols = std::min (<a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>, out.<a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>);
<a name="l00467"></a>00467 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j < rows; ++j)
<a name="l00468"></a>00468 {
<a name="l00469"></a>00469 memcpy( out.<a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[j], <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[j], cols * <span class="keyword">sizeof</span>( T )) ;
<a name="l00470"></a>00470 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = cols; i <out.<a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>; ++i)
<a name="l00471"></a>00471 out.<a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[j][i] = out.<a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[j][cols-1];
<a name="l00472"></a>00472 }
<a name="l00473"></a>00473 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = rows; j < out.<a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>; ++j)
<a name="l00474"></a>00474 {
<a name="l00475"></a>00475 memcpy( out.<a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[j], out.<a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[rows-1], out.<a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> * <span class="keyword">sizeof</span>( T )) ;
<a name="l00476"></a>00476 }
<a name="l00477"></a>00477 }
<a name="l00478"></a>00478 <span class="keywordflow">return</span> <span class="keyword">true</span>;
<a name="l00479"></a>00479 }
<a name="l00480"></a>00480
<a name="l00481"></a>00481 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00482"></a><a class="code" href="a00145.html#2fcfeaea0b62be27b3cc0ff4869f1546">00482</a> <span class="keywordtype">void</span> <a class="code" href="a00145.html#2fcfeaea0b62be27b3cc0ff4869f1546" title="Fill contents.">TwoDArray<T>::Fill</a>( T val)
<a name="l00483"></a>00483 {
<a name="l00484"></a>00484 <span class="keywordflow">if</span> (<a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> && <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>)
<a name="l00485"></a>00485 std::fill_n( <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[0], <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>*<a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>, val);
<a name="l00486"></a>00486 }
<a name="l00487"></a>00487
<a name="l00488"></a>00488 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00489"></a><a class="code" href="a00145.html#8d7b1397fd1bdd11a8b9cba6d7356a2e">00489</a> <span class="keywordtype">void</span> <a class="code" href="a00145.html#8d7b1397fd1bdd11a8b9cba6d7356a2e" title="Resizes the array, deleting the current data.">TwoDArray<T>::Resize</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> height, <span class="keyword">const</span> <span class="keywordtype">int</span> width)
<a name="l00490"></a>00490 {
<a name="l00491"></a>00491 <span class="keywordflow">if</span> (height != <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> || width != <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>)
<a name="l00492"></a>00492 {
<a name="l00493"></a>00493 <a class="code" href="a00145.html#4fe81b9e690b9da4ba8fe6df840de688" title="Free all the allocated data.">FreeData</a>();
<a name="l00494"></a>00494 <a class="code" href="a00145.html#9f585a693bd5a7f782692f078b2a6a98" title="Initialise the array.">Init</a>(height , width);
<a name="l00495"></a>00495 }
<a name="l00496"></a>00496 }
<a name="l00497"></a>00497
<a name="l00498"></a>00498 <span class="comment">//private member functions//</span>
<a name="l00500"></a>00500 <span class="comment"></span>
<a name="l00501"></a>00501 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00502"></a><a class="code" href="a00145.html#9f585a693bd5a7f782692f078b2a6a98">00502</a> <span class="keywordtype">void</span> <a class="code" href="a00145.html#9f585a693bd5a7f782692f078b2a6a98" title="Initialise the array.">TwoDArray<T>::Init</a>(<span class="keyword">const</span> <span class="keywordtype">int</span> height , <span class="keyword">const</span> <span class="keywordtype">int</span> width)
<a name="l00503"></a>00503 {
<a name="l00504"></a>00504 <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> = width;
<a name="l00505"></a>00505 <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> = height;
<a name="l00506"></a>00506 <a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a> = 0;
<a name="l00507"></a>00507 <a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">m_first_y</a> = 0;
<a name="l00508"></a>00508
<a name="l00509"></a>00509 <a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a> = <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>-1;
<a name="l00510"></a>00510 <a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">m_last_y</a> = <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>-1;
<a name="l00511"></a>00511
<a name="l00512"></a>00512 <span class="keywordflow">if</span> (<a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>>0)
<a name="l00513"></a>00513 {
<a name="l00514"></a>00514 <span class="comment">// allocate the array containing ptrs to all the rows</span>
<a name="l00515"></a>00515 <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a> = <span class="keyword">new</span> <a class="code" href="a00145.html#c29950a72780cb2e4945c3c0c1394e72">element_type</a>[ <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> ];
<a name="l00516"></a>00516
<a name="l00517"></a>00517 <span class="keywordflow">if</span> ( <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>>0 )
<a name="l00518"></a>00518 {
<a name="l00519"></a>00519 <span class="comment">// Allocate the whole thing as a single big block</span>
<a name="l00520"></a>00520 <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[0] = <span class="keyword">new</span> T[ <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> * <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> ];
<a name="l00521"></a>00521
<a name="l00522"></a>00522 <span class="comment">// Point the pointers</span>
<a name="l00523"></a>00523 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j=1 ; j<<a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> ; ++j)
<a name="l00524"></a>00524 <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[j] = <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[0] + j * <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>;
<a name="l00525"></a>00525 }
<a name="l00526"></a>00526 <span class="keywordflow">else</span>
<a name="l00527"></a>00527 {
<a name="l00528"></a>00528 <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> = 0;
<a name="l00529"></a>00529 <a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a> = 0;
<a name="l00530"></a>00530 <a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a> = -1;
<a name="l00531"></a>00531 }
<a name="l00532"></a>00532 }
<a name="l00533"></a>00533 <span class="keywordflow">else</span>
<a name="l00534"></a>00534 {
<a name="l00535"></a>00535 <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> = 0;
<a name="l00536"></a>00536 <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> = 0;
<a name="l00537"></a>00537 <a class="code" href="a00145.html#437faaa6d5bb820f1affbf1b0ac486e8">m_first_x</a> = 0;
<a name="l00538"></a>00538 <a class="code" href="a00145.html#a6e9ecbd815b9ef50c26534e65dc8f52">m_first_y</a> = 0;
<a name="l00539"></a>00539 <a class="code" href="a00145.html#9d6bd588a035d6aee167f2e835cb9baa">m_last_x</a> = -1;
<a name="l00540"></a>00540 <a class="code" href="a00145.html#ee6cc9345f9d2396c03511c84b2a0d5f">m_last_y</a> = -1;
<a name="l00541"></a>00541 <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a> = NULL;
<a name="l00542"></a>00542 }
<a name="l00543"></a>00543 }
<a name="l00544"></a>00544
<a name="l00545"></a>00545 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00546"></a><a class="code" href="a00145.html#4fe81b9e690b9da4ba8fe6df840de688">00546</a> <span class="keywordtype">void</span> <a class="code" href="a00145.html#4fe81b9e690b9da4ba8fe6df840de688" title="Free all the allocated data.">TwoDArray<T>::FreeData</a>()
<a name="l00547"></a>00547 {
<a name="l00548"></a>00548 <span class="keywordflow">if</span> (<a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a>>0)
<a name="l00549"></a>00549 {
<a name="l00550"></a>00550 <span class="keywordflow">if</span> (<a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a>>0)
<a name="l00551"></a>00551 {
<a name="l00552"></a>00552 <span class="keyword">delete</span>[] <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>[0];
<a name="l00553"></a>00553 }
<a name="l00554"></a>00554
<a name="l00555"></a>00555 <a class="code" href="a00145.html#db3b85bd37cf12bfe91f898a8d8b9920">m_length_y</a> = <a class="code" href="a00145.html#45cf464a8483828acf527eec75a482be">m_length_x</a> = 0;
<a name="l00556"></a>00556 <span class="comment">// deallocate the array of rows</span>
<a name="l00557"></a>00557 <span class="keyword">delete</span>[] <a class="code" href="a00145.html#861fac6df01e93a3f7d13ccdcae0ce83">m_array_of_rows</a>;
<a name="l00558"></a>00558 }
<a name="l00559"></a>00559 }
<a name="l00560"></a>00560
<a name="l00561"></a>00561 <span class="comment">// Related functions</span>
<a name="l00562"></a>00562
<a name="l00564"></a>00564 <span class="keyword">template</span> <<span class="keyword">class</span> T >
<a name="l00565"></a><a class="code" href="a00234.html#06a3689cd310a188f84b8a21590636fc">00565</a> std::ostream & operator<< (std::ostream & stream, TwoDArray<T> & array)
<a name="l00566"></a>00566 {
<a name="l00567"></a>00567 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j=0 ; j<array.LengthY() ; ++j)
<a name="l00568"></a>00568 {
<a name="l00569"></a>00569 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0 ; i<array.LengthX() ; ++i)
<a name="l00570"></a>00570 {
<a name="l00571"></a>00571 stream << array[j][i] << <span class="stringliteral">" "</span>;
<a name="l00572"></a>00572 }<span class="comment">// i</span>
<a name="l00573"></a>00573 stream << std::endl;
<a name="l00574"></a>00574 }<span class="comment">// j</span>
<a name="l00575"></a>00575
<a name="l00576"></a>00576 <span class="keywordflow">return</span> stream;
<a name="l00577"></a>00577 }
<a name="l00578"></a>00578
<a name="l00580"></a>00580 <span class="keyword">template</span> <<span class="keyword">class</span> T >
<a name="l00581"></a><a class="code" href="a00234.html#601ef46ed6e25d57ffa6bd41cbe128c5">00581</a> std::istream & <a class="code" href="a00234.html#601ef46ed6e25d57ffa6bd41cbe128c5" title="A function for inserting array data.">operator>> </a>(std::istream & stream, <a class="code" href="a00145.html" title="A template class for two-dimensional arrays.">TwoDArray<T></a> & array)
<a name="l00582"></a>00582 {
<a name="l00583"></a>00583 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j=0 ; j<array.<a class="code" href="a00145.html#d30fa5b89591bf54d7c6932347b95fd5" title="Returns the height.">LengthY</a>() ; ++j)
<a name="l00584"></a>00584 {
<a name="l00585"></a>00585 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0 ; i<array.<a class="code" href="a00145.html#546758f56b40d67984c6cc6657437741" title="Returns the width.">LengthX</a>() ; ++i)
<a name="l00586"></a>00586 {
<a name="l00587"></a>00587 stream >> array[j][i];
<a name="l00588"></a>00588 }<span class="comment">// i</span>
<a name="l00589"></a>00589 }<span class="comment">// j</span>
<a name="l00590"></a>00590
<a name="l00591"></a>00591 <span class="keywordflow">return</span> stream;
<a name="l00592"></a>00592 }
<a name="l00593"></a>00593
<a name="l00594"></a>00594 } <span class="comment">//namespace dirac</span>
<a name="l00595"></a>00595 <span class="preprocessor">#endif</span>
</pre></div></div>
<hr>
<p align="center"><small>
© 2004 British Broadcasting Corporation.
Dirac code licensed under the <a href="http://www.mozilla.org/MPL/">Mozilla Public License (MPL) Version 1.1</a>.<br>
HTML documentation generated by Dimitri van Heesch's
excellent <a href="http://www.doxygen.org">Doxygen</a> tool.
</small></p>
</body>
</html>
