dynamic-array.hpp
Go to the documentation of this file.00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038 #include <algorithm>
00039
00040 namespace Gecode { namespace Support {
00041
00047 template<class T, class A>
00048 class DynamicArray {
00049 private:
00051 A& a;
00053 int n;
00055 T* x;
00057 void resize(int n);
00058 public:
00060 DynamicArray(A& a0, int n = 32);
00062 DynamicArray(const DynamicArray<T,A>& da);
00064 ~DynamicArray(void);
00065
00067 const DynamicArray<T,A>& operator =(const DynamicArray<T,A>& da);
00068
00070 T& operator [](int i);
00072 const T& operator [](int) const;
00073
00075 operator T*(void);
00076 };
00077
00078
00079 template<class T, class A>
00080 forceinline
00081 DynamicArray<T,A>::DynamicArray(A& a0, int n0)
00082 : a(a0), n(n0), x(a.template alloc<T>(n)) {}
00083
00084 template<class T, class A>
00085 forceinline
00086 DynamicArray<T,A>::DynamicArray(const DynamicArray<T,A>& da)
00087 : a(da.a), n(da.n), x(a.template alloc<T>(n)) {
00088 (void) heap.copy<T>(x,da.x,n);
00089 }
00090
00091 template<class T, class A>
00092 forceinline
00093 DynamicArray<T,A>::~DynamicArray(void) {
00094 a.free(x,n);
00095 }
00096
00097 template<class T, class A>
00098 forceinline const DynamicArray<T,A>&
00099 DynamicArray<T,A>::operator =(const DynamicArray<T,A>& da) {
00100 if (this != &da) {
00101 if (n < da.n) {
00102 a.free(x,n); n = da.n; x = a.template alloc<T>(n);
00103 }
00104 (void) heap.copy(x,da.x,n);
00105 }
00106 return *this;
00107 }
00108
00109 template<class T, class A>
00110 void
00111 DynamicArray<T,A>::resize(int i) {
00112 int m = std::max(i+1, (3*n)/2);
00113 x = a.realloc(x,n,m);
00114 n = m;
00115 }
00116
00117 template<class T, class A>
00118 forceinline T&
00119 DynamicArray<T,A>::operator [](int i) {
00120 if (i >= n) resize(i);
00121 assert(n > i);
00122 return x[i];
00123 }
00124
00125 template<class T, class A>
00126 forceinline const T&
00127 DynamicArray<T,A>::operator [](int i) const {
00128 assert(n > i);
00129 return x[i];
00130 }
00131
00132 template<class T, class A>
00133 forceinline
00134 DynamicArray<T,A>::operator T*(void) {
00135 return x;
00136 }
00137
00138 }}
00139
00140