/* -*- C++ -*-

 * src/lemon/default_map.h - Part of LEMON, a generic C++ optimization library

 *

 * Copyright (C) 2004 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

 * (Egervary Combinatorial Optimization Research Group, EGRES).

 *

 * Permission to use, modify and distribute this software is granted

 * provided that this copyright notice appears in all copies. For

 * precise terms see the accompanying LICENSE file.

 *

 * This software is provided "AS IS" with no warranty of any kind,

 * express or implied, and with no claim as to its suitability for any

 * purpose.

 *

 */

#ifndef LEMON_DEFAULT_MAP_H

#define LEMON_DEFAULT_MAP_H

#include <lemon/array_map.h>

#include <lemon/vector_map.h>

///\ingroup graphmaps

///\file

///\brief Graph maps that construates and destruates

///their elements dynamically.

namespace lemon {

/// \addtogroup graphmaps

/// @{

  /** The ArrayMap template class is graph map structure what

   *  automatically updates the map when a key is added to or erased from

   *  the map. This map uses the VectorMap if the ValueType is a primitive

   *  type and the ArrayMap for the other cases.

   *

   *  The template parameter is the MapRegistry that the maps

   *  will belong to and the ValueType.

   */

  /** Macro to implement the DefaultMap.

   */

#define DEFAULT_MAP_BODY(DynMap, Value) \

{ \

\

public: \

\

typedef DynMap<MapRegistry, Value> Parent; \

\

typedef typename MapRegistry::Graph Graph; \

\

DefaultMap(const Graph& g, MapRegistry& r) : Parent(g, r) {} \

DefaultMap(const Graph& g, MapRegistry& r, const Value& v) \

  : Parent(g, r, v) {} \

DefaultMap(const DefaultMap& copy) \

  : Parent(static_cast<const Parent&>(copy)) {} \

template <typename TT> \

DefaultMap(const DefaultMap<MapRegistry, TT>& copy) \

  : Parent(*copy.getGraph()) { \

  if (Parent::getGraph()) { \

    for (typename Parent::KeyIt it(*Parent::getGraph()); it!=INVALID; ++it) {\

      Parent::operator[](it) = copy[it]; \

    } \

  } \

} \

DefaultMap& operator=(const DefaultMap& copy) { \

  Parent::operator=(static_cast<const Parent&>(copy)); \

  return *this; \

} \

template <typename TT> \

DefaultMap& operator=(const DefaultMap<MapRegistry, TT>& copy) { \

  if (Parent::getGraph() != copy.getGraph()) { \

    Parent::clear(); \

    Parent::MapBase::operator=(copy); \

    Parent::construct(); \

  } \

  if (Parent::getGraph()) { \

    for (typename Parent::KeyIt it(*Parent::getGraph()); it!=INVALID; ++it) {\

      Parent::operator[](it) = copy[it]; \

    } \

  } \

  return *this; \

} \

};

  template <typename MapRegistry, typename Type>

  class DefaultMap : public ArrayMap<MapRegistry, Type> 

  DEFAULT_MAP_BODY(ArrayMap, Type);

  template <typename MapRegistry>

  class DefaultMap<MapRegistry, bool> 

    : public VectorMap<MapRegistry, bool> 

  DEFAULT_MAP_BODY(VectorMap, bool);

  template <typename MapRegistry>

  class DefaultMap<MapRegistry, char> 

    : public VectorMap<MapRegistry, char> 

  DEFAULT_MAP_BODY(VectorMap, char);

  template <typename MapRegistry>

  class DefaultMap<MapRegistry, int> 

    : public VectorMap<MapRegistry, int> 

  DEFAULT_MAP_BODY(VectorMap, int);

  template <typename MapRegistry>

  class DefaultMap<MapRegistry, short> 

    : public VectorMap<MapRegistry, short> 

  DEFAULT_MAP_BODY(VectorMap, short);

  template <typename MapRegistry>

  class DefaultMap<MapRegistry, long> 

    : public VectorMap<MapRegistry, long> 

  DEFAULT_MAP_BODY(VectorMap, long);

  template <typename MapRegistry>

  class DefaultMap<MapRegistry, float> 

    : public VectorMap<MapRegistry, float> 

  DEFAULT_MAP_BODY(VectorMap, float);

  template <typename MapRegistry>

  class DefaultMap<MapRegistry, double> 

    : public VectorMap<MapRegistry, double> 

  DEFAULT_MAP_BODY(VectorMap, double);

  template <typename MapRegistry>

  class DefaultMap<MapRegistry, long double> 

    : public VectorMap<MapRegistry, long double> 

  DEFAULT_MAP_BODY(VectorMap, long double);

  template <typename MapRegistry, typename Type>

  class DefaultMap<MapRegistry, Type*>

    : public VectorMap<MapRegistry, Type*> 

  DEFAULT_MAP_BODY(VectorMap, Type*);

}

#endif