#ifndef MAP_REGISTRY_H

#define MAP_REGISTRY_H

#include <vector>

using namespace std;

namespace hugo {

	template <typename G, typename K, typename KIt>

	class MapRegistry;

}

#include "map_base.h"

namespace hugo {

	template <typename G, typename K, typename KIt>

	class MapRegistry {

	public:

		typedef G Graph;

		typedef K Key;

		typedef KIt KeyIt;

		typedef MapBase<Graph, Key, KIt> Map;

		friend class Base;

	protected:

		typedef std::vector<Map*> Container; 

	  Container container;

	public:

		MapRegistry() {}

		MapRegistry(const MapRegistry&) {}

		MapRegistry& operator=(const MapRegistry&) {

			for (it = container.begin(); it != container.end(); ++it) {

				(*it)->destroy();

				(*it)->graph = 0;

				(*it)->registry = 0;

			}

		}

		~MapRegistry() {

			typename Container::iterator it;

			for (it = container.begin(); it != container.end(); ++it) {

				(*it)->destroy();

				(*it)->registry = 0;

				(*it)->graph = 0;

			}

		}

	public:

		void attach(Map& map) {

			if (map.registry) {

				map.registry->detach(map);

			}

			container.push_back(&map);

			map.registry = this;

			map.registry_index = container.size()-1;

		} 

		void detach(Map& map) {

			container.back()->registry_index = map.registry_index; 

			container[map.registry_index] = container.back();

			container.pop_back();

			map.registry = 0;

			map.graph = 0;

		}

		virtual void add(Key& key) {

			typename Container::iterator it;

			for (it = container.begin(); it != container.end(); ++it) {

				(*it)->add(key);

			}

		}	

		virtual void erase(Key& key) {

			typename Container::iterator it;

			for (it = container.begin(); it != container.end(); ++it) {

				(*it)->erase(key);

			}

		}

	};

}

#endif