#ifndef STEPS_UTIL_H
#define STEPS_UTIL_H

#include "GameConstantsAndTypes.h"
#include "Difficulty.h"
#include "RageUtil_CachedObject.h"

class Steps;
class Song;
class Profile;
class XNode;
class SongCriteria;

/** @brief the criteria for finding certain Steps. */
class StepsCriteria
{
public:
	/**
	 * @brief the Difficulty to search for.
	 *
	 * Don't filter here if the Difficulty is Difficulty_Invalid. */
	Difficulty m_difficulty;
	/**
	 * @brief The lowest meter to search for.
	 *
	 * Don't filter here if the meter is -1. */
	int m_iLowMeter;
	/**
	 * @brief The highest meter to search for.
	 *
	 * Don't filter here if the meter is -1. */
	int m_iHighMeter;
	// Currently, Songs have BPM since TimingData is by Song. These are just
	// here for the inevitable chart-based BPMs future. -aj
	// float m_fLowBPM;		// don't filter if -1
	// float m_fHighBPM;		// don't filter if -1
	/**
	 * @brief the step type to search for.
	 *
	 * Don't filter here if the StepsType is StepsType_Invalid. */
	StepsType m_st;
	/** @brief Check a song's locked status for searching. */
	enum Locked
	{ 
		Locked_Locked,		/**< We want songs that are locked. */
		Locked_Unlocked,	/**< We want songs that are unlocked. */
		Locked_DontCare		/**< We don't care if the songs are locked or not. */
	} /** @brief The Song's locked status. */ m_Locked;

	/** @brief Set up the initial criteria. */
	StepsCriteria(): m_difficulty(Difficulty_Invalid),
		m_iLowMeter(-1), m_iHighMeter(-1),
		m_st(StepsType_Invalid), m_Locked(Locked_DontCare)
	{
		//m_fLowBPM = -1;
		//m_fHighBPM = -1;
	}

	/**
	 * @brief Determine if the Song and Steps match our criteria.
	 * @param pSong the Song to check for.
	 * @param pSteps the <a class="el" href="class_steps.html">Step</a> to check for.
	 * @return true if it matches, false otherwise.
	 */
	bool Matches( const Song *pSong, const Steps *pSteps ) const;
	/**
	 * @brief Compare two StepsCriteria to see if they are equal.
	 * @param other the StepsCriteria we are checking against.
	 * @return true if they are equal, false otherwise. */
	bool operator==( const StepsCriteria &other ) const
	{
#define X(x) (x == other.x)
		return X(m_difficulty) && X(m_iLowMeter) && X(m_iHighMeter) && X(m_st) && X(m_Locked);
#undef X
	}
	/**
	 * @brief Compare two StepsCriteria to see if they are not equal.
	 * @param other the StepsCriteria we are checking against.
	 * @return true if they are not equal, false otherwise. */
	bool operator!=( const StepsCriteria &other ) const { return !operator==( other ); }
};

/** @brief A Song and one of its Steps. */
class SongAndSteps
{
public:
	/** @brief the Song we're using. */
	Song *pSong;
	/** @brief the Steps we're using. */
	Steps *pSteps;
	/** @brief Set up a blank Song and 
	 * <a class="el" href="class_steps.html">Step</a>. */
	SongAndSteps() : pSong(NULL), pSteps(NULL) { }
	/**
	 * @brief Set up the specified Song and 
	 * <a class="el" href="class_steps.html">Step</a>.
	 * @param pSong_ the new Song.
	 * @param pSteps_ the new <a class="el" href="class_steps.html">Step</a>. */
	SongAndSteps( Song *pSong_, Steps *pSteps_ ) : pSong(pSong_), pSteps(pSteps_) { }
	/**
	 * @brief Compare two sets of Songs and Steps to see if they are equal.
	 * @param other the other set of SongAndSteps.
	 * @return true if the two sets of Songs and Steps are equal, false otherwise. */
	bool operator==( const SongAndSteps& other ) const { return pSong==other.pSong && pSteps==other.pSteps; }
	/**
	 * @brief Compare two sets of Songs and Steps to see if they are not equal.
	 * @param other the other set of SongAndSteps.
	 * @return true if the two sets of Songs and Steps are not equal, false otherwise. */
	bool operator<( const SongAndSteps& other ) const { if( pSong!=other.pSong ) return pSong<other.pSong; return pSteps<other.pSteps; }
};

/** @brief Utility functions for working with Steps. */
namespace StepsUtil
{
	/**
	 * @brief Retrieve all of the Steps that match the criteria.
	 * @param soc the SongCriteria to look for.
	 * @param stc the StepsCriteria to look for.
	 * @param out the SongsAndSteps that match.
	 */
	void GetAllMatching( const SongCriteria &soc, const StepsCriteria &stc, vector<SongAndSteps> &out );	// look up in SONGMAN
	/**
	 * @brief Retrieve all of the Steps that match the criteria.
	 * @param pSong the Song we're checking in.
	 * @param stc the StepsCriteria to look for.
	 * @param out the SongsAndSteps that match.
	 */
	void GetAllMatching( Song *pSong, const StepsCriteria &stc, vector<SongAndSteps> &out );
	/**
	 * @brief Is there a <a class="el" href="class_steps.html">Step</a>
	 * that matches the criteria?
	 * @param soc the SongCriteria to look for.
	 * @param stc the StepsCriteria to look for.
	 * @return true if we find a match, false otherwise. */
	bool HasMatching( const SongCriteria &soc, const StepsCriteria &stc );
	/**
	 * @brief Is there a <a class="el" href="class_steps.html">Step</a>
	 * that matches the criteria?
	 * @param pSong the Song we're checking in.
	 * @param stc the StepsCriteria to look for.
	 * @return true if we find a match, false otherwise. */
	bool HasMatching( const Song *pSong, const StepsCriteria &stc );

	bool CompareNotesPointersByRadarValues(const Steps* pSteps1, const Steps* pSteps2);
	bool CompareNotesPointersByMeter(const Steps *pSteps1, const Steps* pSteps2);
	bool CompareNotesPointersByDifficulty(const Steps *pSteps1, const Steps *pSteps2);
	void SortNotesArrayByDifficulty( vector<Steps*> &vpStepsInOut );
	bool CompareStepsPointersByTypeAndDifficulty(const Steps *pStep1, const Steps *pStep2);
	void SortStepsByTypeAndDifficulty( vector<Steps*> &vpStepsInOut );
	void SortStepsPointerArrayByNumPlays( vector<Steps*> &vpStepsInOut, ProfileSlot slot, bool bDescending );
	void SortStepsPointerArrayByNumPlays( vector<Steps*> &vpStepsInOut, const Profile* pProfile, bool bDescending );
	bool CompareStepsPointersByDescription(const Steps *pStep1, const Steps *pStep2);
	void SortStepsByDescription( vector<Steps*> &vpStepsInOut );
	void RemoveLockedSteps( const Song *pSong, vector<Steps*> &vpStepsInOut );
};

class StepsID
{
	StepsType st;
	Difficulty dc;
	RString sDescription;
	unsigned uHash;
	mutable CachedObjectPointer<Steps> m_Cache;

public:
	/**
	 * @brief Set up the StepsID with default values.
	 *
	 * This used to call Unset(), which set the variables to
	 * the same thing. */
	StepsID(): st(StepsType_Invalid), dc(Difficulty_Invalid),
		sDescription(""), uHash(0), m_Cache() {}
	void Unset() { FromSteps(NULL); }
	void FromSteps( const Steps *p );
	Steps *ToSteps( const Song *p, bool bAllowNull ) const;
	bool operator<( const StepsID &rhs ) const;
	bool MatchesStepsType( StepsType s ) const { return st == s; }

	XNode* CreateNode() const;
	void LoadFromNode( const XNode* pNode );
	RString ToString() const;
	bool IsValid() const;
	
	StepsType GetStepsType() const { return st; }
	Difficulty GetDifficulty() const { return dc; }
};

#endif

/**
 * @file
 * @author Chris Danford, Glenn Maynard (c) 2001-2004
 * @section LICENSE
 * All rights reserved.
 * 
 * Permission is hereby granted, free of charge, to any person obtaining a
 * copy of this software and associated documentation files (the
 * "Software"), to deal in the Software without restriction, including
 * without limitation the rights to use, copy, modify, merge, publish,
 * distribute, and/or sell copies of the Software, and to permit persons to
 * whom the Software is furnished to do so, provided that the above
 * copyright notice(s) and this permission notice appear in all copies of
 * the Software and that both the above copyright notice(s) and this
 * permission notice appear in supporting documentation.
 * 
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT OF
 * THIRD PARTY RIGHTS. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR HOLDERS
 * INCLUDED IN THIS NOTICE BE LIABLE FOR ANY CLAIM, OR ANY SPECIAL INDIRECT
 * OR CONSEQUENTIAL DAMAGES, OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
 * OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR
 * OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
 * PERFORMANCE OF THIS SOFTWARE.
 */