/**
 * 最初の著者:: トゥイー
 * リポジトリ情報:: $Id: History.hpp 11 2011-05-14 02:11:18Z yutaka_at_home $
 * 著作権:: Copyright (C) Ownway.info, 2011. All rights reserved.
 * ライセンス:: CPL(Common Public Licence)
 */

#ifndef _TOPS_HISTORY_HPP_
#define _TOPS_HISTORY_HPP_

#include "tops/common/Printable.hpp"

#include <map>
#include <string>

#include <boost/shared_ptr.hpp>

namespace tops {

	class Instance;
	class HistoryElement;
	typedef boost::shared_ptr<HistoryElement> HistoryElementPtr;

	/**
	 * 単一化履歴です。
	 *
	 * @author トゥイー
	 */
	class History {
	private:
		typedef std::multimap<std::string, HistoryElementPtr> HistoryMap;
		typedef HistoryMap::iterator iterator;
		typedef HistoryMap::const_iterator const_iterator;

		/**
		 * 履歴です。
		 */
		HistoryMap m_history;

	public:
		/**
		 * サイズを取得します。
		 */
		size_t size() const;

		/**
		 * 履歴を追加します。
		 */
		void add(const Instance& instance);

		/**
		 * すでに履歴に存在するかどうかを判定します。
		 *
		 * @return すでに存在する場合はtrueを、それ以外の場合はfalseを返します。
		 */
		bool isClosed(const Instance& target) const;

	public:
		/**
		 * ストリームに出力します。
		 */
		void print(std::ostream& stream) const;
	};

}  // namespace tops

#endif
