/* -*- C++ -*-

 *

 * This file is a part of LEMON, a generic C++ optimization library

 *

 * Copyright (C) 2003-2006

 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

 * (Egervary Research Group on Combinatorial Optimization, 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_BITS_MAP_EXTENDER_H

#define LEMON_BITS_MAP_EXTENDER_H

#include <iterator>

#include <lemon/bits/traits.h>

///\file

///\brief Extenders for iterable maps.

namespace lemon {

  /// \ingroup graphbits

  template <typename _Map>

  class IterableMapExtender : public _Map {

  public:

    typedef _Map Parent;

    typedef IterableMapExtender Map;

    typedef typename Parent::Graph Graph;

    typedef typename Parent::Key Item;

    typedef typename Parent::Key Key;

    typedef typename Parent::Value Value;

    class MapIt;

    class ConstMapIt;

    friend class MapIt;

    friend class ConstMapIt;

  protected:

    using Parent::getGraph;

  public:

    IterableMapExtender(const Graph& graph) : Parent(graph) {}

    IterableMapExtender(const Graph& graph, const Value& value) 

      : Parent(graph, value) {}

    class MapIt : public ItemSetTraits<Graph, Item>::ItemIt {

    public:

      typedef typename ItemSetTraits<Graph, Item>::ItemIt Parent;

      typedef typename Map::Value Value;

      MapIt(Map& _map) : Parent(*_map.getGraph()), map(_map) {}

      typename MapTraits<Map>::ConstReturnValue operator*() const {

	return map[*this];

      }

      typename MapTraits<Map>::ReturnValue operator*() {

	return map[*this];

      }

      void set(const Value& value) {

	map.set(*this, value);

      }

    protected:

      Map& map;

    };

    class ConstMapIt : public ItemSetTraits<Graph, Key>::ItemIt {

    public:

      typedef typename ItemSetTraits<Graph, Key>::ItemIt Parent;

      typedef typename Map::Value Value;

      ConstMapIt(const Map& _map) : Parent(*_map.getGraph()), map(_map) {}

      typename MapTraits<Map>::ConstReturnValue operator*() const {

	return map[*this];

      }

    protected:

      const Map& map;

    };

    class ItemIt : public ItemSetTraits<Graph, Key>::ItemIt {

    public:

      typedef typename ItemSetTraits<Graph, Key>::ItemIt Parent;

      ItemIt(Map& _map) : Parent(*_map.getGraph()) {}

    };

  };

}

#endif