/////////////////////////////////////////////////////////////////////////////
// The following will take care of allocating and deallocating arrays
// in C++. This is cool stuff.
// We also add support for linked lists.
//
// Written by Eleftherios Gkioulekas
////////////////////////////////////////////////////////////////////////////

#ifndef __defined_cool_alloc_thing_that_elef_wrote
#define __defined_cool_alloc_thing_that_elef_wrote

//
// 2 dimensional arrays
//

// The allocator
template <class type>
inline type **_new_2_array(int sz1,int sz2,type *stupid)
{
 type **foo;
 foo = new (type *)[sz1];
 for (int i=0;i<sz1;i++) foo[i] = new type[sz2];
 return foo;
}
#define newArr(type,sz1,sz2) _new_2_array((sz1),(sz2),(type *) NULL)

// The deallocator
template <class type>
inline void delArr(type **foo,int sz1)
{ for (int i=0;i<sz1;i++) delete[] foo[i]; delete[] foo; }

//
// 3 dimensional arrays
//

// The allocator
template <class type>
inline type ***_new_3_array(int sz1,int sz2,int sz3,type *stupid)
{
 type ***foo;
 foo = new (type **)[sz1];
 for (int i=0;i<sz1;i++) foo[i] = newArr(type,sz2,sz3);
 return foo;
}
#define newArr3(type,sz1,sz2,sz3) _new_3_array((sz1),(sz2),(sz3),(type *) NULL)

// The deallocator
template <class type>
inline void delArr3(type ***foo,int sz1,int sz2)
{ for (int i=0;i<sz1;i++) delArr(foo[i],sz2); delete[] foo; }

//
// 4 dimensional arrays
//

// The allocator
template <class type>
inline type ****_new_4_array(int sz1,int sz2,int sz3,int sz4,type *stupid)
{
 type ****foo;
 foo = new (type ***)[sz1];
 for (int i=0;i<sz1;i++) foo[i] = newArr3(type,sz2,sz3,sz4);
 return foo;
}
#define newArr4(type,sz1,sz2,sz3,sz4) \
_new_4_array((sz1),(sz2),(sz3),(sz4),(type *) NULL);

// The deallocator
template <class type>
inline void delArr4(type ****foo,int sz1,int sz2,int sz3)
{ for (int i=0;i<sz1;i++) delArr3(foo[i],sz2,sz3); delete[] foo; }

#endif