ArrayWithNullHoles.h

Go to the documentation of this file.

// -*- C++ -*-

#if !defined(__ads_array_ArrayWithNullHoles_h__)
#define __ads_array_ArrayWithNullHoles_h__

// If we are debugging the whole ads package.
#if defined(DEBUG_ads) && !defined(DEBUG_ArrayWithNullHoles)
#define DEBUG_ArrayWithNullHoles
#endif

#include "../defs.h"

#include "../../third-party/loki/TypeTraits.h"

#include <vector>
#include <set>

#include <cassert>

BEGIN_NAMESPACE_ADS


template<typename T>
class ArrayWithNullHoles {
  //
  // Private types.
  //

private:

  typedef std::vector<T> ValueContainer;
  typedef std::vector<int> IndexContainer;

  //
  // Public types.
  //

public:

  typedef T ValueType;

  typedef typename Loki::TypeTraits<ValueType>::ParameterType ParameterType;

  typedef typename ValueContainer::pointer Pointer;
  typedef typename ValueContainer::const_pointer ConstPointer;

  // CONTINUE: Iterators need to skip the holes.
#if 0

  typedef typename Something Iterator;
  typedef typename Something ConstIterator;
#endif

  typedef typename ValueContainer::reference Reference;
  typedef typename ValueContainer::const_reference ConstReference;


  typedef int SizeType;
  typedef typename ValueContainer::difference_type DifferenceType;

  //
  // Data.
  //

private:

  ValueContainer _data;
  IndexContainer _holes;
  ValueType _null;

  //
  // Not implemented.
  //

private:

  ArrayWithNullHoles();

public:

  //--------------------------------------------------------------------------
  // @{

  ArrayWithNullHoles(ParameterType null) :
    _data(),
    _holes(),
    _null(null)
  {}

  ArrayWithNullHoles(const ArrayWithNullHoles& other) :
    _data(other._data),
    _holes(other._holes),
    _null(other._null)
  {}

  ArrayWithNullHoles& 
  operator=(const ArrayWithNullHoles& other)
  {
    // Avoid assignment to self.
    if (&other != this) {
      _data = other._data;
      _holes = other._holes;
      _null = other._null;
    }
    // Return *this so assignments can chain.
    return *this;
  }

  ~ArrayWithNullHoles()
  {}

  // @}
  //--------------------------------------------------------------------------
  // @{

  int
  size() const {
    return int(_data.size());
  }

  int
  sizeNull() const {
    return int(_holes.size());
  }

  int
  sizeNonNull() const {
    return size() - sizeNull();
  }

  bool
  isNull(int index) const;

  bool
  isNonNull(int index) const;

  ParameterType
  get(int index) const;

  // @}
  //--------------------------------------------------------------------------
  // @{


  int
  insert(ParameterType value);


  void
  erase(int index);


  template<typename IntInputIterator>
  void
  erase(IntInputIterator begin, IntInputIterator end);


  void
  set(int index, ParameterType value);

  // @}
  //--------------------------------------------------------------------------
  // @{

  bool
  isValid() const;

  // @}
};


END_NAMESPACE_ADS

#define __ads_array_ArrayWithNullHoles_ipp__
#include "ArrayWithNullHoles.ipp"
#undef __ads_array_ArrayWithNullHoles_ipp__

#endif

---