Public API Reference

csutil/parray.h

Go to the documentation of this file.

/*
  Crystal Space Pointer Array
  Copyright (C) 2003 by Jorrit Tyberghein

  This library is free software; you can redistribute it and/or
  modify it under the terms of the GNU Library General Public
  License as published by the Free Software Foundation; either
  version 2 of the License, or (at your option) any later version.

  This library is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  Library General Public License for more details.

  You should have received a copy of the GNU Library General Public
  License along with this library; if not, write to the Free
  Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
*/

#ifndef __CS_PTRARR_H__
#define __CS_PTRARR_H__

//-----------------------------------------------------------------------------
// Note *1*: The explicit "this->" is needed by modern compilers (such as gcc
// 3.4.x) which distinguish between dependent and non-dependent names in
// templates.  See: http://gcc.gnu.org/onlinedocs/gcc/Name-lookup.html
//-----------------------------------------------------------------------------

#include "csextern.h"
#include "csutil/array.h"

template <class T>
class csPDelArrayElementHandler : public csArrayElementHandler<T>
{
public:
  static void Construct (T* address, T const& src)
  {
    *address = src;
  }

  static void Destroy (T* address)
  {
    delete *address;
  }

  static void InitRegion (T* address, size_t count)
  {
    memset (address, 0, count*sizeof (T));
  }
};

template <class T>
class csPDelArray : public csArray<T*, csPDelArrayElementHandler<T*> >
{
  typedef csArray<T*, csPDelArrayElementHandler<T*> > superclass;

private:
  csPDelArray (const csPDelArray&);            // Illegal; unimplemented.
  csPDelArray& operator= (const csPDelArray&); // Illegal; unimplemented.

public:
  csPDelArray (int ilimit = 0, int ithreshold = 0) :
    csArray<T*, csPDelArrayElementHandler<T*> > (ilimit, ithreshold) {}

  T* GetAndClear (size_t n)
  {
    T* ret = this->Get (n); // see *1*
    this->InitRegion (n, 1);
    return ret;
  }

  T* Extract (size_t n)
  {
    T* ret = GetAndClear (n);
    this->DeleteIndex (n); // see *1*
    return ret;
  }

  T* Pop ()
  {
    CS_ASSERT (this->Length () > 0);
    T* ret = GetAndClear (this->Length () - 1); // see *1*
    Truncate (this->Length () - 1);
    return ret;
  }

  void SetLength (size_t n, T const &what)
  {
    if (n <= this->Length ()) // see *1*
    {
      this->Truncate (n);
    }
    else
    {
      size_t old_len = this->Length (); // see *1*
      superclass::SetLength (n);
      for (size_t i = old_len ; i < n ; i++) this->Get(i) = new T (what);
    }
  }

  void SetLength (size_t n, T* const &w)
  {
    superclass::SetLength(n, w);
  }

  void SetLength (size_t n)
  {
    superclass::SetLength(n);
  }
};

#endif // __CS_PTRARR_H__

---