j aimerais optimiser cette foncton de recherrche avec des algo de la STL si possible. --> <-- lol

Des idées d'implementation ?

merci d'avance

le conteneur :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
typedef std::set<CNCMClic *,CNCMClicCompare> TClicArray;
TClicArray m_ClicArray;
la fonction de recherche :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
bool CMAClasse::GetClic(T_CLIC _ClicNumber,TClicArray::const_iterator & _itClic)
{
	//TODO optimize this search	
	for(_itClic = m_ClicArray.begin();_itClic!=m_ClicArray.end();_itClic++)
	{
		if((*_itClic)->GetClicID() == _ClicNumber)
		{			
			return true;
		}
	}
	_itClic = m_ClicArray.end();
	return false;
}